Struct Fral 

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

An Arc-based functional random access list.

Implementations

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)

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

Trait Implementations

impl<T> Clone for Fral<T>

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

Returns a duplicate of the value.

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

Performs copy-assignment from source.

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

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

Formats the value using the given formatter.

impl<T> Default for Fral<T>

fn default() -> Fral<T>

Returns the “default value” for a type.

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.

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

fn hash<__H: Hasher>(&self, state: &mut __H)

Feeds this value into the given Hasher.

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

where H: Hasher, Self: Sized,

Feeds a slice of this type into the given Hasher.

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?

fn into_iter(self) -> Iter<T>

Creates an iterator from a value.

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

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

Tests for self and other values to be equal, and is used by ==.

fn ne(&self, other: &Rhs) -> bool

Tests for !=. The default implementation is almost always sufficient, and should not be overridden without very good reason.

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

impl<T> StructuralPartialEq for Fral<T>