Module updates 

Trie-structured update storage.

UpdatesTyped<U> is the core trie: four nested Lists (keys, vals, times, diffs). Consolidating is a streaming consolidator over sorted (k,v,t,d) data. UpdatesBuilder melds sorted, consolidated chunks into a single trie.

NOTE: UpdatesTyped::iter / form / form_unsorted / consolidate / filter_zero are escape hatches that flatten the trie. Prefer trie-native operations where possible — flattening + rebuilding is a significant cost on hot paths.

Structs

Consolidating

A streaming consolidation iterator for sorted (key, val, time, diff) data.

Updates

Stash-backed update storage: each column may be typed (writable) or borrowed from wire bytes (read-only, zero-copy).

UpdatesBuilder

An incremental trie builder that accepts sorted, consolidated UpdatesTyped chunks and melds them into a single UpdatesTyped trie.

UpdatesTyped

Trie-structured update storage using columnar containers.

UpdatesView

Borrowed view of an UpdatesTyped<U> with the same four-field shape.

Functions

child_range

Returns the value-index range for list i given cumulative bounds.

retain_items

Returns the non-empty lists once values are filtered by keep, and the bitmap of lists to keep.

Type Aliases

Lists

A Vecs using strided offsets.

Tuple

The flat (key, val, time, diff) tuple for an Update.