Struct raw_btree::storage::BoxStorage

pub struct BoxStorage;

Trait Implementations

impl Default for BoxStorage

fn default() -> BoxStorage

Returns the “default value” for a type.

impl<T> Dropper<T, BoxStorage> for BoxDrop

unsafe fn drop_node(&mut self, id: BoxPtr<T>)

Drops the given node.

impl<T> Storage<T> for BoxStorage

type Node = BoxPtr<T>

Node.

type Dropper = BoxDrop

Nodes dropper.

fn allocate_node(&mut self, node: Node<T, Self>) -> Self::Node

Allocates the given node.

unsafe fn release_node(&mut self, id: Self::Node) -> Node<T, Self>

Safety

fn start_dropping(&self) -> Option<Self::Dropper>

Creates a new dropper.

unsafe fn get(&self, id: Self::Node) -> &Node<T, Self>

Safety

unsafe fn get_mut(&mut self, id: Self::Node) -> &mut Node<T, Self>

Safety

unsafe fn insert_node(&mut self, node: Node<T, Self>) -> Self::Node

Inserts the given node into the storage, setting the children parent.

unsafe fn normalize( &self, addr: Address<Self::Node> ) -> Option<Address<Self::Node>>

Normalizes the given address.

unsafe fn leaf_address(&self, addr: Address<Self::Node>) -> Address<Self::Node>

Converts this arbitrary address into a leaf address.

unsafe fn previous_item_address( &self, addr: Address<Self::Node> ) -> Option<Address<Self::Node>>

Get the address of the item located before this address.

unsafe fn previous_front_address( &self, addr: Address<Self::Node> ) -> Option<Address<Self::Node>>

Returns the front address directly preceding the given address.

unsafe fn next_item_address( &self, addr: Address<Self::Node> ) -> Option<Address<Self::Node>>

Get the address of the item located after this address if any.

unsafe fn next_back_address( &self, addr: Address<Self::Node> ) -> Option<Address<Self::Node>>

Safety

unsafe fn next_item_or_back_address( &self, addr: Address<Self::Node> ) -> Option<Address<Self::Node>>

Returns the item address or back address directly following the given address.

unsafe fn address_in<Q: ?Sized>( &self, id: Self::Node, cmp: impl Fn(&T, &Q) -> Ordering, key: &Q ) -> Result<Address<Self::Node>, Address<Self::Node>>

Safety

unsafe fn insert_at( &mut self, root: Option<Self::Node>, addr: Option<Address<Self::Node>>, item: T ) -> (Option<Self::Node>, Option<Address<Self::Node>>)

Inserts the item at the given address.

unsafe fn insert_exactly_at( &mut self, root: Option<Self::Node>, addr: Option<Address<Self::Node>>, item: T, opt_right_id: Option<Self::Node> ) -> (Option<Self::Node>, Option<Address<Self::Node>>)

Inserts the given item exactly at the provided leaf address.

unsafe fn replace_at(&mut self, addr: Address<Self::Node>, item: T) -> T

Replaces the item located at the given address.

unsafe fn remove_at( &mut self, root: Option<Self::Node>, addr: Address<Self::Node> ) -> Option<RemovedItem<T, Self>>

Safety

unsafe fn remove_rightmost_leaf_of(&mut self, id: Self::Node) -> (T, Self::Node)

Remove the rightmost leaf node under the given node.