Module rhh

Batch implementation based on Robin Hood Hashing.

Items are ordered by (hash(Key), Key) rather than Key, which means that these implementations should only be used with each other, under the same hash function, or for types that also order by (hash(X), X), for example wrapped types that implement Ord that way.

Structs

HashWrapper

A hash-ordered wrapper that modifies Ord and PartialOrd.

Traits

HashOrdered

A carrier trait indicating that the type’s Ord and PartialOrd implementations are by Hashable::hashed().

Type Aliases

ColSpine

A trace implementation backed by columnar storage.

VecSpine

A trace implementation using a spine of ordered lists.