lib/zstd/compress/zstd_lazy.h

   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
  25 U32 ZSTD_insertAndFindFirstIndex(ZSTD_matchState_t* ms, const BYTE* ip);
  26 void ZSTD_row_update(ZSTD_matchState_t* const ms, const BYTE* ip);
  27
  28 void ZSTD_dedicatedDictSearch_lazy_loadDictionary(ZSTD_matchState_t* ms, const BYTE* const ip);
  29
  30 void ZSTD_preserveUnsortedMark (U32* const table, U32 const size, U32 const reducerValue);  /*! used in ZSTD_reduceIndex(). preemptively increase value of ZSTD_DUBT_UNSORTED_MARK */
  31
  32 size_t ZSTD_compressBlock_btlazy2(
  33         ZSTD_matchState_t* ms, seqStore_t* seqStore, U32 rep[ZSTD_REP_NUM],
  34         void const* src, size_t srcSize);
  35 size_t ZSTD_compressBlock_lazy2(
  36         ZSTD_matchState_t* ms, seqStore_t* seqStore, U32 rep[ZSTD_REP_NUM],
  37         void const* src, size_t srcSize);
  38 size_t ZSTD_compressBlock_lazy(
  39         ZSTD_matchState_t* ms, seqStore_t* seqStore, U32 rep[ZSTD_REP_NUM],
  40         void const* src, size_t srcSize);
  41 size_t ZSTD_compressBlock_greedy(
  42         ZSTD_matchState_t* ms, seqStore_t* seqStore, U32 rep[ZSTD_REP_NUM],
  43         void const* src, size_t srcSize);
  44 size_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);
  47 size_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);
  50 size_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
  54 size_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);
  57 size_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);
  60 size_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);
  63 size_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);
  66 size_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);
  69 size_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);
  72 size_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
  76 size_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);
  79 size_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);
  82 size_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);
  85 size_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);
  88 size_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);
  91 size_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
  95 size_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);
  98 size_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);
 101 size_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);
 104 size_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);
 107 size_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);
 110 size_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);
 113 size_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 */