chromium/third_party/zstd/src/lib/compress/zstd_lazy.h

/*
 * Copyright (c) Meta Platforms, Inc. and affiliates.
 * 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

#define ZSTD_ROW_HASH_TAG_BITS

#if !defined(ZSTD_EXCLUDE_GREEDY_BLOCK_COMPRESSOR) \
 || !defined(ZSTD_EXCLUDE_LAZY_BLOCK_COMPRESSOR) \
 || !defined(ZSTD_EXCLUDE_LAZY2_BLOCK_COMPRESSOR) \
 || !defined(ZSTD_EXCLUDE_BTLAZY2_BLOCK_COMPRESSOR)
U32 ZSTD_insertAndFindFirstIndex(ZSTD_matchState_t* ms, const BYTE* ip);
void ZSTD_row_update(ZSTD_matchState_t* const 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 */
#endif

#ifndef ZSTD_EXCLUDE_GREEDY_BLOCK_COMPRESSOR
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_greedy_row(
        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_greedy_dictMatchState_row(
        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_dedicatedDictSearch_row(
        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_greedy_extDict_row(
        ZSTD_matchState_t* ms, seqStore_t* seqStore, U32 rep[ZSTD_REP_NUM],
        void const* src, size_t srcSize);

#define ZSTD_COMPRESSBLOCK_GREEDY
#define ZSTD_COMPRESSBLOCK_GREEDY_ROW
#define ZSTD_COMPRESSBLOCK_GREEDY_DICTMATCHSTATE
#define ZSTD_COMPRESSBLOCK_GREEDY_DICTMATCHSTATE_ROW
#define ZSTD_COMPRESSBLOCK_GREEDY_DEDICATEDDICTSEARCH
#define ZSTD_COMPRESSBLOCK_GREEDY_DEDICATEDDICTSEARCH_ROW
#define ZSTD_COMPRESSBLOCK_GREEDY_EXTDICT
#define ZSTD_COMPRESSBLOCK_GREEDY_EXTDICT_ROW
#else
#define ZSTD_COMPRESSBLOCK_GREEDY
#define ZSTD_COMPRESSBLOCK_GREEDY_ROW
#define ZSTD_COMPRESSBLOCK_GREEDY_DICTMATCHSTATE
#define ZSTD_COMPRESSBLOCK_GREEDY_DICTMATCHSTATE_ROW
#define ZSTD_COMPRESSBLOCK_GREEDY_DEDICATEDDICTSEARCH
#define ZSTD_COMPRESSBLOCK_GREEDY_DEDICATEDDICTSEARCH_ROW
#define ZSTD_COMPRESSBLOCK_GREEDY_EXTDICT
#define ZSTD_COMPRESSBLOCK_GREEDY_EXTDICT_ROW
#endif

#ifndef ZSTD_EXCLUDE_LAZY_BLOCK_COMPRESSOR
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_lazy_row(
        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_lazy_dictMatchState_row(
        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_lazy_dedicatedDictSearch_row(
        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_lazy_extDict_row(
        ZSTD_matchState_t* ms, seqStore_t* seqStore, U32 rep[ZSTD_REP_NUM],
        void const* src, size_t srcSize);

#define ZSTD_COMPRESSBLOCK_LAZY
#define ZSTD_COMPRESSBLOCK_LAZY_ROW
#define ZSTD_COMPRESSBLOCK_LAZY_DICTMATCHSTATE
#define ZSTD_COMPRESSBLOCK_LAZY_DICTMATCHSTATE_ROW
#define ZSTD_COMPRESSBLOCK_LAZY_DEDICATEDDICTSEARCH
#define ZSTD_COMPRESSBLOCK_LAZY_DEDICATEDDICTSEARCH_ROW
#define ZSTD_COMPRESSBLOCK_LAZY_EXTDICT
#define ZSTD_COMPRESSBLOCK_LAZY_EXTDICT_ROW
#else
#define ZSTD_COMPRESSBLOCK_LAZY
#define ZSTD_COMPRESSBLOCK_LAZY_ROW
#define ZSTD_COMPRESSBLOCK_LAZY_DICTMATCHSTATE
#define ZSTD_COMPRESSBLOCK_LAZY_DICTMATCHSTATE_ROW
#define ZSTD_COMPRESSBLOCK_LAZY_DEDICATEDDICTSEARCH
#define ZSTD_COMPRESSBLOCK_LAZY_DEDICATEDDICTSEARCH_ROW
#define ZSTD_COMPRESSBLOCK_LAZY_EXTDICT
#define ZSTD_COMPRESSBLOCK_LAZY_EXTDICT_ROW
#endif

#ifndef ZSTD_EXCLUDE_LAZY2_BLOCK_COMPRESSOR
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_lazy2_row(
        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_lazy2_dictMatchState_row(
        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_lazy2_dedicatedDictSearch_row(
        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_lazy2_extDict_row(
        ZSTD_matchState_t* ms, seqStore_t* seqStore, U32 rep[ZSTD_REP_NUM],
        void const* src, size_t srcSize);

#define ZSTD_COMPRESSBLOCK_LAZY2
#define ZSTD_COMPRESSBLOCK_LAZY2_ROW
#define ZSTD_COMPRESSBLOCK_LAZY2_DICTMATCHSTATE
#define ZSTD_COMPRESSBLOCK_LAZY2_DICTMATCHSTATE_ROW
#define ZSTD_COMPRESSBLOCK_LAZY2_DEDICATEDDICTSEARCH
#define ZSTD_COMPRESSBLOCK_LAZY2_DEDICATEDDICTSEARCH_ROW
#define ZSTD_COMPRESSBLOCK_LAZY2_EXTDICT
#define ZSTD_COMPRESSBLOCK_LAZY2_EXTDICT_ROW
#else
#define ZSTD_COMPRESSBLOCK_LAZY2
#define ZSTD_COMPRESSBLOCK_LAZY2_ROW
#define ZSTD_COMPRESSBLOCK_LAZY2_DICTMATCHSTATE
#define ZSTD_COMPRESSBLOCK_LAZY2_DICTMATCHSTATE_ROW
#define ZSTD_COMPRESSBLOCK_LAZY2_DEDICATEDDICTSEARCH
#define ZSTD_COMPRESSBLOCK_LAZY2_DEDICATEDDICTSEARCH_ROW
#define ZSTD_COMPRESSBLOCK_LAZY2_EXTDICT
#define ZSTD_COMPRESSBLOCK_LAZY2_EXTDICT_ROW
#endif

#ifndef ZSTD_EXCLUDE_BTLAZY2_BLOCK_COMPRESSOR
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_btlazy2_dictMatchState(
        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);

#define ZSTD_COMPRESSBLOCK_BTLAZY2
#define ZSTD_COMPRESSBLOCK_BTLAZY2_DICTMATCHSTATE
#define ZSTD_COMPRESSBLOCK_BTLAZY2_EXTDICT
#else
#define ZSTD_COMPRESSBLOCK_BTLAZY2
#define ZSTD_COMPRESSBLOCK_BTLAZY2_DICTMATCHSTATE
#define ZSTD_COMPRESSBLOCK_BTLAZY2_EXTDICT
#endif


#if defined (__cplusplus)
}
#endif

#endif /* ZSTD_LAZY_H */