Compile with -Wall -Werror

This should help keep code quality up.

Signed-off-by: Daniel Axtens <dja@axtens.net>

x86: Clean up compiler warnings in crc_folding.c

Signed-off-by: Daniel Axtens <dja@axtens.net>

Make feature tests build with -Wall -Werror

The feature tests had a number of unused variables.
Make them appear used by doing a void cast.

Signed-off-by: Daniel Axtens <dja@axtens.net>

x86: Do not try X86_QUICK_STRATEGY without HAVE_SSE2_INTRIN

QUICK depends on fill_window_sse, and fails to link without it.
Therefore, disable QUICK_STRATEGY if we lack SSE2 support.

This could easily be worked around by making the QUICK code
fall back to regular fill_window, but it's probably not important:
if you care about speed you probably have SSE2.

Signed-off-by: Daniel Axtens <dja@axtens.net>

Remove unneeded and confusing alwaysinline

alwaysinline expands to __attribute__((always_inline)).

This does not force gcc to inline the function. Instead, it allows gcc to
inline the function when complied without optimisations. (Normally, inline
functions are only inlined when compiled with optimisations.)[0]

alwaysinline was only used for bulk_insert_str, and it seems to be using it
in an attempt to force the function to be inlined. That won't work.
Furthermore, bulk_insert_str wasn't even declared inline, causing warnings.

Remove alwaysinline and replace with inline.
Remove the #defines, as they're no longer used.

[0] https://gcc.gnu.org/onlinedocs/gcc-4.7.2/gcc/Function-Attributes.html

Signed-off-by: Daniel Axtens <dja@axtens.net>

x86: Silence uninitalised variable warning

Signed-off-by: Daniel Axtens <dja@axtens.net>

Make clean/distclean descend into $(ARCHDIR)

Signed-off-by: Daniel Axtens <dja@axtens.net>

arch: git ignore Makefiles

Signed-off-by: Daniel Axtens <dja@axtens.net>

Merge pull request #10 from mtl1979/develop

Fix compiling under Visual Studio

Fix forced inlining to work with Visual Studio.

* Remove assembler targets and OBJA from Visual Studio makefile
* Fix creating manifest files in Visual Studio makefile
* Add missing dependency information for match.obj in Visual Studio
  makefile

Fix compiling under Visual Studio.

Cleanup: Replace 'z_streamp' with 'z_stream *'

Cleanup: Replace 'voidpf' with 'void *'

Cleanup: Replace 'voidp' with 'void *'

Cleanup: Replace 'voidpc' with 'void const *'

Fix previous patches mistakes

Fix syntax error in zutil.h

Merge pull request #6 from daxtens/travis

Run tests on Travis CI with .travis.yml

Run tests on Travis CI with .travis.yml

Signed-off-by: Daniel Axtens <dja@axtens.net>

Use memcpy, memcmp and memzero directly

Drop workarounds for WinCE and Interix

Merge pull request #5 from daxtens/develop

Build fixes

Makefile.in: use match.lo for linking PIC

The rest of the items in the list are .lo files; this should be too.
Needed for ./configure --cover to work.

Signed-off-by: Daniel Axtens <dja@axtens.net>

arch/x86: Use SFLAGS for linking x86.lo file, not CFLAGS.

Signed-off-by: Daniel Axtens <dja@axtens.net>

Actually commit the updated README file.
Update version identifier strings to reflect fork status.
Add zlib-ng identifier string.
Remove zlib2ansi script.

Update readme and create LICENSE.md file

Fix compilation of match.c on big-endian machines, and avoid
usage of unoptimized builtins.

Fix version number extraction from zlib.h in configure.
Configure will need more work to produce the proper zlib-ng named library files.

Add ZLIBNG_* version definitions and change comment at the top of
zlib.h for better clarity.

Improve compatability with MSVC compiler by allowing usage of inline

Fix another typing mishap in configure

Fix typo in configure output

Merge longest_match implementation from CloudFlare, authored by
Shuxin Yang in commit 31043308c3d3edfb487d2c4cbe7290bd5b63c65c at
https://github.com/cloudflare/zlib/commit/31043308c3d3edfb487d2c4cbe7290bd5b63c65c

This has been modified by me to fit into zlib-ng.

Merge branch 'develop' of github.com:Dead2/zlib-ng into develop

Add configure test for __builtin_ctzl() support in compiler

Drop support for old systems in configure. The remaining ones should
ideally be tested by someone familiar with them and a decision made
whether to keep/remove/update the detection and settings for them.

