zstd/lib/compress/zstd_lazy.h

/*
 * Copyright (c) 2016-2020, Yann Collet, Facebook, Inc.
 * All rights reserved.
 *
 * This source code is licensed under both the BSD-style license (found in the
 * LICENSE file in the root directory of this source tree) and the GPLv2 (found
 * in the COPYING file in the root directory of this source tree).
 * You may select, at your option, one of the above-listed licenses.
 */

#ifndef ZSTD_LAZY_H
#define ZSTD_LAZY_H

#if defined (__cplusplus)
extern "C" {
#endif

#include "zstd_compress_internal.h"

/**
 * Dedicated Dictionary Search Structure bucket log. In the
 * ZSTD_dedicatedDictSearch mode, the hashTable has
 * 2 ** ZSTD_LAZY_DDSS_BUCKET_LOG entries in each bucket, rather than just
 * one.
 */
#define ZSTD_LAZY_DDSS_BUCKET_LOG 2

U32 ZSTD_insertAndFindFirstIndex(ZSTD_matchState_t* ms, const BYTE* ip);

void ZSTD_dedicatedDictSearch_lazy_loadDictionary(ZSTD_matchState_t* ms, const BYTE* const ip);

void ZSTD_preserveUnsortedMark (U32* const table, U32 const size, U32 const reducerValue);  /*! used in ZSTD_reduceIndex(). preemptively increase value of ZSTD_DUBT_UNSORTED_MARK */

size_t ZSTD_compressBlock_btlazy2(
        ZSTD_matchState_t* ms, seqStore_t* seqStore, U32 rep[ZSTD_REP_NUM],
        void const* src, size_t srcSize);
size_t ZSTD_compressBlock_lazy2(
        ZSTD_matchState_t* ms, seqStore_t* seqStore, U32 rep[ZSTD_REP_NUM],
        void const* src, size_t srcSize);
size_t ZSTD_compressBlock_lazy(
        ZSTD_matchState_t* ms, seqStore_t* seqStore, U32 rep[ZSTD_REP_NUM],
        void const* src, size_t srcSize);
size_t ZSTD_compressBlock_greedy(
        ZSTD_matchState_t* ms, seqStore_t* seqStore, U32 rep[ZSTD_REP_NUM],
        void const* src, size_t srcSize);

size_t ZSTD_compressBlock_btlazy2_dictMatchState(
        ZSTD_matchState_t* ms, seqStore_t* seqStore, U32 rep[ZSTD_REP_NUM],
        void const* src, size_t srcSize);
size_t ZSTD_compressBlock_lazy2_dictMatchState(
        ZSTD_matchState_t* ms, seqStore_t* seqStore, U32 rep[ZSTD_REP_NUM],
        void const* src, size_t srcSize);
size_t ZSTD_compressBlock_lazy_dictMatchState(
        ZSTD_matchState_t* ms, seqStore_t* seqStore, U32 rep[ZSTD_REP_NUM],
        void const* src, size_t srcSize);
size_t ZSTD_compressBlock_greedy_dictMatchState(
        ZSTD_matchState_t* ms, seqStore_t* seqStore, U32 rep[ZSTD_REP_NUM],
        void const* src, size_t srcSize);

size_t ZSTD_compressBlock_lazy2_dedicatedDictSearch(
        ZSTD_matchState_t* ms, seqStore_t* seqStore, U32 rep[ZSTD_REP_NUM],
        void const* src, size_t srcSize);
size_t ZSTD_compressBlock_lazy_dedicatedDictSearch(
        ZSTD_matchState_t* ms, seqStore_t* seqStore, U32 rep[ZSTD_REP_NUM],
        void const* src, size_t srcSize);
size_t ZSTD_compressBlock_greedy_dedicatedDictSearch(
        ZSTD_matchState_t* ms, seqStore_t* seqStore, U32 rep[ZSTD_REP_NUM],
        void const* src, size_t srcSize);

size_t ZSTD_compressBlock_greedy_extDict(
        ZSTD_matchState_t* ms, seqStore_t* seqStore, U32 rep[ZSTD_REP_NUM],
        void const* src, size_t srcSize);
size_t ZSTD_compressBlock_lazy_extDict(
        ZSTD_matchState_t* ms, seqStore_t* seqStore, U32 rep[ZSTD_REP_NUM],
        void const* src, size_t srcSize);
size_t ZSTD_compressBlock_lazy2_extDict(
        ZSTD_matchState_t* ms, seqStore_t* seqStore, U32 rep[ZSTD_REP_NUM],
        void const* src, size_t srcSize);
size_t ZSTD_compressBlock_btlazy2_extDict(
        ZSTD_matchState_t* ms, seqStore_t* seqStore, U32 rep[ZSTD_REP_NUM],
        void const* src, size_t srcSize);

#if defined (__cplusplus)
}
#endif

