Struct contrail_collections::linked_list::LinkedListArena

pub struct LinkedListArena<M, T> { /* fields omitted */ }

An arena that holds linked list nodes.

Methods

impl<M, T> LinkedListArena<M, T> where
    M: StorageMode,
    T: Bytes, 

pub fn new(builder: &mut TrailBuilder, data: Vec<T>) -> Self

Creates a new linked list arena.

The number of nodes available is equal to the length of the data vector. Initially, all nodes are linked to themselves.

use contrail::TrailBuilder;
use contrail_collections::linked_list::BacktrackableLinkedListArena;

let mut builder = TrailBuilder::new();
let arena = BacktrackableLinkedListArena::new(&mut builder, vec![(); 3]);
let trail = builder.finish();

let node = arena.node(0);
assert_eq!(node.prev(&trail), node);
assert_eq!(node.next(&trail), node);

pub fn node(&self, i: usize) -> LinkedListNode<M, T>

Returns the ith linked list node in the arena.

Panics

Panics if i < self.size().

Examples

use contrail::TrailBuilder;
use contrail_collections::linked_list::BacktrackableLinkedListArena;

let mut builder = TrailBuilder::new();
let arena = BacktrackableLinkedListArena::new(&mut builder, vec![1, 3, 5]);
let trail = builder.finish();

let node0 = arena.node(0);
assert_eq!(node0.data(&trail), 1);

let node1 = arena.node(1);
assert_eq!(node1.data(&trail), 3);

pub fn size(&self) -> usize

Returns the number of nodes in the arena.

Examples

use contrail::TrailBuilder;
use contrail_collections::linked_list::BacktrackableLinkedListArena;

let mut builder = TrailBuilder::new();
let arena = BacktrackableLinkedListArena::new(&mut builder, vec![(); 3]);
let trail = builder.finish();

assert_eq!(arena.size(), 3);

Trait Implementations

impl<M, T> Clone for LinkedListArena<M, T>

fn clone(&self) -> Self

Returns a copy of the value.

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

Performs copy-assignment from source.

impl<M, T> Copy for LinkedListArena<M, T>

impl<M, T> Debug for LinkedListArena<M, T> where
    M: StorageMode, 

fn fmt(&self, f: &mut Formatter) -> Result

Formats the value using the given formatter.