zlib replacement with optimizations for "next generation" systems.
Go to file
Dženan Zukić 714f624d79 Add support for name mangling
This is useful when zlib-ng is embedded into another library,
such as ITK: https://itk.org/

Closes #1025.

Co-authored-by: Mika Lindqvist <postmaster@raasu.org>
2021-10-09 09:19:55 +02:00
.github/workflows Added CI instances for CTZLL and CTZ builtin existence to improve code coverage. 2021-09-22 16:14:05 +02:00
arch Use static inline functions for crc32 folding load/save. 2021-08-13 15:05:34 +02:00
cmake Fixed trailing whitespaces and missing new lines. 2021-09-22 16:00:46 +02:00
doc upgrade links to HTTPS 2021-05-08 18:10:56 +02:00
test Use helper function for printing error and exiting in example. 2021-09-22 16:14:05 +02:00
tools Separate MIN_MATCH into STD_MIN_MATCH and WANT_MIN_MATCH 2021-06-13 20:55:01 +02:00
win32 Add support for name mangling 2021-10-09 09:19:55 +02:00
.gitattributes Add support for name mangling 2021-10-09 09:19:55 +02:00
.gitignore Add new crc32 unit test 2021-08-12 09:09:02 +02:00
.shellcheckrc Import default codecfactor.io .shellcheckrc file. 2020-03-09 14:13:36 +01:00
adler32_p.h Mod adler and sum2 when calculating adler32 for short lengths. 2021-06-12 18:45:54 +02:00
adler32.c Rename ZEXPORT and ZEXTERN for consistency. 2020-08-31 12:33:16 +02:00
chunkset_tpl.h Fix hangs on macOS due to loading of misaligned addresses in chunkmemset_8. 2021-09-03 11:23:38 +02:00
chunkset.c Reduce number of branches in partial chunk copy based on chunk size. 2021-06-18 09:19:48 +02:00
CMakeLists.txt Add support for name mangling 2021-10-09 09:19:55 +02:00
compare258.c Separate fast-zlib matching algorithm into its own longest_match variant. 2021-06-25 20:09:14 +02:00
compress.c Rename ZEXPORT and ZEXTERN for consistency. 2020-08-31 12:33:16 +02:00
configure Add support for name mangling 2021-10-09 09:19:55 +02:00
crc32_comb_tbl.h Separate crc32 and crc32_combine tables so the crc32_combine tables are not included when not used if statically linking. Reduces code size by 4k. 2020-11-22 20:33:54 +01:00
crc32_comb.c Separate crc32 and crc32_combine tables so the crc32_combine tables are not included when not used if statically linking. Reduces code size by 4k. 2020-11-22 20:33:54 +01:00
crc32_fold.c Move crc32 folding functions into functable. 2021-08-13 15:05:34 +02:00
crc32_fold.h Move crc32 folding functions into functable. 2021-08-13 15:05:34 +02:00
crc32_p.h IBM Z: Add vectorized CRC32 implementation 2021-07-07 19:54:01 +02:00
crc32_tbl.h Separate crc32 and crc32_combine tables so the crc32_combine tables are not included when not used if statically linking. Reduces code size by 4k. 2020-11-22 20:33:54 +01:00
crc32.c Move crc32 folding functions into functable. 2021-08-13 15:05:34 +02:00
deflate_fast.c Fixed trailing whitespaces and missing new lines. 2021-09-22 16:00:46 +02:00
deflate_huff.c Separate huff, rle, and stored deflate strategies into their own source files. 2021-06-12 19:34:42 +02:00
deflate_medium.c Remove support for STD_MIN_MATCH != 3. 2021-06-13 20:55:01 +02:00
deflate_p.h Switch longest_match in deflate_slow based on whether or not rolling hash is being used. 2021-06-25 20:09:14 +02:00
deflate_quick.c Minor formatting changes related to MIN_MATCH/MAX_MATCH 2021-06-13 20:55:01 +02:00
deflate_rle.c Separate MIN_MATCH into STD_MIN_MATCH and WANT_MIN_MATCH 2021-06-13 20:55:01 +02:00
deflate_slow.c Switch longest_match in deflate_slow based on whether or not rolling hash is being used. 2021-06-25 20:09:14 +02:00
deflate_stored.c Use MIN and MAX macros. 2021-06-13 20:56:06 +02:00
deflate.c Move crc32 folding functions into functable. 2021-08-13 15:05:34 +02:00
deflate.h Move crc32 folding functions into functable. 2021-08-13 15:05:34 +02:00
fallback_builtins.h Harmonize the CPU architecture preprocessor definitions. 2020-08-20 12:05:11 +02:00
FAQ.zlib Spelling fixes 2021-05-16 13:20:15 +02:00
functable.c Move crc32 folding functions into functable. 2021-08-13 15:05:34 +02:00
functable.h Move crc32 folding functions into functable. 2021-08-13 15:05:34 +02:00
gzguts.h Increase size of gzip output buffer to be a multiple of the size of deflate's pending buffer for improved performance and fewer calls to deflate. 2021-06-12 20:16:45 +02:00
gzlib.c Move gzclose() to gzlib.c. Modern linkers should be smart enough to link it in only if it is used. 2020-09-16 09:10:28 +02:00
gzread.c.in Add support for name mangling 2021-10-09 09:19:55 +02:00
gzwrite.c Allocate gzlib/gzread/gzwrite structs and in/out buffers using zng_alloc 2020-09-14 12:04:30 +02:00
INDEX.md Remove misleading manpage. 2021-03-09 16:44:07 +01:00
infback.c Use MIN and MAX macros. 2021-06-13 20:56:06 +02:00
inffast.c Fix UB in inffast.c when not using window 2021-09-22 16:07:40 +02:00
inffast.h Rename ZLIB_INTERNAL to Z_INTERNAL for consistency. 2020-08-31 12:33:16 +02:00
inffixed_tbl.h Fixed tab indentation for inffixed_tbl.h. 2020-09-24 15:42:02 +02:00
inflate_p.h inflate: add SET_BAD macro, to make inflate.c a little cleaner. 2020-10-24 15:51:46 +02:00
inflate.c Added CRC32_INITIAL_VALUE to prevent initial call to crc32 function. 2021-08-13 15:05:34 +02:00
inflate.h Small formatting changes in inflate.c, inflate.h and inffast.c 2020-10-24 15:51:46 +02:00
inftrees.c Minor optimization of inftrees.c based on profiling 2021-06-21 13:23:34 +02:00
inftrees.h Spelling fixes 2021-05-16 13:20:15 +02:00
insert_string_roll.c Added rolling hash functions for hash table. 2021-06-25 20:09:14 +02:00
insert_string_tpl.h Fixed trailing whitespaces and missing new lines. 2021-09-22 16:00:46 +02:00
insert_string.c Added rolling hash functions for hash table. 2021-06-25 20:09:14 +02:00
LICENSE.md Update readme and create LICENSE.md file 2015-04-10 12:26:51 +02:00
Makefile.in Add support for name mangling 2021-10-09 09:19:55 +02:00
match_tpl.h Switch longest_match in deflate_slow based on whether or not rolling hash is being used. 2021-06-25 20:09:14 +02:00
PORTING.md Spelling fixes 2021-05-16 13:20:15 +02:00
README.md Add AltiVec (VMX) to supported intrinsics for adler32 and slide_hash. 2021-08-11 12:02:55 +02:00
slide_hash.c Separate slide_hash_c in the same way that insert_string_c is separated from deflate.c. 2021-07-08 09:33:41 +02:00
trees_emit.h Fixed undefined behavior of isgraph when character is not in the range 0 through 0xFF inclusive. 2021-09-03 11:21:09 +02:00
trees_tbl.h Separate MIN_MATCH into STD_MIN_MATCH and WANT_MIN_MATCH 2021-06-13 20:55:01 +02:00
trees.c Fixed undefined behavior of isgraph when character is not in the range 0 through 0xFF inclusive. 2021-09-03 11:21:09 +02:00
trees.h Renamed trees_p.h to trees.h. 2020-08-27 19:19:30 +02:00
uncompr.c Rename ZEXPORT and ZEXTERN for consistency. 2020-08-31 12:33:16 +02:00
zbuild.h Use STDC11 defined earlier in zbuild.h for Z_TLS check. 2021-07-07 19:55:08 +02:00
zconf-ng.h.in Add support for name mangling 2021-10-09 09:19:55 +02:00
zconf.h.in Add support for name mangling 2021-10-09 09:19:55 +02:00
zendian.h Clean up windows defines, use _WIN32 2020-06-08 15:09:17 +02:00
zlib_name_mangling-ng.h.in Add support for name mangling 2021-10-09 09:19:55 +02:00
zlib_name_mangling.h.empty Add support for name mangling 2021-10-09 09:19:55 +02:00
zlib_name_mangling.h.in Add support for name mangling 2021-10-09 09:19:55 +02:00
zlib-ng.h.in Add support for name mangling 2021-10-09 09:19:55 +02:00
zlib-ng.map Version 2.0.0 Release Candidate 1 2021-01-11 22:12:04 +01:00
zlib.h.in Add support for name mangling 2021-10-09 09:19:55 +02:00
zlib.map Fixed extra symbols added to ABI when zlib-compat specified. 2020-08-02 18:32:25 +02:00
zlib.pc.cmakein Add support for name mangling 2021-10-09 09:19:55 +02:00
zlib.pc.in Add support for name mangling 2021-10-09 09:19:55 +02:00
zutil_p.h Added build system check for posix_memalign support. 2021-07-07 19:55:08 +02:00
zutil.c Added build system check for posix_memalign support. 2021-07-07 19:55:08 +02:00
zutil.h Move crc32 folding functions into functable. 2021-08-13 15:05:34 +02:00

