differential_dataflow::trace::implementations

Module ord_neu

Source
Expand description

Trace and batch implementations based on sorted ranges.

The types and type aliases in this module start with either

  • OrdVal: Collections whose data have the form (key, val) where key is ordered.
  • OrdKey: Collections whose data have the form key where key is ordered.

Although OrdVal is more general than OrdKey, the latter has a simpler representation and should consume fewer resources (computation and memory) when it applies.

Structs§

OrdKeyBatch
An immutable collection of update tuples, from a contiguous interval of logical times.
OrdKeyBuilder
A builder for creating layers from unsorted update tuples.
OrdValBatch
An immutable collection of update tuples, from a contiguous interval of logical times.
OrdValBuilder
A builder for creating layers from unsorted update tuples.

Type Aliases§

ColKeySpine
A trace implementation backed by columnar storage.
ColValSpine
A trace implementation backed by columnar storage.
OrdKeySpine
A trace implementation using a spine of ordered lists.
OrdValSpine
A trace implementation using a spine of ordered lists.
PreferredSpine
A trace implementation backed by columnar storage.