diff options
Diffstat (limited to 'xdelta3/xdelta3.h')
-rw-r--r-- | xdelta3/xdelta3.h | 10 |
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. */ |
659 | struct _xd3_hash_cfg | 659 | struct _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 */ |