Module hash_roll::buzhash

BuzHash (aka Cyclic Polynomial Hashing) is a window based rolling hash

BuzHash with various chunk-splitting methods is used in:

• Borg
• Attic
  • via silvasur/buzhash
• attic-labs/nom

Documentation:

• Recursive Hashing Functions for n-Grams, JONATHAN D. COHEN
• "Cyclic Polynomial", Rolling Hashes, Wikipedia

Structs

BuzHash	Describes an instance of BuzHash (aka cyclic polynomial hash).
BuzHashIncr	Self-contained buzhash which buffers it's window of values internally
BuzHashSearchState
BuzHashTableBufHash	Use a owned table to perform the BuzHashHash internal hashing
BuzHashTableByteSaltHash	Lookup up in a table, after applying a salt via xor to the input byte
BuzHashTableHash	Use a referenced table to preform the BuzHashHash internal hashing

Traits

BuzHashHash

The internal byte to u32 mapping used in buzhash