Skip to main content

Module ds

Module ds 

Source

Re-exports§

pub use clock_ring::ClockRing;
pub use clock_ring::ConcurrentClockRing;
pub use fixed_history::FixedHistory;
pub use frequency_buckets::DEFAULT_BUCKET_PREALLOC;
pub use frequency_buckets::FrequencyBucketEntryMeta;
pub use frequency_buckets::FrequencyBuckets;
pub use frequency_buckets::FrequencyBucketsHandle;
pub use frequency_buckets::ShardedFrequencyBucketEntryMeta;
pub use frequency_buckets::ShardedFrequencyBuckets;
pub use ghost_list::GhostList;
pub use interner::KeyInterner;
pub use intrusive_list::ConcurrentIntrusiveList;
pub use intrusive_list::IntrusiveList;
pub use lazy_heap::LazyMinHeap;
pub use shard::ShardSelector;
pub use slot_arena::ConcurrentSlotArena;
pub use slot_arena::ShardedSlotArena;
pub use slot_arena::ShardedSlotId;
pub use slot_arena::SlotArena;
pub use slot_arena::SlotId;

Modules§

clock_ring
Clock-sweep ring for second-chance eviction.
fixed_history
Fixed-size access history ring buffer.
frequency_buckets
Frequency buckets for O(1) LFU tracking.
ghost_list
Bounded recency list for ghost entries.
interner
Simple key interner for mapping external keys to compact handles.
intrusive_list
Intrusive doubly linked list backed by SlotArena.
lazy_heap
Lazy min-heap with stale entry skipping.
shard
Shared sharding helpers for consistent shard selection.
slot_arena
Slot arena with stable SlotId handles.