Add missing match.h file from last commit

Remove support for ASMV and ASMINF defines and clean up match.c handling.

This makes it easier to implement support for ASM replacements using
configure parameters if needed later. Also since zlib-ng uses
compiler intrinsics, this needed a cleanup in any case.

Testing on a Raspberry Pi shows that -DUNALIGNED_OK and -DCRC32_UNROLL_LESS
both give a consistent performance gain, so enable these on the armv6 arch.
Also enabled -DADLER32_UNROLL_LESS on the untested assumption that it will
also be faster.

Add "generic" arch dir that is used by default unless the arch has
specific support in the configure script.

Lets try that again

Fine, lets try to make it portable too

Fix building for arches that dont set archdir in Configure

Let the CRC32_UNROLL_LESS define work on big endian systems as well.

Rewrite K&R-style function prototypes to ANSI-C-style.
Only internal functions, no exported functions in this commit.

Remove FAR variants of voidpf
And a few Bytef leftovers from test/example.c

Remove workaround for systems where sizeof(int)<=2 (16-bit systems)

Remove FAR variants of variables ushf, schf, Posf, Bytef, charf,
intf, uIntf and uLongf

Remove use of typedef()

Remove more workarounds for really old compilers

Remove more workarounds for really old compilers

Clean up x86 files to hide functions and variables that are not meant
to be used externally.

Reorganize optimization defines
Enable x86_64 to skip checking for SSE2
Enable deflate_medium on all archs

Add notice about README.zlib FAQ.zlib Changelog.zlib being unmaintained
copies from zlib 1.2.8

Remove false statement in README
Add copies of original README/FAQ/Changelog, postfixed with .zlib

Smaller readme changes and additions

Update documentation and version strings

Separate arch-specific code into separate folders

Merge x86 and x86_64 handling in configure.
Add parameter to disable new strategies.
Add parameter to disable arch-specific optimizations.
(This is just the first few steps, more changes needed)

Delete all contrib/ and examples/ code.
Much of this seems to be outdated.

inffast.c: add BITS and DROPBITS macros like inflate.c

Fix compilation of test/infcover.c on linux

Remove support for compiling with -DFASTEST

Remove unused variables

Remove workarounds for non-ANSI-C compatible compilers (Part 2)
-Removing usage of OF() definition

Remove workarounds for non-ANSI-C compatible compilers (Part 1)

Remove support for SASC and TURBOC compilers

Clean up likely/unlikely definitions

Remove legacy 16-bit workarounds

Missed one, (Remove code related to legacy OS)

Remove FAR definition
Remove a few leftovers from the legacy OS support removal

Remove code related to older operating systems

Remove makefiles for legacy operating systems

Merge branch 'opt-byteswap' of github.com:jack-pappas/zlib into develop

Fix merge conflict between commits d948170 and 32de507

Minor enhancement to put_short() macro. This change saw marginal speedup
(about 0% to 3% depending on the compression level and input). I guess
the speedup likely arises from following facts:

 1) "s->pending" now is loaded once, and stored once. In the original
    implementation, it needs to be loaded and stored twice as the
    compiler isn't able to disambiguate "s->pending" and
    "s->pending_buf[]"

 2) better code generations:
   2.1) no instruction are needed for extracting two bytes from a short.
   2.2) need less registers
   2.3) stores to adjacent bytes are merged into a single store, albeit
        at the cost of penalty of potentially unaligned access.

Conflicts:
trees.c

Fix merge conflict between commits d306c75 and 2c888ab

Restructure the loop, and see about 3% speedup in run time. I believe the
speedup arises from:
    o. Remove the conditional branch in the loop
    o. Remove some indirection memory accesses:
       The memory accesses to "s->prev_length" s->strstart" cannot be promoted
       to register because the compiler is not able to disambiguate them with
       store-operation in INSERT_STRING()
    o. Convert non-countable loop to countable loop.
       I'm not sure if this change really contribute, in general, countable
       loop is lots easier to optimized than non-countable loop.

Conflicts:
deflate.h

Fix merge conflict between commits 5640481 and 5545321
(and clean out some code that is not strictly needed)

  Rewrite the loops such that gcc can vectorize them using saturated-sub
on x86-64 architecture. Speedup the performance by some 7% on my linux box
with corei7 archiecture.

  The original loop is legal to be vectorized; gcc 4.7.* and 4.8.*