zlib-ng

zlib data compression library for the next generation systems

Maintained by Hans Kristian Rosbach aka Dead2 (zlib-ng àt circlestorm dót org)

CI Status
GitHub Actions Master Branch Status Master Branch Status Master Branch Status
Buildkite Build status
CodeFactor CodeFactor
OSS-Fuzz Fuzzing Status
Codecov codecov.io

Features

  • Zlib compatible API with support for dual-linking
  • Modernized native API based on zlib API for ease of porting
  • Modern C11 syntax and a clean code layout
  • Deflate medium and quick algorithms based on Intels zlib fork
  • Support for CPU intrinsics when available
    • Adler32 implementation using SSSE3, AVX2, Neon, VMX & VSX
    • CRC32-B implementation using PCLMULQDQ & ACLE
    • Hash table implementation using CRC32-C intrinsics on x86 and ARM
    • Slide hash implementations using SSE2, AVX2, Neon, VMX & VSX
    • Compare256/258 implementations using SSE4.2 & AVX2
    • Inflate chunk copying using SSE2, AVX2, Neon & VSX
    • CRC32 implementation using IBM Z vector instructions
    • Support for hardware-accelerated deflate using IBM Z DFLTCC
  • Unaligned memory read/writes and large bit buffer improvements
  • Includes improvements from Cloudflare and Intel forks
  • Configure, CMake, and NMake build system support
  • Comprehensive set of CMake unit tests
  • Code sanitizers, fuzzing, and coverage
  • GitHub Actions continuous integration on Windows, macOS, and Linux
    • Emulated CI for ARM, AARCH64, PPC, PPC64, SPARC64, S390x using qemu

