Struct FingerTree 

pub struct FingerTree<T> { /* private fields */ }

A finger tree sequence.

Implementations

impl<T: Clone> FingerTree<T>

pub fn new() -> Self

Create an empty finger tree.

pub fn push_left(&mut self, value: T)

Push an element onto the left (front).

pub fn push_right(&mut self, value: T)

Push an element onto the right (back).

pub fn pop_left(&mut self) -> Option<T>

Pop an element from the left (front).

pub fn pop_right(&mut self) -> Option<T>

Pop an element from the right (back).

pub fn peek_left(&self) -> Option<&T>

Peek at the leftmost element.

pub fn peek_right(&self) -> Option<&T>

Peek at the rightmost element.

pub fn concat(&mut self, other: FingerTree<T>)

Concatenate another finger tree onto the right of this one.

pub fn split_at(&mut self, at: usize) -> FingerTree<T>

Split the tree at index at, returning the right portion.

pub fn len(&self) -> usize

Number of elements in the tree.

pub fn is_empty(&self) -> bool

True if the tree is empty.

pub fn to_vec(&self) -> Vec<T>

Collect all elements into a Vec.

Trait Implementations

impl<T: Clone> Default for FingerTree<T>

fn default() -> Self

Returns the “default value” for a type.