Struct sdset::set::SetBuf

pub struct SetBuf<T>(_);

An owned, set (akin to String).

Methods

impl<T> SetBuf<T>

pub fn new(vec: Vec<T>) -> Result<Self, Error> where
    T: Ord, 

Construct a SetBuf only if it is sorted and deduplicated.

use sdset::{SetBuf, Error};

let vec = vec![1, 2, 4, 6, 7];
let setbuf = SetBuf::new(vec)?;

// this vec is not sorted!
let vec = vec![1, 2, 4, 7, 6];
let setbuf = SetBuf::new(vec);

assert_eq!(setbuf, Err(Error::NotSort));

pub fn from_dirty(vec: Vec<T>) -> Self where
    T: Ord, 

Construct a SetBuf from an unsorted and/or non-deduplicated Vec<T>.

use sdset::SetBuf;

let set = SetBuf::from_dirty(vec![1, 4, 2, 6, 4]);
let mut iterator = set.into_iter();

assert_eq!(iterator.next(), Some(1));
assert_eq!(iterator.next(), Some(2));
assert_eq!(iterator.next(), Some(4));
assert_eq!(iterator.next(), Some(6));
assert_eq!(iterator.next(), None);

pub fn new_unchecked(vec: Vec<T>) -> Self

Construct a SetBuf without checking it.

use sdset::{SetBuf, Error};

// this vec is not sorted
let vec = vec![1, 2, 4, 7, 6];

// but we can still create a SetBuf, so be careful!
let setbuf = SetBuf::new_unchecked(vec);

pub fn as_set(&self) -> &Set<T>

Return the Set owned by this SetBuf.

use sdset::{Set, SetBuf, Error};

let vec = vec![1, 2, 4, 6, 7];
let setbuf = SetBuf::new(vec.clone())?;

let set = Set::new(&vec)?;
assert_eq!(setbuf.as_set(), set);

pub fn into_vec(self) -> Vec<T>

Return the Vec inside by this SetBuf.

use sdset::{SetBuf, Error};

let vec = vec![1, 2, 4, 6, 7];
let setbuf = SetBuf::new(vec)?;

let vec = setbuf.into_vec();

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

Returns an iterator over this ordered set.

use sdset::SetBuf;

let x = SetBuf::new_unchecked(vec![1, 2, 4]);
let mut iterator = x.iter();

assert_eq!(iterator.next(), Some(&1));
assert_eq!(iterator.next(), Some(&2));
assert_eq!(iterator.next(), Some(&4));
assert_eq!(iterator.next(), None);

Methods from Deref<Target = Set<T>>

pub fn range<K: ?Sized, R>(&self, range: R) -> &Self where
    K: Ord,
    R: RangeBounds<K>,
    T: Borrow<K>, 

Returns a Set containing all the values in the given range.

This function uses exponential searching internally because it is verified that the elements are ordered.

use std::ops::Bound::{Excluded, Included};
use sdset::{Set, Error};

let set = Set::new(&[1, 2, 4, 6, 7])?;

let subset = set.range(2..=6);
assert_eq!(subset.as_slice(), &[2, 4, 6]);

let subset = set.range(3..5);
assert_eq!(subset.as_slice(), &[4]);

let subset = set.range((Excluded(&2), Included(&7)));
assert_eq!(subset.as_slice(), &[4, 6, 7]);

pub fn exponential_search(&self, elem: &T) -> Result<usize, usize> where
    T: Ord, 

Exponential searches this sorted slice for a given element.

If the value is found then Ok is returned, containing the index of the matching element; if the value is not found then Err is returned, containing the index where a matching element could be inserted while maintaining sorted order.

See the exponential_search documentation for more details.

pub fn exponential_search_by<F>(&self, f: F) -> Result<usize, usize> where
    F: FnMut(&T) -> Ordering, 

Binary searches this sorted slice with a comparator function.

The comparator function should implement an order consistent with the sort order of the underlying slice, returning an order code that indicates whether its argument is Less, Equal or Greater the desired target.

If the value is found then Ok is returned, containing the index of the matching element; if the value is not found then Err is returned, containing the index where a matching element could be inserted while maintaining sorted order.

See the exponential_search_by documentation for more details.

pub fn exponential_search_by_key<B, F>(
    &self,
    b: &B,
    f: F
) -> Result<usize, usize> where
    F: FnMut(&T) -> B,
    B: Ord, 

