Module differential_dataflow::trace::implementations::ord_neu

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

• ColKeyBatcher
  A batcher for columnar storage
• ColKeyBuilder
  A builder for columnar storage
• ColKeySpine
  A trace implementation backed by columnar storage.
• ColValBatcher
  A batcher for columnar storage.
• ColValBuilder
  A builder for columnar storage.
• ColValSpine
  A trace implementation backed by columnar storage.
• FlatKeyBatcher
  A batcher for flatcontainer storage.
• FlatKeyBatcherDefault
  A batcher for flatcontainer storage, using FlatLayout as the layout.
• FlatKeyBuilder
  A builder for flatcontainer storage.
• FlatKeyBuilderDefault
  A builder for flatcontainer storage, using FlatLayout as the layout.
• FlatKeySpine
  A trace implementation backed by flatcontainer storage.
• FlatKeySpineDefault
  A trace implementation backed by flatcontainer storage, using FlatLayout as the layout.
• FlatValBatcher
  A batcher for flatcontainer storage.
• FlatValBatcherDefault
  A batcher for flatcontainer storage, using FlatLayout as the layout.
• FlatValBuilder
  A builder for flatcontainer storage.
• FlatValBuilderDefault
  A builder for flatcontainer storage, using FlatLayout as the layout.
• FlatValSpine
  A trace implementation backed by flatcontainer storage.
• FlatValSpineDefault
  A trace implementation backed by flatcontainer storage, using FlatLayout as the layout.
• OrdKeyBatcher
  A batcher for ordered lists.
• OrdKeySpine
  A trace implementation using a spine of ordered lists.
• OrdValBatcher
  A batcher using ordered lists.
• OrdValSpine
  A trace implementation using a spine of ordered lists.
• PreferredBatcher
  A batcher for columnar storage.
• PreferredBuilder
  A builder for columnar storage.
• PreferredSpine
  A trace implementation backed by columnar storage.
• RcOrdKeyBuilder
  A builder for ordered lists.
• RcOrdValBuilder
  A builder using ordered lists.