Skip to main content

Module key

Module key 

Source
Expand description

Memtable key types for ordering entries in the skip list.

The MemtableKey orders entries by (series_key_hash, timestamp, series_canonical) so that all points for the same series are physically adjacent and ordered by time. The canonical form tie-breaker prevents hash collisions from silently overwriting distinct series data.

MemtableEntry uses Arc<str> for measurement names, tag keys and tag values so that a StringInterner can de-duplicate the thousands of identical strings that arise when many points share the same series.

Structs§

MemtableEntry
Value stored in the memtable’s skip list alongside each key.
MemtableKey
Key used for ordering entries in the memtable’s skip list.

Constants§

NODE_OVERHEAD
What one skip-list node costs beyond its key and value: the node header, an average tower of two forward pointers, and the allocator’s rounding. Calibrated by memtable_estimate_tracks_real_allocation.