Module differential_dataflow::trace::layers

Traits and types for building trie-based indices.

The trie structure has each each element of each layer indicate a range of elements in the next layer. Similarly, ranges of elements in the layer itself may correspond to single elements in the layer above.

Modules

ordered	Implementation using ordered keys and exponential search.
ordered_leaf	Implementation using ordered keys and exponential search.

Traits

Builder	A type used to assemble collections.
Cursor	A type supporting navigation.
MergeBuilder	A type used to assemble collections by merging other instances.
Trie	A collection of tuples, and types for building and enumerating them.
TupleBuilder	A type used to assemble collections from ordered sequences of tuples.

Functions

advance

Reports the number of elements satisfing the predicate.