History

The motivation for this fork came after seeing several 3rd party contributions containing new optimizations not getting implemented into the official zlib repository.

Mark Adler has been maintaining zlib for a very long time, and he has done a great job and hopefully he will continue for a long time yet. The idea of zlib-ng is not to replace zlib, but to co-exist as a drop-in replacement with a lower threshold for code change.

zlib has a long history and is incredibly portable, even supporting lots of systems that predate the Internet. This is great, but it does complicate further development and maintainability. The zlib code has numerous workarounds for old compilers that do not understand ANSI-C or to accommodate systems with limitations such as operating in a 16-bit environment.

Many of these workarounds are only maintenance burdens, some of them are pretty huge code-wise. For example, the [v]s[n]printf workaround code has a whopping 8 different implementations just to cater to various old compilers. With this many workarounds cluttered throughout the code, new programmers with an idea/interest for zlib will need to take some time to figure out why all of these seemingly strange things are used, and how to work within those confines.

So I decided to make a fork, merge all the Intel optimizations, merge the Cloudflare optimizations that did not conflict, plus a couple of other smaller patches. Then I started cleaning out workarounds, various dead code, all contrib and example code as there is little point in having those in this fork for various reasons.

A lot of improvements have gone into zlib-ng since its start, and numerous people and companies have contributed both small and big improvements, or valuable testing.

Please read LICENSE.md, it is very simple and very liberal.

Build

There are two ways to build zlib-ng:

Cmake

To build zlib-ng using the cross-platform makefile generator cmake.

