improved LZ4HC_reverseCountPattern() :

works for any repetitive pattern of length 1, 2 or 4 (but not 3!)
works for any endianess

fixed LZ4HC_countPattern()

- works with byte values other than `0`
- works for any repetitive pattern of length 1, 2 or 4 (but not 3!)
- works for little and big endian systems
- preserve speed of previous implementation

fixed minor static analyzer warning

dead assignment

minor comment edit

unified HC levels

LZ4_setCompressionLevel() can be users accross the whole range of HC levels
No more transition issue between Optimal and HC modes

moved ctx->end handling from parsers

responsibility better handled one layer above (LZ4HC_compress_generic())

removed ctx->searchNum

nbSearches now transmitted directly as function parameter
easier to track and debug

LZ4_compress_HC_continue_destSize() now compatible with optimal parser

levels 11+

removes matches[] table

saves stack space
clearer match finder interface (no more table to fill)

removed useless parameter from hash chain matchfinder

used to be present for compatibility with binary tree matchfinder

removed code and reference to binary tree match finder

reduced size of LZ4HC state

improved level 11 speed

optimized skip strategy for level 12

new level 11 uses 512 attempts

more generic skip formula

improving speed

small adaptations for intermediate level 11

partial search, while preserving compression ratio

tag interesting places

searching match leading strictly farther does not work

sometimes, it's better to re-use same match but start it later,
in order to get shorter matchlength code

fixed last lost bytes in maximal mode

even gained 2 bytes on calgary.tar...
added conditional traces `g_debuglog_enable`

changed strategy : opt[] path is complete after each match

previous strategy would leave a few "bad choices"
on the ground they would be fixed later,
but that requires passing through each position to make the fix
and cannot give the end position of the last useful match.

Merge branch 'dev' into btopt

Merge pull request #408 from terrelln/time

[bench] Use higher resolution timer on POSIX

fixed minor overflow mistake in optimal parser

saving 20 bytes on calgary.tar

fixed minor initialization warning

Merge pull request #412 from mikir/symbolsVisibility

Separated visibility from LZ4LIB_API macro.

Separated visibility from LZ4LIB_API macro.

added hash chain with conditional length

not a success yet

lz4opt: added hash chain search

switched many types to int

removed SET_PRICE macro

removed one macro usage

minor refactor

reduce variable scope
remove one macro usage

lz4opt: refactor sequence reverse traversal

refactor variable matchnum

separate initial and iterative search
renamed nb_matches

simplified initial cost conditions

llen integrated in opt[]

added assert

renamed last_pos into last_match_pos

simplified early exit when single solution

[bench] Use higher resolution timer on POSIX

The timer used was only accurate up to 0.01 seconds. This timer is accurate up to 1 ns.
It is a monotonic timer that measures the real time difference, not on CPU time.

Copied the benchmark code from https://github.com/facebook/zstd/commit/6ab4d5e9041aba962a810ffee191f95897c6208e

lz4cli : minor rewrite of lz4c legacy commands

for clarity

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

lz4cli : removed extension artefacts

It used to be useful for an old Windows variant which is no longer maintained.

Merge pull request #407 from odaira/useO2ppc64le

Use O2 for the decompression functions on ppc64le with gcc

Use the optimization level of O2 for the decompression functions on ppc64le with gcc, to avoid harmful unrolling and SIMDization with O3

Merge pull request #403 from felixhandte/lz4-cli-dict-support-tests

Support Dictionaries on the Command Line

Read the Dictionary into a Circular Buffer

Add some tests verifying command line dictionary functionality

Add Dictionary Support to the Command Line Tool

fused getLongerMatch and getWiderMatch

re-inserted last byte test in widerMatch

early out is not better

optional fuse

improved search of rep-1 patterns

insertAndFindBestMatch defers to insertAndGetWiderMatch

fixed decoding block checksum in lz4frame

fix #404

