Struct SkipMap 

pub struct SkipMap { /* private fields */ }

Implementations

impl SkipMap

pub fn new_memtable_map(cmp: Rc<Box<dyn Cmp>>) -> SkipMap

Returns a SkipMap that wraps the comparator inside a MemtableKeyCmp.

pub fn new(cmp: Rc<Box<dyn Cmp>>) -> SkipMap

Returns a SkipMap that uses the specified comparator.

pub fn len(&self) -> usize

pub fn is_empty(&self) -> bool

pub fn approx_memory(&self) -> usize

pub fn contains(&self, key: &[u8]) -> bool

pub fn insert(&mut self, key: Vec<u8>, val: Vec<u8>)

inserts a key into the table. key may not be empty.

pub fn iter(&self) -> SkipMapIter