Struct hashlink::linked_hash_set::LinkedHashSet

pub struct LinkedHashSet<T, S = DefaultHashBuilder> { /* fields omitted */ }

Methods

impl<T: Hash + Eq> LinkedHashSet<T, DefaultHashBuilder>

pub fn new() -> LinkedHashSet<T, DefaultHashBuilder>

pub fn with_capacity(capacity: usize) -> LinkedHashSet<T, DefaultHashBuilder>

impl<T, S> LinkedHashSet<T, S>

pub fn capacity(&self) -> usize

Important traits for Iter<'a, K>

impl<'a, K> Iterator for Iter<'a, K> type Item = &'a K;

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

pub fn len(&self) -> usize

pub fn is_empty(&self) -> bool

Important traits for Drain<'a, K>

impl<'a, K> Iterator for Drain<'a, K> type Item = K;

pub fn drain(&mut self) -> Drain<T>

pub fn clear(&mut self)

impl<T, S> LinkedHashSet<T, S> where
    T: Eq + Hash,
    S: BuildHasher, 

pub fn with_hasher(hasher: S) -> LinkedHashSet<T, S>

pub fn with_capacity_and_hasher(
    capacity: usize,
    hasher: S
) -> LinkedHashSet<T, S>

pub fn hasher(&self) -> &S

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

pub fn try_reserve(
    &mut self,
    additional: usize
) -> Result<(), CollectionAllocErr>

pub fn shrink_to_fit(&mut self)

Important traits for Difference<'a, T, S>

impl<'a, T, S> Iterator for Difference<'a, T, S> where
    T: Eq + Hash,
    S: BuildHasher,  type Item = &'a T;

pub fn difference<'a>(
    &'a self,
    other: &'a LinkedHashSet<T, S>
) -> Difference<'a, T, S>

Important traits for SymmetricDifference<'a, T, S>

impl<'a, T, S> Iterator for SymmetricDifference<'a, T, S> where
    T: Eq + Hash,
    S: BuildHasher,  type Item = &'a T;

pub fn symmetric_difference<'a>(
    &'a self,
    other: &'a LinkedHashSet<T, S>
) -> SymmetricDifference<'a, T, S>

Important traits for Intersection<'a, T, S>

impl<'a, T, S> Iterator for Intersection<'a, T, S> where
    T: Eq + Hash,
    S: BuildHasher,  type Item = &'a T;

pub fn intersection<'a>(
    &'a self,
    other: &'a LinkedHashSet<T, S>
) -> Intersection<'a, T, S>

Important traits for Union<'a, T, S>

impl<'a, T, S> Iterator for Union<'a, T, S> where
    T: Eq + Hash,
    S: BuildHasher,  type Item = &'a T;

pub fn union<'a>(&'a self, other: &'a LinkedHashSet<T, S>) -> Union<'a, T, S>

pub fn contains<Q: ?Sized>(&self, value: &Q) -> bool where
    T: Borrow<Q>,
    Q: Hash + Eq, 

pub fn get<Q: ?Sized>(&self, value: &Q) -> Option<&T> where
    T: Borrow<Q>,
    Q: Hash + Eq, 

pub fn get_or_insert(&mut self, value: T) -> &T

pub fn get_or_insert_with<Q: ?Sized, F>(&mut self, value: &Q, f: F) -> &T where
    T: Borrow<Q>,
    Q: Hash + Eq,
    F: FnOnce(&Q) -> T, 

pub fn is_disjoint(&self, other: &LinkedHashSet<T, S>) -> bool

pub fn is_subset(&self, other: &LinkedHashSet<T, S>) -> bool

pub fn is_superset(&self, other: &LinkedHashSet<T, S>) -> bool

pub fn insert(&mut self, value: T) -> bool

pub fn replace(&mut self, value: T) -> Option<T>

pub fn remove<Q: ?Sized>(&mut self, value: &Q) -> bool where
    T: Borrow<Q>,
    Q: Hash + Eq, 

pub fn take<Q: ?Sized>(&mut self, value: &Q) -> Option<T> where
    T: Borrow<Q>,
    Q: Hash + Eq, 

pub fn retain<F>(&mut self, f: F) where
    F: FnMut(&T) -> bool, 

pub fn front(&self) -> Option<&T>

pub fn pop_front(&mut self) -> Option<T>

pub fn back(&mut self) -> Option<&T>

pub fn pop_back(&mut self) -> Option<T>

Trait Implementations

