Struct rsdb::Radix

pub struct Radix<T> { /* fields omitted */ }

A simple lock-free radix tree.

Methods

impl<T> Radix<T>

fn insert(&self, pid: usize, inner: *const T) -> Result<*const T, *const T>

Try to create a new item in the tree.

fn swap(&self, pid: usize, new: *const T) -> *const T

Atomically swap the previous value in a tree with a new one.

fn cas(
    &self,
    pid: usize,
    old: *const T,
    new: *const T
) -> Result<*const T, *const T>

Compare and swap an old value to a new one.

fn get(&self, pid: usize) -> Option<*const T>

Try to get a value from the tree.

fn del(&self, pid: usize) -> *const T

Delete a value from the tree, returning the old value.

Trait Implementations

impl<T: Clone> Clone for Radix<T>

fn clone(&self) -> Radix<T>

Returns a copy of the value.

fn clone_from(&mut self, source: &Self)

Performs copy-assignment from source.

impl<T> Default for Radix<T>

fn default() -> Radix<T>

Returns the "default value" for a type.