differential_dataflow::trace::implementations

Module rhh

Source
Expand description

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§

ColBatcher
A batcher for columnar storage.
ColBuilder
A builder for columnar storage.
ColSpine
A trace implementation backed by columnar storage.
VecBatcher
A batcher for ordered lists.
VecBuilder
A builder for ordered lists.
VecSpine
A trace implementation using a spine of ordered lists.