Struct SkipListLayer

pub struct SkipListLayer<K, V> { /* private fields */ }

Implementations

impl<K, V> SkipListLayer<K, V>

pub fn new(max_item_count: usize) -> Arc<SkipListLayer<K, V>>

pub fn len(&self) -> usize

impl<K: Eq + Key + OrdLowerBound, V: LayerValue> SkipListLayer<K, V>

pub fn erase(&self, key: &K)

where K: Eq,

pub fn insert(&self, item: Item<K, V>) -> Result<(), Error>

Inserts the given item.

pub fn replace_or_insert(&self, item: Item<K, V>)

Replaces or inserts the given item.

pub fn merge_into( &self, item: Item<K, V>, lower_bound: &K, merge_fn: MergeFn<K, V>, )

Merges the item into the layer.

Trait Implementations

impl<K, V> Drop for SkipListLayer<K, V>

fn drop(&mut self)

Executes the destructor for this type.

impl<K: Key, V: LayerValue> Layer<K, V> for SkipListLayer<K, V>

fn seek<'a, 'life0, 'async_trait>( &'a self, bound: Bound<&'life0 K>, ) -> Pin<Box<dyn Future<Output = Result<BoxedLayerIterator<'a, K, V>, Error>> + Send + 'async_trait>>

where Self: 'async_trait, 'a: 'async_trait, 'life0: 'async_trait,

Searches for a key. Bound::Excluded is not supported. Bound::Unbounded positions the iterator on the first item in the layer.

fn lock(&self) -> Option<Arc<DropEvent>>

Locks the layer preventing it from being closed. This will never block i.e. there can be many locks concurrently. The lock is purely advisory: seek will still work even if lock has not been called; it merely causes close to wait until all locks are released. Returns None if close has been called for the layer.

fn estimated_len(&self) -> ItemCount

Returns the number of items in the layer file, or an estimate if not known. Old persistent layer formats did not keep track of how many entries they have, hence the estimate. If this is wrong, bloom filter sizing might be off, but that won’t affect correctness, and will wash out with future compactions anyways.

fn close<'life0, 'async_trait>( &'life0 self, ) -> Pin<Box<dyn Future<Output = ()> + Send + 'async_trait>>

where Self: 'async_trait, 'life0: 'async_trait,

Waits for existing locks readers to finish and then returns. Subsequent calls to lock will return None.

fn get_version(&self) -> Version

Returns the version number used by structs in this layer

fn record_inspect_data(self: Arc<Self>, node: &Node)

Records inspect data for the layer into node. Called lazily when inspect is queried.

fn handle(&self) -> Option<&dyn ReadObjectHandle>

If the layer is persistent, returns the handle to its contents. Returns None for in-memory layers.

fn purge_cached_data(&self)

Some layer implementations may choose to cache data in-memory. Calling this function will request that the layer purges unused cached data. This is intended to run on a timer.

fn maybe_contains_key(&self, _key: &K) -> bool

Returns whether the layer might contain records relevant to key. Note that this can return true even if the layer has no records relevant to key, but it will never return false if there are such records. (As such, always returning true is a trivially correct implementation.)