Struct fral::Fral

pub struct Fral<T> { /* fields omitted */ }

An Arc-based functional random access list.

Methods

impl<T> Fral<T>

pub fn new() -> Fral<T>

Construct an empty list.

pub fn get(&self, index: usize) -> Option<Arc<T>>

Returns a reference to an element, or None if it is out of bounds.

Time: O(log n)

Examples

let f: Fral<_> = vec![7, 0, 17].into_iter().rev().collect();
assert_eq!(f.get(2), Some(Arc::new(17)));

pub fn cons<R>(&self, x: R) -> Fral<T> where
    R: AsArc<T>, 

Insert an element at the front of the list.

Time: O(1)

pub fn uncons(&self) -> Option<(Arc<T>, Fral<T>)>

Get the head and tail of the list.

Time: O(1)

pub fn is_empty(&self) -> bool

Returns true iff the list contains no elements.

Time: O(1)

pub fn len(&self) -> usize

Get the number of items in the list.

Time: O(1)

Important traits for Iter<T>

impl<T> Iterator for Iter<T> type Item = Arc<T>;

pub fn iter(&self) -> Iter<T>

Trait Implementations

impl<T: Hash> Hash for Fral<T>

fn hash<__HT: Hasher>(&self, __arg_0: &mut __HT)

Feeds this value into the given [Hasher].

fn hash_slice<H>(data: &[Self], state: &mut H) where
    H: Hasher, 

Feeds a slice of this type into the given [Hasher].

impl<T: Debug> Debug for Fral<T>

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

Formats the value using the given formatter.

impl<T: PartialEq> PartialEq for Fral<T>

fn eq(&self, __arg_0: &Fral<T>) -> bool

This method tests for self and other values to be equal, and is used by ==.

fn ne(&self, __arg_0: &Fral<T>) -> bool

This method tests for !=.

impl<T: Eq> Eq for Fral<T>

impl<T> Clone for Fral<T>

fn clone(&self) -> Fral<T>

Returns a copy of the value.

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

Performs copy-assignment from source.

impl<T> Default for Fral<T>

fn default() -> Fral<T>

Returns the "default value" for a type.

impl<T> IntoIterator for Fral<T>

type Item = Arc<T>

The type of the elements being iterated over.

type IntoIter = Iter<T>

Which kind of iterator are we turning this into?

Important traits for Iter<T>

impl<T> Iterator for Iter<T> type Item = Arc<T>;

fn into_iter(self) -> Iter<T>

Creates an iterator from a value.

impl<T, R: AsArc<T>> FromIterator<R> for Fral<T>

This is done with repeated cons, so you may intend to reverse your iterator first.

Examples

let items = vec![1, 2, 3];
let f: Fral<_> = items.into_iter().collect();

// the first item in f is the last item of the iterator
assert_eq!(f.get(0), Some(Arc::new(3)));

fn from_iter<I: IntoIterator<Item = R>>(iter: I) -> Fral<T>

Creates a value from an iterator.