Merge pull request #821 from facebook/licenseExample

changed license for examples

Merge pull request #817 from terrelln/pool-custom-alloc

[pool] Accept custom allocators

[error] Don't guard undef X with ifdef X

changed license for examples

intentionnally this time

[pool] Visual Studios disallows empty structs

[threading] Fix ERROR macro after including windows.h

Merge pull request #818 from bmwiedemann/sort

Sort input file list

Sort input file list

in order to make builds reproducible
in spite of indeterministic filesystem readdir order.
See https://reproducible-builds.org/ for why this is good.

Merge pull request #816 from terrelln/default-level

[dictBuilder] Set default compression level to 3

[zstdmt] Use POOL_create_advanced()

Fix zstd_internal.h for C++ mode

[pool] Accept custom allocators

[pool] Fix formatting

[dictBuilder] Set default compression level to 3

Merge pull request #812 from facebook/longRangeFix

fixed extraordinary scenario where all fields use maximum nbBits

Merge pull request #813 from stellamplau/highbit32fix

Fix undefined behavior when srcSize==1

Merge pull request #814 from dscheg/dev

Fix displayLevel overflow

Fix displayLevel overflow

Merge pull request #811 from terrelln/segmentSize

[cover] Fix end condition for small dictionary

fixed extraordinary scenario where all fields use maximum possible nb of bits simultaneously

can only happen if windowLog>=27  (level 22 --ultra)

Fix undefined behavior when srcSize==1

[cover] Turn down notification for ZDICT subroutines

[cover] Add dictionary size to compressed size

Merge pull request #809 from terrelln/dev

[cover] Fix divide by zero

[cover] Convert score to U32 and check for zero

[cover] Stop when segmentSize is less than d

fixed a few headers that were too hastily copy/pasted during last license change

[cover] Test small maxdict

[cover] Fix divide by zero

updated NEWS for v1.3.1

Merge pull request #805 from facebook/huffmanDoc

fix #803 : wrong example in huffman bitstream section

minor formulation change, recommended by @ulikunitz

fixed test-zstd-nolegacy

Merge pull request #806 from facebook/printVersion

cli : Display supported formats on -vV command

Merge pull request #807 from facebook/poolQueue0

reduced pool queue to 0 to save memory

reduced pool queue to 0 to save memory

fixed : pool performance when jobs are fires fast and queueSize==0

cli : Display supported formats on -vV command

Requested and inspired by patch from @ib (#771)

added alternative representation for huffman bistream

fix #803 : wrong example in huffman bitstream section, reported by @ulikunitz

Merge pull request #802 from facebook/variants

fix #788 : fix /programs binary variants

fixed unused variables warnings

updated doc on compilation variables

fixed zstd-nolegacy

and added it to allVariants for CI testings

fixed zstd-small

and added it to shortest for CI tests

Merge branch 'dev' into variants

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

Merge pull request #801 from facebook/newLicense

New license

added zstd-decompress to the list of variants tested

fixed zstd-compress

file-information is dependent on decompression functions.
it should only be enabled when ZSTD_NODECOMPRESS is not set.

also : added zstd-compress compilation test into `make shortest`

blindfix for Windows conversion warning

long type is 32-bits on Windows 64,
while it's 64-bits on Unix.
64-to-32 shortening conversion for long is a specific Windows issue.

updated a bunch of headers

for the new license

added GPLv2 license

and removed PATENTS clause

fixed --list command in presence of special blocks

block type RLE is special, compressed size is always 1.
block type 3 is "reserved", aka not supported.

improved and fixed --list command, original patches by @ib (#772)

accepts all skippable frame identifiers.
display in MB or KB, depending on frame size.
fixed combination of skippable and zstd frames.

removed --list from cli help (-h), reported by Agostino Sarubbo (@asarubbo) (#800)

redundant with shorter -l.
both -l and --list do the same thing, and are documented in man page.

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

Merge pull request #789 from paulcruz74/educational-decoder-2

Educational decoder 2

const vars, change copy_literals() to only take size_t literal_length

Merge pull request #797 from paulcruz74/documentation

Updating README.md

Updating README.md

Merge pull request #796 from terrelln/is-error

[FSE][HUF] Inline error checks

Merge pull request #794 from terrelln/force-inline

[libzstd] Fix FORCE_INLINE macro

Merge pull request #795 from terrelln/squashfs-tools2

[kernel] Update squashfs-tools patch

[FSE][HUF] Inline error checks

Caught by Clang's optimization remarks.

[kernel] Update squashfs-tools patch

[libzstd] Fix FORCE_INLINE macro

renamed IO functions for clarity

added comments for new functions

added separate function for executing match copy command

created separate function for offset computation

created separate function for copying literals during sequence execution

added free to free_dictionary()

Merge pull request #791 from romange/dev

Fix ZSTD_estimateDStreamSize function - Fixes #45

Merge pull request #793 from codicodi/fix-lz4-support

fix typo in lz4 support code

added error checking for dictionary initialized with null src

fix typo in lz4 support code

Fix ZSTD_estimateDStreamSize function after ZSTD_DStream and ZSTD_DCtx were merged

made separate API for dictionary management

exposed dictionary functions/types

remove debug symbols when cleaning, added a simple test

fixed warnings shown by compiler

add makefile

reduce educational decoder to single frame decompression

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

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.