Add comments to ZSTD_getLowest{Match,Prefix}Index()

Clarify how we handle dictionaries in each case.

Merge pull request #2317 from animalize/msvc_inline

Let MSVC force inline ZSTD_hashPtr() function

Merge pull request #2321 from senhuang42/disallow_repcode_0_in_dict

Update documentation about repcodes in dictionaries

Merge pull request #2322 from senhuang42/guard_against_stdin_for_warning_prompts

Don't let warning messages consume input from stdin

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

Fix issues and warnings exposed by Kernel Test Robot

Fix Stdin typo

Merge pull request #2310 from senhuang42/fix_multifile_status_bar

Fix multifile status bar and summary - clear out extraneous characters

[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

Update unit tests

Add more useful failure message when stdin is an input

Expand UTIL_requireUserConfirmation to include stdin input check

Add FIO_determineHasStdinInput() function and member to fCtx

Add fCtx to FIO_openDstFile()

Merge pull request #2315 from senhuang42/allow_zstd_suffix

Support .zstd suffix only for decompression

[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

Add unit tests to guard against bad stdin

Use IS_CONSOLE macro to detect that we're indeed using a console

Merge pull request #2320 from terrelln/test-fix

[tests] Don't write to stdout

Updated to repcode documentation to reflect dict content size

Update documentation about repcodes in dictionaries

[tests] Don't write to stdout

Use `MEM_STATIC FORCE_INLINE_ATTR` instead of `FORCE_INLINE_TEMPLATE`

It adds `__attribute__((unused))` for __GNUC__, to eliminate `-Werror=unused-function` error.

Let MSVC force inline ZSTD_hashPtr() function

ZSTD_hashPtr() function was not expanded by MSVC, led to low performance compared to GCC.

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

Fix Compression Parameter Derivation Bugs Introduced by DDSS Changes

Add -f to .zstd decompression CLI test

Support .zstd suffix only for decompression

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

Fix multifile decompression summary

Add filename truncations to decompression

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.

Add display clears

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

Add padding to remove previous line's leftovers, and keep the printed line to around the same size

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