Binary searches this sorted slice with a key extraction function.

Assumes that the slice is sorted by the key.

If the value is found then Ok is returned, containing the index of the matching element; if the value is not found then Err is returned, containing the index where a matching element could be inserted while maintaining sorted order.

See the exponential_search_by documentation for more details.

pub fn contains(&self, x: &T) -> bool where
    T: Ord, 

Returns true if the set contains an element with the given value.

This function uses exponential searching internally because it is verified that the elements are ordered.

use sdset::{Set, Error};

let slice = &[1, 2, 4, 6, 7];
let set = Set::new(slice)?;

assert!(set.contains(&4));

pub fn to_set_buf(&self) -> SetBuf<T> where
    T: Clone, 

Construct the owning version of the Set.

use sdset::{Set, SetBuf, Error};

let set = Set::new(&[1, 2, 4, 6, 7])?;
let setbuf: SetBuf<_> = set.to_set_buf();

pub fn as_slice(&self) -> &[T]

Return the slice "inside" of this Set.

use sdset::{Set, Error};

let slice = &[1, 2, 4, 6, 7];
let set = Set::new(slice)?;

assert_eq!(set.as_slice(), slice);

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

Returns an iterator over this ordered set.

use sdset::Set;

let x = Set::new_unchecked(&[1, 2, 4]);
let mut iterator = x.iter();

assert_eq!(iterator.next(), Some(&1));
assert_eq!(iterator.next(), Some(&2));
assert_eq!(iterator.next(), Some(&4));
assert_eq!(iterator.next(), None);

Trait Implementations

impl<T> AsRef<[T]> for SetBuf<T>

fn as_ref(&self) -> &[T]

Performs the conversion.

impl<T> AsRef<Set<T>> for SetBuf<T>

fn as_ref(&self) -> &Set<T>

Performs the conversion.

impl<T> Borrow<Set<T>> for SetBuf<T>

fn borrow(&self) -> &Set<T>

Immutably borrows from an owned value.

impl<T: Clone> Clone for SetBuf<T>

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

Returns a copy of the value.

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

Performs copy-assignment from source.

impl<T: Debug> Debug for SetBuf<T>

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

Formats the value using the given formatter.

impl<T> Default for SetBuf<T>

fn default() -> Self

Returns the "default value" for a type.

impl<T> Deref for SetBuf<T>

type Target = Set<T>

The resulting type after dereferencing.

fn deref(&self) -> &Self::Target

Dereferences the value.

impl<T: Eq> Eq for SetBuf<T>

impl<T: Hash> Hash for SetBuf<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, 

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

impl<T> IntoIterator for SetBuf<T>

type Item = T

The type of the elements being iterated over.

type IntoIter = IntoIter<Self::Item>

Which kind of iterator are we turning this into?

fn into_iter(self) -> Self::IntoIter

Creates an iterator from a value.

impl<T: Ord> Ord for SetBuf<T>

fn cmp(&self, other: &SetBuf<T>) -> Ordering

This method returns an [Ordering] between self and other.

#[must_use] fn max(self, other: Self) -> Self

Compares and returns the maximum of two values.

#[must_use] fn min(self, other: Self) -> Self

Compares and returns the minimum of two values.

#[must_use] fn clamp(self, min: Self, max: Self) -> Self

🔬 This is a nightly-only experimental API. (clamp)

Restrict a value to a certain interval.

impl<T: PartialEq> PartialEq<SetBuf<T>> for SetBuf<T>

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

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

fn ne(&self, other: &SetBuf<T>) -> bool

This method tests for !=.

impl<T: PartialOrd> PartialOrd<SetBuf<T>> for SetBuf<T>

fn partial_cmp(&self, other: &SetBuf<T>) -> Option<Ordering>

This method returns an ordering between self and other values if one exists.

fn lt(&self, other: &SetBuf<T>) -> bool

This method tests less than (for self and other) and is used by the < operator.

fn le(&self, other: &SetBuf<T>) -> bool

This method tests less than or equal to (for self and other) and is used by the <= operator.

fn gt(&self, other: &SetBuf<T>) -> bool

This method tests greater than (for self and other) and is used by the > operator.

fn ge(&self, other: &SetBuf<T>) -> bool

This method tests greater than or equal to (for self and other) and is used by the >= operator.

impl<T> StructuralEq for SetBuf<T>

impl<T> StructuralPartialEq for SetBuf<T>