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§
- Memtable
Entry - Value stored in the memtable’s skip list alongside each key.
- Memtable
Key - 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.