impl<T, S> PartialEq<LinkedHashSet<T, S>> for LinkedHashSet<T, S> where
    T: Eq + Hash,
    S: BuildHasher, 

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

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

#[must_use] fn ne(&self, other: &Rhs) -> bool

This method tests for !=.

impl<'a, T, S> IntoIterator for &'a LinkedHashSet<T, S> where
    T: Eq + Hash,
    S: BuildHasher, 

type Item = &'a T

The type of the elements being iterated over.

type IntoIter = Iter<'a, T>

Which kind of iterator are we turning this into?

Important traits for Iter<'a, K>

impl<'a, K> Iterator for Iter<'a, K> type Item = &'a K;

fn into_iter(self) -> Iter<'a, T>

Creates an iterator from a value.

impl<T, S> IntoIterator for LinkedHashSet<T, S> where
    T: Eq + Hash,
    S: BuildHasher, 

type Item = T

The type of the elements being iterated over.

type IntoIter = IntoIter<T>

Which kind of iterator are we turning this into?

Important traits for IntoIter<K>

impl<K> Iterator for IntoIter<K> type Item = K;

fn into_iter(self) -> IntoIter<T>

Creates an iterator from a value.

impl<T, S> Eq for LinkedHashSet<T, S> where
    T: Eq + Hash,
    S: BuildHasher, 

impl<T, S> Extend<T> for LinkedHashSet<T, S> where
    T: Eq + Hash,
    S: BuildHasher, 

fn extend<I: IntoIterator<Item = T>>(&mut self, iter: I)

Extends a collection with the contents of an iterator.

impl<'a, T, S> Extend<&'a T> for LinkedHashSet<T, S> where
    T: 'a + Eq + Hash + Copy,
    S: BuildHasher, 

fn extend<I: IntoIterator<Item = &'a T>>(&mut self, iter: I)

Extends a collection with the contents of an iterator.

impl<T, S> Default for LinkedHashSet<T, S> where
    T: Eq + Hash,
    S: BuildHasher + Default, 

fn default() -> LinkedHashSet<T, S>

Returns the "default value" for a type.

impl<T: Hash + Eq + Clone, S: BuildHasher + Clone> Clone for LinkedHashSet<T, S>

fn clone(&self) -> Self

Returns a copy of the value.

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

Performs copy-assignment from source.

impl<T, S> Hash for LinkedHashSet<T, S> where
    T: Eq + Hash,
    S: BuildHasher, 

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<'a, 'b, T, S> Sub<&'b LinkedHashSet<T, S>> for &'a LinkedHashSet<T, S> where
    T: Eq + Hash + Clone,
    S: BuildHasher + Default, 

type Output = LinkedHashSet<T, S>

The resulting type after applying the - operator.

fn sub(self, rhs: &LinkedHashSet<T, S>) -> LinkedHashSet<T, S>

Performs the - operation.

impl<'a, 'b, T, S> BitAnd<&'b LinkedHashSet<T, S>> for &'a LinkedHashSet<T, S> where
    T: Eq + Hash + Clone,
    S: BuildHasher + Default, 

type Output = LinkedHashSet<T, S>

The resulting type after applying the & operator.

fn bitand(self, rhs: &LinkedHashSet<T, S>) -> LinkedHashSet<T, S>

Performs the & operation.

impl<'a, 'b, T, S> BitOr<&'b LinkedHashSet<T, S>> for &'a LinkedHashSet<T, S> where
    T: Eq + Hash + Clone,
    S: BuildHasher + Default, 

type Output = LinkedHashSet<T, S>

The resulting type after applying the | operator.

fn bitor(self, rhs: &LinkedHashSet<T, S>) -> LinkedHashSet<T, S>

Performs the | operation.

impl<'a, 'b, T, S> BitXor<&'b LinkedHashSet<T, S>> for &'a LinkedHashSet<T, S> where
    T: Eq + Hash + Clone,
    S: BuildHasher + Default, 

type Output = LinkedHashSet<T, S>

The resulting type after applying the ^ operator.

fn bitxor(self, rhs: &LinkedHashSet<T, S>) -> LinkedHashSet<T, S>

Performs the ^ operation.

impl<T, S> Debug for LinkedHashSet<T, S> where
    T: Eq + Hash + Debug,
    S: BuildHasher, 

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

Formats the value using the given formatter.

impl<T, S> FromIterator<T> for LinkedHashSet<T, S> where
    T: Eq + Hash,
    S: BuildHasher + Default, 

fn from_iter<I: IntoIterator<Item = T>>(iter: I) -> LinkedHashSet<T, S>

Creates a value from an iterator.