summaryrefslogtreecommitdiff
path: root/xdelta3/xdelta3.h
diff options
context:
space:
mode:
Diffstat (limited to 'xdelta3/xdelta3.h')
-rw-r--r--xdelta3/xdelta3.h10
1 files changed, 7 insertions, 3 deletions
diff --git a/xdelta3/xdelta3.h b/xdelta3/xdelta3.h
index 1fd55b0..7b63b9c 100644
--- a/xdelta3/xdelta3.h
+++ b/xdelta3/xdelta3.h
@@ -658,9 +658,13 @@ struct _xd3_smatcher
658/* hash table size & power-of-two hash function. */ 658/* hash table size & power-of-two hash function. */
659struct _xd3_hash_cfg 659struct _xd3_hash_cfg
660{ 660{
661 usize_t size; 661 usize_t size; // Number of buckets
662 usize_t shift; 662 usize_t shift;
663 usize_t mask; 663 usize_t mask;
664 usize_t look; // How wide is this checksum
665 usize_t multiplier; // K * powers[0]
666 usize_t *powers; // Array of [0,look) where powers[look-1] == 1
667 // and powers[N] = powers[N+1]*K (Rabin-Karp)
664}; 668};
665 669
666/* the sprev list */ 670/* the sprev list */