Merge pull request #569 from lz4/circle2

Migrate CircleCI tests from 1.0 towards 2.0

Merge pull request #565 from lz4/lz4f_init

Introduced constants LZ4F_INIT_*

switched to circle 2.0

using automated config-translation

Merge branch 'dev' of github.com:Cyan4973/lz4 into dev

Merge pull request #567 from laffer1/dev

Add support for MidnightBSD

Add support for MidnightBSD

updated API documentation

Merge pull request #563 from lz4/docDict

updated documentation for dictionary compression

added comments on version numbers

Merge pull request #564 from lz4/cTime

fixed compression time

frameCompress : added an error detection case

check for potential input data not consumed.

Merge branch 'dev' into lz4f_init

Merge pull request #548 from cd127/dev

Fix bug in frame decompress example

Introduced constants LZ4F_INIT_*

to simplify initialization of lz4frame.h structures.
Partially in response to #546.

Merge pull request #556 from kou/add-missing-exeext

Add missing $(EXT)

fixed compression time

displayed at the end (#555)

Merge pull request #562 from lz4/roundTrip

Round trip test for #560

updated documentation regarding dictionary compression

following suggestion from @stbrumme (#558)

Also : bumped version number, regenerated man page and html doc

removed one assert() condition

which is not correct when using LZ4_HC with dictionary and starting from a low address (<0x10000).

made roundTripTest fully general

no longer "locked" on level 9

fixed #560

it was a fairly complex scenario,
involving source files > 64K
and some extraordinary conditions related to specific layout of ranges of zeroes.
and only on level 9.

fix minor cast warning for C++ compilation

new test program : roundTripTest

make a round trip test with arbitrary input file,
generate an `abort()` on error,
to work in tandem with `afl`.

note : currently locked on level 9, to investigate #560.

Add missing $(EXT)

Merge pull request #553 from mrjoel/mrjoel/cmake-optional-lz4c

Add CMake option to not build legacy lz4c program

Add CMake option to not build legacy lz4c program

Merge pull request #552 from jackluo923/dev

fixed spelling mistake in lz4_manual and lz4.h

fixed spelling mistake in lz4.h

fixed spelling mistake in lz4_manual

Merge pull request #547 from jennifermliu/dev

Add --fast command to cli

Merge pull request #550 from terrelln/compress-doc

Fix LZ4_compress_fast_continue() docs

Fix LZ4_compress_fast_continue() docs

Fixes #549.

Fix bug in frame decompress example

The decompression was failing as the srcEnd pointer in
decompress_file_internal was wrongly computed beyond
the end of the memory block.
We need to account for the fact that the header ("info")
was already read in the calling function ("alreadyConsumed").

Fixed bugs about incorrect acceleration calculation and benchmarking negative compresion level

Fixed invalid argument test and reformatted else

Fixed code based on comments from pull request

Removed duplicated circile.yml file

Fixed lz4 not found error part 2

Fixed lz4 not found error

delete commented out code in bench.c

fix yml file

Fixed bug about file to be compressed is not present

Added --fast command to cli

set up sample .ysml

Merge pull request #543 from nrgiii/aix_32bit_fuzzer

Aix 32bit fuzzer

Merge branch 'master' of https://github.com/nrgiii/lz4 into aix_32bit_fuzzer

Fix AIX 32 bit build problem of fuzzer.c

Merge pull request #542 from wbx-github/dev

allow to override uname when cross-compiling

Merge pull request #541 from felixhandte/hc-extern-c

Add `extern "C"` Guard Around Experimental HC Declarations

allow to override uname when cross-compiling

When cross-compiling for example from Darwin to Linux it might be
useful to override uname output to force Linux and create Linux
libraries instead of Darwin libraries.

Also Fix Appveyor Cast Warning

Add `extern "C"` Guards Around Experimental HC Declarations

Remove #define-rename of `LZ4_decompress_safe_forceExtDict`

Test Linking C-Compiled Library and C++-Compiled Tests

Merge pull request #540 from fbrosson/Haiku

Add Haiku as a validated target.

Add Haiku as a validated target.

lz4 1.8.2 works fine on Haiku and passes all tests.

Merge pull request #531 from lz4/dev

Preparing v1.8.2

Merge pull request #537 from lz4/xpHCmf2

Speed optimization for optimal parser

renamed variable for clarity

Merge pull request #538 from lz4/frameTestError

Fix frametest error

fixed minor conversion warning

small PA optimization

which measurably improves speed
on levels 9+

small extDict : fixed side-effect

don't fix dictionaries of size 0.
setting dictEnd == source triggers prefix mode,
thus removing possibility to use CDict.

fixed frametest error

The error can be reproduced using following command :
./frametest -v -i100000000 -s1659 -t31096808

It's actually a bug in the stream LZ4 API,
when starting a new stream
and providing a first chunk to complete with size < MINMATCH.
In which case, the chunk becomes a dictionary.
No hash was generated and stored,
but the chunk is accessible as default position 0 points to dictStart,
and position 0 is still within MAX_DISTANCE.
Then, next attempt to read 32-bits from position 0 fails.

The issue would have been mitigated by starting from index 64 KB,
effectively eliminating position 0 as too far away.

The proper fix is to eliminate such "dictionary" as too small.
Which is what this patch does.

lz4hc: fixed PA / SC parameter order

also :
reserved PA for levels 9+ (instead of 8+).
In most cases, speed is lower, and compression benefit is not worth.

lz4hc: SC only enabled for opt parser

the trade off is not good for regular HC parser :
compression is a little bit better, but speed cost is too large in comparison.

fixed SC.opt integration with regular HC parser

Only enabled when searching forward.

note : it slighly improves compression ratio,
but measurably decreases speed.
Trade-off to analyse.

lz4hc: fixed performance issue

when combining both PA and CS optimizations

integrated chain swapper into HC match finder

slower than expected
Pattern analyzer and Chain Swapper
work slower when both activated.
Reasons unclear.

Merge pull request #536 from terrelln/make-install

Fix make install

Attempt to fix travis

Fix make install

* Uninstall didn't remove the pkg-config correctly.
* Fix `mandir`
* Allow overriding either upper- or lower-case location variables, but
  always use the lower case variables.
* Add test case that ensures overriding both upper- and lower-case
  variables is the same, and that the directory is empty after uninstall.

implemented search accelerator

greatly improves speed compared to non-accelerated,
especially for slower files.

On my laptop, -b12 :
```
calgary.tar :  4.3 MB/s =>  9.0 MB/s
enwik7      : 10.2 MB/s => 13.3 MB/s
silesia.tar :  4.0 MB/s =>  8.7 MB/s
```

Note : this is the simplified version,
without handling dictionaries, external buffer, nor pattern analyzer.
Current `dev` branch on these samples gives :
```
calgary.tar :  4.2 MB/s
enwik7      :  9.7 MB/s
silesia.tar :  3.5 MB/s
```

interestingly, it's slower,
presumably due to handling of dictionaries.

Added CDict speed graph to be used for release statement

updated API documentation

created LZ4HC_FindLongestMatch()

simplified match finder
only searching forward and within current buffer,
for easier testing of optimizations.

Merge pull request #529 from felixhandte/lz4f-fast-reset-for-streaming-only

LZ4F: Only Reset the LZ4_stream_t when Init'ing a Streaming Block

Merge pull request #530 from lz4/lz4fRingBuffer

Random lz4f clarifications

Merge branch 'dev' into lz4fRingBuffer

Merge pull request #528 from lz4/complexShortcut

Faster decoding speed

fix comments / indentation

as requested by @terrelln

Only Reset the LZ4 Stream when Init'ing a Streaming Block

updated NEWS in preparation for v1.8.2

Merge branch 'lz4fRingBuffer' of github.com:Cyan4973/lz4 into lz4fRingBuffer

updated benchmark for v1.8.2

updated benchmark for v1.8.2

random lz4f clarifications

the initial intention was to update lz4f ring buffer strategy,
but lz4f doesn't use ring buffer.
Instead, it uses the destination buffer as much as possible,
and merely copies just what's required to preserve history
into its own buffer, at the end.
Pretty efficient.

This patch just clarifies a few comments and add some assert().
It's built on top of #528.

It also updates doc.

Merge branch 'dev' into lz4fRingBuffer

increased nbAttempts for lz4 -12

shaves one more kilobyte from silesia.tar

removed test that might be optimized away

under UB rule "no overflow on int"

introduce LZ4_decoderRingBufferSize()

fuzzer : fix and robustify ring buffer tests

simplify shortcut

Merge branch 'dev' into complexShortcut

Merge pull request #525 from lz4/testDecMerge

added a test case for LZ4_decompress_fast_usingDict  …

Merge pull request #521 from lz4/BD_deterministic

fix lz4hc -BD non-determinism

renamed variable for clarity

lowLimit -> lowestMatchIndex

added visual test dir to .gitignore

lz4hc changed variable

to reduce confusion
dictLowLimit => dictStart

clarified streaming decompression function

restrictions for ring buffer

Merge pull request #527 from svpv/fastDec

lz4.c: two-stage shortcut for LZ4_decompress_generic