Struct Radix

pub struct Radix<T>
where
    T: 'static + Send + Sync,
{ /* private fields */ }

A simple lock-free radix tree.

Implementations

impl<T> Radix<T>

where T: 'static + Send + Sync,

pub fn insert(&self, pid: usize, item: T) -> Result<(), ()>

Try to create a new item in the tree.

pub fn swap<'s>( &self, pid: usize, new: Ptr<'s, T>, scope: &'s Scope, ) -> Ptr<'s, T>

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

pub fn cas<'s>( &self, pid: usize, old: Ptr<'s, T>, new: Ptr<'s, T>, scope: &'s Scope, ) -> Result<Ptr<'s, T>, Ptr<'s, T>>

Compare and swap an old value to a new one.

pub fn get<'s>(&self, pid: usize, scope: &'s Scope) -> Option<Ptr<'s, T>>

Try to get a value from the tree.

pub fn del<'s>(&self, pid: usize, scope: &'s Scope) -> Option<Ptr<'s, T>>

Delete a value from the tree, returning the old value if it was set.

Trait Implementations

impl<T> Default for Radix<T>

where T: 'static + Send + Sync,

fn default() -> Radix<T>

Returns the “default value” for a type.

impl<T> Drop for Radix<T>

where T: 'static + Send + Sync,

fn drop(&mut self)

Executes the destructor for this type.