#endif /* ZSTD_LAZY_H */
Split parsers out of zstd_compress.c 2017-09-02 01:28:35 +00:00			`/*`
Fix copyright and license lines * All copyright lines now have -2020 instead of -present * All copyright lines include "Facebook, Inc" * All licenses are now standardized The copyright in `threading.{h,c}` is not changed because it comes from zstdmt. The copyright and license of `divsufsort.{h,c}` is not changed. 2020-03-26 22:19:05 +00:00			`* Copyright (c) 2016-2020, Yann Collet, Facebook, Inc.`
Split parsers out of zstd_compress.c 2017-09-02 01:28:35 +00:00			`* All rights reserved.`
			`*`
			`* This source code is licensed under both the BSD-style license (found in the`
			`* LICENSE file in the root directory of this source tree) and the GPLv2 (found`
			`* in the COPYING file in the root directory of this source tree).`
updated license header to clarify dual-license meaning as "or" 2017-09-08 07:09:23 +00:00			`* You may select, at your option, one of the above-listed licenses.`
Split parsers out of zstd_compress.c 2017-09-02 01:28:35 +00:00			`*/`

			`#ifndef ZSTD_LAZY_H`
			`#define ZSTD_LAZY_H`

			`#if defined (__cplusplus)`
			`extern "C" {`
			`#endif`

Split ZSTD_CCtx into smaller sub-structures 2017-12-13 00:51:00 +00:00			`#include "zstd_compress_internal.h"`
renamed zstd_compress.h into zstd_compress_internal.h to emphasize the fact that all definitions it contains must remain private, accross lib/compress modules. 2017-11-08 00:15:23 +00:00
Rename and Move DD_BLOG Constant to ZSTD_LAZY_DDSS_BUCKET_LOG 2020-08-18 19:20:12 +00:00			`/**`
			`* Dedicated Dictionary Search Structure bucket log. In the`
			`* ZSTD_dedicatedDictSearch mode, the hashTable has`
			`* 2 ** ZSTD_LAZY_DDSS_BUCKET_LOG entries in each bucket, rather than just`
			`* one.`
			`*/`
			`#define ZSTD_LAZY_DDSS_BUCKET_LOG 2`

