Module bcmp::hashmatch [] [src]

HashMatch is a binary matching algorithm based on a HashMap to retrieve the begining of matching strings.

It relies on using a HashMatchKey long enough to weed out "random" matches to obtain linear time performances. This HashMatchKey offers a tradeoff between the speed and the minimal matching length.

Structs

HashMatchIterator

An iterator over all the Match bewteen two pieces of data.

Traits

HashMatchKey

Trait marking types which can be used as a matching key in the HashMap.