Remove unnecessary string.h include in x86_features

Use index-based CRC macros and inline memcpy.

Loop unroll for len >= 8 in crc32_copy_small.

Move crc32_copy_small to shared private header.

Combine Huffman code and extra bits into single shift operation

This changes the "code" structure so that "bits" contains the total
number of bits, and "op & 15" contains the non-extra bit count.

Based on https://github.com/dougallj/zlib-dougallj/commit/34b9fc457b5247d7d2d732e6f28c9a80ff16abd7

Co-authored-by: Nathan Moinvaziri <nathan@nathanm.com>

Check cpuid availability on FreeBSD/OpenBSD when detecting fast/pmull

Move cleanup to inffast_tpl.h, clean up INFLATE_FAST

Add cleanup for defines that might be set before inclusion of chunkset_tpl.h

 + remove unused `HAVE_CHUNKUNROLL`
 + type `utilisation` => `utilization`

Read architecture name from binary in detect-arch.

Remove architecture-specific compile definitions from build system

Convert arch detection from preprocessor errors to runtime with header

Move DoNotOptimize in benchmark loop to prevent it being optimized away

In some cases I've noticed incorrect 0 benchmark results from compiler
optimizing away len during hash benchmarks.

Use MIN macro in a few more instances throughout the code

Add ALIGN_UP and ALIGN_DOWN macros for readability

Remove redundant include directives

Make feature macro tests more consistent

- Test feature macros before any includes
- Use #ifdef over #if defined() for single macro tests
- Always include zbuild.h first

Test feature macros in all implementation files

Reduce code size and directly call in adler32_copy

There is no need for _impl when there is no const int COPY being used

Fix oversized pair allocation in adler32_vmx

Skip redundant literal checks in inflate_fast

When we know a code is not a literal we can skip the redundant check for
op == 0.

Shared macros for inflate decoding trace statements

Previously, trace statements for some literal decodes were not being
reported in inflate_fast.

Replace conditional byte swapping with portable host/LE conversion

Remove unnecessary CHUNK_SIZE define - rm last ref

Remove unnecessary CHUNK_SIZE define

Don't run testing with the extra corpora for RISC-V builds,
they take ~15min to finish a single job and they easily bog down
the whole CI queue when multiple pushes/PRs are queued.

Also upload coverage reports to coveralls.io

- Merge -O3 test into prefix test.
- Enable benchmarks in both prefix tests, to make sure they work with prefixes.

Split OSB builds out into separate workflow.
Enable verbose for cmake build stage.

Add Windows ARM support for EOR3 feature detection and MSVC intrinsics

Check for null return value from getauxval(AT_PLATFORM)

Guard FreeBSD/OpenBSD auxv calls with HAVE_SYS_AUXV_H check

Add elf_aux_info() support on FreeBSD/OpenBSD for PMULL and EOR3

Use elf_aux_info() to detect PMULL and EOR3 on FreeBSD and OpenBSD
aarch64.

Remove unnecessary ARM_AUXV_HAS_NEON preprocessor check

Remove unnecessary ARM_AUXV_HAS_CRC32 preprocessor check

Use ARCH_64BIT preprocessor define in arm feature checks.

Clean up arm feature check return values.

Pre-calculate last vector check ptr in compare256 for sse2 and lsx

Add "None" for sanitizer option

Move cleanup undefs to insert_string_tpl.h

Fix integer overflow in gz_compress_mmap

Signed-off-by: Vladislav Shchapov <vladislav@shchapov.ru>

Fix CI configure workflow failure artifact upload

Expand configure script testing.
- Remove 2 redundant jobs.
- Add 1 new jobs.
- Test multiple non-conflicting options in more of the jobs.

Enable codecov for more CI jobs.
Disable codecov where -O1 or higher is requested, since codecov sets -O0.
Disable codecov where tests are not run.
Add comments for jobs where codecov is not enabled.

Use default clang version for most builds.
Let one job use clang-15, and a few clang-20

Combine ARM CI jobs testing non-NEON with non-ARMv8, as these have no common optimized
functions. For Aarch64, use no-opt config for testing bothwithout Neon/Armv8.
This reduced cmake and configure jobs by 3 each.
Also reorder and rename a few other jobs to try to use a common style.

Remove separate MMAP CI job by folding into another.
Remove separate REDUCED_MEM CI job by folding into another.
Make sure both are present for both GCC and Clang.
Add ZLIB_COMPAT to clang debug job.

Fix codecov parameter placement warnings.

Add configured compiler defines to informational output,
this eases debugging, especially in CI where further inspection is hard.

Improve detection of compiler code coverage support.

Unify baseline benchmarking for both adler32 and crc32.
Fix missing benchmarks of _copy functions for some platforms.

Unify compare256/compare256_rle benchmarks and add rolling misalignment

Unify adler32/crc32 benchmarks and add rotating misalignment
Add aligned benchmarks for adler32/crc32

Use aligned alloc for insert_string benchmark

Fix name collision in inflate benchmark

Make deflate output deterministic if PREFIX3(stream) is reused after deflateReset

Co-authored-by: Marcin Kowalczyk <QrczakMK@gmail.com>
Signed-off-by: Vladislav Shchapov <vladislav@shchapov.ru>