Also Remove CParams from Table Filling Functions' Args 2018-08-23 19:08:03 +00:00			`U32 ZSTD_insertAndFindFirstIndex(ZSTD_matchState_t* ms, const BYTE* ip);`
Split parsers out of zstd_compress.c 2017-09-02 01:28:35 +00:00
change method name for consistency 2020-06-12 05:48:48 +00:00			`void ZSTD_dedicatedDictSearch_lazy_loadDictionary(ZSTD_matchState_t* ms, const BYTE* const ip);`
adding dedicated dict load method to lazy 2020-06-12 01:27:07 +00:00
Spelling (#1582) * spelling: accidentally * spelling: across * spelling: additionally * spelling: addresses * spelling: appropriate * spelling: assumed * spelling: available * spelling: builder * spelling: capacity * spelling: compiler * spelling: compressibility * spelling: compressor * spelling: compression * spelling: contract * spelling: convenience * spelling: decompress * spelling: description * spelling: deflate * spelling: deterministically * spelling: dictionary * spelling: display * spelling: eliminate * spelling: preemptively * spelling: exclude * spelling: failure * spelling: independence * spelling: independent * spelling: intentionally * spelling: matching * spelling: maximum * spelling: meaning * spelling: mishandled * spelling: memory * spelling: occasionally * spelling: occurrence * spelling: official * spelling: offsets * spelling: original * spelling: output * spelling: overflow * spelling: overridden * spelling: parameter * spelling: performance * spelling: probability * spelling: receives * spelling: redundant * spelling: recompression * spelling: resources * spelling: sanity * spelling: segment * spelling: series * spelling: specified * spelling: specify * spelling: subtracted * spelling: successful * spelling: return * spelling: translation * spelling: update * spelling: unrelated * spelling: useless * spelling: variables * spelling: variety * spelling: verbatim * spelling: verification * spelling: visited * spelling: warming * spelling: workers * spelling: with 2019-04-12 18:18:11 +00:00			`void ZSTD_preserveUnsortedMark (U32* const table, U32 const size, U32 const reducerValue); /! used in ZSTD_reduceIndex(). preemptively increase value of ZSTD_DUBT_UNSORTED_MARK /`
Merge remote-tracking branch 'upstream/dev' into ldm-mergeDev 2017-09-06 22:56:32 +00:00
Split ZSTD_CCtx into smaller sub-structures 2017-12-13 00:51:00 +00:00			`size_t ZSTD_compressBlock_btlazy2(`
			`ZSTD_matchState_t* ms, seqStore_t* seqStore, U32 rep[ZSTD_REP_NUM],`
Remove CParams from Block Compressor Functions' Args 2018-08-23 18:53:34 +00:00			`void const* src, size_t srcSize);`
Split ZSTD_CCtx into smaller sub-structures 2017-12-13 00:51:00 +00:00			`size_t ZSTD_compressBlock_lazy2(`
			`ZSTD_matchState_t* ms, seqStore_t* seqStore, U32 rep[ZSTD_REP_NUM],`
Remove CParams from Block Compressor Functions' Args 2018-08-23 18:53:34 +00:00			`void const* src, size_t srcSize);`
Split ZSTD_CCtx into smaller sub-structures 2017-12-13 00:51:00 +00:00			`size_t ZSTD_compressBlock_lazy(`
			`ZSTD_matchState_t* ms, seqStore_t* seqStore, U32 rep[ZSTD_REP_NUM],`
Remove CParams from Block Compressor Functions' Args 2018-08-23 18:53:34 +00:00			`void const* src, size_t srcSize);`
Split ZSTD_CCtx into smaller sub-structures 2017-12-13 00:51:00 +00:00			`size_t ZSTD_compressBlock_greedy(`
			`ZSTD_matchState_t* ms, seqStore_t* seqStore, U32 rep[ZSTD_REP_NUM],`
Remove CParams from Block Compressor Functions' Args 2018-08-23 18:53:34 +00:00			`void const* src, size_t srcSize);`
Add _dictMatchState Stubs for ZSTD_lazy Functions 2018-05-16 06:30:20 +00:00
			`size_t ZSTD_compressBlock_btlazy2_dictMatchState(`
			`ZSTD_matchState_t* ms, seqStore_t* seqStore, U32 rep[ZSTD_REP_NUM],`
Remove CParams from Block Compressor Functions' Args 2018-08-23 18:53:34 +00:00			`void const* src, size_t srcSize);`
Add _dictMatchState Stubs for ZSTD_lazy Functions 2018-05-16 06:30:20 +00:00			`size_t ZSTD_compressBlock_lazy2_dictMatchState(`
			`ZSTD_matchState_t* ms, seqStore_t* seqStore, U32 rep[ZSTD_REP_NUM],`
Remove CParams from Block Compressor Functions' Args 2018-08-23 18:53:34 +00:00			`void const* src, size_t srcSize);`
Add _dictMatchState Stubs for ZSTD_lazy Functions 2018-05-16 06:30:20 +00:00			`size_t ZSTD_compressBlock_lazy_dictMatchState(`
			`ZSTD_matchState_t* ms, seqStore_t* seqStore, U32 rep[ZSTD_REP_NUM],`
Remove CParams from Block Compressor Functions' Args 2018-08-23 18:53:34 +00:00			`void const* src, size_t srcSize);`
Add _dictMatchState Stubs for ZSTD_lazy Functions 2018-05-16 06:30:20 +00:00			`size_t ZSTD_compressBlock_greedy_dictMatchState(`
			`ZSTD_matchState_t* ms, seqStore_t* seqStore, U32 rep[ZSTD_REP_NUM],`
Remove CParams from Block Compressor Functions' Args 2018-08-23 18:53:34 +00:00			`void const* src, size_t srcSize);`
Split ZSTD_CCtx into smaller sub-structures 2017-12-13 00:51:00 +00:00
Add a ZSTD_dedicatedDictSearch ZSTD_dictMode_e to Allow Const Propagation Speed +1.5%. 2020-08-11 22:48:22 +00:00			`size_t ZSTD_compressBlock_lazy2_dedicatedDictSearch(`
			`ZSTD_matchState_t* ms, seqStore_t* seqStore, U32 rep[ZSTD_REP_NUM],`
			`void const* src, size_t srcSize);`
			`size_t ZSTD_compressBlock_lazy_dedicatedDictSearch(`
			`ZSTD_matchState_t* ms, seqStore_t* seqStore, U32 rep[ZSTD_REP_NUM],`
			`void const* src, size_t srcSize);`
			`size_t ZSTD_compressBlock_greedy_dedicatedDictSearch(`
			`ZSTD_matchState_t* ms, seqStore_t* seqStore, U32 rep[ZSTD_REP_NUM],`
			`void const* src, size_t srcSize);`

Split ZSTD_CCtx into smaller sub-structures 2017-12-13 00:51:00 +00:00			`size_t ZSTD_compressBlock_greedy_extDict(`
			`ZSTD_matchState_t* ms, seqStore_t* seqStore, U32 rep[ZSTD_REP_NUM],`
Remove CParams from Block Compressor Functions' Args 2018-08-23 18:53:34 +00:00			`void const* src, size_t srcSize);`
Split ZSTD_CCtx into smaller sub-structures 2017-12-13 00:51:00 +00:00			`size_t ZSTD_compressBlock_lazy_extDict(`
			`ZSTD_matchState_t* ms, seqStore_t* seqStore, U32 rep[ZSTD_REP_NUM],`
Remove CParams from Block Compressor Functions' Args 2018-08-23 18:53:34 +00:00			`void const* src, size_t srcSize);`
Split ZSTD_CCtx into smaller sub-structures 2017-12-13 00:51:00 +00:00			`size_t ZSTD_compressBlock_lazy2_extDict(`
			`ZSTD_matchState_t* ms, seqStore_t* seqStore, U32 rep[ZSTD_REP_NUM],`
Remove CParams from Block Compressor Functions' Args 2018-08-23 18:53:34 +00:00			`void const* src, size_t srcSize);`
Split ZSTD_CCtx into smaller sub-structures 2017-12-13 00:51:00 +00:00			`size_t ZSTD_compressBlock_btlazy2_extDict(`
			`ZSTD_matchState_t* ms, seqStore_t* seqStore, U32 rep[ZSTD_REP_NUM],`
Remove CParams from Block Compressor Functions' Args 2018-08-23 18:53:34 +00:00			`void const* src, size_t srcSize);`
Split parsers out of zstd_compress.c 2017-09-02 01:28:35 +00:00
			`#if defined (__cplusplus)`
			`}`
			`#endif`

			`#endif /* ZSTD_LAZY_H */`