zstd/lib/common
Nick Terrell 396ef5b434 Fix & refactor Huffman repeat tables for dictionaries
The Huffman repeat mode checker assumed that the CTable was zeroed in the region `[maxSymbolValue + 1, 256)`.
This assumption didn't hold for tables built in the dictionaries, because it didn't go through the same codepath.

Since this code was originally written, we added a header to the CTable that specifies the `tableLog`.
Add `maxSymbolValue` to that header, and check that the table's `maxSymbolValue` is at least the block's `maxSymbolValue`.

This solution is cleaner because we write this header for every CTable we build, so it can't be missed in any code path.

Credit to OSS-Fuzz
2023-08-25 13:21:58 -04:00
..
allocations.h fixed MEM_STATIC already defined in Linux Kernel mode 2023-06-14 20:07:18 -07:00
bits.h Add salt into row hash (#3528 part 2) (#3533) 2023-03-13 15:34:13 -07:00
bitstream.h removed _old variant from splitLit 2023-06-16 14:42:28 -07:00
compiler.h fixed MEM_STATIC already defined in Linux Kernel mode 2023-06-14 20:07:18 -07:00
cpu.h Update Copyright Headers 'Facebook' -> 'Meta Platforms' 2022-12-20 12:37:57 -05:00
debug.c Coalesce Almost All Copyright Notices to Standard Phrasing 2022-12-20 12:52:34 -05:00
debug.h Coalesce Almost All Copyright Notices to Standard Phrasing 2022-12-20 12:52:34 -05:00
entropy_common.c [huf] Add generic C versions of the fast decoding loops 2023-01-25 13:47:51 -08:00
error_private.c Rename "External Matchfinder" to "Block-Level Sequence Producer" (#3484) 2023-02-09 17:01:17 -05:00
error_private.h Coalesce Almost All Copyright Notices to Standard Phrasing 2022-12-20 12:52:34 -05:00
fse.h [fse] Delete unused functions 2023-01-27 13:15:07 -08:00
fse_decompress.c [fse] Delete unused functions 2023-01-27 13:15:07 -08:00
huf.h Fix & refactor Huffman repeat tables for dictionaries 2023-08-25 13:21:58 -04:00
mem.h make the bitstream generate only 0-value bits after an overflow 2023-06-14 15:42:37 -07:00
pool.c Fix zstd-dll build missing dependencies (#3496) 2023-02-12 12:32:31 -08:00
pool.h Coalesce Almost All Copyright Notices to Standard Phrasing 2022-12-20 12:52:34 -05:00
portability_macros.h hide asm functions on apple platforms 2023-06-26 00:07:30 +00:00
threading.c fixed incorrect test in Win32 pthread wrapper 2023-06-20 08:34:26 -07:00
threading.h Fix race condition in the Windows thread / pthread translation layer 2022-12-17 13:38:02 -08:00
xxhash.c Coalesce Almost All Copyright Notices to Standard Phrasing 2022-12-20 12:52:34 -05:00
xxhash.h Get zstd working with ARM64EC on Windows 2023-05-23 18:40:31 -04:00
zstd_common.c Fix zstd-dll build missing dependencies (#3496) 2023-02-12 12:32:31 -08:00
zstd_deps.h Update Copyright Headers 'Facebook' -> 'Meta Platforms' 2022-12-20 12:37:57 -05:00
zstd_internal.h fixed decoder behavior when nbSeqs==0 is encoded using 2 bytes 2023-06-05 16:03:00 -07:00
zstd_trace.h Update Copyright Headers 'Facebook' -> 'Meta Platforms' 2022-12-20 12:37:57 -05:00