[superblock] Reduce stack usage by correctly sizing header buffers

[lib] Add ZSTD_COMPRESS_HEAPMODE tuning parameter

[freestanding] Improve macro resolution to handle #if X

Allow user to override ASAN/MSAN detection

Rename ADDRESS_SANITIZER -> ZSTD_ADDRESS_SANITIZER and same for
MEMORY_SANITIZER. Also set it to 0/1 instead of checking for defined.
This allows the user to override ASAN/MSAN detection for platforms that
don't support it.

Remove call to memset

The previous commit fixes the test so it errors on calls to mem*()
functions from <string.h>.

[linux-kernel] Avoid including <string.h> in the tests

Reorganize zstd_deps.h and mem.h + replace mem.h for the kernel

Move __has_builtin() fallback define to compiler.h

Move ASAN/MSAN support declarations to compiler.h

Remove MEM_STATIC_ASSERT and use DEBUG_STATIC_ASSERT instead

[linux-kernel] Add missing semicolon in zstd_deps.h

[lib] Wrap customMem xor checks in parens for readability

This clarifies operator precedence, and quiets cppcheck in
the Kernel Test Robot. I think this is a slight bonus to
readability, so I am accepting the suggestion.

Merge pull request #2324 from terrelln/kernel-test-fix

Silence warnings reported by Kernel Test Robot

[CI][linux-kernel] Enable -Wunused-const-variable and -Wunused-but-set-variable

[lib] Silence -Wunused-const-variable warnings

[linux-kernel] Fix unused variable warnings with malloc, calloc, and free

Merge pull request #2320 from terrelln/test-fix

[tests] Don't write to stdout

[tests] Don't write to stdout

Merge pull request #2311 from felixhandte/ddss-fix-cparam-derivation

Fix Compression Parameter Derivation Bugs Introduced by DDSS Changes

Merge pull request #2313 from felixhandte/fuzzer-separate-long-tests

Separate Long Tests in Fuzzer

Run Long Tests in GitHub CI

Move Last Two Long Tests in fuzzer.c into Separate --long-tests Section

Update Regression Test Results

Use ZSTD_CCtxParams_init() to Init CCtxParams, not memset()

Even if the discrepancies are at the moment benign, it's probably better to
standardize on using the one true initializer, rather than trying (and failing)
to correctly duplicate its behavior.

Avoid Redundancy in ZSTD_initCDict_internal() Args; Don't Take CParams + CCtxParams

Fall Back if Derived CParams are Incompatible with DDSS; Refactor CDict Creation

Rewrite ZSTD_createCDict_advanced() as a wrapper around
ZSTD_createCDict_advanced2(). Evaluate whether to use DDSS mode *after* fully
resolving cparams. If not, fall back.

Make ZSTD_createCDict_advanced2() cctxParams Arg Const

Do More Complete CParams Deduction in Non-DDSS Path of ZSTD_createCDict_advanced2

Call ZSTD_getCParamsFromCCtxParams() instead of ZSTD_getCParams_internal().

Pull CParam Override Logic into Helper

Merge pull request #2308 from terrelln/zstd-kernel

[contrib][linux-kernel] Add decompress_sources.h

Merge pull request #2292 from senhuang42/multifile_status_update_fio_refactor

Make multifile (de)compression print out a summary

Merge pull request #2299 from senhuang42/env_var_num_threads

Allow environment variable to specify number of threads for compression

Merge pull request #2306 from facebook/check_endDirective

check endDirective in ZSTD_compressStream2()

[contrib][linux-kernel] Add decompress_sources.h

Add decompress_sources.h, which includes all the decompression .c files.
This is used for kernel decompression.

Also, add a test which checks that including decompress_sources.h works.

minor fix casting for Visual

check endDirective in ZSTD_compressStream2()

fix #2297
also :
- `assert()` `endDirective` in `ZSTD_compressStream_internal()`, for debug mode
- add relevant tests

Merge pull request #2295 from felixhandte/dedicated-dict-search-structure-chain

DDSS for Lazy: Implement a Dedicated Dictionary Chain Table

Print More During Fuzzer Test to Avoid CI Killing it Due to Timeout

This is kind of hacky. And maybe this test doesn't need to be permanently as
exhaustive as it is now. But while we're actively developing the DDSS, we
should ensure it's compatible across many different modes.

Test Fewer Dictionary Sizes

Fix Debug Logging in 32-bit Build

Document searchFuncs Table

Further Consolidate Dict Mode Checks

Improve Documentation Slightly

Make DDSS Selection Override ForceCopy Directive

Test DDSS A Little More Thoroughly

Attempt to Fix MSVC Warnings

Simplify Match Limit Checks

Seems like a ~1.25% speedup.

