lz4/lib
Dave Watson 28356e02ad decompress_generic: Add a loop fastpath
Copy the main loop, and change checks such that op is always less
than oend-SAFE_DISTANCE.  Currently these are added for the literal
copy length check, and for the match copy length check.

Otherwise the first loop is exactly the same as the second.  Follow on
diffs will optimize the first copy loop based on this new requirement.

I also tried instead making a separate inlineable function for the copy
loop (similar to existing partialDecode flags, etc), but I think the
changes might be significant enough to warrent doubling the code, instead
pulling out common functionality to separate functions.

This is the basic transformation that will allow several following optimisations.
2019-02-08 13:57:19 -08:00
..
dll/example Windows: create import library with gcc directly, remove now useless def file 2018-12-02 18:50:18 +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 decompress_generic: Add a loop fastpath 2019-02-08 13:57:19 -08:00
lz4.h Merge pull request #593 from felixhandte/lz4hc-publish-static 2018-10-16 15:33:58 -07:00
lz4frame_static.h Integrate lz4frame_static.h Declarations into lz4frame.h 2018-04-24 16:22:28 -04:00
lz4frame.c Make LZ4F_getBlockSize public and publis in experimental section 2019-01-09 10:49:49 -08:00
lz4frame.h Make LZ4F_getBlockSize public and publis in experimental section 2019-01-09 10:49:49 -08:00
lz4hc.c Make fact that certain variables that are passed into LZ4HC_encodeSequence are changed by the function call 2019-01-09 13:42:12 -08:00
lz4hc.h Merge pull request #593 from felixhandte/lz4hc-publish-static 2018-10-16 15:33:58 -07:00
Makefile Windows: create import library with gcc directly, remove now useless def file 2018-12-02 18:50:18 +01:00
README.md Merge pull request #610 from antinucleon/bootcamp 2018-11-26 12:14:27 -08:00
xxhash.c updated xxhash to latest version 2018-09-18 12:14:26 -07:00
xxhash.h updated xxhash to latest version 2018-09-18 12:14:26 -07: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 and lz4hc.h. This variant also depends on regular lib/lz4.* source files.

Frame support, 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

Definitions which are not guaranteed to remain stable in future versions, are protected behind macros, such as LZ4_STATIC_LINKING_ONLY. As the name implies, these definitions can only be invoked in the context of static linking only. Otherwise, dependent application may fail on API or ABI break in the future. The associated symbols are also not present in dynamic library by default. Should they be nonetheless needed, it's possible to force their publication by using build macro LZ4_PUBLISH_STATIC_FUNCTIONS.

Amalgamation

lz4 code is able to be amalgamated into a single file. We can combine all source code in lz4_all.c by using following command,

cat lz4.c > lz4_all.c
cat lz4hc.c >> lz4_all.c
cat lz4frame.c >> lz4_all.c

and compile lz4_all.c. It's necessary to include all *.h files present in /lib together with lz4_all.c.

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. To override the dlltool command when cross-compiling on Linux, just set the DLLTOOL variable. Example of cross compilation on Linux with mingw-w64 64 bits:

make BUILD_STATIC=no CC=x86_64-w64-mingw32-gcc DLLTOOL=x86_64-w64-mingw32-dlltool OS=Windows_NT

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:

    $(CC) $(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.