pub struct IndexSet<'a, T: IndexedValue + 'a, S: BitSet, P: PointerFamily<'a>> { /* private fields */ }
Expand description
An unordered collections of T
s, implemented with a bit-set.
Implementations§
source§impl<'a, T, S, P> IndexSet<'a, T, S, P>where
T: IndexedValue + 'a,
S: BitSet,
P: PointerFamily<'a>,
impl<'a, T, S, P> IndexSet<'a, T, S, P>where T: IndexedValue + 'a, S: BitSet, P: PointerFamily<'a>,
sourcepub fn new(domain: &P::Pointer<IndexedDomain<T>>) -> Self
pub fn new(domain: &P::Pointer<IndexedDomain<T>>) -> Self
Creates an empty index set.
sourcepub fn indices(&self) -> impl Iterator<Item = T::Index> + '_
pub fn indices(&self) -> impl Iterator<Item = T::Index> + '_
Returns an iterator over all the indices contained in self
.
sourcepub fn iter(&self) -> impl Iterator<Item = &T> + Captures<'a> + '_
pub fn iter(&self) -> impl Iterator<Item = &T> + Captures<'a> + '_
Returns an iterator over all the objects contained in self
.
sourcepub fn iter_enumerated(
&self
) -> impl Iterator<Item = (T::Index, &T)> + Captures<'a> + '_
pub fn iter_enumerated( &self ) -> impl Iterator<Item = (T::Index, &T)> + Captures<'a> + '_
Returns an iterator over the pairs of indices and objects contained in self
.
sourcepub fn contains<M>(&self, index: impl ToIndex<T, M>) -> bool
pub fn contains<M>(&self, index: impl ToIndex<T, M>) -> bool
Returns true if index
is contained in self
.
sourcepub fn is_superset(&self, other: &IndexSet<'a, T, S, P>) -> bool
pub fn is_superset(&self, other: &IndexSet<'a, T, S, P>) -> bool
Returns true if every element in other
is also in self
.
sourcepub fn insert<M>(&mut self, elt: impl ToIndex<T, M>) -> bool
pub fn insert<M>(&mut self, elt: impl ToIndex<T, M>) -> bool
Adds the element elt
to self
, returning true if self
changed.
sourcepub fn union_changed(&mut self, other: &IndexSet<'a, T, S, P>) -> bool
pub fn union_changed(&mut self, other: &IndexSet<'a, T, S, P>) -> bool
Adds each element of other
to self
, returning true if self
changed.
sourcepub fn subtract(&mut self, other: &IndexSet<'a, T, S, P>)
pub fn subtract(&mut self, other: &IndexSet<'a, T, S, P>)
Removes every element of other
from self
.
sourcepub fn subtract_changed(&mut self, other: &IndexSet<'a, T, S, P>) -> bool
pub fn subtract_changed(&mut self, other: &IndexSet<'a, T, S, P>) -> bool
Removes every element of other
from self
, returning true if self
changed.
sourcepub fn intersect(&mut self, other: &IndexSet<'a, T, S, P>)
pub fn intersect(&mut self, other: &IndexSet<'a, T, S, P>)
Removes every element of self
not in other
.
sourcepub fn intersect_changed(&mut self, other: &IndexSet<'a, T, S, P>) -> bool
pub fn intersect_changed(&mut self, other: &IndexSet<'a, T, S, P>) -> bool
Removes every element of self
not in other
, returning true if self
changed.
sourcepub fn insert_all(&mut self)
pub fn insert_all(&mut self)
Adds every element of the domain to self
.
Trait Implementations§
source§impl<'a, T, S, P> Clone for IndexSet<'a, T, S, P>where
T: IndexedValue + 'a,
S: BitSet,
P: PointerFamily<'a>,
impl<'a, T, S, P> Clone for IndexSet<'a, T, S, P>where T: IndexedValue + 'a, S: BitSet, P: PointerFamily<'a>,
source§impl<'a, T, S, P> Debug for IndexSet<'a, T, S, P>where
T: IndexedValue + Debug + 'a,
S: BitSet,
P: PointerFamily<'a>,
impl<'a, T, S, P> Debug for IndexSet<'a, T, S, P>where T: IndexedValue + Debug + 'a, S: BitSet, P: PointerFamily<'a>,
source§impl<'a, T, U, S, M, P> FromIndexicalIterator<'a, T, P, M, U> for IndexSet<'a, T, S, P>where
T: IndexedValue + 'a,
S: BitSet,
P: PointerFamily<'a>,
U: ToIndex<T, M>,
impl<'a, T, U, S, M, P> FromIndexicalIterator<'a, T, P, M, U> for IndexSet<'a, T, S, P>where T: IndexedValue + 'a, S: BitSet, P: PointerFamily<'a>, U: ToIndex<T, M>,
source§fn from_indexical_iter(
iter: impl Iterator<Item = U>,
domain: &P::Pointer<IndexedDomain<T>>
) -> Self
fn from_indexical_iter( iter: impl Iterator<Item = U>, domain: &P::Pointer<IndexedDomain<T>> ) -> Self
source§impl<'a, T, S, P> PartialEq for IndexSet<'a, T, S, P>where
T: IndexedValue + 'a,
S: BitSet,
P: PointerFamily<'a>,
impl<'a, T, S, P> PartialEq for IndexSet<'a, T, S, P>where T: IndexedValue + 'a, S: BitSet, P: PointerFamily<'a>,
impl<'a, T, S, P> Eq for IndexSet<'a, T, S, P>where T: IndexedValue + 'a, S: BitSet, P: PointerFamily<'a>,
Auto Trait Implementations§
impl<'a, T, S, P> RefUnwindSafe for IndexSet<'a, T, S, P>where S: RefUnwindSafe, <P as PointerFamily<'a>>::Pointer<IndexedDomain<T>>: RefUnwindSafe,
impl<'a, T, S, P> Send for IndexSet<'a, T, S, P>where S: Send, <P as PointerFamily<'a>>::Pointer<IndexedDomain<T>>: Send,
impl<'a, T, S, P> Sync for IndexSet<'a, T, S, P>where S: Sync, <P as PointerFamily<'a>>::Pointer<IndexedDomain<T>>: Sync,
impl<'a, T, S, P> Unpin for IndexSet<'a, T, S, P>where S: Unpin, <P as PointerFamily<'a>>::Pointer<IndexedDomain<T>>: Unpin,
impl<'a, T, S, P> UnwindSafe for IndexSet<'a, T, S, P>where S: UnwindSafe, <P as PointerFamily<'a>>::Pointer<IndexedDomain<T>>: UnwindSafe,
Blanket Implementations§
source§impl<T> BorrowMut<T> for Twhere
T: ?Sized,
impl<T> BorrowMut<T> for Twhere T: ?Sized,
source§fn borrow_mut(&mut self) -> &mut T
fn borrow_mut(&mut self) -> &mut T
§impl<T> Conv for T
impl<T> Conv for T
§impl<T> FmtForward for T
impl<T> FmtForward for T
§fn fmt_binary(self) -> FmtBinary<Self>where
Self: Binary,
fn fmt_binary(self) -> FmtBinary<Self>where Self: Binary,
self
to use its Binary
implementation when Debug
-formatted.§fn fmt_display(self) -> FmtDisplay<Self>where
Self: Display,
fn fmt_display(self) -> FmtDisplay<Self>where Self: Display,
self
to use its Display
implementation when
Debug
-formatted.§fn fmt_lower_exp(self) -> FmtLowerExp<Self>where
Self: LowerExp,
fn fmt_lower_exp(self) -> FmtLowerExp<Self>where Self: LowerExp,
self
to use its LowerExp
implementation when
Debug
-formatted.§fn fmt_lower_hex(self) -> FmtLowerHex<Self>where
Self: LowerHex,
fn fmt_lower_hex(self) -> FmtLowerHex<Self>where Self: LowerHex,
self
to use its LowerHex
implementation when
Debug
-formatted.§fn fmt_octal(self) -> FmtOctal<Self>where
Self: Octal,
fn fmt_octal(self) -> FmtOctal<Self>where Self: Octal,
self
to use its Octal
implementation when Debug
-formatted.§fn fmt_pointer(self) -> FmtPointer<Self>where
Self: Pointer,
fn fmt_pointer(self) -> FmtPointer<Self>where Self: Pointer,
self
to use its Pointer
implementation when
Debug
-formatted.§fn fmt_upper_exp(self) -> FmtUpperExp<Self>where
Self: UpperExp,
fn fmt_upper_exp(self) -> FmtUpperExp<Self>where Self: UpperExp,
self
to use its UpperExp
implementation when
Debug
-formatted.§fn fmt_upper_hex(self) -> FmtUpperHex<Self>where
Self: UpperHex,
fn fmt_upper_hex(self) -> FmtUpperHex<Self>where Self: UpperHex,
self
to use its UpperHex
implementation when
Debug
-formatted.§fn fmt_list(self) -> FmtList<Self>where
&'a Self: for<'a> IntoIterator,
fn fmt_list(self) -> FmtList<Self>where &'a Self: for<'a> IntoIterator,
§impl<T> Pipe for Twhere
T: ?Sized,
impl<T> Pipe for Twhere T: ?Sized,
§fn pipe<R>(self, func: impl FnOnce(Self) -> R) -> Rwhere
Self: Sized,
fn pipe<R>(self, func: impl FnOnce(Self) -> R) -> Rwhere Self: Sized,
§fn pipe_ref<'a, R>(&'a self, func: impl FnOnce(&'a Self) -> R) -> Rwhere
R: 'a,
fn pipe_ref<'a, R>(&'a self, func: impl FnOnce(&'a Self) -> R) -> Rwhere R: 'a,
self
and passes that borrow into the pipe function. Read more§fn pipe_ref_mut<'a, R>(&'a mut self, func: impl FnOnce(&'a mut Self) -> R) -> Rwhere
R: 'a,
fn pipe_ref_mut<'a, R>(&'a mut self, func: impl FnOnce(&'a mut Self) -> R) -> Rwhere R: 'a,
self
and passes that borrow into the pipe function. Read more§fn pipe_borrow<'a, B, R>(&'a self, func: impl FnOnce(&'a B) -> R) -> Rwhere
Self: Borrow<B>,
B: 'a + ?Sized,
R: 'a,
fn pipe_borrow<'a, B, R>(&'a self, func: impl FnOnce(&'a B) -> R) -> Rwhere Self: Borrow<B>, B: 'a + ?Sized, R: 'a,
§fn pipe_borrow_mut<'a, B, R>(
&'a mut self,
func: impl FnOnce(&'a mut B) -> R
) -> Rwhere
Self: BorrowMut<B>,
B: 'a + ?Sized,
R: 'a,
fn pipe_borrow_mut<'a, B, R>( &'a mut self, func: impl FnOnce(&'a mut B) -> R ) -> Rwhere Self: BorrowMut<B>, B: 'a + ?Sized, R: 'a,
§fn pipe_as_ref<'a, U, R>(&'a self, func: impl FnOnce(&'a U) -> R) -> Rwhere
Self: AsRef<U>,
U: 'a + ?Sized,
R: 'a,
fn pipe_as_ref<'a, U, R>(&'a self, func: impl FnOnce(&'a U) -> R) -> Rwhere Self: AsRef<U>, U: 'a + ?Sized, R: 'a,
self
, then passes self.as_ref()
into the pipe function.§fn pipe_as_mut<'a, U, R>(&'a mut self, func: impl FnOnce(&'a mut U) -> R) -> Rwhere
Self: AsMut<U>,
U: 'a + ?Sized,
R: 'a,
fn pipe_as_mut<'a, U, R>(&'a mut self, func: impl FnOnce(&'a mut U) -> R) -> Rwhere Self: AsMut<U>, U: 'a + ?Sized, R: 'a,
self
, then passes self.as_mut()
into the pipe
function.§impl<T> Tap for T
impl<T> Tap for T
§fn tap_borrow<B>(self, func: impl FnOnce(&B)) -> Selfwhere
Self: Borrow<B>,
B: ?Sized,
fn tap_borrow<B>(self, func: impl FnOnce(&B)) -> Selfwhere Self: Borrow<B>, B: ?Sized,
Borrow<B>
of a value. Read more§fn tap_borrow_mut<B>(self, func: impl FnOnce(&mut B)) -> Selfwhere
Self: BorrowMut<B>,
B: ?Sized,
fn tap_borrow_mut<B>(self, func: impl FnOnce(&mut B)) -> Selfwhere Self: BorrowMut<B>, B: ?Sized,
BorrowMut<B>
of a value. Read more§fn tap_ref<R>(self, func: impl FnOnce(&R)) -> Selfwhere
Self: AsRef<R>,
R: ?Sized,
fn tap_ref<R>(self, func: impl FnOnce(&R)) -> Selfwhere Self: AsRef<R>, R: ?Sized,
AsRef<R>
view of a value. Read more§fn tap_ref_mut<R>(self, func: impl FnOnce(&mut R)) -> Selfwhere
Self: AsMut<R>,
R: ?Sized,
fn tap_ref_mut<R>(self, func: impl FnOnce(&mut R)) -> Selfwhere Self: AsMut<R>, R: ?Sized,
AsMut<R>
view of a value. Read more§fn tap_deref<T>(self, func: impl FnOnce(&T)) -> Selfwhere
Self: Deref<Target = T>,
T: ?Sized,
fn tap_deref<T>(self, func: impl FnOnce(&T)) -> Selfwhere Self: Deref<Target = T>, T: ?Sized,
Deref::Target
of a value. Read more§fn tap_deref_mut<T>(self, func: impl FnOnce(&mut T)) -> Selfwhere
Self: DerefMut<Target = T> + Deref,
T: ?Sized,
fn tap_deref_mut<T>(self, func: impl FnOnce(&mut T)) -> Selfwhere Self: DerefMut<Target = T> + Deref, T: ?Sized,
Deref::Target
of a value. Read more§fn tap_dbg(self, func: impl FnOnce(&Self)) -> Self
fn tap_dbg(self, func: impl FnOnce(&Self)) -> Self
.tap()
only in debug builds, and is erased in release builds.§fn tap_mut_dbg(self, func: impl FnOnce(&mut Self)) -> Self
fn tap_mut_dbg(self, func: impl FnOnce(&mut Self)) -> Self
.tap_mut()
only in debug builds, and is erased in release
builds.§fn tap_borrow_dbg<B>(self, func: impl FnOnce(&B)) -> Selfwhere
Self: Borrow<B>,
B: ?Sized,
fn tap_borrow_dbg<B>(self, func: impl FnOnce(&B)) -> Selfwhere Self: Borrow<B>, B: ?Sized,
.tap_borrow()
only in debug builds, and is erased in release
builds.§fn tap_borrow_mut_dbg<B>(self, func: impl FnOnce(&mut B)) -> Selfwhere
Self: BorrowMut<B>,
B: ?Sized,
fn tap_borrow_mut_dbg<B>(self, func: impl FnOnce(&mut B)) -> Selfwhere Self: BorrowMut<B>, B: ?Sized,
.tap_borrow_mut()
only in debug builds, and is erased in release
builds.§fn tap_ref_dbg<R>(self, func: impl FnOnce(&R)) -> Selfwhere
Self: AsRef<R>,
R: ?Sized,
fn tap_ref_dbg<R>(self, func: impl FnOnce(&R)) -> Selfwhere Self: AsRef<R>, R: ?Sized,
.tap_ref()
only in debug builds, and is erased in release
builds.§fn tap_ref_mut_dbg<R>(self, func: impl FnOnce(&mut R)) -> Selfwhere
Self: AsMut<R>,
R: ?Sized,
fn tap_ref_mut_dbg<R>(self, func: impl FnOnce(&mut R)) -> Selfwhere Self: AsMut<R>, R: ?Sized,
.tap_ref_mut()
only in debug builds, and is erased in release
builds.