Use All Available Space in the Hash Table to Extent Chain Table Reach

Rather than restrict our temp chain table to 2 ** chainLog entries, this
commit uses all available space to reach further back to gather longer
chains to pack into the DDSS chain table.

Rewrite Table Fill to Retain Cache Entries Beyond Chain Window

Avoid Malloc in Table Fill; Pack Tmp Structure into Hash Table

Truncate Chain at Last Possible Attempt

Make the chain table denser?

Prefetch Chain Table Matches

Lay Out Chain Table Chains Contiguously

Rather than interleave all of the chain table entries, tying each entry's
position to the corresponding position in the input, this commit changes the
layout so that all the entries in a single chain are laid out next to each
other. The last entry in the hash table's bucket for this hash is now a packed
pointer of position + length of this chain.

This cannot be merged as written, since it allocates temporary memory inside
ZSTD_dedicatedDictSearch_lazy_loadDictionary().

Only Insert Positions Inside the Chain Window

Only Allow Dedicated Dict Search for Dicts Loaded in 1 Chunk

The load algorithm requires we do it all in one go.

Merge pull request #2276 from felixhandte/dedicated-dict-search-structure

DDSS For Lazy: Implement a Dedicated Dictionary Hash Table

Fix Bug: Only Use DDSS Insertion on CDict MatchStates

Previously, if DDSS was enabled on a CCtx and a dictionary was inserted into
the CCtx, the CCtx MatchState would be filled as a DDSS struct, causing
segfaults etc. This changes the check to use whether the MatchState is marked
as using the DDSS (which is only ever set for CDict MatchStates), rather than
looking at the CCtxParams.

Shorten Dict Mode Conditionals in Order to Improve Readability

Force-Inline ZSTD_insertAndFindFirstIndex_internal()

Without this, gcc was declining to inline the function in `ZSTD_noDict` mode,
resulting in a ~10% slowdown.

Clean Up Search Function Selection

Fix `-Wshorten-64-to-32` Error

Adjust Working Context Table Sizes Back Down

Add Warning Comment to ZSTD_createCDict_advanced2() Declaration

Permit Matching Against Lowest Valid Position

This comparison was previously faulty: the lowest valid position is itself
valid, and we should therefore be allowed to match against it.

Make ZSTD_dedicatedDictSearch_getCParams Wrap ZSTD_getCParams

Fixes up bounds-checking, and lets us clean up what is at the moment an
unnecessary duplication of the default cparams tables.

Easy: Fix Test

Remove Chain Limit on Hash Cache Entries; Slightly Improve Compression

Entries in the hashTable chain cache aren't subject to the same aliasing that
the circular chain table is subject to. As such, we don't need to stop when we
cross the chain limit. We can delve deeper. :)

Split Lookups in Hash Cache and Chain Table into Two Loops

Sliiiight speedup.

Simplify DDS Hash Table Construction

No need to walk the chainTable; we can just keep shifting the entries in the
hashTable.

Document the ZSTD_c_enableDedicatedDictSearch Parameter

Rename and Move DD_BLOG Constant to ZSTD_LAZY_DDSS_BUCKET_LOG

Prefetch First Batch of Match Positions; +11% Speed in Level 5 w/ 1 Dict

Fix Off-By-One Error in Counting DDS Search Attempts

This caused us to double-search the first position and fail to search the
last position in the chain, slowing down search and making it less effective.

Enable Dedicated Dict Search in the CLI

Init CCtx's Local Dict with CCtxParams

Decision for Whether to Attach Should be Based on CDict Config, not CCtx

Move Prefetch Before Insertion; Speed Up ~6%

Misc Refactor of DDS Search Code

Rename enableDedicatedDictSearch to dedicatedDictSearch in MatchState

This makes it clear that not only is the feature allowed here, we're actually
using it, as opposed to the CCtxParam field, in which it's enabled, but we may
or may not be using it.

Always Init CDict's enableDedicatedDictSearch Field

Add a ZSTD_dedicatedDictSearch ZSTD_dictMode_e to Allow Const Propagation

Speed +1.5%.

Fix ZSTD_c_forceAttachDict Bounds

Make ZSTD_c_enableDedicatedDictSearch an Experimental Param

Add Fuzzer Test for the Various Dict Attachment Strategies

TODO: Comment

Fix Compilation Warnings

updating cold benchmark

creating ZSTD_createCDict_advanced_internal

changing to int for consistency

using dict mls instead of src mls

add hashtable head prefetching

change method name for consistency

pass correct cparams

removing wrong comment

making cctxParams a pointer

loading dict using new algorithm

adding dedicatedDictSearch algorithm

adding enableDedicatedDictSearch to matchState_t

adding dedicated dict load method to lazy

adding ZSTD_createCDict_advanced2 to zstd.h