somehow fail to catch this case. There are still have room to squeeze
from the vectorized code. However, since these loops now account for about
1.5% of execution time, it is not worthwhile to sequeeze the performance
via hand-writing assembly.

  The original loops are guarded with "#ifdef NOT_TWEAK_COMPILER". By
default, the modified version is picked up unless the code is compiled
explictly with -DNOT_TWEAK_COMPILER.

Fixed broken macro.

Use compiler intrinsics for the ZSWAP32 macro to take advantage of hardware support when available.

Add crc_ forward declarations to deflate and add read_buf fwd dcl to fill_window_sse.

Add forward declarations for fill_window_sse and flush_pending to deflate_quick.c.

Include wmmintrin.h in configure test and crc_folding.c aid clang compilation.

deflate: avoid use of uninitialized variable

(Note emit_match() doesn't currently use the value at all.)

Fixes #4

deflate: add new deflate_medium strategy

From: Arjan van de Ven <arjan@linux.intel.com>

As the name suggests, the deflate_medium deflate strategy is designed
to provide an intermediate strategy between deflate_fast and deflate_slow.
After finding two adjacent matches, deflate_medium scans left from
the second match in order to determine whether a better match can be
formed.

Fixes #2

deflate: add new deflate_quick strategy for level 1

The deflate_quick strategy is designed to provide maximum
deflate performance.

deflate_quick achieves this through:
    - only checking the first hash match
    - using a small inline SSE4.2-optimized longest_match
    - forcing a window size of 8K, and using a precomputed dist/len
      table
    - forcing the static Huffman tree and emitting codes immediately
      instead of tallying

This patch changes the scope of flush_pending, bi_windup, and
static_ltree to ZLIB_INTERNAL and moves END_BLOCK, send_code,
put_short, and send_bits to deflate.h.

Updates the configure script to enable by default for x86. On systems
without SSE4.2, fallback is to deflate_fast strategy.

Fixes #6
Fixes #8

add PCLMULQDQ optimized CRC folding

Rather than copy the input data from strm->next_in into the window and
then compute the CRC, this patch combines these two steps into one. It
performs a SSE memory copy, while folding the data down in the SSE
registers. A final step is added, when we write the gzip trailer,
to reduce the 4 SSE registers to 32b.

Adds some extra padding bytes to the window to allow for SSE partial
writes.

add SSE4.2 optimized hash function

For systems supporting SSE4.2, use the crc32 instruction as a fast
hash function. Also, provide a better fallback hash.

For both new hash functions, we hash 4 bytes, instead of 3, for certain
levels. This shortens the hash chains, and also improves the quality
of each hash entry.

Adds SSE2 optimized hash shifting to fill_window.

Uses SSE2 subtraction with saturation to shift the hash in
16B chunks. Renames the old fill_window implementation to
fill_window_c(), and adds a new fill_window_sse() implementation
in fill_window_sse.c.

Moves UPDATE_HASH into deflate.h and changes the scope of
read_buf from local to ZLIB_INTERNAL for sharing between
the two implementations.

Updates the configure script to check for SSE2 intrinsics and enables
this optimization by default on x86. The runtime check for SSE2 support
only occurs on 32-bit, as x86_64 requires SSE2. Adds an explicit
rule in Makefile.in to build fill_window_sse.c with the -msse2 compiler
flag, which is required for SSE2 intrinsics.

Add preprocessor define to tune crc32 unrolling.

Adds a preprocessor define, CRC32_UNROLL_LESS, to reduce unrolling
factor from 8 to 4 for the crc32 calculation.

Updates configure script to set as default on x86

Tune longest_match implementation

Separates the byte-by-byte and short-by-short longest_match
implementations into two separately tweakable versions and
splits all of the longest match functions into a separate file.

Split the end-chain and early-chain scans and provide likely/unlikely
hints to improve branh prediction.

Add an early termination condition for levels 5 and under to stop
iterating the hash chain when the match length for the current
entry is less than the current best match.

Also adjust variable types and scopes to provide better optimization
hints to the compiler.

Add preprocessor define to tune Adler32 loop unrolling.

Excessive loop unrolling is detrimental to performance. This patch
adds a preprocessor define, ADLER32_UNROLL_LESS, to reduce unrolling
factor from 16 to 8.

Updates configure script to set as default on x86

enable 16-bit longest_match for x86

For x86, add CPUID check.

Adds check for SSE2, SSE4.2, and the PCLMULQDQ instructions.

Add architecture detection in configure script.

This allows for per-architecture build tuning.

zlib 1.2.8

Fix mixed line endings in contrib/vstudio.