Prefix macros with z in crc32_vpclmulqdq for clarity

Use epi32 variants for older MSVC (v141/v140) to avoid cast warnings

Fix cast truncates constant value warnings with ternarylogic on Win v141

Use epi64 intrinsics for VPCLMULQDQ operations

PCLMULQDQ operates on 64-bit polynomial elements, so use epi64 intrinsics
throughout to provide accurate type information to the compiler.

Use masked load/store in partial folding in crc32_vpclmulqdq.

Combine final_fold function to remove extra len branch

Eliminate extra vmovdqu instruction folding xmm into zmm.

Fixed by using _mm512_castsi128_si512() and removing redundant insert.

Clean up variable names for readability in zmm path.

Don't compile in Chorba for vpclmulqdq because it is never used

By the time Chorba if statement is hit, len is already reduced to < 256.

Combine partial and final fold and reduce the number of operations

We do the partial fold after we have folded the crc32 state into a single
128-bit value.

Generate shuffle masks in registers for partial_fold.

Faster than loading table into memory.

Use mm_blend_epi16 in crc32_(v)pclmulqdq final reduction

This is the preferred operation mentioned in
https://www.corsix.org/content/alternative-exposition-crc32_4k_pclmulqdq

Use ternarylogic when available in crc32_vpclmulqdq.

Hoist folding constants to function scope to avoid repeated loads

Batch PCLMULQDQ operations to reduce latency

Move remaining fold calls before load to hide latency

All fold calls are now consistent in this respect.

Revert "Move fold calls closer to last change in xmm_crc# variables."

The fold calls were in a better spot before begin located after loads to
reduce latency.

This reverts commit cda0827b6d522acdb2656114e2c4b7b18b6c1c20.

Remove old comments about crc32 folding from crc32 benchmark.

Remove unnecessary casts from crc32_(v)pclmulqdq.

Originally, some compilers and older versions of intrinsics libraries only
provided _mm_xor_ps (for __m128) and not _mm_xor_si128 (for __m128i).
Developers would cast integer vectors to float vectors to use the XOR
operation, then cast back. Modern compilers and intrinsics headers provide
_mm_xor_si128, making these casts unnecessary.

Simplify CRC32 complement operations using bitwise NOT operator

Fix space indentation formatting in crc32_zbc

Add fallback for __has_builtin to prevent unmatched parenthesis warning

Occurs on MSVC.

Add ARM __builtin_bitreverse16 fallback implementation for GCC.

Remove compiler check for builtin_bitreverse16 since we check in code

And we have a generic fallback

__builtin_bitreverse16 CMake compiler check fails for GCC 13

Provide a final check for __builtin_bitreverse16 in code.

Use GCC's may_alias attribute for access to buffers in crc32_chorba

Signed-off-by: Vladislav Shchapov <vladislav@shchapov.ru>

Add Z_UNREACHABLE compiler hint

Fix (impossible) infinite loop in gz_fetch() detected by GCC-14 static analyzer.
According to the comment, gz_fetch() also assumes that state->x.have == 0, so
lets add an Assert to that effect.

Update static analyzer from targeting GCC v10 to v14

Fix symbol mangling so symbols in shared library are exported correctly
* We need to mangle symbols in the map file, otherwise none of the symbols are exported
* Fix gz_error name conflict with zlib-ng API

Remove extra indirection calling into crc32_z functions.

This also prevents the double-checking of buf == NULL.

Clean up buf == NULL handling on adler32 functions and test strings.

Fixed UB in adler32_avx512_copy storemask when len is 0.

Rename and reorder properties in hash_test.

Merge adler32 and crc32 hash test strings.

Add adler32_copy unit test

Separate adler32 test strings into their own source header

Simplify the gzread.c name mangling workaround by splitting out just
the workaround into a separate file. This allows us to browse gzread.c
with code highlighting and it allows codecov to record coverage data.

Don't count tests/tools towards overall project coverage.
Set project coverage target to 80%.
Loosen project coverage reduction threshold to 10% to avoid failing coverage
tests when CI happens to run on hosts that do not support AVX-512.
Set component coverage reduction thresholds low, except for common and
arch_x86 that need higher limits due to the AVX-512 CI hosts.

Update to GoogleTest 1.16.0.
This requires minimum CMake 3.13 and C++14, this matches nicely with zlib-ng 2.3.x requirements.

Signed-off-by: Vladislav Shchapov <vladislav@shchapov.ru>

Replace deprecated FetchContent_Populate with FetchContent_MakeAvailable

Signed-off-by: Vladislav Shchapov <vladislav@shchapov.ru>

Remove always TRUE or FALSE CMake version checks

Signed-off-by: Vladislav Shchapov <vladislav@shchapov.ru>

Set minimum and upper compatible CMake version

Signed-off-by: Vladislav Shchapov <vladislav@shchapov.ru>

deflateinit was still checking for failed secondary allocations, this is
no longer necessary as we only allocate a single buffer and has already
been checked for failure before this.

Explicitly define the __SSE__ and __SSE2__ macros, since starting with MSVS 2012 the default instruction set is SSE2

Signed-off-by: Vladislav Shchapov <vladislav@shchapov.ru>