Fix ZSTD_estimateDStreamSize function after ZSTD_DStream and ZSTD_DCtx were merged

Merge pull request #787 from paulcruz74/dev

Bugfixes for Valgrind and TSAN

updated program name print statement

Merge remote-tracking branch 'upstream/dev' into dev

Merge pull request #786 from terrelln/squashfs-tools

[linux-kernel] Update patches for v4 and v5

[linux-kernel] Update patches for v5

Merge pull request #785 from terrelln/dev

[CI] Add gcc7build test

[CI] Add gcc7build test

Merge pull request #782 from terrelln/dstSizeTooSmall

Fix compression failure on incompressible data

Merge pull request #779 from paulcruz74/adapt-approach-4

Patching warnings, adding ability to bound compression variation

Merge pull request #778 from terrelln/bad-huff

[libzstd] Fix bug in Huffman decompresser

Merge pull request #781 from stellamplau/qSize

Allow queueSize=0 in pool.c

Merge branch 'adapt-approach-4' into bug-fixes

removed direct assignment of 22, used ZSTD_maxCLevel() instead

[libzstd] Fix bug in Huffman decompresser

The zstd format specification doesn't enforce that Huffman compressed
literals (including the table) have to be smaller than the uncompressed
literals. The compressor will never Huffman compress literals if the
compressed size is larger than the uncompressed size. The decompresser
doesn't accept Huffman compressed literals with 4 streams whose compressed
size is at least as large as the uncompressed size.

* Make the decompresser accept Huffman compressed literals whose size
  increases.
* Add a test case that exposes the bug. The compressed file has to be
  statically generated, since the compressor won't normally produce files
  that expose the bug.

Switch the sleep function to UTIL_sleepMilli

Fix compression failure on incompressible data

If the destination buffer is the minimum allowed size in
`ZSTD_compressSequences()` (2^17), then if the block isn't compressible
compression might fail with `dstSize_tooSmall`, when it should instead emit
a raw uncompressed block.

Additionally, `ZSTD_compressLiterals()` implicitly called
`ZSTD_noCompressLiterals()` if Huffman compression failed. Make that
explicit.

[linux-kernel] Update patches for v4

changed multi to zstd-adaptive in the help menu

Add test for deadlock

added mutex for compression level to avoid data race

Signal after finishing job when queueSize=0

added detach statements to prevent resource leak

Replace marker with queueEmpty variable and update pool.h comment

Merge branch 'adapt-approach-4' into dev

change signal to broadcast for jobCompressed condition varaible since multiple threads waiting

Merge remote-tracking branch 'upstream/dev' into dev

Merge branch 'adapt-approach-4' into dev

add install target in makefile

Allow queueSize=0 in pool.c and update poolTests

print defaults and range, remove EXT

removed ternary operation, added assert statement, check to make sure initial compression level is within bounds

delete empty line

remove exe extension from makefile, reinclude pthread flag

Merge pull request #758 from stellamplau/ldm

Add working prototype of a long distance matcher

add flags for multithreading

add tests for compression bounds, fix another warning

patched style errors, add ability to bound compression level variation

Return error code in verify() and minor code cleanup

Fix typo

Add checks in initialization code

Update README

Merge pull request #753 from paulcruz74/adapt-approach-3

adaptive compression v1

remove unused variable, add documentation for context fields

Allow HASH_ONLY_EVERY_LOG to be configured in ldm.h

fix leaky abstraction regarding measuring completion

added definitions for conversion constants, moved forced compression check to top of adaptCompressionLevel, used ZSTD_BLOCKSIZE_MAX

set the window log value before performing compression

Add README and clean up code

moved reset of completion to right after wait

change to >= convergence counter

decrease completion requirements for change, move create thread wait, merge cases where compression thread should wait

Allow parameters to be modified from a separate file

building on readme, added another help tip in the menu

adding more to readme

updated progress bar with better representation of time, added const

changing time units to seconds

Rename and remove unneeded files

updated const values, added more comments

Merge pull request #776 from terrelln/dev

[libzstd] Fix CHECK_V_F() macro

removed old debug statements no longer being used

progress bar -- don't print num jobs, time elapsed shown in seconds

moved debug statements to a compiler flag

[libzstd] Fix CHECK_V_F macros

started using decrease cooldown so that compression level would not decrease several times in a row

created independent function for controlling how completion relates to compression level change

added mechanism for getting rid of spikes

added help statement for -p, switched it to hide progress bar now that progress bar is default

add quiet option, make progress bar default

Experiment with not using a checksum

compression thread should take measurements independently based on whether or not the create/write thread will actually bottleneck performance

adding more debug

updating debug statements again

changing position of endline for debug

Minor code cleanup

Deduplicate code

Experiment with eviction policies and minor code cleanup

updated comments and debug statements

Minor clean up

Fix overflow bug when calculating hash

Experiment with 64-bit hash insertion policy

Experiment with 64-bit hash and checksum

reduced competition for completion mutex by separating mutex use based on which values is updated

change how completion is measured in compression thread

removed useless measurements

switched over to model where reading only waits on compression thread

taking the maximum of the completion level reads in order to determine which one was waiting more

updating debug statements

measure multiple completion levels during each wait

added bounding to compression level change

added priority decision making for adapt compression level

semi working version that stabilizes

fixed minor warning on unused variable in shell function

fixed bug where writeSize could be zero

reworked adaptCompressionLevel to only account for completion information

Visual blind fix 2

Merge branch 'dev' of github.com:facebook/zstd into dev

fixed fuzzer test for non OS-X platforms

Merge pull request #773 from terrelln/lk-v3

[linux] Update patches for v3

[linux] Update patches for v3