1/*
  2 * Copyright (c) Yann Collet, Facebook, Inc.
  3 * All rights reserved.
  4 *
  5 * 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).
  8 * You may select, at your option, one of the above-listed licenses.
  9 */
 10
 11#ifndef ZSTD_LAZY_H
 12#define ZSTD_LAZY_H
 13
 14
 15#include "zstd_compress_internal.h"
 16
 17/*
 18 * Dedicated Dictionary Search Structure bucket log. In the
 19 * ZSTD_dedicatedDictSearch mode, the hashTable has
 20 * 2 ** ZSTD_LAZY_DDSS_BUCKET_LOG entries in each bucket, rather than just
 21 * one.
 22 */
 23#define ZSTD_LAZY_DDSS_BUCKET_LOG 2
 24
 25U32 ZSTD_insertAndFindFirstIndex(ZSTD_matchState_t* ms, const BYTE* ip);
 26void ZSTD_row_update(ZSTD_matchState_t* const ms, const BYTE* ip);
 27
 28void ZSTD_dedicatedDictSearch_lazy_loadDictionary(ZSTD_matchState_t* ms, const BYTE* const ip);
 29
 30void ZSTD_preserveUnsortedMark (U32* const table, U32 const size, U32 const reducerValue);  /*! used in ZSTD_reduceIndex(). preemptively increase value of ZSTD_DUBT_UNSORTED_MARK */
 31
 32size_t ZSTD_compressBlock_btlazy2(
 33        ZSTD_matchState_t* ms, seqStore_t* seqStore, U32 rep[ZSTD_REP_NUM],
 34        void const* src, size_t srcSize);
 35size_t ZSTD_compressBlock_lazy2(
 36        ZSTD_matchState_t* ms, seqStore_t* seqStore, U32 rep[ZSTD_REP_NUM],
 37        void const* src, size_t srcSize);
 38size_t ZSTD_compressBlock_lazy(
 39        ZSTD_matchState_t* ms, seqStore_t* seqStore, U32 rep[ZSTD_REP_NUM],
 40        void const* src, size_t srcSize);
 41size_t ZSTD_compressBlock_greedy(
 42        ZSTD_matchState_t* ms, seqStore_t* seqStore, U32 rep[ZSTD_REP_NUM],
 43        void const* src, size_t srcSize);
 44size_t ZSTD_compressBlock_lazy2_row(
 45        ZSTD_matchState_t* ms, seqStore_t* seqStore, U32 rep[ZSTD_REP_NUM],
 46        void const* src, size_t srcSize);
 47size_t ZSTD_compressBlock_lazy_row(
 48        ZSTD_matchState_t* ms, seqStore_t* seqStore, U32 rep[ZSTD_REP_NUM],
 49        void const* src, size_t srcSize);
 50size_t ZSTD_compressBlock_greedy_row(
 51        ZSTD_matchState_t* ms, seqStore_t* seqStore, U32 rep[ZSTD_REP_NUM],
 52        void const* src, size_t srcSize);
 53
 54size_t ZSTD_compressBlock_btlazy2_dictMatchState(
 55        ZSTD_matchState_t* ms, seqStore_t* seqStore, U32 rep[ZSTD_REP_NUM],
 56        void const* src, size_t srcSize);
 57size_t ZSTD_compressBlock_lazy2_dictMatchState(
 58        ZSTD_matchState_t* ms, seqStore_t* seqStore, U32 rep[ZSTD_REP_NUM],
 59        void const* src, size_t srcSize);
 60size_t ZSTD_compressBlock_lazy_dictMatchState(
 61        ZSTD_matchState_t* ms, seqStore_t* seqStore, U32 rep[ZSTD_REP_NUM],
 62        void const* src, size_t srcSize);
 63size_t ZSTD_compressBlock_greedy_dictMatchState(
 64        ZSTD_matchState_t* ms, seqStore_t* seqStore, U32 rep[ZSTD_REP_NUM],
 65        void const* src, size_t srcSize);
 66size_t ZSTD_compressBlock_lazy2_dictMatchState_row(
 67        ZSTD_matchState_t* ms, seqStore_t* seqStore, U32 rep[ZSTD_REP_NUM],
 68        void const* src, size_t srcSize);
 69size_t ZSTD_compressBlock_lazy_dictMatchState_row(
 70        ZSTD_matchState_t* ms, seqStore_t* seqStore, U32 rep[ZSTD_REP_NUM],
 71        void const* src, size_t srcSize);
 72size_t ZSTD_compressBlock_greedy_dictMatchState_row(
 73        ZSTD_matchState_t* ms, seqStore_t* seqStore, U32 rep[ZSTD_REP_NUM],
 74        void const* src, size_t srcSize);
 75
 76size_t ZSTD_compressBlock_lazy2_dedicatedDictSearch(
 77        ZSTD_matchState_t* ms, seqStore_t* seqStore, U32 rep[ZSTD_REP_NUM],
 78        void const* src, size_t srcSize);
 79size_t ZSTD_compressBlock_lazy_dedicatedDictSearch(
 80        ZSTD_matchState_t* ms, seqStore_t* seqStore, U32 rep[ZSTD_REP_NUM],
 81        void const* src, size_t srcSize);
 82size_t ZSTD_compressBlock_greedy_dedicatedDictSearch(
 83        ZSTD_matchState_t* ms, seqStore_t* seqStore, U32 rep[ZSTD_REP_NUM],
 84        void const* src, size_t srcSize);
 85size_t ZSTD_compressBlock_lazy2_dedicatedDictSearch_row(
 86        ZSTD_matchState_t* ms, seqStore_t* seqStore, U32 rep[ZSTD_REP_NUM],
 87        void const* src, size_t srcSize);
 88size_t ZSTD_compressBlock_lazy_dedicatedDictSearch_row(
 89        ZSTD_matchState_t* ms, seqStore_t* seqStore, U32 rep[ZSTD_REP_NUM],
 90        void const* src, size_t srcSize);
 91size_t ZSTD_compressBlock_greedy_dedicatedDictSearch_row(
 92        ZSTD_matchState_t* ms, seqStore_t* seqStore, U32 rep[ZSTD_REP_NUM],
 93        void const* src, size_t srcSize);
 94
 95size_t ZSTD_compressBlock_greedy_extDict(
 96        ZSTD_matchState_t* ms, seqStore_t* seqStore, U32 rep[ZSTD_REP_NUM],
 97        void const* src, size_t srcSize);
 98size_t ZSTD_compressBlock_lazy_extDict(
 99        ZSTD_matchState_t* ms, seqStore_t* seqStore, U32 rep[ZSTD_REP_NUM],
100        void const* src, size_t srcSize);
101size_t ZSTD_compressBlock_lazy2_extDict(
102        ZSTD_matchState_t* ms, seqStore_t* seqStore, U32 rep[ZSTD_REP_NUM],
103        void const* src, size_t srcSize);
104size_t ZSTD_compressBlock_greedy_extDict_row(
105        ZSTD_matchState_t* ms, seqStore_t* seqStore, U32 rep[ZSTD_REP_NUM],
106        void const* src, size_t srcSize);
107size_t ZSTD_compressBlock_lazy_extDict_row(
108        ZSTD_matchState_t* ms, seqStore_t* seqStore, U32 rep[ZSTD_REP_NUM],
109        void const* src, size_t srcSize);
110size_t ZSTD_compressBlock_lazy2_extDict_row(
111        ZSTD_matchState_t* ms, seqStore_t* seqStore, U32 rep[ZSTD_REP_NUM],
112        void const* src, size_t srcSize);
113size_t ZSTD_compressBlock_btlazy2_extDict(
114        ZSTD_matchState_t* ms, seqStore_t* seqStore, U32 rep[ZSTD_REP_NUM],
115        void const* src, size_t srcSize);
116        
117
118
119#endif /* ZSTD_LAZY_H */