static analyzer `cppcheck` complains about a shift-by-32 on a 32 bits value,
which is an undefined behavior.
However, the flagged code path is never triggered in 32-bits mode,
(actually, it's not even generated if DCE kicks in),
the shift-by-32 is necessarily performed on a 64-bits value.

While it doesn't change anything regarding lz4 code generation, for both 32 and 64 bits mode,
(can be checked by md5sum on the generated binary),
the shift has been rewritten in a way which should please this static analyzer,
since it now pretends to shift by 16 on 32-bits cpu (note : it doesn't matter since the code will not even be generated in this case).

Note : this is a blind fix, the new code has not been tested with cppcheck, because cppcheck only works on Windows.
Other static analyzer, such as scan-build, do not trigger this false positive.

minor lz4frame code refactor

try to improve code readability.
minor optimization on condition to preserve history.

Merge pull request #402 from felixhandte/fix-dict-segfault

Fix dict segfault

Fix Segfault When Copying Dict

dctx must have been initialized before we can copy the dictionary in.

minor improvements to examples

cosmetic : better display
added optional variable MOREFLAGS

made clang warnings fail (-Werror)

in order to catch them in CI tests

fixed a bunch of -Wcomma warnings

reported by @rvandermeulen (#398)

added -Wcomma to travisCI clang test

fix #397 : decompression failed when using a combination of extDict + low memory address

Reported and fixed by @jscheid

Note : we are missing a test case to include it in the CI

bench : made decompression speed evaluation same time as compression

minor : slightly modified an example do avoid disabling a gcc warning through #pragma

minor Makefile fixes

updated lib/README

clarifications, improved wording

complementary information for #394

clarified documentation of streaming decompression functions

(synchronous bufferless mode)
answering questions by @jtbandes (#394)

minor typo fix

fixed FS-independent file order in /lib

identified by @bmwiedemann

build: source files sorted in a FS independent manner

to be more compatible with reproducible builds.
patch inspired by @bmwiedemann

updated NEWS with fixes

Merge pull request #386 from lz4/parallelMake

`make test` compatible with parallel execution (`-j#`)

removed fasttest from circleCI

removed test-fasttest

Merge pull request #393 from terrelln/deprecate2

Don't use C++11 deprecation attribute with clang

fixed make recurrence from /tests

removed fasttest

minor : added header license

Merge branch 'dev' into parallelMake

Don't use C++11 deprecation attribute with clang

Clang doesn't accept a C++11 attribute following `LZ4LIB_API`.
Use the GNU attribute instead.

Merge pull request #392 from m-hennecke/fix-arm-openbsd

Fix: Add return statement to main function

Merge pull request #391 from tcpan/dev

FIX: added prefix to FORCE_INLINE to prevent redefinition error durin…

Merge pull request #390 from lz4/installVars

fixed man directory installation (#387)

FIX: added prefix to FORCE_INLINE to prevent redefinition error during compilation when used with other libraries that define FORCE_INLINE

Fix: Add return statement to main function

fixed man directory installation (#337)

also : lz4c is now a symlink to lz4

make test is compatible with parallel execution (-j#)

each test section runs with its own set of files

fix : asan error in dctx, due to increased maximum frame header size, reported by Craig Young

Merge pull request #382 from lz4/installVars

better respect GNU standard Makefile conventions

updated lz4frame manual

Merge branch 'dev' into installVars and fixed conflicts

Merge pull request #383 from lz4/blockChecksum

Block checksum

Merge pull request #380 from lz4/dictID

Frame Dictionary API

lz4c legacy commands are now enabled at runtime based on link/binary name "lz4c"

instead of selected at compilation time depending on a macro.
This design makes it possible to have a single binary which supports both modes.

An advantageous side effect is that when doing `make; make install`
no additional binary is created during `make install`
(it used to create `lz4c`, because `make` would only build `lz4`)

fix minor markdown display issues

better respect GNU standard Makefile conventions

supports lowercase directory variables
add an "Installation" section in README.md
added an INSTALL file

cli : restored command -BX to enable block checksum (#322)

restored block checksum capability at lz4frame API level