Module differential_dataflow::trace::implementations::ord
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)
wherekey
is ordered.OrdKey
: Collections whose data have the formkey
wherekey
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
- An immutable collection of update tuples, from a contiguous interval of logical times.
- A builder for creating layers from unsorted update tuples.
- A cursor for navigating a single layer.
- State for an in-progress merge.
- An immutable collection of update tuples, from a contiguous interval of logical times.
- A builder for creating layers from unsorted update tuples.
- A cursor for navigating a single layer.
- State for an in-progress merge.
Type Aliases
- A trace implementation backed by columnar storage.
- A trace implementation backed by columnar storage.
- A trace implementation for empty values using a spine of ordered lists.
- A trace implementation for empty values using a spine of abomonated ordered lists.
- A trace implementation using a spine of ordered lists.
- A trace implementation using a spine of abomonated ordered lists.