NodeSet

Struct NodeSet 

Source
pub struct NodeSet<T = IdRangeList> { /* private fields */ }
Expand description

An unordered collection of nodes indexed in one or more dimensions.

Two implementations are provided:

  • NodeSet<IdRangeList> which stores node indices in Vecs
  • NodeSet<IdRangeTree> which stores node indices in BTrees

By default IdRangeList are used as they are faster to build for one shot operations which are the most common, especially when using the CLI. However, if many updates are performed on a large NodeSet IdRangeTree may more efficient especially for one-dimensional NodeSets.

Implementations§

Source§

impl NodeSet<IdRangeList>

Source

pub fn new() -> Self

Source§

impl<T> NodeSet<T>
where T: IdRange + PartialEq + Clone + Display + Debug,

Source

pub fn len(&self) -> usize

Returns the number of elements in the set

Source

pub fn is_empty(&self) -> bool

Returns true if the set contains no element

Source

pub fn iter(&self) -> NodeSetIter<'_, T>

Returns an iterator over all elements of the set

Source

pub fn union(&self, other: &Self) -> Self

Returns a new set containing elements found in self and other

Source

pub fn difference(&self, other: &Self) -> Self

Returns a new set containing elements found in self but not in other

Source

pub fn intersection(&self, other: &Self) -> Self

Returns a new set containing elements that are in both self and other

Source

pub fn symmetric_difference(&self, other: &Self) -> Self

Returns a new set containing the elements found in either self or other but not in both

Trait Implementations§

Source§

impl<T: Clone> Clone for NodeSet<T>

Source§

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

Returns a duplicate of the value. Read more
1.0.0 · Source§

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

Performs copy-assignment from source. Read more
Source§

impl<T: Debug> Debug for NodeSet<T>

Source§

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

Formats the value using the given formatter. Read more
Source§

impl<T> Default for NodeSet<T>

Source§

fn default() -> Self

Returns the “default value” for a type. Read more
Source§

impl<T> Display for NodeSet<T>
where T: IdRange + Display + PartialEq + Clone + Debug,

Source§

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

Formats the value using the given formatter. Read more
Source§

impl<T> FromStr for NodeSet<T>
where T: IdRange + PartialEq + Clone + Display + Debug,

Source§

type Err = NodeSetParseError

The associated error which can be returned from parsing.
Source§

fn from_str(s: &str) -> Result<Self, Self::Err>

Parses a string s to return a value of this type. Read more
Source§

impl<T: PartialEq> PartialEq for NodeSet<T>

Source§

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

Tests for self and other values to be equal, and is used by ==.
1.0.0 · Source§

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

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

impl<T: Eq> Eq for NodeSet<T>

Source§

impl<T> StructuralPartialEq for NodeSet<T>

Auto Trait Implementations§

§

impl<T> Freeze for NodeSet<T>

§

impl<T> RefUnwindSafe for NodeSet<T>
where T: RefUnwindSafe,

§

impl<T> Send for NodeSet<T>
where T: Send,

§

impl<T> Sync for NodeSet<T>
where T: Sync,

§

impl<T> Unpin for NodeSet<T>

§

impl<T> UnwindSafe for NodeSet<T>
where T: RefUnwindSafe,

Blanket Implementations§

Source§

impl<T> Any for T
where T: 'static + ?Sized,

Source§

fn type_id(&self) -> TypeId

Gets the TypeId of self. Read more
Source§

impl<T> Borrow<T> for T
where T: ?Sized,

Source§

fn borrow(&self) -> &T

Immutably borrows from an owned value. Read more
Source§

impl<T> BorrowMut<T> for T
where T: ?Sized,

Source§

fn borrow_mut(&mut self) -> &mut T

Mutably borrows from an owned value. Read more
Source§

impl<T> CloneToUninit for T
where T: Clone,

Source§

unsafe fn clone_to_uninit(&self, dest: *mut u8)

🔬This is a nightly-only experimental API. (clone_to_uninit)
Performs copy-assignment from self to dest. Read more
Source§

impl<Q, K> Equivalent<K> for Q
where Q: Eq + ?Sized, K: Borrow<Q> + ?Sized,

Source§

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

Checks if this value is equivalent to the given key. Read more
Source§

impl<Q, K> Equivalent<K> for Q
where Q: Eq + ?Sized, K: Borrow<Q> + ?Sized,

Source§

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

Checks if this value is equivalent to the given key. Read more
Source§

impl<Q, K> Equivalent<K> for Q
where Q: Eq + ?Sized, K: Borrow<Q> + ?Sized,

Source§

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

Compare self to key and return true if they are equal.
Source§

impl<T> From<T> for T

Source§

fn from(t: T) -> T

Returns the argument unchanged.

Source§

impl<T, U> Into<U> for T
where U: From<T>,

Source§

fn into(self) -> U

Calls U::from(self).

That is, this conversion is whatever the implementation of From<T> for U chooses to do.

Source§

impl<T> IntoEither for T

Source§

fn into_either(self, into_left: bool) -> Either<Self, Self>

Converts self into a Left variant of Either<Self, Self> if into_left is true. Converts self into a Right variant of Either<Self, Self> otherwise. Read more
Source§

fn into_either_with<F>(self, into_left: F) -> Either<Self, Self>
where F: FnOnce(&Self) -> bool,

Converts self into a Left variant of Either<Self, Self> if into_left(&self) returns true. Converts self into a Right variant of Either<Self, Self> otherwise. Read more
Source§

impl<T> ToOwned for T
where T: Clone,

Source§

type Owned = T

The resulting type after obtaining ownership.
Source§

fn to_owned(&self) -> T

Creates owned data from borrowed data, usually by cloning. Read more
Source§

fn clone_into(&self, target: &mut T)

Uses borrowed data to replace owned data, usually by cloning. Read more
Source§

impl<T> ToString for T
where T: Display + ?Sized,

Source§

fn to_string(&self) -> String

Converts the given value to a String. Read more
Source§

impl<T, U> TryFrom<U> for T
where U: Into<T>,

Source§

type Error = Infallible

The type returned in the event of a conversion error.
Source§

fn try_from(value: U) -> Result<T, <T as TryFrom<U>>::Error>

Performs the conversion.
Source§

impl<T, U> TryInto<U> for T
where U: TryFrom<T>,

Source§

type Error = <U as TryFrom<T>>::Error

The type returned in the event of a conversion error.
Source§

fn try_into(self) -> Result<U, <U as TryFrom<T>>::Error>

Performs the conversion.