lz4/lib
Yann Collet 9753ac4c91 conditional pattern analysis
Pattern analysis (currently limited to long ranges of identical bytes)
is actually detrimental to performance
when `nbSearches` is low.

Reason is : `nbSearches` provides a built-in protection for these cases.
The problem with patterns is that they dramatically increase the number of candidates to visit.
But with a low nbSearches, the match finder just aborts early.

In such cases, pattern analysis adds some complexity without reducing total nb of candidates.
It actually increases compression ratio a little bit, by filtering only "good" candidates,
but at a measurable speed cost, so it's not a good trade-off.

This patch makes pattern analysis optional.
It's enabled for levels 8+ only.
2017-12-22 08:07:25 +01:00
..
dll updated README.md 2016-11-22 11:14:11 +01:00
.gitignore lz4 version source from lz4.h 2016-09-02 22:04:16 -07:00
liblz4.pc.in lz4 version source from lz4.h 2016-09-02 22:04:16 -07:00
LICENSE added a few dates 2016-11-21 15:51:39 -08:00
lz4.c remove register keyword 2017-12-04 17:10:23 -08:00
lz4.h API : changed a few variables' names for clarity 2017-11-20 10:27:05 -08:00
lz4frame_static.h restored block checksum capability at lz4frame API level 2017-08-11 17:46:52 -07:00
lz4frame.c minor comment edit 2017-11-03 11:49:56 -07:00
lz4frame.h restored block checksum capability at lz4frame API level 2017-08-11 17:46:52 -07:00
lz4hc.c conditional pattern analysis 2017-12-22 08:07:25 +01:00
lz4hc.h new level 10 2017-12-20 14:14:01 +01:00
lz4opt.h conditional pattern analysis 2017-12-22 08:07:25 +01:00
Makefile minor Makefile fixes 2017-09-06 17:41:44 -07:00
README.md early out is not better 2017-10-09 00:36:47 -07:00
xxhash.c FIX: added prefix to FORCE_INLINE to prevent redefinition error during compilation when used with other libraries that define FORCE_INLINE 2017-08-24 10:14:20 -04:00
xxhash.h updated xxhash lib 2016-11-10 18:34:49 -08:00

LZ4 - Library Files

The /lib directory contains many files, but depending on project's objectives, not all of them are necessary.

Minimal LZ4 build

The minimum required is lz4.c and lz4.h, which provides the fast compression and decompression algorithm. They generate and decode data using LZ4 block format.

High Compression variant

For more compression ratio at the cost of compression speed, the High Compression variant called lz4hc is available. Add files lz4hc.c, lz4hc.h and lz4opt.h. The variant still depends on regular lib/lz4.* source files.

Frame variant, for interoperability

In order to produce compressed data compatible with lz4 command line utility, it's necessary to encode lz4-compressed blocks using the official interoperable frame format. This format is generated and decoded automatically by the lz4frame library. Its public API is described in lib/lz4frame.h. In order to work properly, lz4frame needs all other modules present in /lib, including, lz4 and lz4hc, and also xxhash. So it's necessary to include all *.c and *.h files present in /lib.

Advanced / Experimental API

A complex API defined in lz4frame_static.h contains definitions which are not guaranteed to remain stable in future versions. As a consequence, it must be used with static linking only.

Windows : using MinGW+MSYS to create DLL

DLL can be created using MinGW+MSYS with the make liblz4 command. This command creates dll\liblz4.dll and the import library dll\liblz4.lib. The import library is only required with Visual C++. The header files lz4.h, lz4hc.h, lz4frame.h and the dynamic library dll\liblz4.dll are required to compile a project using gcc/MinGW. The dynamic library has to be added to linking options. It means that if a project that uses LZ4 consists of a single test-dll.c file it should be linked with dll\liblz4.dll. For example:

    gcc $(CFLAGS) -Iinclude/ test-dll.c -o test-dll dll\liblz4.dll

The compiled executable will require LZ4 DLL which is available at dll\liblz4.dll.

Miscellaneous

Other files present in the directory are not source code. There are :

  • LICENSE : contains the BSD license text
  • Makefile : make script to compile and install lz4 library (static and dynamic)
  • liblz4.pc.in : for pkg-config (used in make install)
  • README.md : this file

License

All source material within lib directory are BSD 2-Clause licensed. See LICENSE for details. The license is also reminded at the top of each source file.