Struct vertreap::VertreapSet

pub struct VertreapSet<K, P = u64> { /* fields omitted */ }

An ordered set backed by a persistent treap.

Methods

impl<K, P> VertreapSet<K, P>

pub fn new() -> VertreapSet<K, P>

Create a new persistent treap-backed set.

impl<K, P> VertreapSet<K, P>

pub fn len(&self) -> usize

Count the number of keys in the set.

Important traits for VertreapSetIter<K, P>

impl<K, P> Iterator for VertreapSetIter<K, P> type Item = Rc<K>;

pub fn iter(&self) -> VertreapSetIter<K, P>

Create an ordered iterator over the keys in the set.

The iterator performs an in-order depth-first traversal of the backing treap using a stack.

impl<K, P> VertreapSet<K, P> where
    K: Ord, 

pub fn contains(&self, key: &K) -> bool

impl<K, P> VertreapSet<K, P> where
    K: Ord,
    P: Copy + Ord,
    Standard: Distribution<P>, 

pub fn append(&self, key: K) -> VertreapSet<K, P>

pub fn append_with_rng<R: Rng>(&self, key: K, rng: &mut R) -> VertreapSet<K, P>

impl<K, P> VertreapSet<K, P> where
    K: Ord,
    P: Copy + Ord, 

pub fn append_with_priority(&self, priority: P, key: K) -> VertreapSet<K, P>

Trait Implementations

impl<K, P> Clone for VertreapSet<K, P>

fn clone(&self) -> VertreapSet<K, P>

Returns a copy of the value.

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

Performs copy-assignment from source.

impl<K, P> Default for VertreapSet<K, P>

fn default() -> VertreapSet<K, P>

Returns the "default value" for a type.