blob: e5c3f8b68b72e926b0720d7a2efec3f94792d92e [file] [log] [blame]
inikep82057aa2016-10-06 13:23:52 +02001/*
Elliott Hughes44aba642023-09-12 20:18:59 +00002 * Copyright (c) Meta Platforms, Inc. and affiliates.
Yann Collet4ded9e52016-08-30 10:04:33 -07003 * All rights reserved.
4 *
Yann Collet32fb4072017-08-18 16:52:05 -07005 * This source code is licensed under both the BSD-style license (found in the
6 * LICENSE file in the root directory of this source tree) and the GPLv2 (found
7 * in the COPYING file in the root directory of this source tree).
Yann Collet3128e032017-09-08 00:09:23 -07008 * You may select, at your option, one of the above-listed licenses.
Yann Collet4ded9e52016-08-30 10:04:33 -07009 */
Yann Collet4856a002015-01-24 01:58:16 +010010#if defined (__cplusplus)
11extern "C" {
12#endif
13
Nick Terrell05c00f22016-11-29 11:46:37 -080014#ifndef ZSTD_H_235446
15#define ZSTD_H_235446
16
Elliott Hughes44aba642023-09-12 20:18:59 +000017/* ====== Dependencies ======*/
Nick Magerkofee8fbc2019-08-19 12:58:54 -070018#include <limits.h> /* INT_MAX */
Yann Collet4856a002015-01-24 01:58:16 +010019#include <stddef.h> /* size_t */
20
21
Yann Collet426a9d42016-12-07 16:39:34 -080022/* ===== ZSTDLIB_API : control library symbols visibility ===== */
Stephen Kitte81d5672021-02-17 20:24:21 +010023#ifndef ZSTDLIB_VISIBLE
Elliott Hughes44aba642023-09-12 20:18:59 +000024 /* Backwards compatibility with old macro name */
25# ifdef ZSTDLIB_VISIBILITY
26# define ZSTDLIB_VISIBLE ZSTDLIB_VISIBILITY
27# elif defined(__GNUC__) && (__GNUC__ >= 4) && !defined(__MINGW32__)
Evan Witt79934932023-09-06 22:46:11 +000028# define ZSTDLIB_VISIBLE __attribute__ ((visibility ("default")))
Nick Terrell358a2372022-12-15 15:46:34 -080029# else
Evan Witt79934932023-09-06 22:46:11 +000030# define ZSTDLIB_VISIBLE
Elliott Hughes44aba642023-09-12 20:18:59 +000031# endif
32#endif
33
34#ifndef ZSTDLIB_HIDDEN
35# if defined(__GNUC__) && (__GNUC__ >= 4) && !defined(__MINGW32__)
36# define ZSTDLIB_HIDDEN __attribute__ ((visibility ("hidden")))
37# else
Stephen Kitte81d5672021-02-17 20:24:21 +010038# define ZSTDLIB_HIDDEN
Nick Terrella1280402017-05-19 18:01:59 -070039# endif
Nick Terrell8de46ab2016-12-16 13:27:30 -080040#endif
Elliott Hughes44aba642023-09-12 20:18:59 +000041
Nick Terrell8de46ab2016-12-16 13:27:30 -080042#if defined(ZSTD_DLL_EXPORT) && (ZSTD_DLL_EXPORT==1)
Stephen Kitte81d5672021-02-17 20:24:21 +010043# define ZSTDLIB_API __declspec(dllexport) ZSTDLIB_VISIBLE
Nick Terrell8de46ab2016-12-16 13:27:30 -080044#elif defined(ZSTD_DLL_IMPORT) && (ZSTD_DLL_IMPORT==1)
Stephen Kitte81d5672021-02-17 20:24:21 +010045# define ZSTDLIB_API __declspec(dllimport) ZSTDLIB_VISIBLE /* It isn't required but allows to generate better code, saving a function pointer load from the IAT and an indirect jump.*/
Nick Terrell8de46ab2016-12-16 13:27:30 -080046#else
Stephen Kitte81d5672021-02-17 20:24:21 +010047# define ZSTDLIB_API ZSTDLIB_VISIBLE
Christophe Chevalierc6e84532015-12-07 17:44:09 +010048#endif
49
Elliott Hughes44aba642023-09-12 20:18:59 +000050/* Deprecation warnings :
51 * Should these warnings be a problem, it is generally possible to disable them,
52 * typically with -Wno-deprecated-declarations for gcc or _CRT_SECURE_NO_WARNINGS in Visual.
53 * Otherwise, it's also possible to define ZSTD_DISABLE_DEPRECATE_WARNINGS.
54 */
55#ifdef ZSTD_DISABLE_DEPRECATE_WARNINGS
56# define ZSTD_DEPRECATED(message) /* disable deprecation warnings */
57#else
58# if defined (__cplusplus) && (__cplusplus >= 201402) /* C++14 or greater */
59# define ZSTD_DEPRECATED(message) [[deprecated(message)]]
60# elif (defined(GNUC) && (GNUC > 4 || (GNUC == 4 && GNUC_MINOR >= 5))) || defined(__clang__)
61# define ZSTD_DEPRECATED(message) __attribute__((deprecated(message)))
62# elif defined(__GNUC__) && (__GNUC__ >= 3)
63# define ZSTD_DEPRECATED(message) __attribute__((deprecated))
64# elif defined(_MSC_VER)
65# define ZSTD_DEPRECATED(message) __declspec(deprecated(message))
66# else
67# pragma message("WARNING: You need to implement ZSTD_DEPRECATED for this compiler")
68# define ZSTD_DEPRECATED(message)
69# endif
70#endif /* ZSTD_DISABLE_DEPRECATE_WARNINGS */
71
Christophe Chevalierc6e84532015-12-07 17:44:09 +010072
W. Felix Handtee589ac62018-08-13 14:57:19 -070073/*******************************************************************************
inikep2d261332016-10-06 16:28:21 +020074 Introduction
75
W. Felix Handtee589ac62018-08-13 14:57:19 -070076 zstd, short for Zstandard, is a fast lossless compression algorithm, targeting
77 real-time compression scenarios at zlib-level and better compression ratios.
78 The zstd compression library provides in-memory compression and decompression
79 functions.
80
81 The library supports regular compression levels from 1 up to ZSTD_maxCLevel(),
82 which is currently 22. Levels >= 20, labeled `--ultra`, should be used with
83 caution, as they require more memory. The library also offers negative
Yann Collet7269fe62018-09-14 16:06:35 -070084 compression levels, which extend the range of speed vs. ratio preferences.
85 The lower the level, the faster the speed (at the cost of compression).
W. Felix Handtee589ac62018-08-13 14:57:19 -070086
inikep2d261332016-10-06 16:28:21 +020087 Compression can be done in:
88 - a single step (described as Simple API)
Yann Collet3ea15632018-01-10 08:47:19 -080089 - a single step, reusing a context (described as Explicit context)
Yann Collet37d13002016-10-24 17:22:12 -070090 - unbounded multiple steps (described as Streaming compression)
inikep2d261332016-10-06 16:28:21 +020091
W. Felix Handtee589ac62018-08-13 14:57:19 -070092 The compression ratio achievable on small data can be highly improved using
93 a dictionary. Dictionary compression can be performed in:
94 - a single step (described as Simple dictionary API)
95 - a single step, reusing a dictionary (described as Bulk-processing
96 dictionary API)
97
98 Advanced experimental functions can be accessed using
99 `#define ZSTD_STATIC_LINKING_ONLY` before including zstd.h.
100
101 Advanced experimental APIs should never be used with a dynamically-linked
102 library. They are not "stable"; their definitions or signatures may change in
103 the future. Only static linking is allowed.
104*******************************************************************************/
inikep2d261332016-10-06 16:28:21 +0200105
106/*------ Version ------*/
Yann Collet901e85f2016-08-31 07:51:25 -0700107#define ZSTD_VERSION_MAJOR 1
sen9c23ea92021-05-11 16:32:09 -0400108#define ZSTD_VERSION_MINOR 5
Elliott Hughes44aba642023-09-12 20:18:59 +0000109#define ZSTD_VERSION_RELEASE 5
Yann Colletbfff8992017-05-16 16:12:23 -0700110#define ZSTD_VERSION_NUMBER (ZSTD_VERSION_MAJOR *100*100 + ZSTD_VERSION_MINOR *100 + ZSTD_VERSION_RELEASE)
animalize6365e0e2020-08-27 13:51:22 +0800111
112/*! ZSTD_versionNumber() :
113 * Return runtime library version, the value is (MAJOR*100*100 + MINOR*100 + RELEASE). */
114ZSTDLIB_API unsigned ZSTD_versionNumber(void);
Yann Colletbfff8992017-05-16 16:12:23 -0700115
Yann Collete02808f2016-04-20 22:46:16 +0200116#define ZSTD_LIB_VERSION ZSTD_VERSION_MAJOR.ZSTD_VERSION_MINOR.ZSTD_VERSION_RELEASE
117#define ZSTD_QUOTE(str) #str
118#define ZSTD_EXPAND_AND_QUOTE(str) ZSTD_QUOTE(str)
119#define ZSTD_VERSION_STRING ZSTD_EXPAND_AND_QUOTE(ZSTD_LIB_VERSION)
animalize6365e0e2020-08-27 13:51:22 +0800120
121/*! ZSTD_versionString() :
122 * Return runtime library version, like "1.4.5". Requires v1.3.0+. */
123ZSTDLIB_API const char* ZSTD_versionString(void);
Yann Collet4856a002015-01-24 01:58:16 +0100124
Yann Colletb3af1872019-06-04 10:35:40 -0700125/* *************************************
126 * Default constant
127 ***************************************/
Duc Ngoe8ef7252018-06-11 10:01:35 -0700128#ifndef ZSTD_CLEVEL_DEFAULT
129# define ZSTD_CLEVEL_DEFAULT 3
130#endif
Yann Collet4856a002015-01-24 01:58:16 +0100131
Yann Colletb3af1872019-06-04 10:35:40 -0700132/* *************************************
133 * Constants
134 ***************************************/
Nick Terrelld7d89512019-03-28 19:04:32 -0600135
136/* All magic numbers are supposed read/written to/from files/memory using little-endian convention */
137#define ZSTD_MAGICNUMBER 0xFD2FB528 /* valid since v0.8.0 */
138#define ZSTD_MAGIC_DICTIONARY 0xEC30A437 /* valid since v0.7.0 */
139#define ZSTD_MAGIC_SKIPPABLE_START 0x184D2A50 /* all 16 values, from 0x184D2A50 to 0x184D2A5F, signal the beginning of a skippable frame */
140#define ZSTD_MAGIC_SKIPPABLE_MASK 0xFFFFFFF0
141
142#define ZSTD_BLOCKSIZELOG_MAX 17
143#define ZSTD_BLOCKSIZE_MAX (1<<ZSTD_BLOCKSIZELOG_MAX)
144
145
Nick Terrelld7d89512019-03-28 19:04:32 -0600146/***************************************
Yann Colletcf05b9d2016-07-18 16:52:10 +0200147* Simple API
Yann Collet7010c272015-10-21 09:07:25 +0100148***************************************/
Yann Collet953ce722016-02-04 15:28:14 +0100149/*! ZSTD_compress() :
Yann Collet71ddeb62017-04-20 22:54:54 -0700150 * Compresses `src` content as a single zstd compressed frame into already allocated `dst`.
Elliott Hughes44aba642023-09-12 20:18:59 +0000151 * NOTE: Providing `dstCapacity >= ZSTD_compressBound(srcSize)` guarantees that zstd will have
152 * enough space to successfully compress the data.
Yann Collet71ddeb62017-04-20 22:54:54 -0700153 * @return : compressed size written into `dst` (<= `dstCapacity),
154 * or an error code if it fails (which can be tested using ZSTD_isError()). */
Yann Colletcf05b9d2016-07-18 16:52:10 +0200155ZSTDLIB_API size_t ZSTD_compress( void* dst, size_t dstCapacity,
156 const void* src, size_t srcSize,
157 int compressionLevel);
Yann Collet4856a002015-01-24 01:58:16 +0100158
Yann Collet953ce722016-02-04 15:28:14 +0100159/*! ZSTD_decompress() :
Yann Collet71ddeb62017-04-20 22:54:54 -0700160 * `compressedSize` : must be the _exact_ size of some number of compressed and/or skippable frames.
Yann Colletfe234bf2017-06-19 15:23:19 -0700161 * `dstCapacity` is an upper bound of originalSize to regenerate.
Yann Collet71ddeb62017-04-20 22:54:54 -0700162 * If user cannot imply a maximum upper bound, it's better to use streaming mode to decompress data.
163 * @return : the number of bytes decompressed into `dst` (<= `dstCapacity`),
164 * or an errorCode if it fails (which can be tested using ZSTD_isError()). */
Yann Collet7d968c72016-02-03 02:11:32 +0100165ZSTDLIB_API size_t ZSTD_decompress( void* dst, size_t dstCapacity,
Christophe Chevalierc6e84532015-12-07 17:44:09 +0100166 const void* src, size_t compressedSize);
Yann Collet4856a002015-01-24 01:58:16 +0100167
Yann Colletda1f3062018-11-30 15:59:50 -0800168/*! ZSTD_getFrameContentSize() : requires v1.3.0+
Yann Colletacbef3d2017-06-29 05:18:09 -0700169 * `src` should point to the start of a ZSTD encoded frame.
170 * `srcSize` must be at least as large as the frame header.
171 * hint : any size >= `ZSTD_frameHeaderSize_max` is large enough.
Yann Collet9b979d02018-05-31 11:12:18 -0700172 * @return : - decompressed size of `src` frame content, if known
Yann Colletacbef3d2017-06-29 05:18:09 -0700173 * - ZSTD_CONTENTSIZE_UNKNOWN if the size cannot be determined
174 * - ZSTD_CONTENTSIZE_ERROR if an error occurred (e.g. invalid magic number, srcSize too small)
175 * note 1 : a 0 return value means the frame is valid but "empty".
176 * note 2 : decompressed size is an optional field, it may not be present, typically in streaming mode.
177 * When `return==ZSTD_CONTENTSIZE_UNKNOWN`, data to decompress could be any size.
Yann Collet71ddeb62017-04-20 22:54:54 -0700178 * In which case, it's necessary to use streaming mode to decompress data.
Yann Colletacbef3d2017-06-29 05:18:09 -0700179 * Optionally, application can rely on some implicit limit,
180 * as ZSTD_decompress() only needs an upper bound of decompressed size.
181 * (For example, data could be necessarily cut into blocks <= 16 KB).
Yann Collet9b979d02018-05-31 11:12:18 -0700182 * note 3 : decompressed size is always present when compression is completed using single-pass functions,
183 * such as ZSTD_compress(), ZSTD_compressCCtx() ZSTD_compress_usingDict() or ZSTD_compress_usingCDict().
Yann Colletacbef3d2017-06-29 05:18:09 -0700184 * note 4 : decompressed size can be very large (64-bits value),
Yann Collet71ddeb62017-04-20 22:54:54 -0700185 * potentially larger than what local system can handle as a single memory segment.
186 * In which case, it's necessary to use streaming mode to decompress data.
Yann Colletacbef3d2017-06-29 05:18:09 -0700187 * note 5 : If source is untrusted, decompressed size could be wrong or intentionally modified.
188 * Always ensure return value fits within application's authorized limits.
Yann Collet71ddeb62017-04-20 22:54:54 -0700189 * Each application can set its own limits.
Yann Colletacbef3d2017-06-29 05:18:09 -0700190 * note 6 : This function replaces ZSTD_getDecompressedSize() */
191#define ZSTD_CONTENTSIZE_UNKNOWN (0ULL - 1)
192#define ZSTD_CONTENTSIZE_ERROR (0ULL - 2)
193ZSTDLIB_API unsigned long long ZSTD_getFrameContentSize(const void *src, size_t srcSize);
194
195/*! ZSTD_getDecompressedSize() :
196 * NOTE: This function is now obsolete, in favor of ZSTD_getFrameContentSize().
Yann Collet3ea15632018-01-10 08:47:19 -0800197 * Both functions work the same way, but ZSTD_getDecompressedSize() blends
198 * "empty", "unknown" and "error" results to the same return value (0),
199 * while ZSTD_getFrameContentSize() gives them separate return values.
Yann Collet9b979d02018-05-31 11:12:18 -0700200 * @return : decompressed size of `src` frame content _if known and not empty_, 0 otherwise. */
Elliott Hughes44aba642023-09-12 20:18:59 +0000201ZSTD_DEPRECATED("Replaced by ZSTD_getFrameContentSize")
202ZSTDLIB_API
203unsigned long long ZSTD_getDecompressedSize(const void* src, size_t srcSize);
Yann Colletac175d42016-09-13 00:51:47 +0200204
Yann Collet8aafbd32021-05-04 09:05:22 -0700205/*! ZSTD_findFrameCompressedSize() : Requires v1.4.0+
Nick Terrelld7d89512019-03-28 19:04:32 -0600206 * `src` should point to the start of a ZSTD frame or skippable frame.
207 * `srcSize` must be >= first frame size
208 * @return : the compressed size of the first frame starting at `src`,
209 * suitable to pass as `srcSize` to `ZSTD_decompress` or similar,
210 * or an error code if input is invalid */
211ZSTDLIB_API size_t ZSTD_findFrameCompressedSize(const void* src, size_t srcSize);
212
Yann Collet41105342016-07-27 15:09:11 +0200213
Yann Colletcf05b9d2016-07-18 16:52:10 +0200214/*====== Helper functions ======*/
Elliott Hughes44aba642023-09-12 20:18:59 +0000215/* ZSTD_compressBound() :
216 * maximum compressed size in worst case single-pass scenario.
217 * When invoking `ZSTD_compress()` or any other one-pass compression function,
218 * it's recommended to provide @dstCapacity >= ZSTD_compressBound(srcSize)
219 * as it eliminates one potential failure scenario,
220 * aka not enough room in dst buffer to write the compressed frame.
221 * Note : ZSTD_compressBound() itself can fail, if @srcSize > ZSTD_MAX_INPUT_SIZE .
222 * In which case, ZSTD_compressBound() will return an error code
223 * which can be tested using ZSTD_isError().
224 *
225 * ZSTD_COMPRESSBOUND() :
226 * same as ZSTD_compressBound(), but as a macro.
227 * It can be used to produce constants, which can be useful for static allocation,
228 * for example to size a static array on stack.
229 * Will produce constant value 0 if srcSize too large.
230 */
231#define ZSTD_MAX_INPUT_SIZE ((sizeof(size_t)==8) ? 0xFF00FF00FF00FF00LLU : 0xFF00FF00U)
232#define ZSTD_COMPRESSBOUND(srcSize) (((size_t)(srcSize) >= ZSTD_MAX_INPUT_SIZE) ? 0 : (srcSize) + ((srcSize)>>8) + (((srcSize) < (128<<10)) ? (((128<<10) - (srcSize)) >> 11) /* margin, from 64 to 0 */ : 0)) /* this formula ensures that bound(A) + bound(B) <= bound(A+B) as long as A and B >= 128 KB */
233ZSTDLIB_API size_t ZSTD_compressBound(size_t srcSize); /*!< maximum compressed size in worst case single-pass scenario */
234/* ZSTD_isError() :
235 * Most ZSTD_* functions returning a size_t value can be tested for error,
236 * using ZSTD_isError().
237 * @return 1 if error, 0 otherwise
238 */
shakeelrao8930c3c2019-02-28 22:55:18 -0800239ZSTDLIB_API unsigned ZSTD_isError(size_t code); /*!< tells if a `size_t` function result is an error code */
240ZSTDLIB_API const char* ZSTD_getErrorName(size_t code); /*!< provides readable string from an error code */
Yann Collet8aafbd32021-05-04 09:05:22 -0700241ZSTDLIB_API int ZSTD_minCLevel(void); /*!< minimum negative compression level allowed, requires v1.4.0+ */
shakeelrao8930c3c2019-02-28 22:55:18 -0800242ZSTDLIB_API int ZSTD_maxCLevel(void); /*!< maximum compression level available */
Yann Collet8aafbd32021-05-04 09:05:22 -0700243ZSTDLIB_API int ZSTD_defaultCLevel(void); /*!< default compression level, specified by ZSTD_CLEVEL_DEFAULT, requires v1.5.0+ */
Yann Collet7010c272015-10-21 09:07:25 +0100244
245
inikep82057aa2016-10-06 13:23:52 +0200246/***************************************
Yann Collet3ea15632018-01-10 08:47:19 -0800247* Explicit context
Yann Collet7010c272015-10-21 09:07:25 +0100248***************************************/
Yann Collet37d13002016-10-24 17:22:12 -0700249/*= Compression context
Yann Collet71ddeb62017-04-20 22:54:54 -0700250 * When compressing many times,
Yann Colletb8ec4b02019-07-09 11:43:59 -0700251 * it is recommended to allocate a context just once,
252 * and re-use it for each successive compression operation.
Yann Collet71ddeb62017-04-20 22:54:54 -0700253 * This will make workload friendlier for system's memory.
Yann Colletb8ec4b02019-07-09 11:43:59 -0700254 * Note : re-using context is just a speed / resource optimization.
255 * It doesn't change the compression ratio, which remains identical.
256 * Note 2 : In multi-threaded environments,
257 * use one different context per thread for parallel execution.
258 */
Yann Collet87c18b22016-08-26 01:43:47 +0200259typedef struct ZSTD_CCtx_s ZSTD_CCtx;
Christophe Chevalierc6e84532015-12-07 17:44:09 +0100260ZSTDLIB_API ZSTD_CCtx* ZSTD_createCCtx(void);
animalize09337752021-03-04 11:47:43 +0800261ZSTDLIB_API size_t ZSTD_freeCCtx(ZSTD_CCtx* cctx); /* accept NULL pointer */
Yann Collet7010c272015-10-21 09:07:25 +0100262
inikep82057aa2016-10-06 13:23:52 +0200263/*! ZSTD_compressCCtx() :
Yann Collet111b0c52019-10-22 13:51:18 -0700264 * Same as ZSTD_compress(), using an explicit ZSTD_CCtx.
265 * Important : in order to behave similarly to `ZSTD_compress()`,
266 * this function compresses at requested compression level,
267 * __ignoring any other parameter__ .
268 * If any advanced parameter was set using the advanced API,
269 * they will all be reset. Only `compressionLevel` remains.
270 */
Yann Collet3e042d52018-12-04 17:30:58 -0800271ZSTDLIB_API size_t ZSTD_compressCCtx(ZSTD_CCtx* cctx,
Yann Colleta5ffe3d2017-05-12 16:29:19 -0700272 void* dst, size_t dstCapacity,
273 const void* src, size_t srcSize,
274 int compressionLevel);
Yann Collet4856a002015-01-24 01:58:16 +0100275
Sean Purcelldec2b962017-03-14 11:24:09 -0700276/*= Decompression context
Yann Collet71ddeb62017-04-20 22:54:54 -0700277 * When decompressing many times,
Yann Colleta5ffe3d2017-05-12 16:29:19 -0700278 * it is recommended to allocate a context only once,
279 * and re-use it for each successive compression operation.
Yann Collet71ddeb62017-04-20 22:54:54 -0700280 * This will make workload friendlier for system's memory.
Yann Colleta5ffe3d2017-05-12 16:29:19 -0700281 * Use one context per thread for parallel execution. */
Yann Collet87c18b22016-08-26 01:43:47 +0200282typedef struct ZSTD_DCtx_s ZSTD_DCtx;
Yann Colletecd651b2016-01-07 15:35:18 +0100283ZSTDLIB_API ZSTD_DCtx* ZSTD_createDCtx(void);
animalize09337752021-03-04 11:47:43 +0800284ZSTDLIB_API size_t ZSTD_freeDCtx(ZSTD_DCtx* dctx); /* accept NULL pointer */
Yann Colletecd651b2016-01-07 15:35:18 +0100285
inikep82057aa2016-10-06 13:23:52 +0200286/*! ZSTD_decompressDCtx() :
Yann Collet3e042d52018-12-04 17:30:58 -0800287 * Same as ZSTD_decompress(),
288 * requires an allocated ZSTD_DCtx.
289 * Compatible with sticky parameters.
290 */
291ZSTDLIB_API size_t ZSTD_decompressDCtx(ZSTD_DCtx* dctx,
Yann Colleta5ffe3d2017-05-12 16:29:19 -0700292 void* dst, size_t dstCapacity,
293 const void* src, size_t srcSize);
Yann Collet7d968c72016-02-03 02:11:32 +0100294
295
Yann Collet8aafbd32021-05-04 09:05:22 -0700296/*********************************************
297* Advanced compression API (Requires v1.4.0+)
298**********************************************/
Yann Colletff8d3712018-11-14 12:33:57 -0800299
300/* API design :
Yann Collet34e146f2018-12-04 10:28:36 -0800301 * Parameters are pushed one by one into an existing context,
Yann Colletff8d3712018-11-14 12:33:57 -0800302 * using ZSTD_CCtx_set*() functions.
Yann Collet96d88742018-12-06 10:14:34 -0800303 * Pushed parameters are sticky : they are valid for next compressed frame, and any subsequent frame.
Yann Collet34e146f2018-12-04 10:28:36 -0800304 * "sticky" parameters are applicable to `ZSTD_compress2()` and `ZSTD_compressStream*()` !
Yann Collet111b0c52019-10-22 13:51:18 -0700305 * __They do not apply to "simple" one-shot variants such as ZSTD_compressCCtx()__ .
Yann Colletff8d3712018-11-14 12:33:57 -0800306 *
Yann Colletcf9f4b62018-11-14 14:46:49 -0800307 * It's possible to reset all parameters to "default" using ZSTD_CCtx_reset().
Yann Colletff8d3712018-11-14 12:33:57 -0800308 *
Dimitris Apostolouebbd6752021-11-13 10:04:04 +0200309 * This API supersedes all other "advanced" API entry points in the experimental section.
Yann Colletcf9f4b62018-11-14 14:46:49 -0800310 * In the future, we expect to remove from experimental API entry points which are redundant with this API.
Yann Colletff8d3712018-11-14 12:33:57 -0800311 */
Yann Collet2c8fde52018-11-13 17:36:35 -0800312
313
Yann Collet2c8fde52018-11-13 17:36:35 -0800314/* Compression strategies, listed from fastest to strongest */
315typedef enum { ZSTD_fast=1,
316 ZSTD_dfast=2,
317 ZSTD_greedy=3,
318 ZSTD_lazy=4,
319 ZSTD_lazy2=5,
320 ZSTD_btlazy2=6,
321 ZSTD_btopt=7,
Yann Collete9448cd2018-12-06 13:38:09 -0800322 ZSTD_btultra=8,
323 ZSTD_btultra2=9
Yann Colletbe9e5612018-12-06 15:00:52 -0800324 /* note : new strategies _might_ be added in the future.
325 Only the order (from fast to strong) is guaranteed */
Yann Collet19e5f2a2018-11-19 17:38:15 -0800326} ZSTD_strategy;
327
Sen Huang3c595a42021-04-16 10:10:26 -0700328typedef enum {
Yann Colletff8d3712018-11-14 12:33:57 -0800329
Nick Terrell787b7692019-03-13 15:23:24 -0700330 /* compression parameters
331 * Note: When compressing with a ZSTD_CDict these parameters are superseded
Yann Collet111b0c52019-10-22 13:51:18 -0700332 * by the parameters used to construct the ZSTD_CDict.
333 * See ZSTD_CCtx_refCDict() for more info (superseded-by-cdict). */
334 ZSTD_c_compressionLevel=100, /* Set compression parameters according to pre-defined cLevel table.
335 * Note that exact compression parameters are dynamically determined,
336 * depending on both compression level and srcSize (when known).
Yann Colletff8d3712018-11-14 12:33:57 -0800337 * Default level is ZSTD_CLEVEL_DEFAULT==3.
338 * Special: value 0 means default, which is controlled by ZSTD_CLEVEL_DEFAULT.
Yann Colletc2053312018-12-05 16:23:00 -0800339 * Note 1 : it's possible to pass a negative compression level.
Yann Collet76e726e2020-05-11 19:21:50 -0700340 * Note 2 : setting a level does not automatically set all other compression parameters
341 * to default. Setting this will however eventually dynamically impact the compression
342 * parameters which have not been manually set. The manually set
Bimba Shresthacba46e92020-03-03 13:12:02 -0800343 * ones will 'stick'. */
Yann Collet111b0c52019-10-22 13:51:18 -0700344 /* Advanced compression parameters :
345 * It's possible to pin down compression parameters to some specific values.
346 * In which case, these values are no longer dynamically selected by the compressor */
Yann Collet3583d192018-12-05 17:26:02 -0800347 ZSTD_c_windowLog=101, /* Maximum allowed back-reference distance, expressed as power of 2.
Yann Collet111b0c52019-10-22 13:51:18 -0700348 * This will set a memory budget for streaming decompression,
349 * with larger values requiring more memory
350 * and typically compressing more.
Yann Colletff8d3712018-11-14 12:33:57 -0800351 * Must be clamped between ZSTD_WINDOWLOG_MIN and ZSTD_WINDOWLOG_MAX.
352 * Special: value 0 means "use default windowLog".
Yann Collet96d88742018-12-06 10:14:34 -0800353 * Note: Using a windowLog greater than ZSTD_WINDOWLOG_LIMIT_DEFAULT
Yann Collet111b0c52019-10-22 13:51:18 -0700354 * requires explicitly allowing such size at streaming decompression stage. */
Yann Collet3583d192018-12-05 17:26:02 -0800355 ZSTD_c_hashLog=102, /* Size of the initial probe table, as a power of 2.
Yann Colletc2053312018-12-05 16:23:00 -0800356 * Resulting memory usage is (1 << (hashLog+2)).
Yann Colletff8d3712018-11-14 12:33:57 -0800357 * Must be clamped between ZSTD_HASHLOG_MIN and ZSTD_HASHLOG_MAX.
358 * Larger tables improve compression ratio of strategies <= dFast,
359 * and improve speed of strategies > dFast.
360 * Special: value 0 means "use default hashLog". */
Yann Collet3583d192018-12-05 17:26:02 -0800361 ZSTD_c_chainLog=103, /* Size of the multi-probe search table, as a power of 2.
Yann Colletc2053312018-12-05 16:23:00 -0800362 * Resulting memory usage is (1 << (chainLog+2)).
Yann Colletff8d3712018-11-14 12:33:57 -0800363 * Must be clamped between ZSTD_CHAINLOG_MIN and ZSTD_CHAINLOG_MAX.
364 * Larger tables result in better and slower compression.
Yann Collet111b0c52019-10-22 13:51:18 -0700365 * This parameter is useless for "fast" strategy.
Yann Colletc2053312018-12-05 16:23:00 -0800366 * It's still useful when using "dfast" strategy,
Yann Colletff8d3712018-11-14 12:33:57 -0800367 * in which case it defines a secondary probe table.
368 * Special: value 0 means "use default chainLog". */
Yann Collet3583d192018-12-05 17:26:02 -0800369 ZSTD_c_searchLog=104, /* Number of search attempts, as a power of 2.
Yann Colletff8d3712018-11-14 12:33:57 -0800370 * More attempts result in better and slower compression.
Yann Collet111b0c52019-10-22 13:51:18 -0700371 * This parameter is useless for "fast" and "dFast" strategies.
Yann Colletff8d3712018-11-14 12:33:57 -0800372 * Special: value 0 means "use default searchLog". */
Yann Collet3583d192018-12-05 17:26:02 -0800373 ZSTD_c_minMatch=105, /* Minimum size of searched matches.
Yann Collete874dac2018-11-20 14:56:07 -0800374 * Note that Zstandard can still find matches of smaller size,
375 * it just tweaks its search algorithm to look for this size and larger.
376 * Larger values increase compression and decompression speed, but decrease ratio.
377 * Must be clamped between ZSTD_MINMATCH_MIN and ZSTD_MINMATCH_MAX.
Yann Colletff8d3712018-11-14 12:33:57 -0800378 * Note that currently, for all strategies < btopt, effective minimum is 4.
379 * , for all strategies > fast, effective maximum is 6.
380 * Special: value 0 means "use default minMatchLength". */
Yann Collet3583d192018-12-05 17:26:02 -0800381 ZSTD_c_targetLength=106, /* Impact of this field depends on strategy.
Yann Collet34aa4012018-12-06 17:22:19 -0800382 * For strategies btopt, btultra & btultra2:
Yann Colletff8d3712018-11-14 12:33:57 -0800383 * Length of Match considered "good enough" to stop search.
384 * Larger values make compression stronger, and slower.
385 * For strategy fast:
386 * Distance between match sampling.
387 * Larger values make compression faster, and weaker.
388 * Special: value 0 means "use default targetLength". */
Yann Colletbe9e5612018-12-06 15:00:52 -0800389 ZSTD_c_strategy=107, /* See ZSTD_strategy enum definition.
Yann Colletff8d3712018-11-14 12:33:57 -0800390 * The higher the value of selected strategy, the more complex it is,
391 * resulting in stronger and slower compression.
392 * Special: value 0 means "use default strategy". */
Yann Colletff8d3712018-11-14 12:33:57 -0800393 /* LDM mode parameters */
Yann Collet3583d192018-12-05 17:26:02 -0800394 ZSTD_c_enableLongDistanceMatching=160, /* Enable long distance matching.
Yann Colletff8d3712018-11-14 12:33:57 -0800395 * This parameter is designed to improve compression ratio
396 * for large inputs, by finding large matches at long distance.
397 * It increases memory usage and window size.
Yann Collet3583d192018-12-05 17:26:02 -0800398 * Note: enabling this parameter increases default ZSTD_c_windowLog to 128 MB
Yann Collet9f8b1802020-12-02 00:15:07 -0800399 * except when expressly set to a different value.
senhuang42aad436d2020-10-19 11:02:29 -0400400 * Note: will be enabled by default if ZSTD_c_windowLog >= 128 MB and
401 * compression strategy >= ZSTD_btopt (== compression level 16+) */
Yann Collet3583d192018-12-05 17:26:02 -0800402 ZSTD_c_ldmHashLog=161, /* Size of the table for long distance matching, as a power of 2.
Yann Colletff8d3712018-11-14 12:33:57 -0800403 * Larger values increase memory usage and compression ratio,
404 * but decrease compression speed.
405 * Must be clamped between ZSTD_HASHLOG_MIN and ZSTD_HASHLOG_MAX
406 * default: windowlog - 7.
407 * Special: value 0 means "automatically determine hashlog". */
Yann Collet3583d192018-12-05 17:26:02 -0800408 ZSTD_c_ldmMinMatch=162, /* Minimum match size for long distance matcher.
Yann Colletff8d3712018-11-14 12:33:57 -0800409 * Larger/too small values usually decrease compression ratio.
410 * Must be clamped between ZSTD_LDM_MINMATCH_MIN and ZSTD_LDM_MINMATCH_MAX.
411 * Special: value 0 means "use default value" (default: 64). */
Yann Collet3583d192018-12-05 17:26:02 -0800412 ZSTD_c_ldmBucketSizeLog=163, /* Log size of each bucket in the LDM hash table for collision resolution.
Yann Colletff8d3712018-11-14 12:33:57 -0800413 * Larger values improve collision resolution but decrease compression speed.
Yann Collet5c6d4b12018-11-20 16:06:00 -0800414 * The maximum value is ZSTD_LDM_BUCKETSIZELOG_MAX.
Yann Colletff8d3712018-11-14 12:33:57 -0800415 * Special: value 0 means "use default value" (default: 3). */
Yann Collet3583d192018-12-05 17:26:02 -0800416 ZSTD_c_ldmHashRateLog=164, /* Frequency of inserting/looking up entries into the LDM hash table.
Yann Colletff8d3712018-11-14 12:33:57 -0800417 * Must be clamped between 0 and (ZSTD_WINDOWLOG_MAX - ZSTD_HASHLOG_MIN).
418 * Default is MAX(0, (windowLog - ldmHashLog)), optimizing hash table usage.
419 * Larger values improve compression speed.
420 * Deviating far from default value will likely result in a compression ratio decrease.
Yann Collet41c7d0b2018-11-21 14:36:57 -0800421 * Special: value 0 means "automatically determine hashRateLog". */
Yann Colletff8d3712018-11-14 12:33:57 -0800422
423 /* frame parameters */
Yann Collet3583d192018-12-05 17:26:02 -0800424 ZSTD_c_contentSizeFlag=200, /* Content size will be written into frame header _whenever known_ (default:1)
Yann Collet52b94f92018-12-11 12:08:21 -0800425 * Content size must be known at the beginning of compression.
426 * This is automatically the case when using ZSTD_compress2(),
Yann Collet111b0c52019-10-22 13:51:18 -0700427 * For streaming scenarios, content size must be provided with ZSTD_CCtx_setPledgedSrcSize() */
Yann Collet3583d192018-12-05 17:26:02 -0800428 ZSTD_c_checksumFlag=201, /* A 32-bits checksum of content is written at end of frame (default:0) */
429 ZSTD_c_dictIDFlag=202, /* When applicable, dictionary's ID is written into frame header (default:1) */
Yann Colletff8d3712018-11-14 12:33:57 -0800430
431 /* multi-threading parameters */
Yann Collet16b353b2020-07-11 02:16:52 -0700432 /* These parameters are only active if multi-threading is enabled (compiled with build macro ZSTD_MULTITHREAD).
433 * Otherwise, trying to set any other value than default (0) will be a no-op and return an error.
434 * In a situation where it's unknown if the linked library supports multi-threading or not,
435 * setting ZSTD_c_nbWorkers to any value >= 1 and consulting the return value provides a quick way to check this property.
436 */
Yann Collet3583d192018-12-05 17:26:02 -0800437 ZSTD_c_nbWorkers=400, /* Select how many threads will be spawned to compress in parallel.
Yann Collet16b353b2020-07-11 02:16:52 -0700438 * When nbWorkers >= 1, triggers asynchronous mode when invoking ZSTD_compressStream*() :
Yann Colletc2053312018-12-05 16:23:00 -0800439 * ZSTD_compressStream*() consumes input and flush output if possible, but immediately gives back control to caller,
Yann Collet16b353b2020-07-11 02:16:52 -0700440 * while compression is performed in parallel, within worker thread(s).
Yann Colletc2053312018-12-05 16:23:00 -0800441 * (note : a strong exception to this rule is when first invocation of ZSTD_compressStream2() sets ZSTD_e_end :
Yann Colletd8e215c2018-11-30 11:16:26 -0800442 * in which case, ZSTD_compressStream2() delegates to ZSTD_compress2(), which is always a blocking call).
Yann Colletff8d3712018-11-14 12:33:57 -0800443 * More workers improve speed, but also increase memory usage.
Yann Collet16b353b2020-07-11 02:16:52 -0700444 * Default value is `0`, aka "single-threaded mode" : no worker is spawned,
445 * compression is performed inside Caller's thread, and all invocations are blocking */
Yann Collet3583d192018-12-05 17:26:02 -0800446 ZSTD_c_jobSize=401, /* Size of a compression job. This value is enforced only when nbWorkers >= 1.
Yann Colletcf9f4b62018-11-14 14:46:49 -0800447 * Each compression job is completed in parallel, so this value can indirectly impact the nb of active threads.
Yann Colletff8d3712018-11-14 12:33:57 -0800448 * 0 means default, which is dynamically determined based on compression parameters.
Yann Collet455fd1a2021-05-05 09:03:11 -0700449 * Job size must be a minimum of overlap size, or ZSTDMT_JOBSIZE_MIN (= 512 KB), whichever is largest.
Yann Collet111b0c52019-10-22 13:51:18 -0700450 * The minimum size is automatically and transparently enforced. */
Yann Collet9b784de2018-12-11 16:55:33 -0800451 ZSTD_c_overlapLog=402, /* Control the overlap size, as a fraction of window size.
452 * The overlap size is an amount of data reloaded from previous job at the beginning of a new job.
453 * It helps preserve compression ratio, while each job is compressed in parallel.
Yann Collet5c6d4b12018-11-20 16:06:00 -0800454 * This value is enforced only when nbWorkers >= 1.
455 * Larger values increase compression ratio, but decrease speed.
Yann Collet1993f5d2018-12-12 21:09:14 -0800456 * Possible values range from 0 to 9 :
457 * - 0 means "default" : value will be determined by the library, depending on strategy
Yann Collet9b784de2018-12-11 16:55:33 -0800458 * - 1 means "no overlap"
459 * - 9 means "full overlap", using a full window size.
460 * Each intermediate rank increases/decreases load size by a factor 2 :
Yann Collet1993f5d2018-12-12 21:09:14 -0800461 * 9: full window; 8: w/2; 7: w/4; 6: w/8; 5:w/16; 4: w/32; 3:w/64; 2:w/128; 1:no overlap; 0:default
Yann Collet9b784de2018-12-11 16:55:33 -0800462 * default value varies between 6 and 9, depending on strategy */
Yann Colletff8d3712018-11-14 12:33:57 -0800463
Yann Colletd3a0c712018-11-21 16:18:55 -0800464 /* note : additional experimental parameters are also available
465 * within the experimental section of the API.
466 * At the time of this writing, they include :
Yann Collet3583d192018-12-05 17:26:02 -0800467 * ZSTD_c_rsyncable
468 * ZSTD_c_format
469 * ZSTD_c_forceMaxWindow
470 * ZSTD_c_forceAttachDict
senc730b8c2021-05-12 16:09:48 -0400471 * ZSTD_c_literalCompressionMode
Ephraim Park90077012019-06-24 13:40:52 -0700472 * ZSTD_c_targetCBlockSize
Nick Magerkodffbac52019-08-19 08:52:08 -0700473 * ZSTD_c_srcSizeHint
W. Felix Handtec2041102020-08-11 18:03:38 -0400474 * ZSTD_c_enableDedicatedDictSearch
Nick Terrelle3e07752020-10-12 13:15:39 -0700475 * ZSTD_c_stableInBuffer
476 * ZSTD_c_stableOutBuffer
senhuang427f563b02020-11-16 10:44:57 -0500477 * ZSTD_c_blockDelimiters
senhuang427742f072020-11-20 11:23:22 -0500478 * ZSTD_c_validateSequences
senhuang42b5c35d72021-09-20 09:04:07 -0400479 * ZSTD_c_useBlockSplitter
Nick Terrell46944232020-11-02 17:52:29 -0800480 * ZSTD_c_useRowMatchFinder
Elliott Hughes44aba642023-09-12 20:18:59 +0000481 * ZSTD_c_prefetchCDictTables
482 * ZSTD_c_enableSeqProducerFallback
483 * ZSTD_c_maxBlockSize
Yann Colletd3a0c712018-11-21 16:18:55 -0800484 * Because they are not stable, it's necessary to define ZSTD_STATIC_LINKING_ONLY to access them.
Yann Collet5a1e01e2018-12-10 17:36:20 -0800485 * note : never ever use experimentalParam? names directly;
486 * also, the enums values themselves are unstable and can still change.
Yann Colletd3a0c712018-11-21 16:18:55 -0800487 */
Yann Collet3583d192018-12-05 17:26:02 -0800488 ZSTD_c_experimentalParam1=500,
489 ZSTD_c_experimentalParam2=10,
490 ZSTD_c_experimentalParam3=1000,
Nick Terrellf9513112019-02-13 14:59:22 -0800491 ZSTD_c_experimentalParam4=1001,
senc730b8c2021-05-12 16:09:48 -0400492 ZSTD_c_experimentalParam5=1002,
Ephraim Park90077012019-06-24 13:40:52 -0700493 ZSTD_c_experimentalParam6=1003,
W. Felix Handtec2041102020-08-11 18:03:38 -0400494 ZSTD_c_experimentalParam7=1004,
Nick Terrelle3e07752020-10-12 13:15:39 -0700495 ZSTD_c_experimentalParam8=1005,
496 ZSTD_c_experimentalParam9=1006,
senhuang427f563b02020-11-16 10:44:57 -0500497 ZSTD_c_experimentalParam10=1007,
senhuang427742f072020-11-20 11:23:22 -0500498 ZSTD_c_experimentalParam11=1008,
senhuang42c56d6e42020-12-07 17:11:23 -0500499 ZSTD_c_experimentalParam12=1009,
Nick Terrell46944232020-11-02 17:52:29 -0800500 ZSTD_c_experimentalParam13=1010,
Nick Terrell172b4b62021-05-05 12:18:47 -0700501 ZSTD_c_experimentalParam14=1011,
Elliott Hughes44aba642023-09-12 20:18:59 +0000502 ZSTD_c_experimentalParam15=1012,
503 ZSTD_c_experimentalParam16=1013,
504 ZSTD_c_experimentalParam17=1014,
505 ZSTD_c_experimentalParam18=1015,
506 ZSTD_c_experimentalParam19=1016
Yann Colletff8d3712018-11-14 12:33:57 -0800507} ZSTD_cParameter;
508
Yann Collete874dac2018-11-20 14:56:07 -0800509typedef struct {
510 size_t error;
511 int lowerBound;
512 int upperBound;
513} ZSTD_bounds;
Yann Collet19e5f2a2018-11-19 17:38:15 -0800514
Yann Collete874dac2018-11-20 14:56:07 -0800515/*! ZSTD_cParam_getBounds() :
516 * All parameters must belong to an interval with lower and upper bounds,
517 * otherwise they will either trigger an error or be automatically clamped.
518 * @return : a structure, ZSTD_bounds, which contains
519 * - an error status field, which must be tested using ZSTD_isError()
Yann Colletaec945f2018-12-04 15:35:37 -0800520 * - lower and upper bounds, both inclusive
Yann Collete874dac2018-11-20 14:56:07 -0800521 */
522ZSTDLIB_API ZSTD_bounds ZSTD_cParam_getBounds(ZSTD_cParameter cParam);
Yann Collet19e5f2a2018-11-19 17:38:15 -0800523
Yann Colletff8d3712018-11-14 12:33:57 -0800524/*! ZSTD_CCtx_setParameter() :
525 * Set one compression parameter, selected by enum ZSTD_cParameter.
Yann Collet3b838ab2018-11-20 11:53:01 -0800526 * All parameters have valid bounds. Bounds can be queried using ZSTD_cParam_getBounds().
527 * Providing a value beyond bound will either clamp it, or trigger an error (depending on parameter).
Yann Colletff8d3712018-11-14 12:33:57 -0800528 * Setting a parameter is generally only possible during frame initialization (before starting compression).
529 * Exception : when using multi-threading mode (nbWorkers >= 1),
530 * the following parameters can be updated _during_ compression (within same frame):
531 * => compressionLevel, hashLog, chainLog, searchLog, minMatch, targetLength and strategy.
532 * new parameters will be active for next job only (after a flush()).
Yann Colletc2053312018-12-05 16:23:00 -0800533 * @return : an error code (which can be tested using ZSTD_isError()).
534 */
Yann Collet3b838ab2018-11-20 11:53:01 -0800535ZSTDLIB_API size_t ZSTD_CCtx_setParameter(ZSTD_CCtx* cctx, ZSTD_cParameter param, int value);
Yann Colletff8d3712018-11-14 12:33:57 -0800536
Yann Colletff8d3712018-11-14 12:33:57 -0800537/*! ZSTD_CCtx_setPledgedSrcSize() :
538 * Total input data size to be compressed as a single frame.
Yann Collet52b94f92018-12-11 12:08:21 -0800539 * Value will be written in frame header, unless if explicitly forbidden using ZSTD_c_contentSizeFlag.
540 * This value will also be controlled at end of frame, and trigger an error if not respected.
Yann Colletff8d3712018-11-14 12:33:57 -0800541 * @result : 0, or an error code (which can be tested with ZSTD_isError()).
Yann Colletc2053312018-12-05 16:23:00 -0800542 * Note 1 : pledgedSrcSize==0 actually means zero, aka an empty frame.
Yann Colletff8d3712018-11-14 12:33:57 -0800543 * In order to mean "unknown content size", pass constant ZSTD_CONTENTSIZE_UNKNOWN.
Yann Colletc2053312018-12-05 16:23:00 -0800544 * ZSTD_CONTENTSIZE_UNKNOWN is default value for any new frame.
545 * Note 2 : pledgedSrcSize is only valid once, for the next frame.
Yann Collet52b94f92018-12-11 12:08:21 -0800546 * It's discarded at the end of the frame, and replaced by ZSTD_CONTENTSIZE_UNKNOWN.
547 * Note 3 : Whenever all input data is provided and consumed in a single round,
548 * for example with ZSTD_compress2(),
549 * or invoking immediately ZSTD_compressStream2(,,,ZSTD_e_end),
Josh Sorefa880ca22019-04-12 14:18:11 -0400550 * this value is automatically overridden by srcSize instead.
Yann Colletc2053312018-12-05 16:23:00 -0800551 */
Yann Colletff8d3712018-11-14 12:33:57 -0800552ZSTDLIB_API size_t ZSTD_CCtx_setPledgedSrcSize(ZSTD_CCtx* cctx, unsigned long long pledgedSrcSize);
553
Yann Colletff8d3712018-11-14 12:33:57 -0800554typedef enum {
Yann Collet5c686392018-11-15 16:12:39 -0800555 ZSTD_reset_session_only = 1,
556 ZSTD_reset_parameters = 2,
557 ZSTD_reset_session_and_parameters = 3
Yann Collet114bd432018-11-20 12:00:20 -0800558} ZSTD_ResetDirective;
Yann Colletff8d3712018-11-14 12:33:57 -0800559
560/*! ZSTD_CCtx_reset() :
Yann Colletcf9f4b62018-11-14 14:46:49 -0800561 * There are 2 different things that can be reset, independently or jointly :
562 * - The session : will stop compressing current frame, and make CCtx ready to start a new one.
Yann Colletff8d3712018-11-14 12:33:57 -0800563 * Useful after an error, or to interrupt any ongoing compression.
564 * Any internal data not yet flushed is cancelled.
Yann Colletc2053312018-12-05 16:23:00 -0800565 * Compression parameters and dictionary remain unchanged.
566 * They will be used to compress next frame.
567 * Resetting session never fails.
Yann Colletff8d3712018-11-14 12:33:57 -0800568 * - The parameters : changes all parameters back to "default".
Elliott Hughes44aba642023-09-12 20:18:59 +0000569 * This also removes any reference to any dictionary or external sequence producer.
Yann Colletff8d3712018-11-14 12:33:57 -0800570 * Parameters can only be changed between 2 sessions (i.e. no compression is currently ongoing)
571 * otherwise the reset fails, and function returns an error value (which can be tested using ZSTD_isError())
572 * - Both : similar to resetting the session, followed by resetting parameters.
Yann Colletff8d3712018-11-14 12:33:57 -0800573 */
Yann Collet114bd432018-11-20 12:00:20 -0800574ZSTDLIB_API size_t ZSTD_CCtx_reset(ZSTD_CCtx* cctx, ZSTD_ResetDirective reset);
Yann Colletff8d3712018-11-14 12:33:57 -0800575
Yann Colletd8e215c2018-11-30 11:16:26 -0800576/*! ZSTD_compress2() :
577 * Behave the same as ZSTD_compressCCtx(), but compression parameters are set using the advanced API.
Yann Colletc226a7b2018-12-10 17:33:49 -0800578 * ZSTD_compress2() always starts a new frame.
579 * Should cctx hold data from a previously unfinished frame, everything about it is forgotten.
Yann Colletd8e215c2018-11-30 11:16:26 -0800580 * - Compression parameters are pushed into CCtx before starting compression, using ZSTD_CCtx_set*()
Yann Colletda1f3062018-11-30 15:59:50 -0800581 * - The function is always blocking, returns when compression is completed.
Elliott Hughes44aba642023-09-12 20:18:59 +0000582 * NOTE: Providing `dstCapacity >= ZSTD_compressBound(srcSize)` guarantees that zstd will have
583 * enough space to successfully compress the data, though it is possible it fails for other reasons.
Yann Colletc2053312018-12-05 16:23:00 -0800584 * @return : compressed size written into `dst` (<= `dstCapacity),
585 * or an error code if it fails (which can be tested using ZSTD_isError()).
Yann Colletd8e215c2018-11-30 11:16:26 -0800586 */
587ZSTDLIB_API size_t ZSTD_compress2( ZSTD_CCtx* cctx,
588 void* dst, size_t dstCapacity,
589 const void* src, size_t srcSize);
590
Yann Colletff8d3712018-11-14 12:33:57 -0800591
Yann Collet8aafbd32021-05-04 09:05:22 -0700592/***********************************************
593* Advanced decompression API (Requires v1.4.0+)
594************************************************/
Yann Collet21a42bf2018-11-14 16:54:54 -0800595
Yann Collet34e146f2018-12-04 10:28:36 -0800596/* The advanced API pushes parameters one by one into an existing DCtx context.
Yann Collet96d88742018-12-06 10:14:34 -0800597 * Parameters are sticky, and remain valid for all following frames
Yann Collet3e042d52018-12-04 17:30:58 -0800598 * using the same DCtx context.
Yann Collet34e146f2018-12-04 10:28:36 -0800599 * It's possible to reset parameters to default values using ZSTD_DCtx_reset().
Yann Collet3e042d52018-12-04 17:30:58 -0800600 * Note : This API is compatible with existing ZSTD_decompressDCtx() and ZSTD_decompressStream().
601 * Therefore, no new decompression function is necessary.
Yann Collet21a42bf2018-11-14 16:54:54 -0800602 */
603
Yann Colletda1f3062018-11-30 15:59:50 -0800604typedef enum {
605
Yann Colletc2053312018-12-05 16:23:00 -0800606 ZSTD_d_windowLogMax=100, /* Select a size limit (in power of 2) beyond which
Yann Colletda1f3062018-11-30 15:59:50 -0800607 * the streaming API will refuse to allocate memory buffer
608 * in order to protect the host from unreasonable memory requirements.
Yann Colletc2053312018-12-05 16:23:00 -0800609 * This parameter is only useful in streaming mode, since no internal buffer is allocated in single-pass mode.
Nick Terrell00679da2019-04-02 19:20:52 -0700610 * By default, a decompression context accepts window sizes <= (1 << ZSTD_WINDOWLOG_LIMIT_DEFAULT).
611 * Special: value 0 means "use default maximum windowLog". */
Yann Colletda1f3062018-11-30 15:59:50 -0800612
613 /* note : additional experimental parameters are also available
614 * within the experimental section of the API.
615 * At the time of this writing, they include :
Nick Terrellb104f8e2020-04-27 12:12:28 -0700616 * ZSTD_d_format
Nick Terrella4ff2172020-04-27 17:42:03 -0700617 * ZSTD_d_stableOutBuffer
senhuang422f391242020-08-21 16:23:39 -0400618 * ZSTD_d_forceIgnoreChecksum
senhuang42fd5b6082020-12-23 16:09:31 -0500619 * ZSTD_d_refMultipleDDicts
Elliott Hughes44aba642023-09-12 20:18:59 +0000620 * ZSTD_d_disableHuffmanAssembly
Yann Colletda1f3062018-11-30 15:59:50 -0800621 * Because they are not stable, it's necessary to define ZSTD_STATIC_LINKING_ONLY to access them.
Yann Collet34e146f2018-12-04 10:28:36 -0800622 * note : never ever use experimentalParam? names directly
Yann Colletda1f3062018-11-30 15:59:50 -0800623 */
Nick Terrella4ff2172020-04-27 17:42:03 -0700624 ZSTD_d_experimentalParam1=1000,
senhuang42b5cddda2020-08-21 15:59:03 -0400625 ZSTD_d_experimentalParam2=1001,
senhuang42fd5b6082020-12-23 16:09:31 -0500626 ZSTD_d_experimentalParam3=1002,
Elliott Hughes44aba642023-09-12 20:18:59 +0000627 ZSTD_d_experimentalParam4=1003,
628 ZSTD_d_experimentalParam5=1004
Yann Colletda1f3062018-11-30 15:59:50 -0800629
630} ZSTD_dParameter;
631
Yann Colletda1f3062018-11-30 15:59:50 -0800632/*! ZSTD_dParam_getBounds() :
633 * All parameters must belong to an interval with lower and upper bounds,
634 * otherwise they will either trigger an error or be automatically clamped.
635 * @return : a structure, ZSTD_bounds, which contains
636 * - an error status field, which must be tested using ZSTD_isError()
637 * - both lower and upper bounds, inclusive
Yann Colletd8e215c2018-11-30 11:16:26 -0800638 */
Yann Colletaec945f2018-12-04 15:35:37 -0800639ZSTDLIB_API ZSTD_bounds ZSTD_dParam_getBounds(ZSTD_dParameter dParam);
Yann Colletda1f3062018-11-30 15:59:50 -0800640
641/*! ZSTD_DCtx_setParameter() :
642 * Set one compression parameter, selected by enum ZSTD_dParameter.
643 * All parameters have valid bounds. Bounds can be queried using ZSTD_dParam_getBounds().
644 * Providing a value beyond bound will either clamp it, or trigger an error (depending on parameter).
645 * Setting a parameter is only possible during frame initialization (before starting decompression).
Yann Colletaec945f2018-12-04 15:35:37 -0800646 * @return : 0, or an error code (which can be tested using ZSTD_isError()).
Yann Colletda1f3062018-11-30 15:59:50 -0800647 */
Yann Colletaec945f2018-12-04 15:35:37 -0800648ZSTDLIB_API size_t ZSTD_DCtx_setParameter(ZSTD_DCtx* dctx, ZSTD_dParameter param, int value);
Yann Colletda1f3062018-11-30 15:59:50 -0800649
Yann Collet21a42bf2018-11-14 16:54:54 -0800650/*! ZSTD_DCtx_reset() :
651 * Return a DCtx to clean state.
Yann Colletaec945f2018-12-04 15:35:37 -0800652 * Session and parameters can be reset jointly or separately.
Yann Collet5c686392018-11-15 16:12:39 -0800653 * Parameters can only be reset when no active frame is being decompressed.
654 * @return : 0, or an error code, which can be tested with ZSTD_isError()
Yann Collet21a42bf2018-11-14 16:54:54 -0800655 */
Yann Collet114bd432018-11-20 12:00:20 -0800656ZSTDLIB_API size_t ZSTD_DCtx_reset(ZSTD_DCtx* dctx, ZSTD_ResetDirective reset);
Yann Collet21a42bf2018-11-14 16:54:54 -0800657
658
Nick Terrelld7d89512019-03-28 19:04:32 -0600659/****************************
660* Streaming
661****************************/
662
663typedef struct ZSTD_inBuffer_s {
664 const void* src; /**< start of input buffer */
665 size_t size; /**< size of input buffer */
666 size_t pos; /**< position where reading stopped. Will be updated. Necessarily 0 <= pos <= size */
667} ZSTD_inBuffer;
668
669typedef struct ZSTD_outBuffer_s {
670 void* dst; /**< start of output buffer */
671 size_t size; /**< size of output buffer */
672 size_t pos; /**< position where writing stopped. Will be updated. Necessarily 0 <= pos <= size */
673} ZSTD_outBuffer;
674
675
676
677/*-***********************************************************************
678* Streaming compression - HowTo
679*
680* A ZSTD_CStream object is required to track streaming operation.
681* Use ZSTD_createCStream() and ZSTD_freeCStream() to create/release resources.
682* ZSTD_CStream objects can be reused multiple times on consecutive compression operations.
683* It is recommended to re-use ZSTD_CStream since it will play nicer with system's memory, by re-using already allocated memory.
684*
685* For parallel execution, use one separate ZSTD_CStream per thread.
686*
687* note : since v1.3.0, ZSTD_CStream and ZSTD_CCtx are the same thing.
688*
689* Parameters are sticky : when starting a new compression on the same context,
690* it will re-use the same sticky parameters as previous compression session.
691* When in doubt, it's recommended to fully initialize the context before usage.
Nick Terrell7231ea72019-04-03 19:21:05 -0700692* Use ZSTD_CCtx_reset() to reset the context and ZSTD_CCtx_setParameter(),
693* ZSTD_CCtx_setPledgedSrcSize(), or ZSTD_CCtx_loadDictionary() and friends to
694* set more specific parameters, the pledged source size, or load a dictionary.
Nick Terrelld7d89512019-03-28 19:04:32 -0600695*
Nick Terrell7231ea72019-04-03 19:21:05 -0700696* Use ZSTD_compressStream2() with ZSTD_e_continue as many times as necessary to
697* consume input stream. The function will automatically update both `pos`
698* fields within `input` and `output`.
699* Note that the function may not consume the entire input, for example, because
700* the output buffer is already full, in which case `input.pos < input.size`.
Nick Terrelld7d89512019-03-28 19:04:32 -0600701* The caller must check if input has been entirely consumed.
702* If not, the caller must make some room to receive more compressed data,
703* and then present again remaining input data.
Nick Terrell48a64272019-04-09 16:24:17 -0700704* note: ZSTD_e_continue is guaranteed to make some forward progress when called,
705* but doesn't guarantee maximal forward progress. This is especially relevant
706* when compressing with multiple threads. The call won't block if it can
707* consume some input, but if it can't it will wait for some, but not all,
708* output to be flushed.
Nick Terrellce388fe2019-04-05 17:44:07 -0700709* @return : provides a minimum amount of data remaining to be flushed from internal buffers
Nick Terrelld7d89512019-03-28 19:04:32 -0600710* or an error code, which can be tested using ZSTD_isError().
Nick Terrelld7d89512019-03-28 19:04:32 -0600711*
712* At any moment, it's possible to flush whatever data might remain stuck within internal buffer,
Nick Terrell7231ea72019-04-03 19:21:05 -0700713* using ZSTD_compressStream2() with ZSTD_e_flush. `output->pos` will be updated.
714* Note that, if `output->size` is too small, a single invocation with ZSTD_e_flush might not be enough (return code > 0).
715* In which case, make some room to receive more compressed data, and call again ZSTD_compressStream2() with ZSTD_e_flush.
716* You must continue calling ZSTD_compressStream2() with ZSTD_e_flush until it returns 0, at which point you can change the
717* operation.
Nick Terrell48a64272019-04-09 16:24:17 -0700718* note: ZSTD_e_flush will flush as much output as possible, meaning when compressing with multiple threads, it will
719* block until the flush is complete or the output buffer is full.
Nick Terrelld7d89512019-03-28 19:04:32 -0600720* @return : 0 if internal buffers are entirely flushed,
721* >0 if some data still present within internal buffer (the value is minimal estimation of remaining size),
722* or an error code, which can be tested using ZSTD_isError().
723*
Nick Terrell7231ea72019-04-03 19:21:05 -0700724* Calling ZSTD_compressStream2() with ZSTD_e_end instructs to finish a frame.
Nick Terrelld7d89512019-03-28 19:04:32 -0600725* It will perform a flush and write frame epilogue.
726* The epilogue is required for decoders to consider a frame completed.
Nick Terrell7231ea72019-04-03 19:21:05 -0700727* flush operation is the same, and follows same rules as calling ZSTD_compressStream2() with ZSTD_e_flush.
728* You must continue calling ZSTD_compressStream2() with ZSTD_e_end until it returns 0, at which point you are free to
729* start a new frame.
Nick Terrell48a64272019-04-09 16:24:17 -0700730* note: ZSTD_e_end will flush as much output as possible, meaning when compressing with multiple threads, it will
731* block until the flush is complete or the output buffer is full.
Nick Terrelld7d89512019-03-28 19:04:32 -0600732* @return : 0 if frame fully completed and fully flushed,
733* >0 if some data still present within internal buffer (the value is minimal estimation of remaining size),
734* or an error code, which can be tested using ZSTD_isError().
735*
736* *******************************************************************/
737
738typedef ZSTD_CCtx ZSTD_CStream; /**< CCtx and CStream are now effectively same object (>= v1.3.0) */
739 /* Continue to distinguish them for compatibility with older versions <= v1.2.0 */
740/*===== ZSTD_CStream management functions =====*/
741ZSTDLIB_API ZSTD_CStream* ZSTD_createCStream(void);
animalize09337752021-03-04 11:47:43 +0800742ZSTDLIB_API size_t ZSTD_freeCStream(ZSTD_CStream* zcs); /* accept NULL pointer */
Nick Terrelld7d89512019-03-28 19:04:32 -0600743
744/*===== Streaming compression functions =====*/
745typedef enum {
746 ZSTD_e_continue=0, /* collect more data, encoder decides when to output compressed result, for optimal compression ratio */
747 ZSTD_e_flush=1, /* flush any data provided so far,
748 * it creates (at least) one new block, that can be decoded immediately on reception;
Nick Terrell48a64272019-04-09 16:24:17 -0700749 * frame will continue: any future data can still reference previously compressed data, improving compression.
750 * note : multithreaded compression will block to flush as much output as possible. */
Nick Terrelld7d89512019-03-28 19:04:32 -0600751 ZSTD_e_end=2 /* flush any remaining data _and_ close current frame.
752 * note that frame is only closed after compressed data is fully flushed (return value == 0).
753 * After that point, any additional data starts a new frame.
Nick Terrell48a64272019-04-09 16:24:17 -0700754 * note : each frame is independent (does not reference any content from previous frame).
755 : note : multithreaded compression will block to flush as much output as possible. */
Nick Terrelld7d89512019-03-28 19:04:32 -0600756} ZSTD_EndDirective;
757
Yann Collet8aafbd32021-05-04 09:05:22 -0700758/*! ZSTD_compressStream2() : Requires v1.4.0+
Nick Terrelld7d89512019-03-28 19:04:32 -0600759 * Behaves about the same as ZSTD_compressStream, with additional control on end directive.
760 * - Compression parameters are pushed into CCtx before starting compression, using ZSTD_CCtx_set*()
761 * - Compression parameters cannot be changed once compression is started (save a list of exceptions in multi-threading mode)
Josh Sorefa880ca22019-04-12 14:18:11 -0400762 * - output->pos must be <= dstCapacity, input->pos must be <= srcSize
763 * - output->pos and input->pos will be updated. They are guaranteed to remain below their respective limit.
Yann Colletc91a0852020-09-14 10:56:08 -0700764 * - endOp must be a valid directive
Nick Terrelld7d89512019-03-28 19:04:32 -0600765 * - When nbWorkers==0 (default), function is blocking : it completes its job before returning to caller.
Yann Colletc91a0852020-09-14 10:56:08 -0700766 * - When nbWorkers>=1, function is non-blocking : it copies a portion of input, distributes jobs to internal worker threads, flush to output whatever is available,
Nick Terrelld7d89512019-03-28 19:04:32 -0600767 * and then immediately returns, just indicating that there is some data remaining to be flushed.
768 * The function nonetheless guarantees forward progress : it will return only after it reads or write at least 1+ byte.
769 * - Exception : if the first call requests a ZSTD_e_end directive and provides enough dstCapacity, the function delegates to ZSTD_compress2() which is always blocking.
770 * - @return provides a minimum amount of data remaining to be flushed from internal buffers
771 * or an error code, which can be tested using ZSTD_isError().
772 * if @return != 0, flush is not fully completed, there is still some data left within internal buffers.
773 * This is useful for ZSTD_e_flush, since in this case more flushes are necessary to empty all buffers.
774 * For ZSTD_e_end, @return == 0 when internal buffers are fully flushed and frame is completed.
775 * - after a ZSTD_e_end directive, if internal buffer is not fully flushed (@return != 0),
776 * only ZSTD_e_end or ZSTD_e_flush operations are allowed.
777 * Before starting a new compression job, or changing compression parameters,
778 * it is required to fully flush internal buffers.
779 */
780ZSTDLIB_API size_t ZSTD_compressStream2( ZSTD_CCtx* cctx,
781 ZSTD_outBuffer* output,
782 ZSTD_inBuffer* input,
783 ZSTD_EndDirective endOp);
784
Yann Colletb5c98fb2019-06-04 10:26:16 -0700785
786/* These buffer sizes are softly recommended.
787 * They are not required : ZSTD_compressStream*() happily accepts any buffer size, for both input and output.
788 * Respecting the recommended size just makes it a bit easier for ZSTD_compressStream*(),
789 * reducing the amount of memory shuffling and buffering, resulting in minor performance savings.
790 *
791 * However, note that these recommendations are from the perspective of a C caller program.
792 * If the streaming interface is invoked from some other language,
793 * especially managed ones such as Java or Go, through a foreign function interface such as jni or cgo,
794 * a major performance rule is to reduce crossing such interface to an absolute minimum.
795 * It's not rare that performance ends being spent more into the interface, rather than compression itself.
796 * In which cases, prefer using large buffers, as large as practical,
797 * for both input and output, to reduce the nb of roundtrips.
798 */
Nick Terrellcf7d6012019-04-03 19:01:51 -0700799ZSTDLIB_API size_t ZSTD_CStreamInSize(void); /**< recommended size for input buffer */
Yann Colletb5c98fb2019-06-04 10:26:16 -0700800ZSTDLIB_API size_t ZSTD_CStreamOutSize(void); /**< recommended size for output buffer. Guarantee to successfully flush at least one complete compressed block. */
801
Nick Terrellcf7d6012019-04-03 19:01:51 -0700802
Yann Colletb3af1872019-06-04 10:35:40 -0700803/* *****************************************************************************
Yann Collet8aafbd32021-05-04 09:05:22 -0700804 * This following is a legacy streaming API, available since v1.0+ .
Yann Colletb5c98fb2019-06-04 10:26:16 -0700805 * It can be replaced by ZSTD_CCtx_reset() and ZSTD_compressStream2().
806 * It is redundant, but remains fully supported.
Nick Terrellcf7d6012019-04-03 19:01:51 -0700807 ******************************************************************************/
808
Yann Colletb3af1872019-06-04 10:35:40 -0700809/*!
Nick Terrelld7d89512019-03-28 19:04:32 -0600810 * Equivalent to:
811 *
812 * ZSTD_CCtx_reset(zcs, ZSTD_reset_session_only);
813 * ZSTD_CCtx_refCDict(zcs, NULL); // clear the dictionary (if any)
814 * ZSTD_CCtx_setParameter(zcs, ZSTD_c_compressionLevel, compressionLevel);
Elliott Hughes44aba642023-09-12 20:18:59 +0000815 *
816 * Note that ZSTD_initCStream() clears any previously set dictionary. Use the new API
817 * to compress with a dictionary.
Nick Terrelld7d89512019-03-28 19:04:32 -0600818 */
819ZSTDLIB_API size_t ZSTD_initCStream(ZSTD_CStream* zcs, int compressionLevel);
Yann Colletb3af1872019-06-04 10:35:40 -0700820/*!
Nick Terrelld7d89512019-03-28 19:04:32 -0600821 * Alternative for ZSTD_compressStream2(zcs, output, input, ZSTD_e_continue).
822 * NOTE: The return value is different. ZSTD_compressStream() returns a hint for
823 * the next read size (if non-zero and not an error). ZSTD_compressStream2()
Yann Colletb5c98fb2019-06-04 10:26:16 -0700824 * returns the minimum nb of bytes left to flush (if non-zero and not an error).
Nick Terrelld7d89512019-03-28 19:04:32 -0600825 */
826ZSTDLIB_API size_t ZSTD_compressStream(ZSTD_CStream* zcs, ZSTD_outBuffer* output, ZSTD_inBuffer* input);
Yann Colletb3af1872019-06-04 10:35:40 -0700827/*! Equivalent to ZSTD_compressStream2(zcs, output, &emptyInput, ZSTD_e_flush). */
Nick Terrelld7d89512019-03-28 19:04:32 -0600828ZSTDLIB_API size_t ZSTD_flushStream(ZSTD_CStream* zcs, ZSTD_outBuffer* output);
Yann Colletb3af1872019-06-04 10:35:40 -0700829/*! Equivalent to ZSTD_compressStream2(zcs, output, &emptyInput, ZSTD_e_end). */
Nick Terrelld7d89512019-03-28 19:04:32 -0600830ZSTDLIB_API size_t ZSTD_endStream(ZSTD_CStream* zcs, ZSTD_outBuffer* output);
831
Nick Terrelld7d89512019-03-28 19:04:32 -0600832
833/*-***************************************************************************
834* Streaming decompression - HowTo
835*
836* A ZSTD_DStream object is required to track streaming operations.
837* Use ZSTD_createDStream() and ZSTD_freeDStream() to create/release resources.
838* ZSTD_DStream objects can be re-used multiple times.
839*
840* Use ZSTD_initDStream() to start a new decompression operation.
841* @return : recommended first input size
842* Alternatively, use advanced API to set specific properties.
843*
844* Use ZSTD_decompressStream() repetitively to consume your input.
845* The function will update both `pos` fields.
846* If `input.pos < input.size`, some input has not been consumed.
847* It's up to the caller to present again remaining data.
848* The function tries to flush all data decoded immediately, respecting output buffer size.
849* If `output.pos < output.size`, decoder has flushed everything it could.
850* But if `output.pos == output.size`, there might be some data left within internal buffers.,
851* In which case, call ZSTD_decompressStream() again to flush whatever remains in the buffer.
852* Note : with no additional input provided, amount of data flushed is necessarily <= ZSTD_BLOCKSIZE_MAX.
853* @return : 0 when a frame is completely decoded and fully flushed,
854* or an error code, which can be tested using ZSTD_isError(),
855* or any other value > 0, which means there is still some decoding or flushing to do to complete current frame :
856* the return value is a suggested next input size (just a hint for better latency)
857* that will never request more than the remaining frame size.
858* *******************************************************************************/
859
860typedef ZSTD_DCtx ZSTD_DStream; /**< DCtx and DStream are now effectively same object (>= v1.3.0) */
861 /* For compatibility with versions <= v1.2.0, prefer differentiating them. */
862/*===== ZSTD_DStream management functions =====*/
863ZSTDLIB_API ZSTD_DStream* ZSTD_createDStream(void);
animalize09337752021-03-04 11:47:43 +0800864ZSTDLIB_API size_t ZSTD_freeDStream(ZSTD_DStream* zds); /* accept NULL pointer */
Nick Terrelld7d89512019-03-28 19:04:32 -0600865
866/*===== Streaming decompression functions =====*/
Nick Terrell50b9c412019-04-10 12:34:21 -0700867
Elliott Hughes44aba642023-09-12 20:18:59 +0000868/*! ZSTD_initDStream() :
869 * Initialize/reset DStream state for new decompression operation.
870 * Call before new decompression operation using same DStream.
Nick Terrell50b9c412019-04-10 12:34:21 -0700871 *
Elliott Hughes44aba642023-09-12 20:18:59 +0000872 * Note : This function is redundant with the advanced API and equivalent to:
W. Felix Handte722149c2019-11-19 01:57:15 -0500873 * ZSTD_DCtx_reset(zds, ZSTD_reset_session_only);
Nick Terrell50b9c412019-04-10 12:34:21 -0700874 * ZSTD_DCtx_refDDict(zds, NULL);
875 */
Nick Terrelld7d89512019-03-28 19:04:32 -0600876ZSTDLIB_API size_t ZSTD_initDStream(ZSTD_DStream* zds);
Nick Terrell50b9c412019-04-10 12:34:21 -0700877
Elliott Hughes44aba642023-09-12 20:18:59 +0000878/*! ZSTD_decompressStream() :
879 * Streaming decompression function.
880 * Call repetitively to consume full input updating it as necessary.
881 * Function will update both input and output `pos` fields exposing current state via these fields:
882 * - `input.pos < input.size`, some input remaining and caller should provide remaining input
883 * on the next call.
884 * - `output.pos < output.size`, decoder finished and flushed all remaining buffers.
885 * - `output.pos == output.size`, potentially uncflushed data present in the internal buffers,
886 * call ZSTD_decompressStream() again to flush remaining data to output.
887 * Note : with no additional input, amount of data flushed <= ZSTD_BLOCKSIZE_MAX.
888 *
889 * @return : 0 when a frame is completely decoded and fully flushed,
890 * or an error code, which can be tested using ZSTD_isError(),
891 * or any other value > 0, which means there is some decoding or flushing to do to complete current frame.
892 */
Nick Terrelld7d89512019-03-28 19:04:32 -0600893ZSTDLIB_API size_t ZSTD_decompressStream(ZSTD_DStream* zds, ZSTD_outBuffer* output, ZSTD_inBuffer* input);
894
895ZSTDLIB_API size_t ZSTD_DStreamInSize(void); /*!< recommended size for input buffer */
896ZSTDLIB_API size_t ZSTD_DStreamOutSize(void); /*!< recommended size for output buffer. Guarantee to successfully flush at least one complete block in all circumstances. */
897
Nick Terrellcf7d6012019-04-03 19:01:51 -0700898
899/**************************
900* Simple dictionary API
901***************************/
902/*! ZSTD_compress_usingDict() :
903 * Compression at an explicit compression level using a Dictionary.
904 * A dictionary can be any arbitrary data segment (also called a prefix),
Nick Terrell09149be2021-04-30 15:02:12 -0700905 * or a buffer with specified information (see zdict.h).
Nick Terrellcf7d6012019-04-03 19:01:51 -0700906 * Note : This function loads the dictionary, resulting in significant startup delay.
907 * It's intended for a dictionary used only once.
908 * Note 2 : When `dict == NULL || dictSize < 8` no dictionary is used. */
909ZSTDLIB_API size_t ZSTD_compress_usingDict(ZSTD_CCtx* ctx,
910 void* dst, size_t dstCapacity,
911 const void* src, size_t srcSize,
912 const void* dict,size_t dictSize,
913 int compressionLevel);
914
915/*! ZSTD_decompress_usingDict() :
916 * Decompression using a known Dictionary.
917 * Dictionary must be identical to the one used during compression.
918 * Note : This function loads the dictionary, resulting in significant startup delay.
919 * It's intended for a dictionary used only once.
920 * Note : When `dict == NULL || dictSize < 8` no dictionary is used. */
921ZSTDLIB_API size_t ZSTD_decompress_usingDict(ZSTD_DCtx* dctx,
922 void* dst, size_t dstCapacity,
923 const void* src, size_t srcSize,
924 const void* dict,size_t dictSize);
925
926
927/***********************************
928 * Bulk processing dictionary API
929 **********************************/
930typedef struct ZSTD_CDict_s ZSTD_CDict;
931
932/*! ZSTD_createCDict() :
Yann Collet74065da2019-10-28 11:15:41 -0700933 * When compressing multiple messages or blocks using the same dictionary,
934 * it's recommended to digest the dictionary only once, since it's a costly operation.
935 * ZSTD_createCDict() will create a state from digesting a dictionary.
936 * The resulting state can be used for future compression operations with very limited startup cost.
Nick Terrellcf7d6012019-04-03 19:01:51 -0700937 * ZSTD_CDict can be created once and shared by multiple threads concurrently, since its usage is read-only.
Yann Collet74065da2019-10-28 11:15:41 -0700938 * @dictBuffer can be released after ZSTD_CDict creation, because its content is copied within CDict.
939 * Note 1 : Consider experimental function `ZSTD_createCDict_byReference()` if you prefer to not duplicate @dictBuffer content.
940 * Note 2 : A ZSTD_CDict can be created from an empty @dictBuffer,
941 * in which case the only thing that it transports is the @compressionLevel.
942 * This can be useful in a pipeline featuring ZSTD_compress_usingCDict() exclusively,
943 * expecting a ZSTD_CDict parameter with any data, including those without a known dictionary. */
Nick Terrellcf7d6012019-04-03 19:01:51 -0700944ZSTDLIB_API ZSTD_CDict* ZSTD_createCDict(const void* dictBuffer, size_t dictSize,
945 int compressionLevel);
946
947/*! ZSTD_freeCDict() :
animalize09337752021-03-04 11:47:43 +0800948 * Function frees memory allocated by ZSTD_createCDict().
949 * If a NULL pointer is passed, no operation is performed. */
Nick Terrellcf7d6012019-04-03 19:01:51 -0700950ZSTDLIB_API size_t ZSTD_freeCDict(ZSTD_CDict* CDict);
951
952/*! ZSTD_compress_usingCDict() :
953 * Compression using a digested Dictionary.
954 * Recommended when same dictionary is used multiple times.
955 * Note : compression level is _decided at dictionary creation time_,
956 * and frame parameters are hardcoded (dictID=yes, contentSize=yes, checksum=no) */
957ZSTDLIB_API size_t ZSTD_compress_usingCDict(ZSTD_CCtx* cctx,
958 void* dst, size_t dstCapacity,
959 const void* src, size_t srcSize,
960 const ZSTD_CDict* cdict);
961
962
963typedef struct ZSTD_DDict_s ZSTD_DDict;
964
965/*! ZSTD_createDDict() :
966 * Create a digested dictionary, ready to start decompression operation without startup delay.
967 * dictBuffer can be released after DDict creation, as its content is copied inside DDict. */
968ZSTDLIB_API ZSTD_DDict* ZSTD_createDDict(const void* dictBuffer, size_t dictSize);
969
970/*! ZSTD_freeDDict() :
animalize09337752021-03-04 11:47:43 +0800971 * Function frees memory allocated with ZSTD_createDDict()
972 * If a NULL pointer is passed, no operation is performed. */
Nick Terrellcf7d6012019-04-03 19:01:51 -0700973ZSTDLIB_API size_t ZSTD_freeDDict(ZSTD_DDict* ddict);
974
975/*! ZSTD_decompress_usingDDict() :
976 * Decompression using a digested Dictionary.
977 * Recommended when same dictionary is used multiple times. */
978ZSTDLIB_API size_t ZSTD_decompress_usingDDict(ZSTD_DCtx* dctx,
979 void* dst, size_t dstCapacity,
980 const void* src, size_t srcSize,
981 const ZSTD_DDict* ddict);
982
983
Nick Terrell1dfe37f2019-04-05 17:44:56 -0700984/********************************
985 * Dictionary helper functions
986 *******************************/
987
Yann Collet8aafbd32021-05-04 09:05:22 -0700988/*! ZSTD_getDictID_fromDict() : Requires v1.4.0+
Nick Terrell1dfe37f2019-04-05 17:44:56 -0700989 * Provides the dictID stored within dictionary.
990 * if @return == 0, the dictionary is not conformant with Zstandard specification.
991 * It can still be loaded, but as a content-only dictionary. */
992ZSTDLIB_API unsigned ZSTD_getDictID_fromDict(const void* dict, size_t dictSize);
993
Yann Collet8aafbd32021-05-04 09:05:22 -0700994/*! ZSTD_getDictID_fromCDict() : Requires v1.5.0+
Sen Huang9c1ca3c2021-04-16 09:52:36 -0700995 * Provides the dictID of the dictionary loaded into `cdict`.
996 * If @return == 0, the dictionary is not conformant to Zstandard specification, or empty.
997 * Non-conformant dictionaries can still be loaded, but as content-only dictionaries. */
998ZSTDLIB_API unsigned ZSTD_getDictID_fromCDict(const ZSTD_CDict* cdict);
999
Yann Collet8aafbd32021-05-04 09:05:22 -07001000/*! ZSTD_getDictID_fromDDict() : Requires v1.4.0+
Nick Terrell1dfe37f2019-04-05 17:44:56 -07001001 * Provides the dictID of the dictionary loaded into `ddict`.
1002 * If @return == 0, the dictionary is not conformant to Zstandard specification, or empty.
1003 * Non-conformant dictionaries can still be loaded, but as content-only dictionaries. */
1004ZSTDLIB_API unsigned ZSTD_getDictID_fromDDict(const ZSTD_DDict* ddict);
1005
Yann Collet8aafbd32021-05-04 09:05:22 -07001006/*! ZSTD_getDictID_fromFrame() : Requires v1.4.0+
Nick Terrell1dfe37f2019-04-05 17:44:56 -07001007 * Provides the dictID required to decompressed the frame stored within `src`.
1008 * If @return == 0, the dictID could not be decoded.
1009 * This could for one of the following reasons :
1010 * - The frame does not require a dictionary to be decoded (most common case).
Elliott Hughes44aba642023-09-12 20:18:59 +00001011 * - The frame was built with dictID intentionally removed. Whatever dictionary is necessary is a hidden piece of information.
Nick Terrell1dfe37f2019-04-05 17:44:56 -07001012 * Note : this use case also happens when using a non-conformant dictionary.
1013 * - `srcSize` is too small, and as a result, the frame header could not be decoded (only possible if `srcSize < ZSTD_FRAMEHEADERSIZE_MAX`).
1014 * - This is not a Zstandard frame.
1015 * When identifying the exact failure cause, it's possible to use ZSTD_getFrameHeader(), which will provide a more precise error code. */
1016ZSTDLIB_API unsigned ZSTD_getDictID_fromFrame(const void* src, size_t srcSize);
1017
1018
Nick Terrellcf7d6012019-04-03 19:01:51 -07001019/*******************************************************************************
Yann Collet8aafbd32021-05-04 09:05:22 -07001020 * Advanced dictionary and prefix API (Requires v1.4.0+)
Nick Terrellcf7d6012019-04-03 19:01:51 -07001021 *
1022 * This API allows dictionaries to be used with ZSTD_compress2(),
Elliott Hughes44aba642023-09-12 20:18:59 +00001023 * ZSTD_compressStream2(), and ZSTD_decompressDCtx().
1024 * Dictionaries are sticky, they remain valid when same context is re-used,
1025 * they only reset when the context is reset
1026 * with ZSTD_reset_parameters or ZSTD_reset_session_and_parameters.
1027 * In contrast, Prefixes are single-use.
Nick Terrellcf7d6012019-04-03 19:01:51 -07001028 ******************************************************************************/
1029
1030
Yann Collet8aafbd32021-05-04 09:05:22 -07001031/*! ZSTD_CCtx_loadDictionary() : Requires v1.4.0+
Nick Terrellcf7d6012019-04-03 19:01:51 -07001032 * Create an internal CDict from `dict` buffer.
1033 * Decompression will have to use same dictionary.
1034 * @result : 0, or an error code (which can be tested with ZSTD_isError()).
1035 * Special: Loading a NULL (or 0-size) dictionary invalidates previous dictionary,
1036 * meaning "return to no-dictionary mode".
Elliott Hughes44aba642023-09-12 20:18:59 +00001037 * Note 1 : Dictionary is sticky, it will be used for all future compressed frames,
1038 * until parameters are reset, a new dictionary is loaded, or the dictionary
1039 * is explicitly invalidated by loading a NULL dictionary.
Nick Terrellcf7d6012019-04-03 19:01:51 -07001040 * Note 2 : Loading a dictionary involves building tables.
1041 * It's also a CPU consuming operation, with non-negligible impact on latency.
1042 * Tables are dependent on compression parameters, and for this reason,
1043 * compression parameters can no longer be changed after loading a dictionary.
1044 * Note 3 :`dict` content will be copied internally.
1045 * Use experimental ZSTD_CCtx_loadDictionary_byReference() to reference content instead.
1046 * In such a case, dictionary buffer must outlive its users.
1047 * Note 4 : Use ZSTD_CCtx_loadDictionary_advanced()
Elliott Hughes44aba642023-09-12 20:18:59 +00001048 * to precisely select how dictionary content must be interpreted.
1049 * Note 5 : This method does not benefit from LDM (long distance mode).
1050 * If you want to employ LDM on some large dictionary content,
1051 * prefer employing ZSTD_CCtx_refPrefix() described below.
1052 */
Nick Terrellcf7d6012019-04-03 19:01:51 -07001053ZSTDLIB_API size_t ZSTD_CCtx_loadDictionary(ZSTD_CCtx* cctx, const void* dict, size_t dictSize);
1054
Yann Collet8aafbd32021-05-04 09:05:22 -07001055/*! ZSTD_CCtx_refCDict() : Requires v1.4.0+
Elliott Hughes44aba642023-09-12 20:18:59 +00001056 * Reference a prepared dictionary, to be used for all future compressed frames.
Nick Terrellcf7d6012019-04-03 19:01:51 -07001057 * Note that compression parameters are enforced from within CDict,
1058 * and supersede any compression parameter previously set within CCtx.
Thomas Waldmannf9802d82021-01-07 18:47:23 +01001059 * The parameters ignored are labelled as "superseded-by-cdict" in the ZSTD_cParameter enum docs.
Nick Terrellcf7d6012019-04-03 19:01:51 -07001060 * The ignored parameters will be used again if the CCtx is returned to no-dictionary mode.
1061 * The dictionary will remain valid for future compressed frames using same CCtx.
1062 * @result : 0, or an error code (which can be tested with ZSTD_isError()).
1063 * Special : Referencing a NULL CDict means "return to no-dictionary mode".
1064 * Note 1 : Currently, only one dictionary can be managed.
1065 * Referencing a new dictionary effectively "discards" any previous one.
1066 * Note 2 : CDict is just referenced, its lifetime must outlive its usage within CCtx. */
1067ZSTDLIB_API size_t ZSTD_CCtx_refCDict(ZSTD_CCtx* cctx, const ZSTD_CDict* cdict);
1068
Yann Collet8aafbd32021-05-04 09:05:22 -07001069/*! ZSTD_CCtx_refPrefix() : Requires v1.4.0+
Nick Terrellcf7d6012019-04-03 19:01:51 -07001070 * Reference a prefix (single-usage dictionary) for next compressed frame.
1071 * A prefix is **only used once**. Tables are discarded at end of frame (ZSTD_e_end).
1072 * Decompression will need same prefix to properly regenerate data.
1073 * Compressing with a prefix is similar in outcome as performing a diff and compressing it,
1074 * but performs much faster, especially during decompression (compression speed is tunable with compression level).
Elliott Hughes44aba642023-09-12 20:18:59 +00001075 * This method is compatible with LDM (long distance mode).
Nick Terrellcf7d6012019-04-03 19:01:51 -07001076 * @result : 0, or an error code (which can be tested with ZSTD_isError()).
1077 * Special: Adding any prefix (including NULL) invalidates any previous prefix or dictionary
1078 * Note 1 : Prefix buffer is referenced. It **must** outlive compression.
1079 * Its content must remain unmodified during compression.
1080 * Note 2 : If the intention is to diff some large src data blob with some prior version of itself,
1081 * ensure that the window size is large enough to contain the entire source.
1082 * See ZSTD_c_windowLog.
1083 * Note 3 : Referencing a prefix involves building tables, which are dependent on compression parameters.
1084 * It's a CPU consuming operation, with non-negligible impact on latency.
1085 * If there is a need to use the same prefix multiple times, consider loadDictionary instead.
Yann Collet63239662019-10-16 16:14:04 -07001086 * Note 4 : By default, the prefix is interpreted as raw content (ZSTD_dct_rawContent).
Nick Terrellcf7d6012019-04-03 19:01:51 -07001087 * Use experimental ZSTD_CCtx_refPrefix_advanced() to alter dictionary interpretation. */
1088ZSTDLIB_API size_t ZSTD_CCtx_refPrefix(ZSTD_CCtx* cctx,
1089 const void* prefix, size_t prefixSize);
1090
Yann Collet8aafbd32021-05-04 09:05:22 -07001091/*! ZSTD_DCtx_loadDictionary() : Requires v1.4.0+
Elliott Hughes44aba642023-09-12 20:18:59 +00001092 * Create an internal DDict from dict buffer, to be used to decompress all future frames.
1093 * The dictionary remains valid for all future frames, until explicitly invalidated, or
1094 * a new dictionary is loaded.
Nick Terrellcf7d6012019-04-03 19:01:51 -07001095 * @result : 0, or an error code (which can be tested with ZSTD_isError()).
1096 * Special : Adding a NULL (or 0-size) dictionary invalidates any previous dictionary,
1097 * meaning "return to no-dictionary mode".
1098 * Note 1 : Loading a dictionary involves building tables,
1099 * which has a non-negligible impact on CPU usage and latency.
1100 * It's recommended to "load once, use many times", to amortize the cost
1101 * Note 2 :`dict` content will be copied internally, so `dict` can be released after loading.
1102 * Use ZSTD_DCtx_loadDictionary_byReference() to reference dictionary content instead.
1103 * Note 3 : Use ZSTD_DCtx_loadDictionary_advanced() to take control of
1104 * how dictionary content is loaded and interpreted.
1105 */
1106ZSTDLIB_API size_t ZSTD_DCtx_loadDictionary(ZSTD_DCtx* dctx, const void* dict, size_t dictSize);
1107
Yann Collet8aafbd32021-05-04 09:05:22 -07001108/*! ZSTD_DCtx_refDDict() : Requires v1.4.0+
Nick Terrellcf7d6012019-04-03 19:01:51 -07001109 * Reference a prepared dictionary, to be used to decompress next frames.
1110 * The dictionary remains active for decompression of future frames using same DCtx.
Nick Terrell54a49982021-02-03 19:53:00 -08001111 *
senhuang4222b7bff2020-12-28 16:43:04 -05001112 * If called with ZSTD_d_refMultipleDDicts enabled, repeated calls of this function
1113 * will store the DDict references in a table, and the DDict used for decompression
1114 * will be determined at decompression time, as per the dict ID in the frame.
1115 * The memory for the table is allocated on the first call to refDDict, and can be
1116 * freed with ZSTD_freeDCtx().
Nick Terrell54a49982021-02-03 19:53:00 -08001117 *
Elliott Hughes44aba642023-09-12 20:18:59 +00001118 * If called with ZSTD_d_refMultipleDDicts disabled (the default), only one dictionary
1119 * will be managed, and referencing a dictionary effectively "discards" any previous one.
1120 *
Nick Terrellcf7d6012019-04-03 19:01:51 -07001121 * @result : 0, or an error code (which can be tested with ZSTD_isError()).
Nick Terrellcf7d6012019-04-03 19:01:51 -07001122 * Special: referencing a NULL DDict means "return to no-dictionary mode".
1123 * Note 2 : DDict is just referenced, its lifetime must outlive its usage from DCtx.
1124 */
1125ZSTDLIB_API size_t ZSTD_DCtx_refDDict(ZSTD_DCtx* dctx, const ZSTD_DDict* ddict);
1126
Yann Collet8aafbd32021-05-04 09:05:22 -07001127/*! ZSTD_DCtx_refPrefix() : Requires v1.4.0+
Nick Terrellcf7d6012019-04-03 19:01:51 -07001128 * Reference a prefix (single-usage dictionary) to decompress next frame.
1129 * This is the reverse operation of ZSTD_CCtx_refPrefix(),
1130 * and must use the same prefix as the one used during compression.
1131 * Prefix is **only used once**. Reference is discarded at end of frame.
1132 * End of frame is reached when ZSTD_decompressStream() returns 0.
1133 * @result : 0, or an error code (which can be tested with ZSTD_isError()).
1134 * Note 1 : Adding any prefix (including NULL) invalidates any previously set prefix or dictionary
1135 * Note 2 : Prefix buffer is referenced. It **must** outlive decompression.
1136 * Prefix buffer must remain unmodified up to the end of frame,
1137 * reached when ZSTD_decompressStream() returns 0.
Yann Collet63239662019-10-16 16:14:04 -07001138 * Note 3 : By default, the prefix is treated as raw content (ZSTD_dct_rawContent).
Nick Terrellcf7d6012019-04-03 19:01:51 -07001139 * Use ZSTD_CCtx_refPrefix_advanced() to alter dictMode (Experimental section)
1140 * Note 4 : Referencing a raw content prefix has almost no cpu nor memory cost.
1141 * A full dictionary is more costly, as it requires building tables.
1142 */
1143ZSTDLIB_API size_t ZSTD_DCtx_refPrefix(ZSTD_DCtx* dctx,
1144 const void* prefix, size_t prefixSize);
1145
Nick Terrelld7d89512019-03-28 19:04:32 -06001146/* === Memory management === */
1147
Yann Collet8aafbd32021-05-04 09:05:22 -07001148/*! ZSTD_sizeof_*() : Requires v1.4.0+
Nick Terrelld7d89512019-03-28 19:04:32 -06001149 * These functions give the _current_ memory usage of selected object.
1150 * Note that object memory usage can evolve (increase or decrease) over time. */
1151ZSTDLIB_API size_t ZSTD_sizeof_CCtx(const ZSTD_CCtx* cctx);
1152ZSTDLIB_API size_t ZSTD_sizeof_DCtx(const ZSTD_DCtx* dctx);
1153ZSTDLIB_API size_t ZSTD_sizeof_CStream(const ZSTD_CStream* zcs);
1154ZSTDLIB_API size_t ZSTD_sizeof_DStream(const ZSTD_DStream* zds);
1155ZSTDLIB_API size_t ZSTD_sizeof_CDict(const ZSTD_CDict* cdict);
1156ZSTDLIB_API size_t ZSTD_sizeof_DDict(const ZSTD_DDict* ddict);
1157
1158#endif /* ZSTD_H_235446 */
1159
1160
Yann Colletb3af1872019-06-04 10:35:40 -07001161/* **************************************************************************************
Nick Terrelld7d89512019-03-28 19:04:32 -06001162 * ADVANCED AND EXPERIMENTAL FUNCTIONS
1163 ****************************************************************************************
1164 * The definitions in the following section are considered experimental.
1165 * They are provided for advanced scenarios.
1166 * They should never be used with a dynamic library, as prototypes may change in the future.
1167 * Use them only in association with static linking.
1168 * ***************************************************************************************/
1169
1170#if defined(ZSTD_STATIC_LINKING_ONLY) && !defined(ZSTD_H_ZSTD_STATIC_LINKING_ONLY)
1171#define ZSTD_H_ZSTD_STATIC_LINKING_ONLY
Yann Collet21a42bf2018-11-14 16:54:54 -08001172
Stephen Kitte81d5672021-02-17 20:24:21 +01001173/* This can be overridden externally to hide static symbols. */
1174#ifndef ZSTDLIB_STATIC_API
1175# if defined(ZSTD_DLL_EXPORT) && (ZSTD_DLL_EXPORT==1)
1176# define ZSTDLIB_STATIC_API __declspec(dllexport) ZSTDLIB_VISIBLE
1177# elif defined(ZSTD_DLL_IMPORT) && (ZSTD_DLL_IMPORT==1)
1178# define ZSTDLIB_STATIC_API __declspec(dllimport) ZSTDLIB_VISIBLE
1179# else
1180# define ZSTDLIB_STATIC_API ZSTDLIB_VISIBLE
1181# endif
1182#endif
1183
Yann Colletff8d3712018-11-14 12:33:57 -08001184/****************************************************************************************
1185 * experimental API (static linking only)
1186 ****************************************************************************************
1187 * The following symbols and constants
Yann Colletfea92062018-11-21 14:47:23 -08001188 * are not planned to join "stable API" status in the near future.
1189 * They can still change in future versions.
Yann Collet19e5f2a2018-11-19 17:38:15 -08001190 * Some of them are planned to remain in the static_only section indefinitely.
Yann Colletfea92062018-11-21 14:47:23 -08001191 * Some of them might be removed in the future (especially when redundant with existing stable functions)
Yann Colletff8d3712018-11-14 12:33:57 -08001192 * ***************************************************************************************/
1193
Nick Terrellb1ec94e2019-10-21 19:42:14 -07001194#define ZSTD_FRAMEHEADERSIZE_PREFIX(format) ((format) == ZSTD_f_zstd1 ? 5 : 1) /* minimum input size required to query frame header size */
1195#define ZSTD_FRAMEHEADERSIZE_MIN(format) ((format) == ZSTD_f_zstd1 ? 6 : 2)
Yann Collet21a42bf2018-11-14 16:54:54 -08001196#define ZSTD_FRAMEHEADERSIZE_MAX 18 /* can be useful for static allocation */
Yann Colletff8d3712018-11-14 12:33:57 -08001197#define ZSTD_SKIPPABLEHEADERSIZE 8
1198
Yann Collet19e5f2a2018-11-19 17:38:15 -08001199/* compression parameter bounds */
Yann Collet2e7fd6a2018-11-20 15:13:27 -08001200#define ZSTD_WINDOWLOG_MAX_32 30
1201#define ZSTD_WINDOWLOG_MAX_64 31
1202#define ZSTD_WINDOWLOG_MAX ((int)(sizeof(size_t) == 4 ? ZSTD_WINDOWLOG_MAX_32 : ZSTD_WINDOWLOG_MAX_64))
1203#define ZSTD_WINDOWLOG_MIN 10
1204#define ZSTD_HASHLOG_MAX ((ZSTD_WINDOWLOG_MAX < 30) ? ZSTD_WINDOWLOG_MAX : 30)
1205#define ZSTD_HASHLOG_MIN 6
1206#define ZSTD_CHAINLOG_MAX_32 29
1207#define ZSTD_CHAINLOG_MAX_64 30
1208#define ZSTD_CHAINLOG_MAX ((int)(sizeof(size_t) == 4 ? ZSTD_CHAINLOG_MAX_32 : ZSTD_CHAINLOG_MAX_64))
1209#define ZSTD_CHAINLOG_MIN ZSTD_HASHLOG_MIN
1210#define ZSTD_SEARCHLOG_MAX (ZSTD_WINDOWLOG_MAX-1)
1211#define ZSTD_SEARCHLOG_MIN 1
1212#define ZSTD_MINMATCH_MAX 7 /* only for ZSTD_fast, other strategies are limited to 6 */
1213#define ZSTD_MINMATCH_MIN 3 /* only for ZSTD_btopt+, faster strategies are limited to 4 */
1214#define ZSTD_TARGETLENGTH_MAX ZSTD_BLOCKSIZE_MAX
1215#define ZSTD_TARGETLENGTH_MIN 0 /* note : comparing this constant to an unsigned results in a tautological test */
Yann Collet39e28982018-12-06 16:16:16 -08001216#define ZSTD_STRATEGY_MIN ZSTD_fast
1217#define ZSTD_STRATEGY_MAX ZSTD_btultra2
Elliott Hughes44aba642023-09-12 20:18:59 +00001218#define ZSTD_BLOCKSIZE_MAX_MIN (1 << 10) /* The minimum valid max blocksize. Maximum blocksizes smaller than this make compressBound() inaccurate. */
Yann Collet39e28982018-12-06 16:16:16 -08001219
Yann Collet19e5f2a2018-11-19 17:38:15 -08001220
Yann Collet5c6d4b12018-11-20 16:06:00 -08001221#define ZSTD_OVERLAPLOG_MIN 0
1222#define ZSTD_OVERLAPLOG_MAX 9
1223
Yann Collet0c404a42018-12-06 10:57:19 -08001224#define ZSTD_WINDOWLOG_LIMIT_DEFAULT 27 /* by default, the streaming decoder will refuse any frame
1225 * requiring larger than (1<<ZSTD_WINDOWLOG_LIMIT_DEFAULT) window size,
1226 * to preserve host's memory from unreasonable requirements.
Josh Sorefa880ca22019-04-12 14:18:11 -04001227 * This limit can be overridden using ZSTD_DCtx_setParameter(,ZSTD_d_windowLogMax,).
Yann Collet0c404a42018-12-06 10:57:19 -08001228 * The limit does not apply for one-pass decoders (such as ZSTD_decompress()), since no additional memory is allocated */
1229
Yann Collet5c6d4b12018-11-20 16:06:00 -08001230
Yann Collet19e5f2a2018-11-19 17:38:15 -08001231/* LDM parameter bounds */
Yann Collet5c6d4b12018-11-20 16:06:00 -08001232#define ZSTD_LDM_HASHLOG_MIN ZSTD_HASHLOG_MIN
1233#define ZSTD_LDM_HASHLOG_MAX ZSTD_HASHLOG_MAX
1234#define ZSTD_LDM_MINMATCH_MIN 4
1235#define ZSTD_LDM_MINMATCH_MAX 4096
1236#define ZSTD_LDM_BUCKETSIZELOG_MIN 1
1237#define ZSTD_LDM_BUCKETSIZELOG_MAX 8
Yann Collet41c7d0b2018-11-21 14:36:57 -08001238#define ZSTD_LDM_HASHRATELOG_MIN 0
1239#define ZSTD_LDM_HASHRATELOG_MAX (ZSTD_WINDOWLOG_MAX - ZSTD_HASHLOG_MIN)
Yann Collet5c6d4b12018-11-20 16:06:00 -08001240
Ephraim Park90077012019-06-24 13:40:52 -07001241/* Advanced parameter bounds */
1242#define ZSTD_TARGETCBLOCKSIZE_MIN 64
1243#define ZSTD_TARGETCBLOCKSIZE_MAX ZSTD_BLOCKSIZE_MAX
Nick Magerkode6a6c72019-08-20 13:07:51 -07001244#define ZSTD_SRCSIZEHINT_MIN 0
Nick Magerkofee8fbc2019-08-19 12:58:54 -07001245#define ZSTD_SRCSIZEHINT_MAX INT_MAX
Ephraim Park90077012019-06-24 13:40:52 -07001246
Yann Colletff8d3712018-11-14 12:33:57 -08001247
1248/* --- Advanced types --- */
1249
1250typedef struct ZSTD_CCtx_params_s ZSTD_CCtx_params;
1251
Yann Colletd3b7f8d2016-06-04 19:47:02 +02001252typedef struct {
senhuang423ed5d052020-10-27 17:45:23 -04001253 unsigned int offset; /* The offset of the match. (NOT the same as the offset code)
1254 * If offset == 0 and matchLength == 0, this sequence represents the last
1255 * literals in the block of litLength size.
senhuang429171f922020-10-27 10:43:37 -04001256 */
senhuang42761f40d2020-10-27 09:41:32 -04001257
senhuang42dc448562020-10-27 12:28:46 -04001258 unsigned int litLength; /* Literal length of the sequence. */
1259 unsigned int matchLength; /* Match length of the sequence. */
1260
1261 /* Note: Users of this API may provide a sequence with matchLength == litLength == offset == 0.
senhuang423ed5d052020-10-27 17:45:23 -04001262 * In this case, we will treat the sequence as a marker for a block boundary.
senhuang42dc448562020-10-27 12:28:46 -04001263 */
Yann Collet9f8b1802020-12-02 00:15:07 -08001264
senhuang423ed5d052020-10-27 17:45:23 -04001265 unsigned int rep; /* Represents which repeat offset is represented by the field 'offset'.
1266 * Ranges from [0, 3].
Yann Collet9f8b1802020-12-02 00:15:07 -08001267 *
senhuang423ed5d052020-10-27 17:45:23 -04001268 * Repeat offsets are essentially previous offsets from previous sequences sorted in
1269 * recency order. For more detail, see doc/zstd_compression_format.md
Yann Collet9f8b1802020-12-02 00:15:07 -08001270 *
senhuang423ed5d052020-10-27 17:45:23 -04001271 * If rep == 0, then 'offset' does not contain a repeat offset.
senhuang42dc448562020-10-27 12:28:46 -04001272 * If rep > 0:
senhuang429171f922020-10-27 10:43:37 -04001273 * If litLength != 0:
senhuang42dc448562020-10-27 12:28:46 -04001274 * rep == 1 --> offset == repeat_offset_1
1275 * rep == 2 --> offset == repeat_offset_2
1276 * rep == 3 --> offset == repeat_offset_3
senhuang429171f922020-10-27 10:43:37 -04001277 * If litLength == 0:
senhuang42dc448562020-10-27 12:28:46 -04001278 * rep == 1 --> offset == repeat_offset_2
1279 * rep == 2 --> offset == repeat_offset_3
1280 * rep == 3 --> offset == repeat_offset_1 - 1
Yann Collet9f8b1802020-12-02 00:15:07 -08001281 *
senhuang4251abd582020-11-06 10:53:22 -05001282 * Note: This field is optional. ZSTD_generateSequences() will calculate the value of
senhuang423ed5d052020-10-27 17:45:23 -04001283 * 'rep', but repeat offsets do not necessarily need to be calculated from an external
senhuang423c445472020-11-18 09:52:24 -05001284 * sequence provider's perspective. For example, ZSTD_compressSequences() does not
1285 * use this 'rep' field at all (as of now).
senhuang429171f922020-10-27 10:43:37 -04001286 */
Bimba Shrestha5f8b0f62019-08-30 09:18:44 -07001287} ZSTD_Sequence;
1288
1289typedef struct {
Yann Collet2c8fde52018-11-13 17:36:35 -08001290 unsigned windowLog; /**< largest match distance : larger == more compression, more memory needed during decompression */
1291 unsigned chainLog; /**< fully searched segment : larger == more compression, slower, more memory (useless for fast) */
1292 unsigned hashLog; /**< dispatch table : larger == faster, more memory */
1293 unsigned searchLog; /**< nb of searches : larger == more compression, slower */
Yann Collet2e7fd6a2018-11-20 15:13:27 -08001294 unsigned minMatch; /**< match length searched : larger == faster decompression, sometimes less compression */
Yann Collet2c8fde52018-11-13 17:36:35 -08001295 unsigned targetLength; /**< acceptable match size for optimal parser (only) : larger == more compression, slower */
1296 ZSTD_strategy strategy; /**< see ZSTD_strategy definition above */
Yann Colletd3b7f8d2016-06-04 19:47:02 +02001297} ZSTD_compressionParameters;
1298
1299typedef struct {
Yann Colletd4d4e102018-11-21 15:37:26 -08001300 int contentSizeFlag; /**< 1: content size will be in frame header (when known) */
1301 int checksumFlag; /**< 1: generate a 32-bits checksum using XXH64 algorithm at end of frame, for error detection */
1302 int noDictIDFlag; /**< 1: no dictID will be saved into frame header (dictID is only useful for dictionary compression) */
Yann Colletd3b7f8d2016-06-04 19:47:02 +02001303} ZSTD_frameParameters;
1304
1305typedef struct {
1306 ZSTD_compressionParameters cParams;
1307 ZSTD_frameParameters fParams;
1308} ZSTD_parameters;
1309
Yann Collet3ea15632018-01-10 08:47:19 -08001310typedef enum {
Yann Collet2c8fde52018-11-13 17:36:35 -08001311 ZSTD_dct_auto = 0, /* dictionary is "full" when starting with ZSTD_MAGIC_DICTIONARY, otherwise it is "rawContent" */
1312 ZSTD_dct_rawContent = 1, /* ensures dictionary is always loaded as rawContent, even if it starts with ZSTD_MAGIC_DICTIONARY */
1313 ZSTD_dct_fullDict = 2 /* refuses to load a dictionary if it does not respect Zstandard's specification, starting with ZSTD_MAGIC_DICTIONARY */
Yann Collet6873fec2018-03-20 15:13:14 -07001314} ZSTD_dictContentType_e;
Yann Collet3ea15632018-01-10 08:47:19 -08001315
1316typedef enum {
Yann Collet2c8fde52018-11-13 17:36:35 -08001317 ZSTD_dlm_byCopy = 0, /**< Copy dictionary content internally */
Yann Colletcb18fff2019-09-24 17:50:58 -07001318 ZSTD_dlm_byRef = 1 /**< Reference dictionary content -- the dictionary buffer must outlive its users. */
Yann Collet3ea15632018-01-10 08:47:19 -08001319} ZSTD_dictLoadMethod_e;
1320
Yann Colletcf9f4b62018-11-14 14:46:49 -08001321typedef enum {
Yann Colletcf9f4b62018-11-14 14:46:49 -08001322 ZSTD_f_zstd1 = 0, /* zstd frame format, specified in zstd_compression_format.md (default) */
Yann Colletcb18fff2019-09-24 17:50:58 -07001323 ZSTD_f_zstd1_magicless = 1 /* Variant of zstd frame format, without initial 4-bytes magic number.
Yann Colletcf9f4b62018-11-14 14:46:49 -08001324 * Useful to save 4 bytes per generated frame.
Yann Colletaec945f2018-12-04 15:35:37 -08001325 * Decoder cannot recognise automatically this format, requiring this instruction. */
Yann Colletcf9f4b62018-11-14 14:46:49 -08001326} ZSTD_format_e;
1327
1328typedef enum {
senhuang4244c54a32020-08-24 16:14:19 -04001329 /* Note: this enum controls ZSTD_d_forceIgnoreChecksum */
senhuang4247685ac2020-08-21 18:18:53 -04001330 ZSTD_d_validateChecksum = 0,
1331 ZSTD_d_ignoreChecksum = 1
1332} ZSTD_forceIgnoreChecksum_e;
1333
1334typedef enum {
senhuang42fd5b6082020-12-23 16:09:31 -05001335 /* Note: this enum controls ZSTD_d_refMultipleDDicts */
senhuang4222b7bff2020-12-28 16:43:04 -05001336 ZSTD_rmd_refSingleDDict = 0,
1337 ZSTD_rmd_refMultipleDDicts = 1
senhuang42fd5b6082020-12-23 16:09:31 -05001338} ZSTD_refMultipleDDicts_e;
1339
1340typedef enum {
Yann Colletcf9f4b62018-11-14 14:46:49 -08001341 /* Note: this enum and the behavior it controls are effectively internal
1342 * implementation details of the compressor. They are expected to continue
1343 * to evolve and should be considered only in the context of extremely
1344 * advanced performance tuning.
1345 *
Sen Huange4de8b02019-10-20 14:03:09 -04001346 * Zstd currently supports the use of a CDict in three ways:
Yann Colletcf9f4b62018-11-14 14:46:49 -08001347 *
1348 * - The contents of the CDict can be copied into the working context. This
1349 * means that the compression can search both the dictionary and input
1350 * while operating on a single set of internal tables. This makes
1351 * the compression faster per-byte of input. However, the initial copy of
1352 * the CDict's tables incurs a fixed cost at the beginning of the
1353 * compression. For small compressions (< 8 KB), that copy can dominate
1354 * the cost of the compression.
1355 *
1356 * - The CDict's tables can be used in-place. In this model, compression is
1357 * slower per input byte, because the compressor has to search two sets of
1358 * tables. However, this model incurs no start-up cost (as long as the
1359 * working context's tables can be reused). For small inputs, this can be
1360 * faster than copying the CDict's tables.
Yann Collet74065da2019-10-28 11:15:41 -07001361 *
Sen Huange4de8b02019-10-20 14:03:09 -04001362 * - The CDict's tables are not used at all, and instead we use the working
Sen Huang676f8992019-10-21 15:29:55 -04001363 * context alone to reload the dictionary and use params based on the source
1364 * size. See ZSTD_compress_insertDictionary() and ZSTD_compress_usingDict().
1365 * This method is effective when the dictionary sizes are very small relative
1366 * to the input size, and the input size is fairly large to begin with.
Yann Colletcf9f4b62018-11-14 14:46:49 -08001367 *
1368 * Zstd has a simple internal heuristic that selects which strategy to use
1369 * at the beginning of a compression. However, if experimentation shows that
1370 * Zstd is making poor choices, it is possible to override that choice with
1371 * this enum.
1372 */
1373 ZSTD_dictDefaultAttach = 0, /* Use the default heuristic. */
1374 ZSTD_dictForceAttach = 1, /* Never copy the dictionary. */
1375 ZSTD_dictForceCopy = 2, /* Always copy the dictionary. */
Sen Huang59c81aa2019-10-21 19:12:15 -04001376 ZSTD_dictForceLoad = 3 /* Always reload the dictionary */
Yann Colletcf9f4b62018-11-14 14:46:49 -08001377} ZSTD_dictAttachPref_e;
Yann Collet3ea15632018-01-10 08:47:19 -08001378
Nick Terrellf9513112019-02-13 14:59:22 -08001379typedef enum {
senc730b8c2021-05-12 16:09:48 -04001380 ZSTD_lcm_auto = 0, /**< Automatically determine the compression mode based on the compression level.
1381 * Negative compression levels will be uncompressed, and positive compression
1382 * levels will be compressed. */
1383 ZSTD_lcm_huffman = 1, /**< Always attempt Huffman compression. Uncompressed literals will still be
1384 * emitted if Huffman compression is not profitable. */
1385 ZSTD_lcm_uncompressed = 2 /**< Always emit uncompressed literals. */
1386} ZSTD_literalCompressionMode_e;
1387
1388typedef enum {
senhuang42b5c35d72021-09-20 09:04:07 -04001389 /* Note: This enum controls features which are conditionally beneficial. Zstd typically will make a final
1390 * decision on whether or not to enable the feature (ZSTD_ps_auto), but setting the switch to ZSTD_ps_enable
1391 * or ZSTD_ps_disable allow for a force enable/disable the feature.
1392 */
1393 ZSTD_ps_auto = 0, /* Let the library automatically determine whether the feature shall be enabled */
1394 ZSTD_ps_enable = 1, /* Force-enable the feature */
1395 ZSTD_ps_disable = 2 /* Do not use the feature */
1396} ZSTD_paramSwitch_e;
Yann Colletd3b7f8d2016-06-04 19:47:02 +02001397
Sean Purcell2db72492017-02-09 10:50:43 -08001398/***************************************
Elliott Hughes44aba642023-09-12 20:18:59 +00001399* Frame header and size functions
Sean Purcelld7bfcac2017-02-10 11:38:57 -08001400***************************************/
1401
Sean Purcell2db72492017-02-09 10:50:43 -08001402/*! ZSTD_findDecompressedSize() :
shakeelrao9ad3f312019-03-02 17:56:10 -08001403 * `src` should point to the start of a series of ZSTD encoded and/or skippable frames
Yann Collet97f2bf62017-06-29 11:31:40 -07001404 * `srcSize` must be the _exact_ size of this series
shakeelrao9ad3f312019-03-02 17:56:10 -08001405 * (i.e. there should be a frame boundary at `src + srcSize`)
Yann Collet5a36c062017-05-09 15:11:30 -07001406 * @return : - decompressed size of all data in all successive frames
1407 * - if the decompressed size cannot be determined: ZSTD_CONTENTSIZE_UNKNOWN
1408 * - if an error occurred: ZSTD_CONTENTSIZE_ERROR
1409 *
1410 * note 1 : decompressed size is an optional field, that may not be present, especially in streaming mode.
1411 * When `return==ZSTD_CONTENTSIZE_UNKNOWN`, data to decompress could be any size.
1412 * In which case, it's necessary to use streaming mode to decompress data.
Yann Collet5a36c062017-05-09 15:11:30 -07001413 * note 2 : decompressed size is always present when compression is done with ZSTD_compress()
1414 * note 3 : decompressed size can be very large (64-bits value),
1415 * potentially larger than what local system can handle as a single memory segment.
1416 * In which case, it's necessary to use streaming mode to decompress data.
1417 * note 4 : If source is untrusted, decompressed size could be wrong or intentionally modified.
1418 * Always ensure result fits within application's authorized limits.
1419 * Each application can set its own limits.
1420 * note 5 : ZSTD_findDecompressedSize handles multiple frames, and so it must traverse the input to
Yann Colletacbef3d2017-06-29 05:18:09 -07001421 * read each contained frame header. This is fast as most of the data is skipped,
Yann Collet5a36c062017-05-09 15:11:30 -07001422 * however it does mean that all frame data must be present and valid. */
Stephen Kitte81d5672021-02-17 20:24:21 +01001423ZSTDLIB_STATIC_API unsigned long long ZSTD_findDecompressedSize(const void* src, size_t srcSize);
Sean Purcell2db72492017-02-09 10:50:43 -08001424
Yann Colletb3af1872019-06-04 10:35:40 -07001425/*! ZSTD_decompressBound() :
shakeelrao9ad3f312019-03-02 17:56:10 -08001426 * `src` should point to the start of a series of ZSTD encoded and/or skippable frames
shakeelrao1e08c492019-03-01 18:29:35 -08001427 * `srcSize` must be the _exact_ size of this series
shakeelrao9ad3f312019-03-02 17:56:10 -08001428 * (i.e. there should be a frame boundary at `src + srcSize`)
1429 * @return : - upper-bound for the decompressed size of all data in all successive frames
Thomas Waldmannf9802d82021-01-07 18:47:23 +01001430 * - if an error occurred: ZSTD_CONTENTSIZE_ERROR
shakeelrao8930c3c2019-02-28 22:55:18 -08001431 *
shakeelrao0a3fa6f2019-03-18 20:33:15 -07001432 * note 1 : an error can occur if `src` contains an invalid or incorrectly formatted frame.
shakeelrao9ad3f312019-03-02 17:56:10 -08001433 * note 2 : the upper-bound is exact when the decompressed size field is available in every ZSTD encoded frame of `src`.
1434 * in this case, `ZSTD_findDecompressedSize` and `ZSTD_decompressBound` return the same value.
1435 * note 3 : when the decompressed size field isn't available, the upper-bound for that frame is calculated by:
shakeelrao1e08c492019-03-01 18:29:35 -08001436 * upper-bound = # blocks * min(128 KB, Window_Size)
shakeelrao8930c3c2019-02-28 22:55:18 -08001437 */
Stephen Kitte81d5672021-02-17 20:24:21 +01001438ZSTDLIB_STATIC_API unsigned long long ZSTD_decompressBound(const void* src, size_t srcSize);
shakeelrao8930c3c2019-02-28 22:55:18 -08001439
Yann Colleta54c86c2018-09-20 16:17:49 -07001440/*! ZSTD_frameHeaderSize() :
Yann Collet21a42bf2018-11-14 16:54:54 -08001441 * srcSize must be >= ZSTD_FRAMEHEADERSIZE_PREFIX.
Yann Collet8be984e2018-03-30 20:09:27 -07001442 * @return : size of the Frame Header,
1443 * or an error code (if srcSize is too small) */
Stephen Kitte81d5672021-02-17 20:24:21 +01001444ZSTDLIB_STATIC_API size_t ZSTD_frameHeaderSize(const void* src, size_t srcSize);
Yann Colletacbef3d2017-06-29 05:18:09 -07001445
Elliott Hughes44aba642023-09-12 20:18:59 +00001446typedef enum { ZSTD_frame, ZSTD_skippableFrame } ZSTD_frameType_e;
1447typedef struct {
1448 unsigned long long frameContentSize; /* if == ZSTD_CONTENTSIZE_UNKNOWN, it means this field is not available. 0 means "empty" */
1449 unsigned long long windowSize; /* can be very large, up to <= frameContentSize */
1450 unsigned blockSizeMax;
1451 ZSTD_frameType_e frameType; /* if == ZSTD_skippableFrame, frameContentSize is the size of skippable content */
1452 unsigned headerSize;
1453 unsigned dictID;
1454 unsigned checksumFlag;
1455 unsigned _reserved1;
1456 unsigned _reserved2;
1457} ZSTD_frameHeader;
1458
1459/*! ZSTD_getFrameHeader() :
1460 * decode Frame Header, or requires larger `srcSize`.
1461 * @return : 0, `zfhPtr` is correctly filled,
1462 * >0, `srcSize` is too small, value is wanted `srcSize` amount,
1463 * or an error code, which can be tested using ZSTD_isError() */
1464ZSTDLIB_STATIC_API size_t ZSTD_getFrameHeader(ZSTD_frameHeader* zfhPtr, const void* src, size_t srcSize); /**< doesn't consume input */
1465/*! ZSTD_getFrameHeader_advanced() :
1466 * same as ZSTD_getFrameHeader(),
1467 * with added capability to select a format (like ZSTD_f_zstd1_magicless) */
1468ZSTDLIB_STATIC_API size_t ZSTD_getFrameHeader_advanced(ZSTD_frameHeader* zfhPtr, const void* src, size_t srcSize, ZSTD_format_e format);
1469
1470/*! ZSTD_decompressionMargin() :
1471 * Zstd supports in-place decompression, where the input and output buffers overlap.
1472 * In this case, the output buffer must be at least (Margin + Output_Size) bytes large,
1473 * and the input buffer must be at the end of the output buffer.
1474 *
1475 * _______________________ Output Buffer ________________________
1476 * | |
1477 * | ____ Input Buffer ____|
1478 * | | |
1479 * v v v
1480 * |---------------------------------------|-----------|----------|
1481 * ^ ^ ^
1482 * |___________________ Output_Size ___________________|_ Margin _|
1483 *
1484 * NOTE: See also ZSTD_DECOMPRESSION_MARGIN().
1485 * NOTE: This applies only to single-pass decompression through ZSTD_decompress() or
1486 * ZSTD_decompressDCtx().
1487 * NOTE: This function supports multi-frame input.
1488 *
1489 * @param src The compressed frame(s)
1490 * @param srcSize The size of the compressed frame(s)
1491 * @returns The decompression margin or an error that can be checked with ZSTD_isError().
1492 */
1493ZSTDLIB_STATIC_API size_t ZSTD_decompressionMargin(const void* src, size_t srcSize);
1494
1495/*! ZSTD_DECOMPRESS_MARGIN() :
1496 * Similar to ZSTD_decompressionMargin(), but instead of computing the margin from
1497 * the compressed frame, compute it from the original size and the blockSizeLog.
1498 * See ZSTD_decompressionMargin() for details.
1499 *
1500 * WARNING: This macro does not support multi-frame input, the input must be a single
1501 * zstd frame. If you need that support use the function, or implement it yourself.
1502 *
1503 * @param originalSize The original uncompressed size of the data.
1504 * @param blockSize The block size == MIN(windowSize, ZSTD_BLOCKSIZE_MAX).
1505 * Unless you explicitly set the windowLog smaller than
1506 * ZSTD_BLOCKSIZELOG_MAX you can just use ZSTD_BLOCKSIZE_MAX.
1507 */
1508#define ZSTD_DECOMPRESSION_MARGIN(originalSize, blockSize) ((size_t)( \
1509 ZSTD_FRAMEHEADERSIZE_MAX /* Frame header */ + \
1510 4 /* checksum */ + \
1511 ((originalSize) == 0 ? 0 : 3 * (((originalSize) + (blockSize) - 1) / blockSize)) /* 3 bytes per block */ + \
1512 (blockSize) /* One block of margin */ \
1513 ))
1514
senhuang427397d012020-11-02 10:15:53 -05001515typedef enum {
senhuang427f563b02020-11-16 10:44:57 -05001516 ZSTD_sf_noBlockDelimiters = 0, /* Representation of ZSTD_Sequence has no block delimiters, sequences only */
1517 ZSTD_sf_explicitBlockDelimiters = 1 /* Representation of ZSTD_Sequence contains explicit block delimiters */
1518} ZSTD_sequenceFormat_e;
senhuang427397d012020-11-02 10:15:53 -05001519
Elliott Hughes44aba642023-09-12 20:18:59 +00001520/*! ZSTD_sequenceBound() :
1521 * `srcSize` : size of the input buffer
1522 * @return : upper-bound for the number of sequences that can be generated
1523 * from a buffer of srcSize bytes
1524 *
1525 * note : returns number of sequences - to get bytes, multiply by sizeof(ZSTD_Sequence).
1526 */
1527ZSTDLIB_STATIC_API size_t ZSTD_sequenceBound(size_t srcSize);
1528
senhuang4251abd582020-11-06 10:53:22 -05001529/*! ZSTD_generateSequences() :
Elliott Hughes44aba642023-09-12 20:18:59 +00001530 * Generate sequences using ZSTD_compress2(), given a source buffer.
Yann Collet9f8b1802020-12-02 00:15:07 -08001531 *
senhuang42261ea692020-11-06 10:52:34 -05001532 * Each block will end with a dummy sequence
1533 * with offset == 0, matchLength == 0, and litLength == length of last literals.
senhuang427d1dea02020-11-06 10:56:56 -05001534 * litLength may be == 0, and if so, then the sequence of (of: 0 ml: 0 ll: 0)
1535 * simply acts as a block delimiter.
Yann Collet9f8b1802020-12-02 00:15:07 -08001536 *
Elliott Hughes44aba642023-09-12 20:18:59 +00001537 * @zc can be used to insert custom compression params.
1538 * This function invokes ZSTD_compress2().
Yann Collet9f8b1802020-12-02 00:15:07 -08001539 *
senhuang427742f072020-11-20 11:23:22 -05001540 * The output of this function can be fed into ZSTD_compressSequences() with CCtx
1541 * setting of ZSTD_c_blockDelimiters as ZSTD_sf_explicitBlockDelimiters
senhuang42261ea692020-11-06 10:52:34 -05001542 * @return : number of sequences generated
Bimba Shresthabff60722019-09-16 08:26:21 -07001543 */
Bimba Shrestha5f8b0f62019-08-30 09:18:44 -07001544
Elliott Hughes44aba642023-09-12 20:18:59 +00001545ZSTDLIB_STATIC_API size_t
1546ZSTD_generateSequences( ZSTD_CCtx* zc,
1547 ZSTD_Sequence* outSeqs, size_t outSeqsSize,
1548 const void* src, size_t srcSize);
Yann Collet5a36c062017-05-09 15:11:30 -07001549
senhuang427d1dea02020-11-06 10:56:56 -05001550/*! ZSTD_mergeBlockDelimiters() :
1551 * Given an array of ZSTD_Sequence, remove all sequences that represent block delimiters/last literals
Elliott Hughes44aba642023-09-12 20:18:59 +00001552 * by merging them into the literals of the next sequence.
Yann Collet9f8b1802020-12-02 00:15:07 -08001553 *
senhuang42261ea692020-11-06 10:52:34 -05001554 * As such, the final generated result has no explicit representation of block boundaries,
1555 * and the final last literals segment is not represented in the sequences.
Yann Collet9f8b1802020-12-02 00:15:07 -08001556 *
senhuang427742f072020-11-20 11:23:22 -05001557 * The output of this function can be fed into ZSTD_compressSequences() with CCtx
1558 * setting of ZSTD_c_blockDelimiters as ZSTD_sf_noBlockDelimiters
senhuang427d1dea02020-11-06 10:56:56 -05001559 * @return : number of sequences left after merging
senhuang42261ea692020-11-06 10:52:34 -05001560 */
Stephen Kitte81d5672021-02-17 20:24:21 +01001561ZSTDLIB_STATIC_API size_t ZSTD_mergeBlockDelimiters(ZSTD_Sequence* sequences, size_t seqsSize);
senhuang42c675fb42020-11-03 13:37:50 -05001562
senhuang42b8e16a22020-11-06 11:35:10 -05001563/*! ZSTD_compressSequences() :
Elliott Hughes44aba642023-09-12 20:18:59 +00001564 * Compress an array of ZSTD_Sequence, associated with @src buffer, into dst.
1565 * @src contains the entire input (not just the literals).
1566 * If @srcSize > sum(sequence.length), the remaining bytes are considered all literals
senhuang423c445472020-11-18 09:52:24 -05001567 * If a dictionary is included, then the cctx should reference the dict. (see: ZSTD_CCtx_refCDict(), ZSTD_CCtx_loadDictionary(), etc.)
Yann Collet9f8b1802020-12-02 00:15:07 -08001568 * The entire source is compressed into a single frame.
1569 *
senhuang423c445472020-11-18 09:52:24 -05001570 * The compression behavior changes based on cctx params. In particular:
1571 * If ZSTD_c_blockDelimiters == ZSTD_sf_noBlockDelimiters, the array of ZSTD_Sequence is expected to contain
1572 * no block delimiters (defined in ZSTD_Sequence). Block boundaries are roughly determined based on
1573 * the block size derived from the cctx, and sequences may be split. This is the default setting.
Yann Collet9f8b1802020-12-02 00:15:07 -08001574 *
senhuang423c445472020-11-18 09:52:24 -05001575 * If ZSTD_c_blockDelimiters == ZSTD_sf_explicitBlockDelimiters, the array of ZSTD_Sequence is expected to contain
senhuang427742f072020-11-20 11:23:22 -05001576 * block delimiters (defined in ZSTD_Sequence). Behavior is undefined if no block delimiters are provided.
Yann Collet9f8b1802020-12-02 00:15:07 -08001577 *
senhuang427742f072020-11-20 11:23:22 -05001578 * If ZSTD_c_validateSequences == 0, this function will blindly accept the sequences provided. Invalid sequences cause undefined
1579 * behavior. If ZSTD_c_validateSequences == 1, then if sequence is invalid (see doc/zstd_compression_format.md for
1580 * specifics regarding offset/matchlength requirements) then the function will bail out and return an error.
Yann Collet9f8b1802020-12-02 00:15:07 -08001581 *
senhuang423efe9c92020-12-01 10:53:30 -05001582 * In addition to the two adjustable experimental params, there are other important cctx params.
1583 * - ZSTD_c_minMatch MUST be set as less than or equal to the smallest match generated by the match finder. It has a minimum value of ZSTD_MINMATCH_MIN.
1584 * - ZSTD_c_compressionLevel accordingly adjusts the strength of the entropy coder, as it would in typical compression.
1585 * - ZSTD_c_windowLog affects offset validation: this function will return an error at higher debug levels if a provided offset
senhuang423c445472020-11-18 09:52:24 -05001586 * is larger than what the spec allows for a given window log and dictionary (if present). See: doc/zstd_compression_format.md
Yann Collet9f8b1802020-12-02 00:15:07 -08001587 *
senhuang427742f072020-11-20 11:23:22 -05001588 * Note: Repcodes are, as of now, always re-calculated within this function, so ZSTD_Sequence::rep is unused.
1589 * Note 2: Once we integrate ability to ingest repcodes, the explicit block delims mode must respect those repcodes exactly,
1590 * and cannot emit an RLE block that disagrees with the repcode history
Elliott Hughes44aba642023-09-12 20:18:59 +00001591 * @return : final compressed size, or a ZSTD error code.
senhuang425fd69f82020-11-03 13:52:21 -05001592 */
Elliott Hughes44aba642023-09-12 20:18:59 +00001593ZSTDLIB_STATIC_API size_t
1594ZSTD_compressSequences( ZSTD_CCtx* cctx, void* dst, size_t dstSize,
1595 const ZSTD_Sequence* inSeqs, size_t inSeqsSize,
1596 const void* src, size_t srcSize);
senhuang42a9327b12020-11-13 09:55:05 -05001597
Yann Collet5a36c062017-05-09 15:11:30 -07001598
senhuang425c414902020-12-21 11:33:41 -05001599/*! ZSTD_writeSkippableFrame() :
senhuang427e11bd02020-12-21 11:13:22 -05001600 * Generates a zstd skippable frame containing data given by src, and writes it to dst buffer.
Yann Collet98661482021-01-06 15:37:46 -08001601 *
Elliott Hughes44aba642023-09-12 20:18:59 +00001602 * Skippable frames begin with a 4-byte magic number. There are 16 possible choices of magic number,
senhuang425c414902020-12-21 11:33:41 -05001603 * ranging from ZSTD_MAGIC_SKIPPABLE_START to ZSTD_MAGIC_SKIPPABLE_START+15.
senhuang427e11bd02020-12-21 11:13:22 -05001604 * As such, the parameter magicVariant controls the exact skippable frame magic number variant used, so
senhuang425c414902020-12-21 11:33:41 -05001605 * the magic number used will be ZSTD_MAGIC_SKIPPABLE_START + magicVariant.
Yann Collet98661482021-01-06 15:37:46 -08001606 *
senhuang427e11bd02020-12-21 11:13:22 -05001607 * Returns an error if destination buffer is not large enough, if the source size is not representable
senhuang425c414902020-12-21 11:33:41 -05001608 * with a 4-byte unsigned int, or if the parameter magicVariant is greater than 15 (and therefore invalid).
Yann Collet98661482021-01-06 15:37:46 -08001609 *
senhuang427e11bd02020-12-21 11:13:22 -05001610 * @return : number of bytes written or a ZSTD error.
1611 */
Stephen Kitte81d5672021-02-17 20:24:21 +01001612ZSTDLIB_STATIC_API size_t ZSTD_writeSkippableFrame(void* dst, size_t dstCapacity,
senhuang425c414902020-12-21 11:33:41 -05001613 const void* src, size_t srcSize, unsigned magicVariant);
senhuang427e11bd02020-12-21 11:13:22 -05001614
Binh Vo9d9f7682021-06-11 12:11:58 -04001615/*! ZSTD_readSkippableFrame() :
1616 * Retrieves a zstd skippable frame containing data given by src, and writes it to dst buffer.
1617 *
1618 * The parameter magicVariant will receive the magicVariant that was supplied when the frame was written,
1619 * i.e. magicNumber - ZSTD_MAGIC_SKIPPABLE_START. This can be NULL if the caller is not interested
1620 * in the magicVariant.
1621 *
1622 * Returns an error if destination buffer is not large enough, or if the frame is not skippable.
1623 *
1624 * @return : number of bytes written or a ZSTD error.
1625 */
1626ZSTDLIB_API size_t ZSTD_readSkippableFrame(void* dst, size_t dstCapacity, unsigned* magicVariant,
1627 const void* src, size_t srcSize);
1628
1629/*! ZSTD_isSkippableFrame() :
1630 * Tells if the content of `buffer` starts with a valid Frame Identifier for a skippable frame.
1631 */
1632ZSTDLIB_API unsigned ZSTD_isSkippableFrame(const void* buffer, size_t size);
1633
1634
senhuang427e11bd02020-12-21 11:13:22 -05001635
Yann Collet5a36c062017-05-09 15:11:30 -07001636/***************************************
1637* Memory management
1638***************************************/
1639
1640/*! ZSTD_estimate*() :
Yann Collet76e726e2020-05-11 19:21:50 -07001641 * These functions make it possible to estimate memory usage
1642 * of a future {D,C}Ctx, before its creation.
Yann Collet5a36c062017-05-09 15:11:30 -07001643 *
Yann Collet76e726e2020-05-11 19:21:50 -07001644 * ZSTD_estimateCCtxSize() will provide a memory budget large enough
1645 * for any compression level up to selected one.
1646 * Note : Unlike ZSTD_estimateCStreamSize*(), this estimate
1647 * does not include space for a window buffer.
1648 * Therefore, the estimation is only guaranteed for single-shot compressions, not streaming.
1649 * The estimate will assume the input may be arbitrarily large,
1650 * which is the worst case.
Yann Collet81353512017-06-28 15:34:56 -07001651 *
Yann Collet76e726e2020-05-11 19:21:50 -07001652 * When srcSize can be bound by a known and rather "small" value,
1653 * this fact can be used to provide a tighter estimation
1654 * because the CCtx compression context will need less memory.
1655 * This tighter estimation can be provided by more advanced functions
1656 * ZSTD_estimateCCtxSize_usingCParams(), which can be used in tandem with ZSTD_getCParams(),
1657 * and ZSTD_estimateCCtxSize_usingCCtxParams(), which can be used in tandem with ZSTD_CCtxParams_setParameter().
1658 * Both can be used to estimate memory using custom compression parameters and arbitrary srcSize limits.
1659 *
Elliott Hughes44aba642023-09-12 20:18:59 +00001660 * Note : only single-threaded compression is supported.
Yann Collet76e726e2020-05-11 19:21:50 -07001661 * ZSTD_estimateCCtxSize_usingCCtxParams() will return an error code if ZSTD_c_nbWorkers is >= 1.
Elliott Hughes44aba642023-09-12 20:18:59 +00001662 *
1663 * Note 2 : ZSTD_estimateCCtxSize* functions are not compatible with the Block-Level Sequence Producer API at this time.
1664 * Size estimates assume that no external sequence producer is registered.
Yann Collet76e726e2020-05-11 19:21:50 -07001665 */
Stephen Kitte81d5672021-02-17 20:24:21 +01001666ZSTDLIB_STATIC_API size_t ZSTD_estimateCCtxSize(int compressionLevel);
1667ZSTDLIB_STATIC_API size_t ZSTD_estimateCCtxSize_usingCParams(ZSTD_compressionParameters cParams);
1668ZSTDLIB_STATIC_API size_t ZSTD_estimateCCtxSize_usingCCtxParams(const ZSTD_CCtx_params* params);
1669ZSTDLIB_STATIC_API size_t ZSTD_estimateDCtxSize(void);
Yann Collet5a36c062017-05-09 15:11:30 -07001670
1671/*! ZSTD_estimateCStreamSize() :
Yann Collet81353512017-06-28 15:34:56 -07001672 * ZSTD_estimateCStreamSize() will provide a budget large enough for any compression level up to selected one.
1673 * It will also consider src size to be arbitrarily "large", which is worst case.
Yann Collet96f0cde2017-09-24 16:47:02 -07001674 * If srcSize is known to always be small, ZSTD_estimateCStreamSize_usingCParams() can provide a tighter estimation.
1675 * ZSTD_estimateCStreamSize_usingCParams() can be used in tandem with ZSTD_getCParams() to create cParams from compressionLevel.
Nick Terrell7ad7ba32019-02-19 17:41:56 -08001676 * ZSTD_estimateCStreamSize_usingCCtxParams() can be used in tandem with ZSTD_CCtxParams_setParameter(). Only single-threaded compression is supported. This function will return an error code if ZSTD_c_nbWorkers is >= 1.
Yann Collet3ea15632018-01-10 08:47:19 -08001677 * Note : CStream size estimation is only correct for single-threaded compression.
Yann Colletdde10b22017-06-26 17:44:26 -07001678 * ZSTD_DStream memory budget depends on window Size.
1679 * This information can be passed manually, using ZSTD_estimateDStreamSize,
1680 * or deducted from a valid frame Header, using ZSTD_estimateDStreamSize_fromFrame();
Yann Collet5a36c062017-05-09 15:11:30 -07001681 * Note : if streaming is init with function ZSTD_init?Stream_usingDict(),
Yann Colletdde10b22017-06-26 17:44:26 -07001682 * an internal ?Dict will be created, which additional size is not estimated here.
Elliott Hughes44aba642023-09-12 20:18:59 +00001683 * In this case, get total size by adding ZSTD_estimate?DictSize
1684 * Note 2 : only single-threaded compression is supported.
1685 * ZSTD_estimateCStreamSize_usingCCtxParams() will return an error code if ZSTD_c_nbWorkers is >= 1.
1686 * Note 3 : ZSTD_estimateCStreamSize* functions are not compatible with the Block-Level Sequence Producer API at this time.
1687 * Size estimates assume that no external sequence producer is registered.
1688 */
Stephen Kitte81d5672021-02-17 20:24:21 +01001689ZSTDLIB_STATIC_API size_t ZSTD_estimateCStreamSize(int compressionLevel);
1690ZSTDLIB_STATIC_API size_t ZSTD_estimateCStreamSize_usingCParams(ZSTD_compressionParameters cParams);
1691ZSTDLIB_STATIC_API size_t ZSTD_estimateCStreamSize_usingCCtxParams(const ZSTD_CCtx_params* params);
1692ZSTDLIB_STATIC_API size_t ZSTD_estimateDStreamSize(size_t windowSize);
1693ZSTDLIB_STATIC_API size_t ZSTD_estimateDStreamSize_fromFrame(const void* src, size_t srcSize);
Yann Collet5a36c062017-05-09 15:11:30 -07001694
1695/*! ZSTD_estimate?DictSize() :
Yann Collet09ae03a2017-06-26 16:47:32 -07001696 * ZSTD_estimateCDictSize() will bet that src size is relatively "small", and content is copied, like ZSTD_createCDict().
Yann Collet3ea15632018-01-10 08:47:19 -08001697 * ZSTD_estimateCDictSize_advanced() makes it possible to control compression parameters precisely, like ZSTD_createCDict_advanced().
1698 * Note : dictionaries created by reference (`ZSTD_dlm_byRef`) are logically smaller.
Stella Lauc88fb922017-08-29 11:55:02 -07001699 */
Stephen Kitte81d5672021-02-17 20:24:21 +01001700ZSTDLIB_STATIC_API size_t ZSTD_estimateCDictSize(size_t dictSize, int compressionLevel);
1701ZSTDLIB_STATIC_API size_t ZSTD_estimateCDictSize_advanced(size_t dictSize, ZSTD_compressionParameters cParams, ZSTD_dictLoadMethod_e dictLoadMethod);
1702ZSTDLIB_STATIC_API size_t ZSTD_estimateDDictSize(size_t dictSize, ZSTD_dictLoadMethod_e dictLoadMethod);
Yann Collet5a36c062017-05-09 15:11:30 -07001703
Yann Collet3ea15632018-01-10 08:47:19 -08001704/*! ZSTD_initStatic*() :
1705 * Initialize an object using a pre-allocated fixed-size buffer.
1706 * workspace: The memory area to emplace the object into.
1707 * Provided pointer *must be 8-bytes aligned*.
1708 * Buffer must outlive object.
1709 * workspaceSize: Use ZSTD_estimate*Size() to determine
1710 * how large workspace must be to support target scenario.
1711 * @return : pointer to object (same address as workspace, just different type),
1712 * or NULL if error (size too small, incorrect alignment, etc.)
1713 * Note : zstd will never resize nor malloc() when using a static buffer.
1714 * If the object requires more memory than available,
1715 * zstd will just error out (typically ZSTD_error_memory_allocation).
1716 * Note 2 : there is no corresponding "free" function.
1717 * Since workspace is allocated externally, it must be freed externally too.
1718 * Note 3 : cParams : use ZSTD_getCParams() to convert a compression level
1719 * into its associated cParams.
1720 * Limitation 1 : currently not compatible with internal dictionary creation, triggered by
1721 * ZSTD_CCtx_loadDictionary(), ZSTD_initCStream_usingDict() or ZSTD_initDStream_usingDict().
1722 * Limitation 2 : static cctx currently not compatible with multi-threading.
1723 * Limitation 3 : static dctx is incompatible with legacy support.
1724 */
Stephen Kitte81d5672021-02-17 20:24:21 +01001725ZSTDLIB_STATIC_API ZSTD_CCtx* ZSTD_initStaticCCtx(void* workspace, size_t workspaceSize);
1726ZSTDLIB_STATIC_API ZSTD_CStream* ZSTD_initStaticCStream(void* workspace, size_t workspaceSize); /**< same as ZSTD_initStaticCCtx() */
Yann Collet3ea15632018-01-10 08:47:19 -08001727
Stephen Kitte81d5672021-02-17 20:24:21 +01001728ZSTDLIB_STATIC_API ZSTD_DCtx* ZSTD_initStaticDCtx(void* workspace, size_t workspaceSize);
1729ZSTDLIB_STATIC_API ZSTD_DStream* ZSTD_initStaticDStream(void* workspace, size_t workspaceSize); /**< same as ZSTD_initStaticDCtx() */
Yann Collet3ea15632018-01-10 08:47:19 -08001730
Stephen Kitte81d5672021-02-17 20:24:21 +01001731ZSTDLIB_STATIC_API const ZSTD_CDict* ZSTD_initStaticCDict(
Yann Colletf3b8f902018-01-17 14:08:48 -08001732 void* workspace, size_t workspaceSize,
1733 const void* dict, size_t dictSize,
1734 ZSTD_dictLoadMethod_e dictLoadMethod,
Yann Collet6873fec2018-03-20 15:13:14 -07001735 ZSTD_dictContentType_e dictContentType,
Yann Colletf3b8f902018-01-17 14:08:48 -08001736 ZSTD_compressionParameters cParams);
Yann Collet3ea15632018-01-10 08:47:19 -08001737
Stephen Kitte81d5672021-02-17 20:24:21 +01001738ZSTDLIB_STATIC_API const ZSTD_DDict* ZSTD_initStaticDDict(
Yann Colletf3b8f902018-01-17 14:08:48 -08001739 void* workspace, size_t workspaceSize,
1740 const void* dict, size_t dictSize,
Yann Collet31b54b62018-03-20 14:52:02 -07001741 ZSTD_dictLoadMethod_e dictLoadMethod,
Yann Collet6873fec2018-03-20 15:13:14 -07001742 ZSTD_dictContentType_e dictContentType);
Yann Collet3ea15632018-01-10 08:47:19 -08001743
Yann Colletff8d3712018-11-14 12:33:57 -08001744
Yann Collet292eeb62018-01-10 09:07:47 -08001745/*! Custom memory allocation :
1746 * These prototypes make it possible to pass your own allocation/free functions.
1747 * ZSTD_customMem is provided at creation time, using ZSTD_create*_advanced() variants listed below.
1748 * All allocation/free operations will be completed using these custom variants instead of regular <stdlib.h> ones.
1749 */
1750typedef void* (*ZSTD_allocFunction) (void* opaque, size_t size);
1751typedef void (*ZSTD_freeFunction) (void* opaque, void* address);
1752typedef struct { ZSTD_allocFunction customAlloc; ZSTD_freeFunction customFree; void* opaque; } ZSTD_customMem;
Nick Terrelldec7fb02020-09-23 12:58:38 -07001753static
1754#ifdef __GNUC__
1755__attribute__((__unused__))
1756#endif
1757ZSTD_customMem const ZSTD_defaultCMem = { NULL, NULL, NULL }; /**< this constant defers to stdlib's functions */
Yann Collet292eeb62018-01-10 09:07:47 -08001758
Stephen Kitte81d5672021-02-17 20:24:21 +01001759ZSTDLIB_STATIC_API ZSTD_CCtx* ZSTD_createCCtx_advanced(ZSTD_customMem customMem);
1760ZSTDLIB_STATIC_API ZSTD_CStream* ZSTD_createCStream_advanced(ZSTD_customMem customMem);
1761ZSTDLIB_STATIC_API ZSTD_DCtx* ZSTD_createDCtx_advanced(ZSTD_customMem customMem);
1762ZSTDLIB_STATIC_API ZSTD_DStream* ZSTD_createDStream_advanced(ZSTD_customMem customMem);
Yann Collet292eeb62018-01-10 09:07:47 -08001763
Stephen Kitte81d5672021-02-17 20:24:21 +01001764ZSTDLIB_STATIC_API ZSTD_CDict* ZSTD_createCDict_advanced(const void* dict, size_t dictSize,
Yann Collet292eeb62018-01-10 09:07:47 -08001765 ZSTD_dictLoadMethod_e dictLoadMethod,
Yann Collet6873fec2018-03-20 15:13:14 -07001766 ZSTD_dictContentType_e dictContentType,
Yann Collet292eeb62018-01-10 09:07:47 -08001767 ZSTD_compressionParameters cParams,
1768 ZSTD_customMem customMem);
1769
Martin Liska1c2b02e2021-10-15 17:55:08 +02001770/*! Thread pool :
1771 * These prototypes make it possible to share a thread pool among multiple compression contexts.
1772 * This can limit resources for applications with multiple threads where each one uses
1773 * a threaded compression mode (via ZSTD_c_nbWorkers parameter).
1774 * ZSTD_createThreadPool creates a new thread pool with a given number of threads.
1775 * Note that the lifetime of such pool must exist while being used.
1776 * ZSTD_CCtx_refThreadPool assigns a thread pool to a context (use NULL argument value
1777 * to use an internal thread pool).
1778 * ZSTD_freeThreadPool frees a thread pool, accepts NULL pointer.
Martin Liskab6849002020-09-25 14:12:14 +02001779 */
1780typedef struct POOL_ctx_s ZSTD_threadPool;
Stephen Kitte81d5672021-02-17 20:24:21 +01001781ZSTDLIB_STATIC_API ZSTD_threadPool* ZSTD_createThreadPool(size_t numThreads);
1782ZSTDLIB_STATIC_API void ZSTD_freeThreadPool (ZSTD_threadPool* pool); /* accept NULL pointer */
1783ZSTDLIB_STATIC_API size_t ZSTD_CCtx_refThreadPool(ZSTD_CCtx* cctx, ZSTD_threadPool* pool);
Martin Liskab6849002020-09-25 14:12:14 +02001784
Yann Collet98661482021-01-06 15:37:46 -08001785
Yann Collet9f8b1802020-12-02 00:15:07 -08001786/*
W. Felix Handtec09454e2020-08-28 12:31:01 -04001787 * This API is temporary and is expected to change or disappear in the future!
W. Felix Handteae4ebf62020-08-07 16:41:16 -04001788 */
Stephen Kitte81d5672021-02-17 20:24:21 +01001789ZSTDLIB_STATIC_API ZSTD_CDict* ZSTD_createCDict_advanced2(
W. Felix Handtec09454e2020-08-28 12:31:01 -04001790 const void* dict, size_t dictSize,
1791 ZSTD_dictLoadMethod_e dictLoadMethod,
1792 ZSTD_dictContentType_e dictContentType,
W. Felix Handtebc6521a2020-09-15 14:06:10 -04001793 const ZSTD_CCtx_params* cctxParams,
W. Felix Handtec09454e2020-08-28 12:31:01 -04001794 ZSTD_customMem customMem);
Bimba Shrestha75b63602020-06-11 18:12:48 -07001795
Stephen Kitte81d5672021-02-17 20:24:21 +01001796ZSTDLIB_STATIC_API ZSTD_DDict* ZSTD_createDDict_advanced(
Yann Collet98661482021-01-06 15:37:46 -08001797 const void* dict, size_t dictSize,
1798 ZSTD_dictLoadMethod_e dictLoadMethod,
1799 ZSTD_dictContentType_e dictContentType,
1800 ZSTD_customMem customMem);
1801
Yann Collet292eeb62018-01-10 09:07:47 -08001802
Yann Collet5a36c062017-05-09 15:11:30 -07001803/***************************************
Yann Collet81e13ef2016-06-07 00:51:51 +02001804* Advanced compression functions
Yann Colletd3b7f8d2016-06-04 19:47:02 +02001805***************************************/
Yann Colletd3b7f8d2016-06-04 19:47:02 +02001806
Yann Collet1f57c2e2016-12-21 16:20:11 +01001807/*! ZSTD_createCDict_byReference() :
1808 * Create a digested dictionary for compression
Yann Colletc2053312018-12-05 16:23:00 -08001809 * Dictionary content is just referenced, not duplicated.
1810 * As a consequence, `dictBuffer` **must** outlive CDict,
Yann Collet111b0c52019-10-22 13:51:18 -07001811 * and its content must remain unmodified throughout the lifetime of CDict.
1812 * note: equivalent to ZSTD_createCDict_advanced(), with dictLoadMethod==ZSTD_dlm_byRef */
Stephen Kitte81d5672021-02-17 20:24:21 +01001813ZSTDLIB_STATIC_API ZSTD_CDict* ZSTD_createCDict_byReference(const void* dictBuffer, size_t dictSize, int compressionLevel);
Yann Collet1f57c2e2016-12-21 16:20:11 +01001814
Yann Colletd3b7f8d2016-06-04 19:47:02 +02001815/*! ZSTD_getCParams() :
Yann Colletf9e4f892019-01-02 12:14:36 -08001816 * @return ZSTD_compressionParameters structure for a selected compression level and estimated srcSize.
1817 * `estimatedSrcSize` value is optional, select 0 if not known */
Stephen Kitte81d5672021-02-17 20:24:21 +01001818ZSTDLIB_STATIC_API ZSTD_compressionParameters ZSTD_getCParams(int compressionLevel, unsigned long long estimatedSrcSize, size_t dictSize);
Yann Collet2b36b232016-12-13 17:59:55 +01001819
1820/*! ZSTD_getParams() :
Yann Colletf9e4f892019-01-02 12:14:36 -08001821 * same as ZSTD_getCParams(), but @return a full `ZSTD_parameters` object instead of sub-component `ZSTD_compressionParameters`.
1822 * All fields of `ZSTD_frameParameters` are set to default : contentSize=1, checksum=0, noDictID=0 */
Stephen Kitte81d5672021-02-17 20:24:21 +01001823ZSTDLIB_STATIC_API ZSTD_parameters ZSTD_getParams(int compressionLevel, unsigned long long estimatedSrcSize, size_t dictSize);
Yann Colletd3b7f8d2016-06-04 19:47:02 +02001824
Yann Collet3d2cd7f2016-06-27 15:12:26 +02001825/*! ZSTD_checkCParams() :
Yann Colletf9e4f892019-01-02 12:14:36 -08001826 * Ensure param values remain within authorized range.
1827 * @return 0 on success, or an error code (can be checked with ZSTD_isError()) */
Stephen Kitte81d5672021-02-17 20:24:21 +01001828ZSTDLIB_STATIC_API size_t ZSTD_checkCParams(ZSTD_compressionParameters params);
Yann Colletd3b7f8d2016-06-04 19:47:02 +02001829
Yann Collet3d2cd7f2016-06-27 15:12:26 +02001830/*! ZSTD_adjustCParams() :
Yann Collet381e66c2017-06-16 17:29:35 -07001831 * optimize params for a given `srcSize` and `dictSize`.
Yann Colletf9e4f892019-01-02 12:14:36 -08001832 * `srcSize` can be unknown, in which case use ZSTD_CONTENTSIZE_UNKNOWN.
1833 * `dictSize` must be `0` when there is no dictionary.
1834 * cPar can be invalid : all parameters will be clamped within valid range in the @return struct.
1835 * This function never fails (wide contract) */
Stephen Kitte81d5672021-02-17 20:24:21 +01001836ZSTDLIB_STATIC_API ZSTD_compressionParameters ZSTD_adjustCParams(ZSTD_compressionParameters cPar, unsigned long long srcSize, size_t dictSize);
Yann Colletd3b7f8d2016-06-04 19:47:02 +02001837
Elliott Hughes44aba642023-09-12 20:18:59 +00001838/*! ZSTD_CCtx_setCParams() :
1839 * Set all parameters provided within @p cparams into the working @p cctx.
1840 * Note : if modifying parameters during compression (MT mode only),
1841 * note that changes to the .windowLog parameter will be ignored.
1842 * @return 0 on success, or an error code (can be checked with ZSTD_isError()).
1843 * On failure, no parameters are updated.
1844 */
1845ZSTDLIB_STATIC_API size_t ZSTD_CCtx_setCParams(ZSTD_CCtx* cctx, ZSTD_compressionParameters cparams);
1846
1847/*! ZSTD_CCtx_setFParams() :
1848 * Set all parameters provided within @p fparams into the working @p cctx.
1849 * @return 0 on success, or an error code (can be checked with ZSTD_isError()).
1850 */
1851ZSTDLIB_STATIC_API size_t ZSTD_CCtx_setFParams(ZSTD_CCtx* cctx, ZSTD_frameParameters fparams);
1852
1853/*! ZSTD_CCtx_setParams() :
1854 * Set all parameters provided within @p params into the working @p cctx.
1855 * @return 0 on success, or an error code (can be checked with ZSTD_isError()).
1856 */
1857ZSTDLIB_STATIC_API size_t ZSTD_CCtx_setParams(ZSTD_CCtx* cctx, ZSTD_parameters params);
1858
Yann Colletd3b7f8d2016-06-04 19:47:02 +02001859/*! ZSTD_compress_advanced() :
Yann Collet111b0c52019-10-22 13:51:18 -07001860 * Note : this function is now DEPRECATED.
1861 * It can be replaced by ZSTD_compress2(), in combination with ZSTD_CCtx_setParameter() and other parameter setters.
sen698f2612021-05-06 17:59:32 -04001862 * This prototype will generate compilation warnings. */
1863ZSTD_DEPRECATED("use ZSTD_compress2")
Elliott Hughes44aba642023-09-12 20:18:59 +00001864ZSTDLIB_STATIC_API
sen698f2612021-05-06 17:59:32 -04001865size_t ZSTD_compress_advanced(ZSTD_CCtx* cctx,
Elliott Hughes44aba642023-09-12 20:18:59 +00001866 void* dst, size_t dstCapacity,
1867 const void* src, size_t srcSize,
1868 const void* dict,size_t dictSize,
1869 ZSTD_parameters params);
Yann Colletf4bd8572017-04-27 11:31:55 -07001870
1871/*! ZSTD_compress_usingCDict_advanced() :
sen698f2612021-05-06 17:59:32 -04001872 * Note : this function is now DEPRECATED.
Yann Collet111b0c52019-10-22 13:51:18 -07001873 * It can be replaced by ZSTD_compress2(), in combination with ZSTD_CCtx_loadDictionary() and other parameter setters.
sen698f2612021-05-06 17:59:32 -04001874 * This prototype will generate compilation warnings. */
1875ZSTD_DEPRECATED("use ZSTD_compress2 with ZSTD_CCtx_loadDictionary")
Elliott Hughes44aba642023-09-12 20:18:59 +00001876ZSTDLIB_STATIC_API
sen698f2612021-05-06 17:59:32 -04001877size_t ZSTD_compress_usingCDict_advanced(ZSTD_CCtx* cctx,
Yann Collet19e5f2a2018-11-19 17:38:15 -08001878 void* dst, size_t dstCapacity,
1879 const void* src, size_t srcSize,
1880 const ZSTD_CDict* cdict,
1881 ZSTD_frameParameters fParams);
Yann Colletd3b7f8d2016-06-04 19:47:02 +02001882
Yann Collet45c03c52016-06-14 13:46:11 +02001883
Yann Colletff8d3712018-11-14 12:33:57 -08001884/*! ZSTD_CCtx_loadDictionary_byReference() :
1885 * Same as ZSTD_CCtx_loadDictionary(), but dictionary content is referenced, instead of being copied into CCtx.
1886 * It saves some memory, but also requires that `dict` outlives its usage within `cctx` */
Stephen Kitte81d5672021-02-17 20:24:21 +01001887ZSTDLIB_STATIC_API size_t ZSTD_CCtx_loadDictionary_byReference(ZSTD_CCtx* cctx, const void* dict, size_t dictSize);
Yann Colletff8d3712018-11-14 12:33:57 -08001888
1889/*! ZSTD_CCtx_loadDictionary_advanced() :
1890 * Same as ZSTD_CCtx_loadDictionary(), but gives finer control over
1891 * how to load the dictionary (by copy ? by reference ?)
1892 * and how to interpret it (automatic ? force raw mode ? full mode only ?) */
Stephen Kitte81d5672021-02-17 20:24:21 +01001893ZSTDLIB_STATIC_API size_t ZSTD_CCtx_loadDictionary_advanced(ZSTD_CCtx* cctx, const void* dict, size_t dictSize, ZSTD_dictLoadMethod_e dictLoadMethod, ZSTD_dictContentType_e dictContentType);
Yann Colletff8d3712018-11-14 12:33:57 -08001894
1895/*! ZSTD_CCtx_refPrefix_advanced() :
1896 * Same as ZSTD_CCtx_refPrefix(), but gives finer control over
Yann Collet21a42bf2018-11-14 16:54:54 -08001897 * how to interpret prefix content (automatic ? force raw mode (default) ? full mode only ?) */
Stephen Kitte81d5672021-02-17 20:24:21 +01001898ZSTDLIB_STATIC_API size_t ZSTD_CCtx_refPrefix_advanced(ZSTD_CCtx* cctx, const void* prefix, size_t prefixSize, ZSTD_dictContentType_e dictContentType);
Yann Colletff8d3712018-11-14 12:33:57 -08001899
Yann Colletd3a0c712018-11-21 16:18:55 -08001900/* === experimental parameters === */
1901/* these parameters can be used with ZSTD_setParameter()
1902 * they are not guaranteed to remain supported in the future */
1903
1904 /* Enables rsyncable mode,
1905 * which makes compressed files more rsync friendly
1906 * by adding periodic synchronization points to the compressed data.
Yann Collet3583d192018-12-05 17:26:02 -08001907 * The target average block size is ZSTD_c_jobSize / 2.
Yann Colletd3a0c712018-11-21 16:18:55 -08001908 * It's possible to modify the job size to increase or decrease
1909 * the granularity of the synchronization point.
1910 * Once the jobSize is smaller than the window size,
1911 * it will result in compression ratio degradation.
1912 * NOTE 1: rsyncable mode only works when multithreading is enabled.
1913 * NOTE 2: rsyncable performs poorly in combination with long range mode,
1914 * since it will decrease the effectiveness of synchronization points,
1915 * though mileage may vary.
1916 * NOTE 3: Rsyncable mode limits maximum compression speed to ~400 MB/s.
1917 * If the selected compression level is already running significantly slower,
1918 * the overall speed won't be significantly impacted.
1919 */
Yann Collet3583d192018-12-05 17:26:02 -08001920 #define ZSTD_c_rsyncable ZSTD_c_experimentalParam1
Yann Colletd3a0c712018-11-21 16:18:55 -08001921
1922/* Select a compression format.
1923 * The value must be of type ZSTD_format_e.
1924 * See ZSTD_format_e enum definition for details */
Yann Collet3583d192018-12-05 17:26:02 -08001925#define ZSTD_c_format ZSTD_c_experimentalParam2
Yann Colletd3a0c712018-11-21 16:18:55 -08001926
1927/* Force back-reference distances to remain < windowSize,
1928 * even when referencing into Dictionary content (default:0) */
Yann Collet3583d192018-12-05 17:26:02 -08001929#define ZSTD_c_forceMaxWindow ZSTD_c_experimentalParam3
Yann Colletd3a0c712018-11-21 16:18:55 -08001930
1931/* Controls whether the contents of a CDict
1932 * are used in place, or copied into the working context.
1933 * Accepts values from the ZSTD_dictAttachPref_e enum.
1934 * See the comments on that enum for an explanation of the feature. */
Yann Collet3583d192018-12-05 17:26:02 -08001935#define ZSTD_c_forceAttachDict ZSTD_c_experimentalParam4
Yann Colletd3a0c712018-11-21 16:18:55 -08001936
senhuang42b5c35d72021-09-20 09:04:07 -04001937/* Controlled with ZSTD_paramSwitch_e enum.
1938 * Default is ZSTD_ps_auto.
1939 * Set to ZSTD_ps_disable to never compress literals.
1940 * Set to ZSTD_ps_enable to always compress literals. (Note: uncompressed literals
1941 * may still be emitted if huffman is not beneficial to use.)
1942 *
1943 * By default, in ZSTD_ps_auto, the library will decide at runtime whether to use
1944 * literals compression based on the compression parameters - specifically,
1945 * negative compression levels do not use literal compression.
senc730b8c2021-05-12 16:09:48 -04001946 */
1947#define ZSTD_c_literalCompressionMode ZSTD_c_experimentalParam5
1948
Ephraim Park90077012019-06-24 13:40:52 -07001949/* Tries to fit compressed block size to be around targetCBlockSize.
1950 * No target when targetCBlockSize == 0.
1951 * There is no guarantee on compressed block size (default:0) */
1952#define ZSTD_c_targetCBlockSize ZSTD_c_experimentalParam6
1953
Nick Magerkodffbac52019-08-19 08:52:08 -07001954/* User's best guess of source size.
1955 * Hint is not valid when srcSizeHint == 0.
Nick Magerko09894dc2019-08-19 13:08:41 -07001956 * There is no guarantee that hint is close to actual source size,
1957 * but compression ratio may regress significantly if guess considerably underestimates */
Nick Magerkodffbac52019-08-19 08:52:08 -07001958#define ZSTD_c_srcSizeHint ZSTD_c_experimentalParam7
1959
W. Felix Handtead9f98a2020-08-18 16:58:11 -04001960/* Controls whether the new and experimental "dedicated dictionary search
W. Felix Handte032010f2020-09-10 16:36:28 -04001961 * structure" can be used. This feature is still rough around the edges, be
1962 * prepared for surprising behavior!
W. Felix Handtead9f98a2020-08-18 16:58:11 -04001963 *
1964 * How to use it:
1965 *
1966 * When using a CDict, whether to use this feature or not is controlled at
1967 * CDict creation, and it must be set in a CCtxParams set passed into that
W. Felix Handte032010f2020-09-10 16:36:28 -04001968 * construction (via ZSTD_createCDict_advanced2()). A compression will then
1969 * use the feature or not based on how the CDict was constructed; the value of
1970 * this param, set in the CCtx, will have no effect.
W. Felix Handtead9f98a2020-08-18 16:58:11 -04001971 *
1972 * However, when a dictionary buffer is passed into a CCtx, such as via
1973 * ZSTD_CCtx_loadDictionary(), this param can be set on the CCtx to control
1974 * whether the CDict that is created internally can use the feature or not.
1975 *
1976 * What it does:
1977 *
1978 * Normally, the internal data structures of the CDict are analogous to what
1979 * would be stored in a CCtx after compressing the contents of a dictionary.
1980 * To an approximation, a compression using a dictionary can then use those
1981 * data structures to simply continue what is effectively a streaming
1982 * compression where the simulated compression of the dictionary left off.
1983 * Which is to say, the search structures in the CDict are normally the same
1984 * format as in the CCtx.
1985 *
1986 * It is possible to do better, since the CDict is not like a CCtx: the search
1987 * structures are written once during CDict creation, and then are only read
1988 * after that, while the search structures in the CCtx are both read and
1989 * written as the compression goes along. This means we can choose a search
1990 * structure for the dictionary that is read-optimized.
1991 *
W. Felix Handte032010f2020-09-10 16:36:28 -04001992 * This feature enables the use of that different structure.
1993 *
1994 * Note that some of the members of the ZSTD_compressionParameters struct have
1995 * different semantics and constraints in the dedicated search structure. It is
1996 * highly recommended that you simply set a compression level in the CCtxParams
1997 * you pass into the CDict creation call, and avoid messing with the cParams
1998 * directly.
W. Felix Handtead9f98a2020-08-18 16:58:11 -04001999 *
2000 * Effects:
2001 *
2002 * This will only have any effect when the selected ZSTD_strategy
2003 * implementation supports this feature. Currently, that's limited to
2004 * ZSTD_greedy, ZSTD_lazy, and ZSTD_lazy2.
2005 *
W. Felix Handte032010f2020-09-10 16:36:28 -04002006 * Note that this means that the CDict tables can no longer be copied into the
2007 * CCtx, so the dict attachment mode ZSTD_dictForceCopy will no longer be
Dimitris Apostolouebbd6752021-11-13 10:04:04 +02002008 * usable. The dictionary can only be attached or reloaded.
W. Felix Handte032010f2020-09-10 16:36:28 -04002009 *
2010 * In general, you should expect compression to be faster--sometimes very much
2011 * so--and CDict creation to be slightly slower. Eventually, we will probably
2012 * make this mode the default.
W. Felix Handtec2041102020-08-11 18:03:38 -04002013 */
2014#define ZSTD_c_enableDedicatedDictSearch ZSTD_c_experimentalParam8
2015
Nick Terrelle3e07752020-10-12 13:15:39 -07002016/* ZSTD_c_stableInBuffer
2017 * Experimental parameter.
2018 * Default is 0 == disabled. Set to 1 to enable.
2019 *
Elliott Hughes44aba642023-09-12 20:18:59 +00002020 * Tells the compressor that input data presented with ZSTD_inBuffer
2021 * will ALWAYS be the same between calls.
2022 * Technically, the @src pointer must never be changed,
2023 * and the @pos field can only be updated by zstd.
2024 * However, it's possible to increase the @size field,
2025 * allowing scenarios where more data can be appended after compressions starts.
2026 * These conditions are checked by the compressor,
2027 * and compression will fail if they are not respected.
2028 * Also, data in the ZSTD_inBuffer within the range [src, src + pos)
2029 * MUST not be modified during compression or it will result in data corruption.
Nick Terrelle3e07752020-10-12 13:15:39 -07002030 *
2031 * When this flag is enabled zstd won't allocate an input window buffer,
2032 * because the user guarantees it can reference the ZSTD_inBuffer until
2033 * the frame is complete. But, it will still allocate an output buffer
2034 * large enough to fit a block (see ZSTD_c_stableOutBuffer). This will also
2035 * avoid the memcpy() from the input buffer to the input window buffer.
2036 *
Nick Terrelle3e07752020-10-12 13:15:39 -07002037 * NOTE: So long as the ZSTD_inBuffer always points to valid memory, using
2038 * this flag is ALWAYS memory safe, and will never access out-of-bounds
Elliott Hughes44aba642023-09-12 20:18:59 +00002039 * memory. However, compression WILL fail if conditions are not respected.
Nick Terrelle3e07752020-10-12 13:15:39 -07002040 *
Elliott Hughes44aba642023-09-12 20:18:59 +00002041 * WARNING: The data in the ZSTD_inBuffer in the range [src, src + pos) MUST
2042 * not be modified during compression or it will result in data corruption.
2043 * This is because zstd needs to reference data in the ZSTD_inBuffer to find
Nick Terrelle3e07752020-10-12 13:15:39 -07002044 * matches. Normally zstd maintains its own window buffer for this purpose,
Elliott Hughes44aba642023-09-12 20:18:59 +00002045 * but passing this flag tells zstd to rely on user provided buffer instead.
Nick Terrelle3e07752020-10-12 13:15:39 -07002046 */
2047#define ZSTD_c_stableInBuffer ZSTD_c_experimentalParam9
2048
2049/* ZSTD_c_stableOutBuffer
2050 * Experimental parameter.
2051 * Default is 0 == disabled. Set to 1 to enable.
2052 *
2053 * Tells he compressor that the ZSTD_outBuffer will not be resized between
2054 * calls. Specifically: (out.size - out.pos) will never grow. This gives the
2055 * compressor the freedom to say: If the compressed data doesn't fit in the
2056 * output buffer then return ZSTD_error_dstSizeTooSmall. This allows us to
2057 * always decompress directly into the output buffer, instead of decompressing
2058 * into an internal buffer and copying to the output buffer.
2059 *
2060 * When this flag is enabled zstd won't allocate an output buffer, because
2061 * it can write directly to the ZSTD_outBuffer. It will still allocate the
2062 * input window buffer (see ZSTD_c_stableInBuffer).
2063 *
2064 * Zstd will check that (out.size - out.pos) never grows and return an error
2065 * if it does. While not strictly necessary, this should prevent surprises.
2066 */
2067#define ZSTD_c_stableOutBuffer ZSTD_c_experimentalParam10
2068
senhuang427f563b02020-11-16 10:44:57 -05002069/* ZSTD_c_blockDelimiters
2070 * Default is 0 == ZSTD_sf_noBlockDelimiters.
Yann Collet9f8b1802020-12-02 00:15:07 -08002071 *
senhuang427f563b02020-11-16 10:44:57 -05002072 * For use with sequence compression API: ZSTD_compressSequences().
Yann Collet9f8b1802020-12-02 00:15:07 -08002073 *
senhuang427f563b02020-11-16 10:44:57 -05002074 * Designates whether or not the given array of ZSTD_Sequence contains block delimiters
senhuang427742f072020-11-20 11:23:22 -05002075 * and last literals, which are defined as sequences with offset == 0 and matchLength == 0.
2076 * See the definition of ZSTD_Sequence for more specifics.
senhuang427f563b02020-11-16 10:44:57 -05002077 */
2078#define ZSTD_c_blockDelimiters ZSTD_c_experimentalParam11
2079
senhuang427742f072020-11-20 11:23:22 -05002080/* ZSTD_c_validateSequences
2081 * Default is 0 == disabled. Set to 1 to enable sequence validation.
Yann Collet9f8b1802020-12-02 00:15:07 -08002082 *
senhuang427742f072020-11-20 11:23:22 -05002083 * For use with sequence compression API: ZSTD_compressSequences().
2084 * Designates whether or not we validate sequences provided to ZSTD_compressSequences()
2085 * during function execution.
Yann Collet9f8b1802020-12-02 00:15:07 -08002086 *
senhuang427742f072020-11-20 11:23:22 -05002087 * Without validation, providing a sequence that does not conform to the zstd spec will cause
2088 * undefined behavior, and may produce a corrupted block.
Yann Collet9f8b1802020-12-02 00:15:07 -08002089 *
Elliott Hughes44aba642023-09-12 20:18:59 +00002090 * With validation enabled, if sequence is invalid (see doc/zstd_compression_format.md for
senhuang427742f072020-11-20 11:23:22 -05002091 * specifics regarding offset/matchlength requirements) then the function will bail out and
2092 * return an error.
Yann Collet9f8b1802020-12-02 00:15:07 -08002093 *
senhuang427742f072020-11-20 11:23:22 -05002094 */
2095#define ZSTD_c_validateSequences ZSTD_c_experimentalParam12
2096
senhuang42b5c35d72021-09-20 09:04:07 -04002097/* ZSTD_c_useBlockSplitter
2098 * Controlled with ZSTD_paramSwitch_e enum.
2099 * Default is ZSTD_ps_auto.
2100 * Set to ZSTD_ps_disable to never use block splitter.
2101 * Set to ZSTD_ps_enable to always use block splitter.
Nick Terrell09149be2021-04-30 15:02:12 -07002102 *
senhuang42b5c35d72021-09-20 09:04:07 -04002103 * By default, in ZSTD_ps_auto, the library will decide at runtime whether to use
2104 * block splitting based on the compression parameters.
senhuang42c56d6e42020-12-07 17:11:23 -05002105 */
senhuang42b5c35d72021-09-20 09:04:07 -04002106#define ZSTD_c_useBlockSplitter ZSTD_c_experimentalParam13
senhuang42c56d6e42020-12-07 17:11:23 -05002107
Nick Terrell46944232020-11-02 17:52:29 -08002108/* ZSTD_c_useRowMatchFinder
senhuang42b5c35d72021-09-20 09:04:07 -04002109 * Controlled with ZSTD_paramSwitch_e enum.
2110 * Default is ZSTD_ps_auto.
2111 * Set to ZSTD_ps_disable to never use row-based matchfinder.
2112 * Set to ZSTD_ps_enable to force usage of row-based matchfinder.
Nick Terrell09149be2021-04-30 15:02:12 -07002113 *
senhuang42b5c35d72021-09-20 09:04:07 -04002114 * By default, in ZSTD_ps_auto, the library will decide at runtime whether to use
2115 * the row-based matchfinder based on support for SIMD instructions and the window log.
2116 * Note that this only pertains to compression strategies: greedy, lazy, and lazy2
Nick Terrell46944232020-11-02 17:52:29 -08002117 */
2118#define ZSTD_c_useRowMatchFinder ZSTD_c_experimentalParam14
2119
Nick Terrell172b4b62021-05-05 12:18:47 -07002120/* ZSTD_c_deterministicRefPrefix
2121 * Default is 0 == disabled. Set to 1 to enable.
2122 *
2123 * Zstd produces different results for prefix compression when the prefix is
2124 * directly adjacent to the data about to be compressed vs. when it isn't.
2125 * This is because zstd detects that the two buffers are contiguous and it can
2126 * use a more efficient match finding algorithm. However, this produces different
2127 * results than when the two buffers are non-contiguous. This flag forces zstd
2128 * to always load the prefix in non-contiguous mode, even if it happens to be
2129 * adjacent to the data, to guarantee determinism.
2130 *
2131 * If you really care about determinism when using a dictionary or prefix,
2132 * like when doing delta compression, you should select this option. It comes
2133 * at a speed penalty of about ~2.5% if the dictionary and data happened to be
2134 * contiguous, and is free if they weren't contiguous. We don't expect that
2135 * intentionally making the dictionary and data contiguous will be worth the
2136 * cost to memcpy() the data.
2137 */
2138#define ZSTD_c_deterministicRefPrefix ZSTD_c_experimentalParam15
2139
Elliott Hughes44aba642023-09-12 20:18:59 +00002140/* ZSTD_c_prefetchCDictTables
2141 * Controlled with ZSTD_paramSwitch_e enum. Default is ZSTD_ps_auto.
2142 *
2143 * In some situations, zstd uses CDict tables in-place rather than copying them
2144 * into the working context. (See docs on ZSTD_dictAttachPref_e above for details).
2145 * In such situations, compression speed is seriously impacted when CDict tables are
2146 * "cold" (outside CPU cache). This parameter instructs zstd to prefetch CDict tables
2147 * when they are used in-place.
2148 *
2149 * For sufficiently small inputs, the cost of the prefetch will outweigh the benefit.
2150 * For sufficiently large inputs, zstd will by default memcpy() CDict tables
2151 * into the working context, so there is no need to prefetch. This parameter is
2152 * targeted at a middle range of input sizes, where a prefetch is cheap enough to be
2153 * useful but memcpy() is too expensive. The exact range of input sizes where this
2154 * makes sense is best determined by careful experimentation.
2155 *
2156 * Note: for this parameter, ZSTD_ps_auto is currently equivalent to ZSTD_ps_disable,
2157 * but in the future zstd may conditionally enable this feature via an auto-detection
2158 * heuristic for cold CDicts.
2159 * Use ZSTD_ps_disable to opt out of prefetching under any circumstances.
2160 */
2161#define ZSTD_c_prefetchCDictTables ZSTD_c_experimentalParam16
2162
2163/* ZSTD_c_enableSeqProducerFallback
2164 * Allowed values are 0 (disable) and 1 (enable). The default setting is 0.
2165 *
2166 * Controls whether zstd will fall back to an internal sequence producer if an
2167 * external sequence producer is registered and returns an error code. This fallback
2168 * is block-by-block: the internal sequence producer will only be called for blocks
2169 * where the external sequence producer returns an error code. Fallback parsing will
2170 * follow any other cParam settings, such as compression level, the same as in a
2171 * normal (fully-internal) compression operation.
2172 *
2173 * The user is strongly encouraged to read the full Block-Level Sequence Producer API
2174 * documentation (below) before setting this parameter. */
2175#define ZSTD_c_enableSeqProducerFallback ZSTD_c_experimentalParam17
2176
2177/* ZSTD_c_maxBlockSize
2178 * Allowed values are between 1KB and ZSTD_BLOCKSIZE_MAX (128KB).
2179 * The default is ZSTD_BLOCKSIZE_MAX, and setting to 0 will set to the default.
2180 *
2181 * This parameter can be used to set an upper bound on the blocksize
2182 * that overrides the default ZSTD_BLOCKSIZE_MAX. It cannot be used to set upper
2183 * bounds greater than ZSTD_BLOCKSIZE_MAX or bounds lower than 1KB (will make
2184 * compressBound() inaccurate). Only currently meant to be used for testing.
2185 *
2186 */
2187#define ZSTD_c_maxBlockSize ZSTD_c_experimentalParam18
2188
2189/* ZSTD_c_searchForExternalRepcodes
2190 * This parameter affects how zstd parses external sequences, such as sequences
2191 * provided through the compressSequences() API or from an external block-level
2192 * sequence producer.
2193 *
2194 * If set to ZSTD_ps_enable, the library will check for repeated offsets in
2195 * external sequences, even if those repcodes are not explicitly indicated in
2196 * the "rep" field. Note that this is the only way to exploit repcode matches
2197 * while using compressSequences() or an external sequence producer, since zstd
2198 * currently ignores the "rep" field of external sequences.
2199 *
2200 * If set to ZSTD_ps_disable, the library will not exploit repeated offsets in
2201 * external sequences, regardless of whether the "rep" field has been set. This
2202 * reduces sequence compression overhead by about 25% while sacrificing some
2203 * compression ratio.
2204 *
2205 * The default value is ZSTD_ps_auto, for which the library will enable/disable
2206 * based on compression level.
2207 *
2208 * Note: for now, this param only has an effect if ZSTD_c_blockDelimiters is
2209 * set to ZSTD_sf_explicitBlockDelimiters. That may change in the future.
2210 */
2211#define ZSTD_c_searchForExternalRepcodes ZSTD_c_experimentalParam19
2212
Yann Colletcf9f4b62018-11-14 14:46:49 -08002213/*! ZSTD_CCtx_getParameter() :
Yann Collet0c404a42018-12-06 10:57:19 -08002214 * Get the requested compression parameter value, selected by enum ZSTD_cParameter,
2215 * and store it into int* value.
2216 * @return : 0, or an error code (which can be tested with ZSTD_isError()).
Yann Colletcf9f4b62018-11-14 14:46:49 -08002217 */
Stephen Kitte81d5672021-02-17 20:24:21 +01002218ZSTDLIB_STATIC_API size_t ZSTD_CCtx_getParameter(const ZSTD_CCtx* cctx, ZSTD_cParameter param, int* value);
Yann Colletcf9f4b62018-11-14 14:46:49 -08002219
Yann Colletff8d3712018-11-14 12:33:57 -08002220
2221/*! ZSTD_CCtx_params :
2222 * Quick howto :
2223 * - ZSTD_createCCtxParams() : Create a ZSTD_CCtx_params structure
Nick Terrell7ad7ba32019-02-19 17:41:56 -08002224 * - ZSTD_CCtxParams_setParameter() : Push parameters one by one into
2225 * an existing ZSTD_CCtx_params structure.
2226 * This is similar to
2227 * ZSTD_CCtx_setParameter().
Yann Colletff8d3712018-11-14 12:33:57 -08002228 * - ZSTD_CCtx_setParametersUsingCCtxParams() : Apply parameters to
2229 * an existing CCtx.
2230 * These parameters will be applied to
Yann Collet96d88742018-12-06 10:14:34 -08002231 * all subsequent frames.
Yann Colletd8e215c2018-11-30 11:16:26 -08002232 * - ZSTD_compressStream2() : Do compression using the CCtx.
animalize09337752021-03-04 11:47:43 +08002233 * - ZSTD_freeCCtxParams() : Free the memory, accept NULL pointer.
Yann Colletff8d3712018-11-14 12:33:57 -08002234 *
2235 * This can be used with ZSTD_estimateCCtxSize_advanced_usingCCtxParams()
Yann Collet0c404a42018-12-06 10:57:19 -08002236 * for static allocation of CCtx for single-threaded compression.
Yann Colletff8d3712018-11-14 12:33:57 -08002237 */
Stephen Kitte81d5672021-02-17 20:24:21 +01002238ZSTDLIB_STATIC_API ZSTD_CCtx_params* ZSTD_createCCtxParams(void);
2239ZSTDLIB_STATIC_API size_t ZSTD_freeCCtxParams(ZSTD_CCtx_params* params); /* accept NULL pointer */
Yann Colletff8d3712018-11-14 12:33:57 -08002240
Yann Colletff8d3712018-11-14 12:33:57 -08002241/*! ZSTD_CCtxParams_reset() :
2242 * Reset params to default values.
2243 */
Stephen Kitte81d5672021-02-17 20:24:21 +01002244ZSTDLIB_STATIC_API size_t ZSTD_CCtxParams_reset(ZSTD_CCtx_params* params);
Yann Colletff8d3712018-11-14 12:33:57 -08002245
2246/*! ZSTD_CCtxParams_init() :
2247 * Initializes the compression parameters of cctxParams according to
2248 * compression level. All other parameters are reset to their default values.
2249 */
Stephen Kitte81d5672021-02-17 20:24:21 +01002250ZSTDLIB_STATIC_API size_t ZSTD_CCtxParams_init(ZSTD_CCtx_params* cctxParams, int compressionLevel);
Yann Colletff8d3712018-11-14 12:33:57 -08002251
2252/*! ZSTD_CCtxParams_init_advanced() :
2253 * Initializes the compression and frame parameters of cctxParams according to
2254 * params. All other parameters are reset to their default values.
2255 */
Stephen Kitte81d5672021-02-17 20:24:21 +01002256ZSTDLIB_STATIC_API size_t ZSTD_CCtxParams_init_advanced(ZSTD_CCtx_params* cctxParams, ZSTD_parameters params);
Yann Colletff8d3712018-11-14 12:33:57 -08002257
Yann Collet8aafbd32021-05-04 09:05:22 -07002258/*! ZSTD_CCtxParams_setParameter() : Requires v1.4.0+
Yann Colletff8d3712018-11-14 12:33:57 -08002259 * Similar to ZSTD_CCtx_setParameter.
2260 * Set one compression parameter, selected by enum ZSTD_cParameter.
W. Felix Handte99746ee2020-08-14 14:44:08 -04002261 * Parameters must be applied to a ZSTD_CCtx using
2262 * ZSTD_CCtx_setParametersUsingCCtxParams().
2263 * @result : a code representing success or failure (which can be tested with
2264 * ZSTD_isError()).
Yann Colletff8d3712018-11-14 12:33:57 -08002265 */
Stephen Kitte81d5672021-02-17 20:24:21 +01002266ZSTDLIB_STATIC_API size_t ZSTD_CCtxParams_setParameter(ZSTD_CCtx_params* params, ZSTD_cParameter param, int value);
Yann Colletff8d3712018-11-14 12:33:57 -08002267
Nick Terrell7ad7ba32019-02-19 17:41:56 -08002268/*! ZSTD_CCtxParams_getParameter() :
Yann Colletff8d3712018-11-14 12:33:57 -08002269 * Similar to ZSTD_CCtx_getParameter.
2270 * Get the requested value of one compression parameter, selected by enum ZSTD_cParameter.
2271 * @result : 0, or an error code (which can be tested with ZSTD_isError()).
2272 */
Stephen Kitte81d5672021-02-17 20:24:21 +01002273ZSTDLIB_STATIC_API size_t ZSTD_CCtxParams_getParameter(const ZSTD_CCtx_params* params, ZSTD_cParameter param, int* value);
Yann Colletff8d3712018-11-14 12:33:57 -08002274
2275/*! ZSTD_CCtx_setParametersUsingCCtxParams() :
2276 * Apply a set of ZSTD_CCtx_params to the compression context.
2277 * This can be done even after compression is started,
2278 * if nbWorkers==0, this will have no impact until a new compression is started.
2279 * if nbWorkers>=1, new parameters will be picked up at next job,
2280 * with a few restrictions (windowLog, pledgedSrcSize, nbWorkers, jobSize, and overlapLog are not updated).
2281 */
Stephen Kitte81d5672021-02-17 20:24:21 +01002282ZSTDLIB_STATIC_API size_t ZSTD_CCtx_setParametersUsingCCtxParams(
Yann Colletff8d3712018-11-14 12:33:57 -08002283 ZSTD_CCtx* cctx, const ZSTD_CCtx_params* params);
2284
Yann Colletd8e215c2018-11-30 11:16:26 -08002285/*! ZSTD_compressStream2_simpleArgs() :
2286 * Same as ZSTD_compressStream2(),
Yann Collet19e5f2a2018-11-19 17:38:15 -08002287 * but using only integral types as arguments.
2288 * This variant might be helpful for binders from dynamic languages
2289 * which have troubles handling structures containing memory pointers.
2290 */
Stephen Kitte81d5672021-02-17 20:24:21 +01002291ZSTDLIB_STATIC_API size_t ZSTD_compressStream2_simpleArgs (
Yann Collet19e5f2a2018-11-19 17:38:15 -08002292 ZSTD_CCtx* cctx,
2293 void* dst, size_t dstCapacity, size_t* dstPos,
2294 const void* src, size_t srcSize, size_t* srcPos,
2295 ZSTD_EndDirective endOp);
2296
Yann Colletff8d3712018-11-14 12:33:57 -08002297
Yann Collet21a42bf2018-11-14 16:54:54 -08002298/***************************************
2299* Advanced decompression functions
2300***************************************/
Yann Colletd3b7f8d2016-06-04 19:47:02 +02002301
Yann Collet179b1972016-11-02 17:30:49 -07002302/*! ZSTD_isFrame() :
2303 * Tells if the content of `buffer` starts with a valid Frame Identifier.
2304 * Note : Frame Identifier is 4 bytes. If `size < 4`, @return will always be 0.
2305 * Note 2 : Legacy Frame Identifiers are considered valid only if Legacy Support is enabled.
2306 * Note 3 : Skippable Frame Identifiers are considered valid. */
Stephen Kitte81d5672021-02-17 20:24:21 +01002307ZSTDLIB_STATIC_API unsigned ZSTD_isFrame(const void* buffer, size_t size);
Yann Collet179b1972016-11-02 17:30:49 -07002308
Yann Collet4e5eea62016-12-21 16:44:35 +01002309/*! ZSTD_createDDict_byReference() :
2310 * Create a digested dictionary, ready to start decompression operation without startup delay.
Yann Collet57827f92017-05-25 15:44:06 -07002311 * Dictionary content is referenced, and therefore stays in dictBuffer.
2312 * It is important that dictBuffer outlives DDict,
2313 * it must remain read accessible throughout the lifetime of DDict */
Stephen Kitte81d5672021-02-17 20:24:21 +01002314ZSTDLIB_STATIC_API ZSTD_DDict* ZSTD_createDDict_byReference(const void* dictBuffer, size_t dictSize);
Yann Collet4e5eea62016-12-21 16:44:35 +01002315
Yann Collet21a42bf2018-11-14 16:54:54 -08002316/*! ZSTD_DCtx_loadDictionary_byReference() :
2317 * Same as ZSTD_DCtx_loadDictionary(),
2318 * but references `dict` content instead of copying it into `dctx`.
2319 * This saves memory if `dict` remains around.,
2320 * However, it's imperative that `dict` remains accessible (and unmodified) while being used, so it must outlive decompression. */
Stephen Kitte81d5672021-02-17 20:24:21 +01002321ZSTDLIB_STATIC_API size_t ZSTD_DCtx_loadDictionary_byReference(ZSTD_DCtx* dctx, const void* dict, size_t dictSize);
Yann Collet21a42bf2018-11-14 16:54:54 -08002322
2323/*! ZSTD_DCtx_loadDictionary_advanced() :
2324 * Same as ZSTD_DCtx_loadDictionary(),
2325 * but gives direct control over
2326 * how to load the dictionary (by copy ? by reference ?)
2327 * and how to interpret it (automatic ? force raw mode ? full mode only ?). */
Stephen Kitte81d5672021-02-17 20:24:21 +01002328ZSTDLIB_STATIC_API size_t ZSTD_DCtx_loadDictionary_advanced(ZSTD_DCtx* dctx, const void* dict, size_t dictSize, ZSTD_dictLoadMethod_e dictLoadMethod, ZSTD_dictContentType_e dictContentType);
Yann Collet21a42bf2018-11-14 16:54:54 -08002329
2330/*! ZSTD_DCtx_refPrefix_advanced() :
2331 * Same as ZSTD_DCtx_refPrefix(), but gives finer control over
2332 * how to interpret prefix content (automatic ? force raw mode (default) ? full mode only ?) */
Stephen Kitte81d5672021-02-17 20:24:21 +01002333ZSTDLIB_STATIC_API size_t ZSTD_DCtx_refPrefix_advanced(ZSTD_DCtx* dctx, const void* prefix, size_t prefixSize, ZSTD_dictContentType_e dictContentType);
Yann Collet21a42bf2018-11-14 16:54:54 -08002334
Yann Colletda1f3062018-11-30 15:59:50 -08002335/*! ZSTD_DCtx_setMaxWindowSize() :
2336 * Refuses allocating internal buffers for frames requiring a window size larger than provided limit.
2337 * This protects a decoder context from reserving too much memory for itself (potential attack scenario).
2338 * This parameter is only useful in streaming mode, since no internal buffer is allocated in single-pass mode.
2339 * By default, a decompression context accepts all window sizes <= (1 << ZSTD_WINDOWLOG_LIMIT_DEFAULT)
2340 * @return : 0, or an error code (which can be tested using ZSTD_isError()).
2341 */
Stephen Kitte81d5672021-02-17 20:24:21 +01002342ZSTDLIB_STATIC_API size_t ZSTD_DCtx_setMaxWindowSize(ZSTD_DCtx* dctx, size_t maxWindowSize);
Yann Colletda1f3062018-11-30 15:59:50 -08002343
Nick Terrell2e7d1742020-09-29 16:25:03 -07002344/*! ZSTD_DCtx_getParameter() :
2345 * Get the requested decompression parameter value, selected by enum ZSTD_dParameter,
2346 * and store it into int* value.
2347 * @return : 0, or an error code (which can be tested with ZSTD_isError()).
2348 */
Stephen Kitte81d5672021-02-17 20:24:21 +01002349ZSTDLIB_STATIC_API size_t ZSTD_DCtx_getParameter(ZSTD_DCtx* dctx, ZSTD_dParameter param, int* value);
Nick Terrell2e7d1742020-09-29 16:25:03 -07002350
Yann Colletaec945f2018-12-04 15:35:37 -08002351/* ZSTD_d_format
2352 * experimental parameter,
2353 * allowing selection between ZSTD_format_e input compression formats
2354 */
2355#define ZSTD_d_format ZSTD_d_experimentalParam1
Nick Terrella4ff2172020-04-27 17:42:03 -07002356/* ZSTD_d_stableOutBuffer
2357 * Experimental parameter.
2358 * Default is 0 == disabled. Set to 1 to enable.
2359 *
2360 * Tells the decompressor that the ZSTD_outBuffer will ALWAYS be the same
2361 * between calls, except for the modifications that zstd makes to pos (the
2362 * caller must not modify pos). This is checked by the decompressor, and
2363 * decompression will fail if it ever changes. Therefore the ZSTD_outBuffer
2364 * MUST be large enough to fit the entire decompressed frame. This will be
Nick Terrell55a57d42020-04-28 12:07:42 -07002365 * checked when the frame content size is known. The data in the ZSTD_outBuffer
2366 * in the range [dst, dst + pos) MUST not be modified during decompression
2367 * or you will get data corruption.
Nick Terrella4ff2172020-04-27 17:42:03 -07002368 *
Elliott Hughes44aba642023-09-12 20:18:59 +00002369 * When this flag is enabled zstd won't allocate an output buffer, because
Nick Terrella4ff2172020-04-27 17:42:03 -07002370 * it can write directly to the ZSTD_outBuffer, but it will still allocate
2371 * an input buffer large enough to fit any compressed block. This will also
2372 * avoid the memcpy() from the internal output buffer to the ZSTD_outBuffer.
2373 * If you need to avoid the input buffer allocation use the buffer-less
2374 * streaming API.
2375 *
2376 * NOTE: So long as the ZSTD_outBuffer always points to valid memory, using
2377 * this flag is ALWAYS memory safe, and will never access out-of-bounds
2378 * memory. However, decompression WILL fail if you violate the preconditions.
Nick Terrell55a57d42020-04-28 12:07:42 -07002379 *
2380 * WARNING: The data in the ZSTD_outBuffer in the range [dst, dst + pos) MUST
2381 * not be modified during decompression or you will get data corruption. This
2382 * is because zstd needs to reference data in the ZSTD_outBuffer to regenerate
2383 * matches. Normally zstd maintains its own buffer for this purpose, but passing
2384 * this flag tells zstd to use the user provided buffer.
Nick Terrella4ff2172020-04-27 17:42:03 -07002385 */
2386#define ZSTD_d_stableOutBuffer ZSTD_d_experimentalParam2
Yann Colletaec945f2018-12-04 15:35:37 -08002387
senhuang422f391242020-08-21 16:23:39 -04002388/* ZSTD_d_forceIgnoreChecksum
senhuang42b5cddda2020-08-21 15:59:03 -04002389 * Experimental parameter.
2390 * Default is 0 == disabled. Set to 1 to enable
2391 *
senhuang42ffaa0df2020-08-22 16:58:41 -04002392 * Tells the decompressor to skip checksum validation during decompression, regardless
2393 * of whether checksumming was specified during compression. This offers some
senhuang42b5cddda2020-08-21 15:59:03 -04002394 * slight performance benefits, and may be useful for debugging.
senhuang4244c54a32020-08-24 16:14:19 -04002395 * Param has values of type ZSTD_forceIgnoreChecksum_e
senhuang42b5cddda2020-08-21 15:59:03 -04002396 */
senhuang422f391242020-08-21 16:23:39 -04002397#define ZSTD_d_forceIgnoreChecksum ZSTD_d_experimentalParam3
senhuang42b5cddda2020-08-21 15:59:03 -04002398
senhuang42fd5b6082020-12-23 16:09:31 -05002399/* ZSTD_d_refMultipleDDicts
2400 * Experimental parameter.
2401 * Default is 0 == disabled. Set to 1 to enable
2402 *
2403 * If enabled and dctx is allocated on the heap, then additional memory will be allocated
2404 * to store references to multiple ZSTD_DDict. That is, multiple calls of ZSTD_refDDict()
senhuang4222b7bff2020-12-28 16:43:04 -05002405 * using a given ZSTD_DCtx, rather than overwriting the previous DDict reference, will instead
2406 * store all references. At decompression time, the appropriate dictID is selected
2407 * from the set of DDicts based on the dictID in the frame.
Nick Terrell54a49982021-02-03 19:53:00 -08002408 *
senhuang4222b7bff2020-12-28 16:43:04 -05002409 * Usage is simply calling ZSTD_refDDict() on multiple dict buffers.
Nick Terrell54a49982021-02-03 19:53:00 -08002410 *
senhuang4222b7bff2020-12-28 16:43:04 -05002411 * Param has values of byte ZSTD_refMultipleDDicts_e
Nick Terrell54a49982021-02-03 19:53:00 -08002412 *
senhuang4222b7bff2020-12-28 16:43:04 -05002413 * WARNING: Enabling this parameter and calling ZSTD_DCtx_refDDict(), will trigger memory
2414 * allocation for the hash table. ZSTD_freeDCtx() also frees this memory.
2415 * Memory is allocated as per ZSTD_DCtx::customMem.
Nick Terrell54a49982021-02-03 19:53:00 -08002416 *
senhuang4222b7bff2020-12-28 16:43:04 -05002417 * Although this function allocates memory for the table, the user is still responsible for
2418 * memory management of the underlying ZSTD_DDict* themselves.
senhuang42fd5b6082020-12-23 16:09:31 -05002419 */
2420#define ZSTD_d_refMultipleDDicts ZSTD_d_experimentalParam4
2421
Elliott Hughes44aba642023-09-12 20:18:59 +00002422/* ZSTD_d_disableHuffmanAssembly
2423 * Set to 1 to disable the Huffman assembly implementation.
2424 * The default value is 0, which allows zstd to use the Huffman assembly
2425 * implementation if available.
2426 *
2427 * This parameter can be used to disable Huffman assembly at runtime.
2428 * If you want to disable it at compile time you can define the macro
2429 * ZSTD_DISABLE_ASM.
2430 */
2431#define ZSTD_d_disableHuffmanAssembly ZSTD_d_experimentalParam5
2432
senhuang42fd5b6082020-12-23 16:09:31 -05002433
Yann Collet21a42bf2018-11-14 16:54:54 -08002434/*! ZSTD_DCtx_setFormat() :
sen698f2612021-05-06 17:59:32 -04002435 * This function is REDUNDANT. Prefer ZSTD_DCtx_setParameter().
Yann Collet21a42bf2018-11-14 16:54:54 -08002436 * Instruct the decoder context about what kind of data to decode next.
2437 * This instruction is mandatory to decode data without a fully-formed header,
2438 * such ZSTD_f_zstd1_magicless for example.
2439 * @return : 0, or an error code (which can be tested using ZSTD_isError()). */
sen698f2612021-05-06 17:59:32 -04002440ZSTD_DEPRECATED("use ZSTD_DCtx_setParameter() instead")
Elliott Hughes44aba642023-09-12 20:18:59 +00002441ZSTDLIB_STATIC_API
sen698f2612021-05-06 17:59:32 -04002442size_t ZSTD_DCtx_setFormat(ZSTD_DCtx* dctx, ZSTD_format_e format);
Yann Collet21a42bf2018-11-14 16:54:54 -08002443
Yann Collet34e146f2018-12-04 10:28:36 -08002444/*! ZSTD_decompressStream_simpleArgs() :
2445 * Same as ZSTD_decompressStream(),
Yann Collet19e5f2a2018-11-19 17:38:15 -08002446 * but using only integral types as arguments.
2447 * This can be helpful for binders from dynamic languages
2448 * which have troubles handling structures containing memory pointers.
2449 */
Stephen Kitte81d5672021-02-17 20:24:21 +01002450ZSTDLIB_STATIC_API size_t ZSTD_decompressStream_simpleArgs (
Yann Collet19e5f2a2018-11-19 17:38:15 -08002451 ZSTD_DCtx* dctx,
2452 void* dst, size_t dstCapacity, size_t* dstPos,
2453 const void* src, size_t srcSize, size_t* srcPos);
Yann Collet21a42bf2018-11-14 16:54:54 -08002454
Yann Colletd3b7f8d2016-06-04 19:47:02 +02002455
inikep82057aa2016-10-06 13:23:52 +02002456/********************************************************************
Przemyslaw Skibinski984b66c2016-10-24 15:59:51 +02002457* Advanced streaming functions
Yann Collet19e5f2a2018-11-19 17:38:15 -08002458* Warning : most of these functions are now redundant with the Advanced API.
2459* Once Advanced API reaches "stable" status,
2460* redundant functions will be deprecated, and then at some point removed.
Yann Collet5a0c8e22016-08-12 01:20:36 +02002461********************************************************************/
2462
inikep82057aa2016-10-06 13:23:52 +02002463/*===== Advanced Streaming compression functions =====*/
Yann Collet9f8b1802020-12-02 00:15:07 -08002464
2465/*! ZSTD_initCStream_srcSize() :
sen698f2612021-05-06 17:59:32 -04002466 * This function is DEPRECATED, and equivalent to:
Nick Terrell20f9ff72019-03-15 18:03:31 -07002467 * ZSTD_CCtx_reset(zcs, ZSTD_reset_session_only);
2468 * ZSTD_CCtx_refCDict(zcs, NULL); // clear the dictionary (if any)
2469 * ZSTD_CCtx_setParameter(zcs, ZSTD_c_compressionLevel, compressionLevel);
2470 * ZSTD_CCtx_setPledgedSrcSize(zcs, pledgedSrcSize);
2471 *
2472 * pledgedSrcSize must be correct. If it is not known at init time, use
2473 * ZSTD_CONTENTSIZE_UNKNOWN. Note that, for compatibility with older programs,
2474 * "0" also disables frame content size field. It may be enabled in the future.
sen698f2612021-05-06 17:59:32 -04002475 * This prototype will generate compilation warnings.
Nick Terrell20f9ff72019-03-15 18:03:31 -07002476 */
sen698f2612021-05-06 17:59:32 -04002477ZSTD_DEPRECATED("use ZSTD_CCtx_reset, see zstd.h for detailed instructions")
Elliott Hughes44aba642023-09-12 20:18:59 +00002478ZSTDLIB_STATIC_API
sen698f2612021-05-06 17:59:32 -04002479size_t ZSTD_initCStream_srcSize(ZSTD_CStream* zcs,
Yann Collet111b0c52019-10-22 13:51:18 -07002480 int compressionLevel,
2481 unsigned long long pledgedSrcSize);
2482
Yann Collet9f8b1802020-12-02 00:15:07 -08002483/*! ZSTD_initCStream_usingDict() :
sen698f2612021-05-06 17:59:32 -04002484 * This function is DEPRECATED, and is equivalent to:
Nick Terrell20f9ff72019-03-15 18:03:31 -07002485 * ZSTD_CCtx_reset(zcs, ZSTD_reset_session_only);
2486 * ZSTD_CCtx_setParameter(zcs, ZSTD_c_compressionLevel, compressionLevel);
2487 * ZSTD_CCtx_loadDictionary(zcs, dict, dictSize);
2488 *
2489 * Creates of an internal CDict (incompatible with static CCtx), except if
2490 * dict == NULL or dictSize < 8, in which case no dict is used.
Yann Collet63239662019-10-16 16:14:04 -07002491 * Note: dict is loaded with ZSTD_dct_auto (treated as a full zstd dictionary if
Nick Terrell20f9ff72019-03-15 18:03:31 -07002492 * it begins with ZSTD_MAGIC_DICTIONARY, else as raw content) and ZSTD_dlm_byCopy.
sen698f2612021-05-06 17:59:32 -04002493 * This prototype will generate compilation warnings.
Nick Terrell20f9ff72019-03-15 18:03:31 -07002494 */
sen698f2612021-05-06 17:59:32 -04002495ZSTD_DEPRECATED("use ZSTD_CCtx_reset, see zstd.h for detailed instructions")
Elliott Hughes44aba642023-09-12 20:18:59 +00002496ZSTDLIB_STATIC_API
sen698f2612021-05-06 17:59:32 -04002497size_t ZSTD_initCStream_usingDict(ZSTD_CStream* zcs,
Yann Collet111b0c52019-10-22 13:51:18 -07002498 const void* dict, size_t dictSize,
2499 int compressionLevel);
2500
Yann Collet9f8b1802020-12-02 00:15:07 -08002501/*! ZSTD_initCStream_advanced() :
Elliott Hughes44aba642023-09-12 20:18:59 +00002502 * This function is DEPRECATED, and is equivalent to:
Nick Terrell20f9ff72019-03-15 18:03:31 -07002503 * ZSTD_CCtx_reset(zcs, ZSTD_reset_session_only);
Elliott Hughes44aba642023-09-12 20:18:59 +00002504 * ZSTD_CCtx_setParams(zcs, params);
Nick Terrell20f9ff72019-03-15 18:03:31 -07002505 * ZSTD_CCtx_setPledgedSrcSize(zcs, pledgedSrcSize);
2506 * ZSTD_CCtx_loadDictionary(zcs, dict, dictSize);
2507 *
Yann Collet111b0c52019-10-22 13:51:18 -07002508 * dict is loaded with ZSTD_dct_auto and ZSTD_dlm_byCopy.
2509 * pledgedSrcSize must be correct.
2510 * If srcSize is not known at init time, use value ZSTD_CONTENTSIZE_UNKNOWN.
sen698f2612021-05-06 17:59:32 -04002511 * This prototype will generate compilation warnings.
Nick Terrell20f9ff72019-03-15 18:03:31 -07002512 */
sen698f2612021-05-06 17:59:32 -04002513ZSTD_DEPRECATED("use ZSTD_CCtx_reset, see zstd.h for detailed instructions")
Elliott Hughes44aba642023-09-12 20:18:59 +00002514ZSTDLIB_STATIC_API
sen698f2612021-05-06 17:59:32 -04002515size_t ZSTD_initCStream_advanced(ZSTD_CStream* zcs,
Yann Collet111b0c52019-10-22 13:51:18 -07002516 const void* dict, size_t dictSize,
2517 ZSTD_parameters params,
2518 unsigned long long pledgedSrcSize);
2519
Yann Collet9f8b1802020-12-02 00:15:07 -08002520/*! ZSTD_initCStream_usingCDict() :
sen698f2612021-05-06 17:59:32 -04002521 * This function is DEPRECATED, and equivalent to:
Nick Terrell20f9ff72019-03-15 18:03:31 -07002522 * ZSTD_CCtx_reset(zcs, ZSTD_reset_session_only);
2523 * ZSTD_CCtx_refCDict(zcs, cdict);
Yann Collet2de42172021-08-20 09:52:42 -07002524 *
Nick Terrell20f9ff72019-03-15 18:03:31 -07002525 * note : cdict will just be referenced, and must outlive compression session
sen698f2612021-05-06 17:59:32 -04002526 * This prototype will generate compilation warnings.
Nick Terrell20f9ff72019-03-15 18:03:31 -07002527 */
sen698f2612021-05-06 17:59:32 -04002528ZSTD_DEPRECATED("use ZSTD_CCtx_reset and ZSTD_CCtx_refCDict, see zstd.h for detailed instructions")
Elliott Hughes44aba642023-09-12 20:18:59 +00002529ZSTDLIB_STATIC_API
sen698f2612021-05-06 17:59:32 -04002530size_t ZSTD_initCStream_usingCDict(ZSTD_CStream* zcs, const ZSTD_CDict* cdict);
Yann Collet111b0c52019-10-22 13:51:18 -07002531
Yann Collet9f8b1802020-12-02 00:15:07 -08002532/*! ZSTD_initCStream_usingCDict_advanced() :
Elliott Hughes44aba642023-09-12 20:18:59 +00002533 * This function is DEPRECATED, and is equivalent to:
Nick Terrell20f9ff72019-03-15 18:03:31 -07002534 * ZSTD_CCtx_reset(zcs, ZSTD_reset_session_only);
Elliott Hughes44aba642023-09-12 20:18:59 +00002535 * ZSTD_CCtx_setFParams(zcs, fParams);
Nick Terrell20f9ff72019-03-15 18:03:31 -07002536 * ZSTD_CCtx_setPledgedSrcSize(zcs, pledgedSrcSize);
2537 * ZSTD_CCtx_refCDict(zcs, cdict);
2538 *
2539 * same as ZSTD_initCStream_usingCDict(), with control over frame parameters.
2540 * pledgedSrcSize must be correct. If srcSize is not known at init time, use
2541 * value ZSTD_CONTENTSIZE_UNKNOWN.
sen698f2612021-05-06 17:59:32 -04002542 * This prototype will generate compilation warnings.
Nick Terrell20f9ff72019-03-15 18:03:31 -07002543 */
sen698f2612021-05-06 17:59:32 -04002544ZSTD_DEPRECATED("use ZSTD_CCtx_reset and ZSTD_CCtx_refCDict, see zstd.h for detailed instructions")
Elliott Hughes44aba642023-09-12 20:18:59 +00002545ZSTDLIB_STATIC_API
sen698f2612021-05-06 17:59:32 -04002546size_t ZSTD_initCStream_usingCDict_advanced(ZSTD_CStream* zcs,
Yann Collet111b0c52019-10-22 13:51:18 -07002547 const ZSTD_CDict* cdict,
2548 ZSTD_frameParameters fParams,
2549 unsigned long long pledgedSrcSize);
Yann Collet36c2a032017-04-05 22:06:21 -07002550
2551/*! ZSTD_resetCStream() :
sen698f2612021-05-06 17:59:32 -04002552 * This function is DEPRECATED, and is equivalent to:
Nick Terrell20f9ff72019-03-15 18:03:31 -07002553 * ZSTD_CCtx_reset(zcs, ZSTD_reset_session_only);
2554 * ZSTD_CCtx_setPledgedSrcSize(zcs, pledgedSrcSize);
sen698f2612021-05-06 17:59:32 -04002555 * Note: ZSTD_resetCStream() interprets pledgedSrcSize == 0 as ZSTD_CONTENTSIZE_UNKNOWN, but
2556 * ZSTD_CCtx_setPledgedSrcSize() does not do the same, so ZSTD_CONTENTSIZE_UNKNOWN must be
2557 * explicitly specified.
Nick Terrell20f9ff72019-03-15 18:03:31 -07002558 *
Yann Collet96d88742018-12-06 10:14:34 -08002559 * start a new frame, using same parameters from previous frame.
Yann Collet89bc3092018-09-19 14:49:13 -07002560 * This is typically useful to skip dictionary loading stage, since it will re-use it in-place.
Yann Collet36c2a032017-04-05 22:06:21 -07002561 * Note that zcs must be init at least once before using ZSTD_resetCStream().
Yann Collet5eed8e72017-10-14 00:32:06 -07002562 * If pledgedSrcSize is not known at reset time, use macro ZSTD_CONTENTSIZE_UNKNOWN.
Yann Collet36c2a032017-04-05 22:06:21 -07002563 * If pledgedSrcSize > 0, its value must be correct, as it will be written in header, and controlled at the end.
Yann Collet5eed8e72017-10-14 00:32:06 -07002564 * For the time being, pledgedSrcSize==0 is interpreted as "srcSize unknown" for compatibility with older programs,
Yann Collet394eec62018-01-17 16:39:02 -08002565 * but it will change to mean "empty" in future version, so use macro ZSTD_CONTENTSIZE_UNKNOWN instead.
Yann Collet89bc3092018-09-19 14:49:13 -07002566 * @return : 0, or an error code (which can be tested using ZSTD_isError())
sen698f2612021-05-06 17:59:32 -04002567 * This prototype will generate compilation warnings.
Yann Collet89bc3092018-09-19 14:49:13 -07002568 */
sen698f2612021-05-06 17:59:32 -04002569ZSTD_DEPRECATED("use ZSTD_CCtx_reset, see zstd.h for detailed instructions")
Elliott Hughes44aba642023-09-12 20:18:59 +00002570ZSTDLIB_STATIC_API
sen698f2612021-05-06 17:59:32 -04002571size_t ZSTD_resetCStream(ZSTD_CStream* zcs, unsigned long long pledgedSrcSize);
Yann Colletcb327632016-08-23 00:30:31 +02002572
Yann Collet5a0c8e22016-08-12 01:20:36 +02002573
Yann Collet394eec62018-01-17 16:39:02 -08002574typedef struct {
Yann Collet3e4617e2018-08-14 11:49:25 -07002575 unsigned long long ingested; /* nb input bytes read and buffered */
2576 unsigned long long consumed; /* nb input bytes actually compressed */
2577 unsigned long long produced; /* nb of compressed bytes generated and buffered */
2578 unsigned long long flushed; /* nb of compressed bytes flushed : not provided; can be tracked from caller side */
2579 unsigned currentJobID; /* MT only : latest started job nb */
2580 unsigned nbActiveWorkers; /* MT only : nb of workers actively compressing at probe time */
Yann Collet394eec62018-01-17 16:39:02 -08002581} ZSTD_frameProgression;
2582
Yann Collet89bc3092018-09-19 14:49:13 -07002583/* ZSTD_getFrameProgression() :
Yann Colletc7190c62018-01-18 11:15:23 -08002584 * tells how much data has been ingested (read from input)
2585 * consumed (input actually compressed) and produced (output) for current frame.
Yann Collet89bc3092018-09-19 14:49:13 -07002586 * Note : (ingested - consumed) is amount of input data buffered internally, not yet compressed.
2587 * Aggregates progression inside active worker threads.
Yann Collet394eec62018-01-17 16:39:02 -08002588 */
Stephen Kitte81d5672021-02-17 20:24:21 +01002589ZSTDLIB_STATIC_API ZSTD_frameProgression ZSTD_getFrameProgression(const ZSTD_CCtx* cctx);
Yann Collet105677c2018-08-17 18:11:54 -07002590
Yann Collet89bc3092018-09-19 14:49:13 -07002591/*! ZSTD_toFlushNow() :
Yann Collet105677c2018-08-17 18:11:54 -07002592 * Tell how many bytes are ready to be flushed immediately.
2593 * Useful for multithreading scenarios (nbWorkers >= 1).
Yann Collet89bc3092018-09-19 14:49:13 -07002594 * Probe the oldest active job, defined as oldest job not yet entirely flushed,
2595 * and check its output buffer.
2596 * @return : amount of data stored in oldest job and ready to be flushed immediately.
2597 * if @return == 0, it means either :
2598 * + there is no active job (could be checked with ZSTD_frameProgression()), or
2599 * + oldest job is still actively compressing data,
2600 * but everything it has produced has also been flushed so far,
Yann Colletd7e10a72018-11-13 18:09:03 -08002601 * therefore flush speed is limited by production speed of oldest job
2602 * irrespective of the speed of concurrent (and newer) jobs.
Yann Collet89bc3092018-09-19 14:49:13 -07002603 */
Stephen Kitte81d5672021-02-17 20:24:21 +01002604ZSTDLIB_STATIC_API size_t ZSTD_toFlushNow(ZSTD_CCtx* cctx);
Yann Collet394eec62018-01-17 16:39:02 -08002605
2606
inikep82057aa2016-10-06 13:23:52 +02002607/*===== Advanced Streaming decompression functions =====*/
Yann Collet9f8b1802020-12-02 00:15:07 -08002608
2609/*!
Nick Terrell50b9c412019-04-10 12:34:21 -07002610 * This function is deprecated, and is equivalent to:
2611 *
2612 * ZSTD_DCtx_reset(zds, ZSTD_reset_session_only);
2613 * ZSTD_DCtx_loadDictionary(zds, dict, dictSize);
2614 *
2615 * note: no dictionary will be used if dict == NULL or dictSize < 8
2616 */
Elliott Hughes44aba642023-09-12 20:18:59 +00002617ZSTD_DEPRECATED("use ZSTD_DCtx_reset + ZSTD_DCtx_loadDictionary, see zstd.h for detailed instructions")
Stephen Kitte81d5672021-02-17 20:24:21 +01002618ZSTDLIB_STATIC_API size_t ZSTD_initDStream_usingDict(ZSTD_DStream* zds, const void* dict, size_t dictSize);
Yann Collet111b0c52019-10-22 13:51:18 -07002619
Yann Collet9f8b1802020-12-02 00:15:07 -08002620/*!
Nick Terrell50b9c412019-04-10 12:34:21 -07002621 * This function is deprecated, and is equivalent to:
2622 *
2623 * ZSTD_DCtx_reset(zds, ZSTD_reset_session_only);
2624 * ZSTD_DCtx_refDDict(zds, ddict);
2625 *
2626 * note : ddict is referenced, it must outlive decompression session
2627 */
Elliott Hughes44aba642023-09-12 20:18:59 +00002628ZSTD_DEPRECATED("use ZSTD_DCtx_reset + ZSTD_DCtx_refDDict, see zstd.h for detailed instructions")
Stephen Kitte81d5672021-02-17 20:24:21 +01002629ZSTDLIB_STATIC_API size_t ZSTD_initDStream_usingDDict(ZSTD_DStream* zds, const ZSTD_DDict* ddict);
Yann Collet111b0c52019-10-22 13:51:18 -07002630
Yann Collet9f8b1802020-12-02 00:15:07 -08002631/*!
Nick Terrell50b9c412019-04-10 12:34:21 -07002632 * This function is deprecated, and is equivalent to:
2633 *
2634 * ZSTD_DCtx_reset(zds, ZSTD_reset_session_only);
2635 *
2636 * re-use decompression parameters from previous init; saves dictionary loading
2637 */
Elliott Hughes44aba642023-09-12 20:18:59 +00002638ZSTD_DEPRECATED("use ZSTD_DCtx_reset, see zstd.h for detailed instructions")
Stephen Kitte81d5672021-02-17 20:24:21 +01002639ZSTDLIB_STATIC_API size_t ZSTD_resetDStream(ZSTD_DStream* zds);
Yann Collet5a0c8e22016-08-12 01:20:36 +02002640
2641
Elliott Hughes44aba642023-09-12 20:18:59 +00002642/* ********************* BLOCK-LEVEL SEQUENCE PRODUCER API *********************
2643 *
2644 * *** OVERVIEW ***
2645 * The Block-Level Sequence Producer API allows users to provide their own custom
2646 * sequence producer which libzstd invokes to process each block. The produced list
2647 * of sequences (literals and matches) is then post-processed by libzstd to produce
2648 * valid compressed blocks.
2649 *
2650 * This block-level offload API is a more granular complement of the existing
2651 * frame-level offload API compressSequences() (introduced in v1.5.1). It offers
2652 * an easier migration story for applications already integrated with libzstd: the
2653 * user application continues to invoke the same compression functions
2654 * ZSTD_compress2() or ZSTD_compressStream2() as usual, and transparently benefits
2655 * from the specific advantages of the external sequence producer. For example,
2656 * the sequence producer could be tuned to take advantage of known characteristics
2657 * of the input, to offer better speed / ratio, or could leverage hardware
2658 * acceleration not available within libzstd itself.
2659 *
2660 * See contrib/externalSequenceProducer for an example program employing the
2661 * Block-Level Sequence Producer API.
2662 *
2663 * *** USAGE ***
2664 * The user is responsible for implementing a function of type
2665 * ZSTD_sequenceProducer_F. For each block, zstd will pass the following
2666 * arguments to the user-provided function:
2667 *
2668 * - sequenceProducerState: a pointer to a user-managed state for the sequence
2669 * producer.
2670 *
2671 * - outSeqs, outSeqsCapacity: an output buffer for the sequence producer.
2672 * outSeqsCapacity is guaranteed >= ZSTD_sequenceBound(srcSize). The memory
2673 * backing outSeqs is managed by the CCtx.
2674 *
2675 * - src, srcSize: an input buffer for the sequence producer to parse.
2676 * srcSize is guaranteed to be <= ZSTD_BLOCKSIZE_MAX.
2677 *
2678 * - dict, dictSize: a history buffer, which may be empty, which the sequence
2679 * producer may reference as it parses the src buffer. Currently, zstd will
2680 * always pass dictSize == 0 into external sequence producers, but this will
2681 * change in the future.
2682 *
2683 * - compressionLevel: a signed integer representing the zstd compression level
2684 * set by the user for the current operation. The sequence producer may choose
2685 * to use this information to change its compression strategy and speed/ratio
2686 * tradeoff. Note: the compression level does not reflect zstd parameters set
2687 * through the advanced API.
2688 *
2689 * - windowSize: a size_t representing the maximum allowed offset for external
2690 * sequences. Note that sequence offsets are sometimes allowed to exceed the
2691 * windowSize if a dictionary is present, see doc/zstd_compression_format.md
2692 * for details.
2693 *
2694 * The user-provided function shall return a size_t representing the number of
2695 * sequences written to outSeqs. This return value will be treated as an error
2696 * code if it is greater than outSeqsCapacity. The return value must be non-zero
2697 * if srcSize is non-zero. The ZSTD_SEQUENCE_PRODUCER_ERROR macro is provided
2698 * for convenience, but any value greater than outSeqsCapacity will be treated as
2699 * an error code.
2700 *
2701 * If the user-provided function does not return an error code, the sequences
2702 * written to outSeqs must be a valid parse of the src buffer. Data corruption may
2703 * occur if the parse is not valid. A parse is defined to be valid if the
2704 * following conditions hold:
2705 * - The sum of matchLengths and literalLengths must equal srcSize.
2706 * - All sequences in the parse, except for the final sequence, must have
2707 * matchLength >= ZSTD_MINMATCH_MIN. The final sequence must have
2708 * matchLength >= ZSTD_MINMATCH_MIN or matchLength == 0.
2709 * - All offsets must respect the windowSize parameter as specified in
2710 * doc/zstd_compression_format.md.
2711 * - If the final sequence has matchLength == 0, it must also have offset == 0.
2712 *
2713 * zstd will only validate these conditions (and fail compression if they do not
2714 * hold) if the ZSTD_c_validateSequences cParam is enabled. Note that sequence
2715 * validation has a performance cost.
2716 *
2717 * If the user-provided function returns an error, zstd will either fall back
2718 * to an internal sequence producer or fail the compression operation. The user can
2719 * choose between the two behaviors by setting the ZSTD_c_enableSeqProducerFallback
2720 * cParam. Fallback compression will follow any other cParam settings, such as
2721 * compression level, the same as in a normal compression operation.
2722 *
2723 * The user shall instruct zstd to use a particular ZSTD_sequenceProducer_F
2724 * function by calling
2725 * ZSTD_registerSequenceProducer(cctx,
2726 * sequenceProducerState,
2727 * sequenceProducer)
2728 * This setting will persist until the next parameter reset of the CCtx.
2729 *
2730 * The sequenceProducerState must be initialized by the user before calling
2731 * ZSTD_registerSequenceProducer(). The user is responsible for destroying the
2732 * sequenceProducerState.
2733 *
2734 * *** LIMITATIONS ***
2735 * This API is compatible with all zstd compression APIs which respect advanced parameters.
2736 * However, there are three limitations:
2737 *
2738 * First, the ZSTD_c_enableLongDistanceMatching cParam is not currently supported.
2739 * COMPRESSION WILL FAIL if it is enabled and the user tries to compress with a block-level
2740 * external sequence producer.
2741 * - Note that ZSTD_c_enableLongDistanceMatching is auto-enabled by default in some
2742 * cases (see its documentation for details). Users must explicitly set
2743 * ZSTD_c_enableLongDistanceMatching to ZSTD_ps_disable in such cases if an external
2744 * sequence producer is registered.
2745 * - As of this writing, ZSTD_c_enableLongDistanceMatching is disabled by default
2746 * whenever ZSTD_c_windowLog < 128MB, but that's subject to change. Users should
2747 * check the docs on ZSTD_c_enableLongDistanceMatching whenever the Block-Level Sequence
2748 * Producer API is used in conjunction with advanced settings (like ZSTD_c_windowLog).
2749 *
2750 * Second, history buffers are not currently supported. Concretely, zstd will always pass
2751 * dictSize == 0 to the external sequence producer (for now). This has two implications:
2752 * - Dictionaries are not currently supported. Compression will *not* fail if the user
2753 * references a dictionary, but the dictionary won't have any effect.
2754 * - Stream history is not currently supported. All advanced compression APIs, including
2755 * streaming APIs, work with external sequence producers, but each block is treated as
2756 * an independent chunk without history from previous blocks.
2757 *
2758 * Third, multi-threading within a single compression is not currently supported. In other words,
2759 * COMPRESSION WILL FAIL if ZSTD_c_nbWorkers > 0 and an external sequence producer is registered.
2760 * Multi-threading across compressions is fine: simply create one CCtx per thread.
2761 *
2762 * Long-term, we plan to overcome all three limitations. There is no technical blocker to
2763 * overcoming them. It is purely a question of engineering effort.
2764 */
2765
2766#define ZSTD_SEQUENCE_PRODUCER_ERROR ((size_t)(-1))
2767
2768typedef size_t ZSTD_sequenceProducer_F (
2769 void* sequenceProducerState,
2770 ZSTD_Sequence* outSeqs, size_t outSeqsCapacity,
2771 const void* src, size_t srcSize,
2772 const void* dict, size_t dictSize,
2773 int compressionLevel,
2774 size_t windowSize
2775);
2776
2777/*! ZSTD_registerSequenceProducer() :
2778 * Instruct zstd to use a block-level external sequence producer function.
2779 *
2780 * The sequenceProducerState must be initialized by the caller, and the caller is
2781 * responsible for managing its lifetime. This parameter is sticky across
2782 * compressions. It will remain set until the user explicitly resets compression
2783 * parameters.
2784 *
2785 * Sequence producer registration is considered to be an "advanced parameter",
2786 * part of the "advanced API". This means it will only have an effect on compression
2787 * APIs which respect advanced parameters, such as compress2() and compressStream2().
2788 * Older compression APIs such as compressCCtx(), which predate the introduction of
2789 * "advanced parameters", will ignore any external sequence producer setting.
2790 *
2791 * The sequence producer can be "cleared" by registering a NULL function pointer. This
2792 * removes all limitations described above in the "LIMITATIONS" section of the API docs.
2793 *
2794 * The user is strongly encouraged to read the full API documentation (above) before
2795 * calling this function. */
2796ZSTDLIB_STATIC_API void
2797ZSTD_registerSequenceProducer(
2798 ZSTD_CCtx* cctx,
2799 void* sequenceProducerState,
2800 ZSTD_sequenceProducer_F* sequenceProducer
2801);
2802
2803
Nick Terrellfbd97f32023-01-24 12:21:49 -08002804/*********************************************************************
Elliott Hughes44aba642023-09-12 20:18:59 +00002805* Buffer-less and synchronous inner streaming functions (DEPRECATED)
Nick Terrellfbd97f32023-01-24 12:21:49 -08002806*
Elliott Hughes44aba642023-09-12 20:18:59 +00002807* This API is deprecated, and will be removed in a future version.
2808* It allows streaming (de)compression with user allocated buffers.
2809* However, it is hard to use, and not as well tested as the rest of
2810* our API.
2811*
2812* Please use the normal streaming API instead: ZSTD_compressStream2,
2813* and ZSTD_decompressStream.
2814* If there is functionality that you need, but it doesn't provide,
2815* please open an issue on our GitHub.
Nick Terrellfbd97f32023-01-24 12:21:49 -08002816********************************************************************* */
2817
2818/**
2819 Buffer-less streaming compression (synchronous mode)
2820
2821 A ZSTD_CCtx object is required to track streaming operations.
2822 Use ZSTD_createCCtx() / ZSTD_freeCCtx() to manage resource.
2823 ZSTD_CCtx object can be re-used multiple times within successive compression operations.
2824
2825 Start by initializing a context.
2826 Use ZSTD_compressBegin(), or ZSTD_compressBegin_usingDict() for dictionary compression.
2827
2828 Then, consume your input using ZSTD_compressContinue().
2829 There are some important considerations to keep in mind when using this advanced function :
2830 - ZSTD_compressContinue() has no internal buffer. It uses externally provided buffers only.
2831 - Interface is synchronous : input is consumed entirely and produces 1+ compressed blocks.
2832 - Caller must ensure there is enough space in `dst` to store compressed data under worst case scenario.
2833 Worst case evaluation is provided by ZSTD_compressBound().
2834 ZSTD_compressContinue() doesn't guarantee recover after a failed compression.
2835 - ZSTD_compressContinue() presumes prior input ***is still accessible and unmodified*** (up to maximum distance size, see WindowLog).
2836 It remembers all previous contiguous blocks, plus one separated memory segment (which can itself consists of multiple contiguous blocks)
2837 - ZSTD_compressContinue() detects that prior input has been overwritten when `src` buffer overlaps.
2838 In which case, it will "discard" the relevant memory section from its history.
2839
2840 Finish a frame with ZSTD_compressEnd(), which will write the last block(s) and optional checksum.
2841 It's possible to use srcSize==0, in which case, it will write a final empty block to end the frame.
2842 Without last block mark, frames are considered unfinished (hence corrupted) by compliant decoders.
2843
2844 `ZSTD_CCtx` object can be re-used (ZSTD_compressBegin()) to compress again.
2845*/
2846
2847/*===== Buffer-less streaming compression functions =====*/
Elliott Hughes44aba642023-09-12 20:18:59 +00002848ZSTD_DEPRECATED("The buffer-less API is deprecated in favor of the normal streaming API. See docs.")
Nick Terrellfbd97f32023-01-24 12:21:49 -08002849ZSTDLIB_STATIC_API size_t ZSTD_compressBegin(ZSTD_CCtx* cctx, int compressionLevel);
Elliott Hughes44aba642023-09-12 20:18:59 +00002850ZSTD_DEPRECATED("The buffer-less API is deprecated in favor of the normal streaming API. See docs.")
Nick Terrellfbd97f32023-01-24 12:21:49 -08002851ZSTDLIB_STATIC_API size_t ZSTD_compressBegin_usingDict(ZSTD_CCtx* cctx, const void* dict, size_t dictSize, int compressionLevel);
Elliott Hughes44aba642023-09-12 20:18:59 +00002852ZSTD_DEPRECATED("The buffer-less API is deprecated in favor of the normal streaming API. See docs.")
Nick Terrellfbd97f32023-01-24 12:21:49 -08002853ZSTDLIB_STATIC_API size_t ZSTD_compressBegin_usingCDict(ZSTD_CCtx* cctx, const ZSTD_CDict* cdict); /**< note: fails if cdict==NULL */
2854
Elliott Hughes44aba642023-09-12 20:18:59 +00002855ZSTD_DEPRECATED("This function will likely be removed in a future release. It is misleading and has very limited utility.")
2856ZSTDLIB_STATIC_API
2857size_t ZSTD_copyCCtx(ZSTD_CCtx* cctx, const ZSTD_CCtx* preparedCCtx, unsigned long long pledgedSrcSize); /**< note: if pledgedSrcSize is not known, use ZSTD_CONTENTSIZE_UNKNOWN */
2858
2859ZSTD_DEPRECATED("The buffer-less API is deprecated in favor of the normal streaming API. See docs.")
Nick Terrellfbd97f32023-01-24 12:21:49 -08002860ZSTDLIB_STATIC_API size_t ZSTD_compressContinue(ZSTD_CCtx* cctx, void* dst, size_t dstCapacity, const void* src, size_t srcSize);
Elliott Hughes44aba642023-09-12 20:18:59 +00002861ZSTD_DEPRECATED("The buffer-less API is deprecated in favor of the normal streaming API. See docs.")
Nick Terrellfbd97f32023-01-24 12:21:49 -08002862ZSTDLIB_STATIC_API size_t ZSTD_compressEnd(ZSTD_CCtx* cctx, void* dst, size_t dstCapacity, const void* src, size_t srcSize);
2863
2864/* The ZSTD_compressBegin_advanced() and ZSTD_compressBegin_usingCDict_advanced() are now DEPRECATED and will generate a compiler warning */
2865ZSTD_DEPRECATED("use advanced API to access custom parameters")
Elliott Hughes44aba642023-09-12 20:18:59 +00002866ZSTDLIB_STATIC_API
Nick Terrellfbd97f32023-01-24 12:21:49 -08002867size_t ZSTD_compressBegin_advanced(ZSTD_CCtx* cctx, const void* dict, size_t dictSize, ZSTD_parameters params, unsigned long long pledgedSrcSize); /**< pledgedSrcSize : If srcSize is not known at init time, use ZSTD_CONTENTSIZE_UNKNOWN */
2868ZSTD_DEPRECATED("use advanced API to access custom parameters")
Elliott Hughes44aba642023-09-12 20:18:59 +00002869ZSTDLIB_STATIC_API
Nick Terrellfbd97f32023-01-24 12:21:49 -08002870size_t ZSTD_compressBegin_usingCDict_advanced(ZSTD_CCtx* const cctx, const ZSTD_CDict* const cdict, ZSTD_frameParameters const fParams, unsigned long long const pledgedSrcSize); /* compression parameters are already set within cdict. pledgedSrcSize must be correct. If srcSize is not known, use macro ZSTD_CONTENTSIZE_UNKNOWN */
2871/**
2872 Buffer-less streaming decompression (synchronous mode)
2873
2874 A ZSTD_DCtx object is required to track streaming operations.
2875 Use ZSTD_createDCtx() / ZSTD_freeDCtx() to manage it.
2876 A ZSTD_DCtx object can be re-used multiple times.
2877
2878 First typical operation is to retrieve frame parameters, using ZSTD_getFrameHeader().
2879 Frame header is extracted from the beginning of compressed frame, so providing only the frame's beginning is enough.
2880 Data fragment must be large enough to ensure successful decoding.
2881 `ZSTD_frameHeaderSize_max` bytes is guaranteed to always be large enough.
Elliott Hughes44aba642023-09-12 20:18:59 +00002882 result : 0 : successful decoding, the `ZSTD_frameHeader` structure is correctly filled.
2883 >0 : `srcSize` is too small, please provide at least result bytes on next attempt.
Nick Terrellfbd97f32023-01-24 12:21:49 -08002884 errorCode, which can be tested using ZSTD_isError().
2885
2886 It fills a ZSTD_frameHeader structure with important information to correctly decode the frame,
2887 such as the dictionary ID, content size, or maximum back-reference distance (`windowSize`).
2888 Note that these values could be wrong, either because of data corruption, or because a 3rd party deliberately spoofs false information.
2889 As a consequence, check that values remain within valid application range.
2890 For example, do not allocate memory blindly, check that `windowSize` is within expectation.
2891 Each application can set its own limits, depending on local restrictions.
2892 For extended interoperability, it is recommended to support `windowSize` of at least 8 MB.
2893
2894 ZSTD_decompressContinue() needs previous data blocks during decompression, up to `windowSize` bytes.
2895 ZSTD_decompressContinue() is very sensitive to contiguity,
2896 if 2 blocks don't follow each other, make sure that either the compressor breaks contiguity at the same place,
2897 or that previous contiguous segment is large enough to properly handle maximum back-reference distance.
2898 There are multiple ways to guarantee this condition.
2899
2900 The most memory efficient way is to use a round buffer of sufficient size.
2901 Sufficient size is determined by invoking ZSTD_decodingBufferSize_min(),
Elliott Hughes44aba642023-09-12 20:18:59 +00002902 which can return an error code if required value is too large for current system (in 32-bits mode).
Nick Terrellfbd97f32023-01-24 12:21:49 -08002903 In a round buffer methodology, ZSTD_decompressContinue() decompresses each block next to previous one,
2904 up to the moment there is not enough room left in the buffer to guarantee decoding another full block,
2905 which maximum size is provided in `ZSTD_frameHeader` structure, field `blockSizeMax`.
2906 At which point, decoding can resume from the beginning of the buffer.
2907 Note that already decoded data stored in the buffer should be flushed before being overwritten.
2908
2909 There are alternatives possible, for example using two or more buffers of size `windowSize` each, though they consume more memory.
2910
2911 Finally, if you control the compression process, you can also ignore all buffer size rules,
2912 as long as the encoder and decoder progress in "lock-step",
2913 aka use exactly the same buffer sizes, break contiguity at the same place, etc.
2914
2915 Once buffers are setup, start decompression, with ZSTD_decompressBegin().
2916 If decompression requires a dictionary, use ZSTD_decompressBegin_usingDict() or ZSTD_decompressBegin_usingDDict().
2917
2918 Then use ZSTD_nextSrcSizeToDecompress() and ZSTD_decompressContinue() alternatively.
2919 ZSTD_nextSrcSizeToDecompress() tells how many bytes to provide as 'srcSize' to ZSTD_decompressContinue().
2920 ZSTD_decompressContinue() requires this _exact_ amount of bytes, or it will fail.
2921
Elliott Hughes44aba642023-09-12 20:18:59 +00002922 result of ZSTD_decompressContinue() is the number of bytes regenerated within 'dst' (necessarily <= dstCapacity).
Nick Terrellfbd97f32023-01-24 12:21:49 -08002923 It can be zero : it just means ZSTD_decompressContinue() has decoded some metadata item.
2924 It can also be an error code, which can be tested with ZSTD_isError().
2925
2926 A frame is fully decoded when ZSTD_nextSrcSizeToDecompress() returns zero.
2927 Context can then be reset to start a new decompression.
2928
2929 Note : it's possible to know if next input to present is a header or a block, using ZSTD_nextInputType().
2930 This information is not required to properly decode a frame.
2931
2932 == Special case : skippable frames ==
2933
2934 Skippable frames allow integration of user-defined data into a flow of concatenated frames.
2935 Skippable frames will be ignored (skipped) by decompressor.
2936 The format of skippable frames is as follows :
2937 a) Skippable frame ID - 4 Bytes, Little endian format, any value from 0x184D2A50 to 0x184D2A5F
2938 b) Frame Size - 4 Bytes, Little endian format, unsigned 32-bits
2939 c) Frame Content - any content (User Data) of length equal to Frame Size
2940 For skippable frames ZSTD_getFrameHeader() returns zfhPtr->frameType==ZSTD_skippableFrame.
2941 For skippable frames ZSTD_decompressContinue() always returns 0 : it only skips the content.
2942*/
2943
2944/*===== Buffer-less streaming decompression functions =====*/
2945
2946ZSTDLIB_STATIC_API size_t ZSTD_decodingBufferSize_min(unsigned long long windowSize, unsigned long long frameContentSize); /**< when frame content size is not known, pass in frameContentSize == ZSTD_CONTENTSIZE_UNKNOWN */
2947
2948ZSTDLIB_STATIC_API size_t ZSTD_decompressBegin(ZSTD_DCtx* dctx);
2949ZSTDLIB_STATIC_API size_t ZSTD_decompressBegin_usingDict(ZSTD_DCtx* dctx, const void* dict, size_t dictSize);
2950ZSTDLIB_STATIC_API size_t ZSTD_decompressBegin_usingDDict(ZSTD_DCtx* dctx, const ZSTD_DDict* ddict);
2951
2952ZSTDLIB_STATIC_API size_t ZSTD_nextSrcSizeToDecompress(ZSTD_DCtx* dctx);
2953ZSTDLIB_STATIC_API size_t ZSTD_decompressContinue(ZSTD_DCtx* dctx, void* dst, size_t dstCapacity, const void* src, size_t srcSize);
2954
2955/* misc */
Elliott Hughes44aba642023-09-12 20:18:59 +00002956ZSTD_DEPRECATED("This function will likely be removed in the next minor release. It is misleading and has very limited utility.")
Nick Terrellfbd97f32023-01-24 12:21:49 -08002957ZSTDLIB_STATIC_API void ZSTD_copyDCtx(ZSTD_DCtx* dctx, const ZSTD_DCtx* preparedDCtx);
2958typedef enum { ZSTDnit_frameHeader, ZSTDnit_blockHeader, ZSTDnit_block, ZSTDnit_lastBlock, ZSTDnit_checksum, ZSTDnit_skippableFrame } ZSTD_nextInputType_e;
2959ZSTDLIB_STATIC_API ZSTD_nextInputType_e ZSTD_nextInputType(ZSTD_DCtx* dctx);
2960
2961
2962
2963
Elliott Hughes44aba642023-09-12 20:18:59 +00002964/* ========================================= */
2965/** Block level API (DEPRECATED) */
2966/* ========================================= */
Nick Terrellfbd97f32023-01-24 12:21:49 -08002967
2968/*!
Elliott Hughes44aba642023-09-12 20:18:59 +00002969
2970 This API is deprecated in favor of the regular compression API.
2971 You can get the frame header down to 2 bytes by setting:
2972 - ZSTD_c_format = ZSTD_f_zstd1_magicless
2973 - ZSTD_c_contentSizeFlag = 0
2974 - ZSTD_c_checksumFlag = 0
2975 - ZSTD_c_dictIDFlag = 0
2976
2977 This API is not as well tested as our normal API, so we recommend not using it.
2978 We will be removing it in a future version. If the normal API doesn't provide
2979 the functionality you need, please open a GitHub issue.
2980
Nick Terrellfbd97f32023-01-24 12:21:49 -08002981 Block functions produce and decode raw zstd blocks, without frame metadata.
2982 Frame metadata cost is typically ~12 bytes, which can be non-negligible for very small blocks (< 100 bytes).
2983 But users will have to take in charge needed metadata to regenerate data, such as compressed and content sizes.
2984
2985 A few rules to respect :
2986 - Compressing and decompressing require a context structure
2987 + Use ZSTD_createCCtx() and ZSTD_createDCtx()
2988 - It is necessary to init context before starting
2989 + compression : any ZSTD_compressBegin*() variant, including with dictionary
2990 + decompression : any ZSTD_decompressBegin*() variant, including with dictionary
2991 - Block size is limited, it must be <= ZSTD_getBlockSize() <= ZSTD_BLOCKSIZE_MAX == 128 KB
2992 + If input is larger than a block size, it's necessary to split input data into multiple blocks
2993 + For inputs larger than a single block, consider using regular ZSTD_compress() instead.
2994 Frame metadata is not that costly, and quickly becomes negligible as source size grows larger than a block.
2995 - When a block is considered not compressible enough, ZSTD_compressBlock() result will be 0 (zero) !
2996 ===> In which case, nothing is produced into `dst` !
2997 + User __must__ test for such outcome and deal directly with uncompressed data
2998 + A block cannot be declared incompressible if ZSTD_compressBlock() return value was != 0.
2999 Doing so would mess up with statistics history, leading to potential data corruption.
3000 + ZSTD_decompressBlock() _doesn't accept uncompressed data as input_ !!
3001 + In case of multiple successive blocks, should some of them be uncompressed,
3002 decoder must be informed of their existence in order to follow proper history.
3003 Use ZSTD_insertBlock() for such a case.
3004*/
3005
3006/*===== Raw zstd block functions =====*/
Elliott Hughes44aba642023-09-12 20:18:59 +00003007ZSTD_DEPRECATED("The block API is deprecated in favor of the normal compression API. See docs.")
Nick Terrellfbd97f32023-01-24 12:21:49 -08003008ZSTDLIB_STATIC_API size_t ZSTD_getBlockSize (const ZSTD_CCtx* cctx);
Elliott Hughes44aba642023-09-12 20:18:59 +00003009ZSTD_DEPRECATED("The block API is deprecated in favor of the normal compression API. See docs.")
Nick Terrellfbd97f32023-01-24 12:21:49 -08003010ZSTDLIB_STATIC_API size_t ZSTD_compressBlock (ZSTD_CCtx* cctx, void* dst, size_t dstCapacity, const void* src, size_t srcSize);
Elliott Hughes44aba642023-09-12 20:18:59 +00003011ZSTD_DEPRECATED("The block API is deprecated in favor of the normal compression API. See docs.")
Nick Terrellfbd97f32023-01-24 12:21:49 -08003012ZSTDLIB_STATIC_API size_t ZSTD_decompressBlock(ZSTD_DCtx* dctx, void* dst, size_t dstCapacity, const void* src, size_t srcSize);
Elliott Hughes44aba642023-09-12 20:18:59 +00003013ZSTD_DEPRECATED("The block API is deprecated in favor of the normal compression API. See docs.")
Nick Terrellfbd97f32023-01-24 12:21:49 -08003014ZSTDLIB_STATIC_API size_t ZSTD_insertBlock (ZSTD_DCtx* dctx, const void* blockStart, size_t blockSize); /**< insert uncompressed block into `dctx` history. Useful for multi-blocks decompression. */
3015
Nick Terrell05c00f22016-11-29 11:46:37 -08003016#endif /* ZSTD_H_ZSTD_STATIC_LINKING_ONLY */
Yann Colletd3b7f8d2016-06-04 19:47:02 +02003017
Yann Collet4856a002015-01-24 01:58:16 +01003018#if defined (__cplusplus)
3019}
3020#endif