Struct pagetable::PageTable

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

A simple lock-free radix tree.

Methods

impl<T> PageTable<T> where     T: 'static + Send + Sync,

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

Try to create a new item in the tree.

pub fn swap<'g>(     &self,     pid: PageID,     new: Shared<'g, T>,     guard: &'g Guard ) -> Shared<'g, T>

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

pub fn cas<'g>(     &self,     pid: PageID,     old: Shared<'g, T>,     new: Shared<'g, T>,     guard: &'g Guard ) -> Result<Shared<'g, T>, Shared<'g, T>>

Compare and swap an old value to a new one.

pub fn get<'g>(&self, pid: PageID, guard: &'g Guard) -> Option<Shared<'g, T>>

Try to get a value from the tree.

pub fn del<'g>(&self, pid: PageID, guard: &'g Guard) -> Option<Shared<'g, T>>

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

Trait Implementations

impl<T> Default for PageTable<T> where     T: 'static + Send + Sync,

fn default() -> PageTable<T>

Returns the "default value" for a type.

impl<T> Drop for PageTable<T> where     T: 'static + Send + Sync,

fn drop(&mut self)

Executes the destructor for this type.