ddidderr/zstd-rs
1
0
Fork 0
Code Issues Pull Requests Packages Projects Releases Wiki Activity

Decouple hash table from compression function

Browse Source
This commit is contained in:
Stella Lau
2017-07-14 17:17:00 -07:00
parent 6e443b4960
commit ca300ce6e0
5 changed files with 127 additions and 73 deletions
Download Patch File Download Diff File Expand all files Collapse all files
contrib/long_distance_matching/ldm.h
-13
View File
@@ -12,9 +12,6 @@
// Defines the size of the hash table.
#define LDM_MEMORY_USAGE 16
#define LDM_HASHLOG (LDM_MEMORY_USAGE-2)
#define LDM_HASHTABLESIZE (1 << (LDM_MEMORY_USAGE))
#define LDM_HASHTABLESIZE_U32 ((LDM_HASHTABLESIZE) >> 2)
#define LDM_WINDOW_SIZE_LOG 25
#define LDM_WINDOW_SIZE (1 << (LDM_WINDOW_SIZE_LOG))
@@ -23,10 +20,6 @@
#define LDM_MIN_MATCH_LENGTH 4
#define LDM_HASH_LENGTH 4
typedef U32 offset_t;
typedef U32 hash_t;
typedef struct LDM_hashEntry LDM_hashEntry;
typedef struct LDM_hashTable LDM_hashTable;
typedef struct LDM_compressStats LDM_compressStats;
typedef struct LDM_CCtx LDM_CCtx;
typedef struct LDM_DCtx LDM_DCtx;
@@ -75,12 +68,6 @@ void LDM_initializeCCtx(LDM_CCtx *cctx,
*/
void LDM_destroyCCtx(LDM_CCtx *cctx);
/**
* Prints the percentage of the hash table occupied (where occupied is defined
* as the entry being non-zero).
*/
void LDM_outputHashTableOccupancy(const LDM_hashTable *hashTable);
/**
* Prints the distribution of offsets in the hash table.
*