1 /* 1 /* 2 * Copyright (c) Yann Collet, Facebook, Inc. 2 * Copyright (c) Yann Collet, Facebook, Inc. 3 * All rights reserved. 3 * All rights reserved. 4 * 4 * 5 * This source code is licensed under both the 5 * This source code is licensed under both the BSD-style license (found in the 6 * LICENSE file in the root directory of this 6 * LICENSE file in the root directory of this source tree) and the GPLv2 (found 7 * in the COPYING file in the root directory o 7 * in the COPYING file in the root directory of this source tree). 8 * You may select, at your option, one of the 8 * You may select, at your option, one of the above-listed licenses. 9 */ 9 */ 10 10 11 #ifndef ZSTD_LAZY_H 11 #ifndef ZSTD_LAZY_H 12 #define ZSTD_LAZY_H 12 #define ZSTD_LAZY_H 13 13 14 14 15 #include "zstd_compress_internal.h" 15 #include "zstd_compress_internal.h" 16 16 17 /* 17 /* 18 * Dedicated Dictionary Search Structure bucke 18 * Dedicated Dictionary Search Structure bucket log. In the 19 * ZSTD_dedicatedDictSearch mode, the hashTabl 19 * ZSTD_dedicatedDictSearch mode, the hashTable has 20 * 2 ** ZSTD_LAZY_DDSS_BUCKET_LOG entries in e 20 * 2 ** ZSTD_LAZY_DDSS_BUCKET_LOG entries in each bucket, rather than just 21 * one. 21 * one. 22 */ 22 */ 23 #define ZSTD_LAZY_DDSS_BUCKET_LOG 2 23 #define ZSTD_LAZY_DDSS_BUCKET_LOG 2 24 24 25 U32 ZSTD_insertAndFindFirstIndex(ZSTD_matchSta 25 U32 ZSTD_insertAndFindFirstIndex(ZSTD_matchState_t* ms, const BYTE* ip); 26 void ZSTD_row_update(ZSTD_matchState_t* const 26 void ZSTD_row_update(ZSTD_matchState_t* const ms, const BYTE* ip); 27 27 28 void ZSTD_dedicatedDictSearch_lazy_loadDiction 28 void ZSTD_dedicatedDictSearch_lazy_loadDictionary(ZSTD_matchState_t* ms, const BYTE* const ip); 29 29 30 void ZSTD_preserveUnsortedMark (U32* const tab 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 31 32 size_t ZSTD_compressBlock_btlazy2( 32 size_t ZSTD_compressBlock_btlazy2( 33 ZSTD_matchState_t* ms, seqStore_t* seq 33 ZSTD_matchState_t* ms, seqStore_t* seqStore, U32 rep[ZSTD_REP_NUM], 34 void const* src, size_t srcSize); 34 void const* src, size_t srcSize); 35 size_t ZSTD_compressBlock_lazy2( 35 size_t ZSTD_compressBlock_lazy2( 36 ZSTD_matchState_t* ms, seqStore_t* seq 36 ZSTD_matchState_t* ms, seqStore_t* seqStore, U32 rep[ZSTD_REP_NUM], 37 void const* src, size_t srcSize); 37 void const* src, size_t srcSize); 38 size_t ZSTD_compressBlock_lazy( 38 size_t ZSTD_compressBlock_lazy( 39 ZSTD_matchState_t* ms, seqStore_t* seq 39 ZSTD_matchState_t* ms, seqStore_t* seqStore, U32 rep[ZSTD_REP_NUM], 40 void const* src, size_t srcSize); 40 void const* src, size_t srcSize); 41 size_t ZSTD_compressBlock_greedy( 41 size_t ZSTD_compressBlock_greedy( 42 ZSTD_matchState_t* ms, seqStore_t* seq 42 ZSTD_matchState_t* ms, seqStore_t* seqStore, U32 rep[ZSTD_REP_NUM], 43 void const* src, size_t srcSize); 43 void const* src, size_t srcSize); 44 size_t ZSTD_compressBlock_lazy2_row( 44 size_t ZSTD_compressBlock_lazy2_row( 45 ZSTD_matchState_t* ms, seqStore_t* seq 45 ZSTD_matchState_t* ms, seqStore_t* seqStore, U32 rep[ZSTD_REP_NUM], 46 void const* src, size_t srcSize); 46 void const* src, size_t srcSize); 47 size_t ZSTD_compressBlock_lazy_row( 47 size_t ZSTD_compressBlock_lazy_row( 48 ZSTD_matchState_t* ms, seqStore_t* seq 48 ZSTD_matchState_t* ms, seqStore_t* seqStore, U32 rep[ZSTD_REP_NUM], 49 void const* src, size_t srcSize); 49 void const* src, size_t srcSize); 50 size_t ZSTD_compressBlock_greedy_row( 50 size_t ZSTD_compressBlock_greedy_row( 51 ZSTD_matchState_t* ms, seqStore_t* seq 51 ZSTD_matchState_t* ms, seqStore_t* seqStore, U32 rep[ZSTD_REP_NUM], 52 void const* src, size_t srcSize); 52 void const* src, size_t srcSize); 53 53 54 size_t ZSTD_compressBlock_btlazy2_dictMatchSta 54 size_t ZSTD_compressBlock_btlazy2_dictMatchState( 55 ZSTD_matchState_t* ms, seqStore_t* seq 55 ZSTD_matchState_t* ms, seqStore_t* seqStore, U32 rep[ZSTD_REP_NUM], 56 void const* src, size_t srcSize); 56 void const* src, size_t srcSize); 57 size_t ZSTD_compressBlock_lazy2_dictMatchState 57 size_t ZSTD_compressBlock_lazy2_dictMatchState( 58 ZSTD_matchState_t* ms, seqStore_t* seq 58 ZSTD_matchState_t* ms, seqStore_t* seqStore, U32 rep[ZSTD_REP_NUM], 59 void const* src, size_t srcSize); 59 void const* src, size_t srcSize); 60 size_t ZSTD_compressBlock_lazy_dictMatchState( 60 size_t ZSTD_compressBlock_lazy_dictMatchState( 61 ZSTD_matchState_t* ms, seqStore_t* seq 61 ZSTD_matchState_t* ms, seqStore_t* seqStore, U32 rep[ZSTD_REP_NUM], 62 void const* src, size_t srcSize); 62 void const* src, size_t srcSize); 63 size_t ZSTD_compressBlock_greedy_dictMatchStat 63 size_t ZSTD_compressBlock_greedy_dictMatchState( 64 ZSTD_matchState_t* ms, seqStore_t* seq 64 ZSTD_matchState_t* ms, seqStore_t* seqStore, U32 rep[ZSTD_REP_NUM], 65 void const* src, size_t srcSize); 65 void const* src, size_t srcSize); 66 size_t ZSTD_compressBlock_lazy2_dictMatchState 66 size_t ZSTD_compressBlock_lazy2_dictMatchState_row( 67 ZSTD_matchState_t* ms, seqStore_t* seq 67 ZSTD_matchState_t* ms, seqStore_t* seqStore, U32 rep[ZSTD_REP_NUM], 68 void const* src, size_t srcSize); 68 void const* src, size_t srcSize); 69 size_t ZSTD_compressBlock_lazy_dictMatchState_ 69 size_t ZSTD_compressBlock_lazy_dictMatchState_row( 70 ZSTD_matchState_t* ms, seqStore_t* seq 70 ZSTD_matchState_t* ms, seqStore_t* seqStore, U32 rep[ZSTD_REP_NUM], 71 void const* src, size_t srcSize); 71 void const* src, size_t srcSize); 72 size_t ZSTD_compressBlock_greedy_dictMatchStat 72 size_t ZSTD_compressBlock_greedy_dictMatchState_row( 73 ZSTD_matchState_t* ms, seqStore_t* seq 73 ZSTD_matchState_t* ms, seqStore_t* seqStore, U32 rep[ZSTD_REP_NUM], 74 void const* src, size_t srcSize); 74 void const* src, size_t srcSize); 75 75 76 size_t ZSTD_compressBlock_lazy2_dedicatedDictS 76 size_t ZSTD_compressBlock_lazy2_dedicatedDictSearch( 77 ZSTD_matchState_t* ms, seqStore_t* seq 77 ZSTD_matchState_t* ms, seqStore_t* seqStore, U32 rep[ZSTD_REP_NUM], 78 void const* src, size_t srcSize); 78 void const* src, size_t srcSize); 79 size_t ZSTD_compressBlock_lazy_dedicatedDictSe 79 size_t ZSTD_compressBlock_lazy_dedicatedDictSearch( 80 ZSTD_matchState_t* ms, seqStore_t* seq 80 ZSTD_matchState_t* ms, seqStore_t* seqStore, U32 rep[ZSTD_REP_NUM], 81 void const* src, size_t srcSize); 81 void const* src, size_t srcSize); 82 size_t ZSTD_compressBlock_greedy_dedicatedDict 82 size_t ZSTD_compressBlock_greedy_dedicatedDictSearch( 83 ZSTD_matchState_t* ms, seqStore_t* seq 83 ZSTD_matchState_t* ms, seqStore_t* seqStore, U32 rep[ZSTD_REP_NUM], 84 void const* src, size_t srcSize); 84 void const* src, size_t srcSize); 85 size_t ZSTD_compressBlock_lazy2_dedicatedDictS 85 size_t ZSTD_compressBlock_lazy2_dedicatedDictSearch_row( 86 ZSTD_matchState_t* ms, seqStore_t* seq 86 ZSTD_matchState_t* ms, seqStore_t* seqStore, U32 rep[ZSTD_REP_NUM], 87 void const* src, size_t srcSize); 87 void const* src, size_t srcSize); 88 size_t ZSTD_compressBlock_lazy_dedicatedDictSe 88 size_t ZSTD_compressBlock_lazy_dedicatedDictSearch_row( 89 ZSTD_matchState_t* ms, seqStore_t* seq 89 ZSTD_matchState_t* ms, seqStore_t* seqStore, U32 rep[ZSTD_REP_NUM], 90 void const* src, size_t srcSize); 90 void const* src, size_t srcSize); 91 size_t ZSTD_compressBlock_greedy_dedicatedDict 91 size_t ZSTD_compressBlock_greedy_dedicatedDictSearch_row( 92 ZSTD_matchState_t* ms, seqStore_t* seq 92 ZSTD_matchState_t* ms, seqStore_t* seqStore, U32 rep[ZSTD_REP_NUM], 93 void const* src, size_t srcSize); 93 void const* src, size_t srcSize); 94 94 95 size_t ZSTD_compressBlock_greedy_extDict( 95 size_t ZSTD_compressBlock_greedy_extDict( 96 ZSTD_matchState_t* ms, seqStore_t* seq 96 ZSTD_matchState_t* ms, seqStore_t* seqStore, U32 rep[ZSTD_REP_NUM], 97 void const* src, size_t srcSize); 97 void const* src, size_t srcSize); 98 size_t ZSTD_compressBlock_lazy_extDict( 98 size_t ZSTD_compressBlock_lazy_extDict( 99 ZSTD_matchState_t* ms, seqStore_t* seq 99 ZSTD_matchState_t* ms, seqStore_t* seqStore, U32 rep[ZSTD_REP_NUM], 100 void const* src, size_t srcSize); 100 void const* src, size_t srcSize); 101 size_t ZSTD_compressBlock_lazy2_extDict( 101 size_t ZSTD_compressBlock_lazy2_extDict( 102 ZSTD_matchState_t* ms, seqStore_t* seq 102 ZSTD_matchState_t* ms, seqStore_t* seqStore, U32 rep[ZSTD_REP_NUM], 103 void const* src, size_t srcSize); 103 void const* src, size_t srcSize); 104 size_t ZSTD_compressBlock_greedy_extDict_row( 104 size_t ZSTD_compressBlock_greedy_extDict_row( 105 ZSTD_matchState_t* ms, seqStore_t* seq 105 ZSTD_matchState_t* ms, seqStore_t* seqStore, U32 rep[ZSTD_REP_NUM], 106 void const* src, size_t srcSize); 106 void const* src, size_t srcSize); 107 size_t ZSTD_compressBlock_lazy_extDict_row( 107 size_t ZSTD_compressBlock_lazy_extDict_row( 108 ZSTD_matchState_t* ms, seqStore_t* seq 108 ZSTD_matchState_t* ms, seqStore_t* seqStore, U32 rep[ZSTD_REP_NUM], 109 void const* src, size_t srcSize); 109 void const* src, size_t srcSize); 110 size_t ZSTD_compressBlock_lazy2_extDict_row( 110 size_t ZSTD_compressBlock_lazy2_extDict_row( 111 ZSTD_matchState_t* ms, seqStore_t* seq 111 ZSTD_matchState_t* ms, seqStore_t* seqStore, U32 rep[ZSTD_REP_NUM], 112 void const* src, size_t srcSize); 112 void const* src, size_t srcSize); 113 size_t ZSTD_compressBlock_btlazy2_extDict( 113 size_t ZSTD_compressBlock_btlazy2_extDict( 114 ZSTD_matchState_t* ms, seqStore_t* seq 114 ZSTD_matchState_t* ms, seqStore_t* seqStore, U32 rep[ZSTD_REP_NUM], 115 void const* src, size_t srcSize); 115 void const* src, size_t srcSize); 116 116 117 117 118 118 119 #endif /* ZSTD_LAZY_H */ 119 #endif /* ZSTD_LAZY_H */ 120 120
Linux® is a registered trademark of Linus Torvalds in the United States and other countries.
TOMOYO® is a registered trademark of NTT DATA CORPORATION.