Struct Memtable 

pub struct Memtable { /* private fields */ }

Memtable: in-memory sorted map

Uses BTreeMap for O(log n) operations with sorted iteration. All operations are thread-safe via RwLock.

Implementations

impl Memtable

pub fn new() -> Self

Create a new memtable with default configuration

pub fn with_config(config: MemtableConfig) -> Self

Create a new memtable with custom configuration

pub fn put(&self, key: Key, value: CipherBlob) -> Result<()>

Insert or update a key-value pair

pub fn get(&self, key: &Key) -> Result<Option<CipherBlob>>

Get a value by key

pub fn delete(&self, key: Key) -> Result<()>

Delete a key (insert tombstone)

pub fn should_flush(&self) -> bool

Check if memtable should be flushed

pub fn size_bytes(&self) -> usize

Get current size in bytes

pub fn len(&self) -> usize

Get number of entries

pub fn is_empty(&self) -> bool

Check if memtable is empty

pub fn sequence(&self) -> u64

Get current sequence number

pub fn entries(&self) -> Vec<(Key, Option<CipherBlob>)>

Get all entries for flushing to SSTable

Returns entries in sorted order by key.

pub fn range(&self, start: &Key, end: &Key) -> Vec<(Key, CipherBlob)>

Get entries in a key range

Trait Implementations

impl Default for Memtable

fn default() -> Self

Returns the “default value” for a type.