Struct SetBy 

pub struct SetBy<K, F>
where
    F: Fn(&K, &K) -> Ordering,
{ /* private fields */ }

A simple set of keys, implemented using a splay tree.

This version allows a custom sorting function to be used.

Implementations

impl<K, F> SetBy<K, F>

where F: Fn(&K, &K) -> Ordering,

pub fn new(compare: F) -> SetBy<K, F>

Constructor

pub fn with_capacity(capacity: usize, compare: F) -> SetBy<K, F>

Constructor

pub fn count(&self) -> usize

Get the number of key/value pairs in the Set

pub fn is_empty(&self) -> bool

Check if there are any key/value pairs in the Set

pub fn clear(&mut self)

Remove all key/value pairs from the Set

pub fn reserve(&mut self, additional: usize)

Reserves capacity for at least additional more key/value pairs

pub fn get(&self, key: &K) -> Option<&K>

Get a value by key.

If the key is not in the tree then None is returned.

pub fn set(&mut self, key: K) -> &K

Set a value by key.

set attempts to reconfigure the tree for future lookups by promoting the key to the top of the tree.

pub fn unset(&mut self, key: &K) -> Option<&K>

Unset a value by key.

If the key does not exist, then this function has no effect.

pub fn first(&self) -> Option<&K>

Get the first key in the set

pub fn last(&self) -> Option<&K>

Get the last key in the set

pub fn pop_first(&self) -> Option<&K>

Pop the first key from the set

pub fn pop_last(&self) -> Option<&K>

Pop the last key from the set

pub fn iter(&self) -> SetByIterator<'_, K, F>

Iterate over the key/value pairs in the Set

Trait Implementations

impl<K: Clone, F> Clone for SetBy<K, F>

where F: Fn(&K, &K) -> Ordering + Clone,

fn clone(&self) -> SetBy<K, F>

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl<'a, K, F> IntoIterator for &'a SetBy<K, F>

where F: Fn(&K, &K) -> Ordering,

type Item = &'a K

The type of the elements being iterated over.

type IntoIter = SetByIterator<'a, K, F>

Which kind of iterator are we turning this into?

fn into_iter(self) -> Self::IntoIter

Creates an iterator from a value.