Module differential_dataflow::collection [] [src]

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::trace::Trace;
pub use collection::trace::TraceRef;
pub use collection::basic::BasicTrace;
pub use collection::basic::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 ().

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.