Module differential_dataflow::collection

A time-varying multiset of records.

The core datastructure representing a dataset in differential dataflow is collection::Trace. It represents a multiset that can be indexed by partially ordered times, and is stored in a compressed incremental representation.

Reexports

pub use collection::lookup::Lookup;

pub use collection::least_upper_bound::LeastUpperBound;

pub use collection::least_upper_bound::close_under_lub;

pub use collection::trace::{Trace, TraceRef};

pub use collection::basic::{BasicTrace, Offset};

Modules

basic	A basic collection trace.
compact	Accumulator of (key, val, wgt) triples based on sorting and run-length encoding.
count	Like Count but with the value type specialized to ().
least_upper_bound	Partially ordered elements with a least upper bound.
lookup	A trait for maps from K to V and implementations.
robin_hood	A Robin Hood hash map.
trace	A generic storage interface for differential collection traces.
trie	A trie representation of (key, time, value, weight) tuples, and routines to merge them.