cmake .
cmake --build . --config Release
ctest --verbose -C Release

Alternatively, you can use the cmake configuration GUI tool ccmake:

ccmake .

Configure

To build zlib-ng using the bash configure script:

./configure
make
make test

Build Options

CMake configure Description Default
ZLIB_COMPAT --zlib-compat Compile with zlib compatible API OFF
ZLIB_ENABLE_TESTS Build test binaries ON
WITH_GZFILEOP --without-gzfileops Compile with support for gzFile related functions ON
WITH_OPTIM --without-optimizations Build with optimisations ON
WITH_NEW_STRATEGIES --without-new-strategies Use new strategies ON
WITH_NATIVE_INSTRUCTIONS --native Compiles with full instruction set supported on this host (gcc/clang -march=native) OFF
WITH_SANITIZER --with-sanitizer Build with sanitizer (memory, address, undefined) OFF
WITH_FUZZERS --with-fuzzers Build test/fuzz OFF
WITH_MAINTAINER_WARNINGS Build with project maintainer warnings OFF
WITH_CODE_COVERAGE Enable code coverage reporting OFF

Install

WARNING: We do not recommend manually installing unless you really know what you are doing, because this can potentially override the system default zlib library, and any incompatibility or wrong configuration of zlib-ng can make the whole system unusable, requiring recovery or reinstall. If you still want a manual install, we recommend using the /opt/ path prefix.

For Linux distros, an alternative way to use zlib-ng (if compiled in zlib-compat mode) instead of zlib, is through the use of the LD_PRELOAD environment variable. If the program is dynamically linked with zlib, then zlib-ng will temporarily be used instead by the program, without risking system-wide instability.

LD_PRELOAD=/opt/zlib-ng/libz.so.1.2.11.zlib-ng /usr/bin/program

Cmake

To install zlib-ng system-wide using cmake:

cmake --build . --target install

Configure

To install zlib-ng system-wide using the configure script:

make install

Contributing

Zlib-ng is a aiming to be open to contributions, and we would be delighted to receive pull requests on github. Just remember that any code you submit must be your own and it must be zlib licensed. Help with testing and reviewing of pull requests etc is also very much appreciated.

If you are interested in contributing, please consider joining our IRC channel #zlib-ng on the Freenode IRC network.

Acknowledgments

Thanks to Servebolt.com for sponsoring my maintainership of zlib-ng.

Thanks go out to all the people and companies who have taken the time to contribute code reviews, testing and/or patches. Zlib-ng would not have been nearly as good without you.

The deflate format used by zlib was defined by Phil Katz. The deflate and zlib specifications were written by L. Peter Deutsch.

zlib was originally created by Jean-loup Gailly (compression) and Mark Adler (decompression).

Advanced Build Options

CMake configure Description Default
ZLIB_DUAL_LINK Dual link tests with system zlib OFF
UNALIGNED_OK Allow unaligned reads ON (x86, arm)
--force-sse2 Skip runtime check for SSE2 instructions (Always on for x86_64) OFF (x86)
WITH_AVX2 Build with AVX2 intrinsics ON
WITH_SSE2 Build with SSE2 intrinsics ON
WITH_SSE4 Build with SSE4 intrinsics ON
WITH_PCLMULQDQ Build with PCLMULQDQ intrinsics ON
WITH_ACLE --without-acle Build with ACLE intrinsics ON
WITH_NEON --without-neon Build with NEON intrinsics ON
WITH_ALTIVEC --without-altivec Build with AltiVec (VMX) intrinsics ON
WITH_POWER8 --without-power8 Build with POWER8 optimisations ON
WITH_CRC32_VX --without-crc32-vx Build with vectorized CRC32 on IBM Z ON
WITH_DFLTCC_DEFLATE --with-dfltcc-deflate Build with DFLTCC intrinsics for compression on IBM Z OFF
WITH_DFLTCC_INFLATE --with-dfltcc-inflate Build with DFLTCC intrinsics for decompression on IBM Z OFF
WITH_UNALIGNED Allow optimizations that use unaligned reads if safe on current arch ON
WITH_INFLATE_STRICT Build with strict inflate distance checking OFF
WITH_INFLATE_ALLOW_INVALID_DIST Build with zero fill for inflate invalid distances OFF
INSTALL_UTILS Copy minigzip and minideflate during install OFF