Struct SortedSlice 

pub struct SortedSlice<Item: Ord, S: AsRef<[Item]> + ?Sized> {
    pub marker: PhantomData<Item>,
    pub slice: S,
}

A slice of NodeId whose values are in ascending order

Safety

Unsafe code should not rely on this to be sorted, as safe code can build arbitrary instances

Fields

marker: PhantomData<Item>

slice: S

Implementations

impl<Item: Ord, S: AsRef<[Item]>> SortedSlice<Item, S>

pub fn new(slice: S) -> Self

Trait Implementations

impl<Item: Debug + Ord, S: Debug + AsRef<[Item]> + ?Sized> Debug for SortedSlice<Item, S>

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

Formats the value using the given formatter.

impl<Item: Ord, S: AsRef<[Item]>> Deref for SortedSlice<Item, S>

type Target = S

The resulting type after dereferencing.

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

Dereferences the value.

impl<Item: Eq + Ord, S: Eq + AsRef<[Item]> + ?Sized> Eq for SortedSlice<Item, S>

impl<'a, Item: Ord, S: AsRef<[Item]>> From<&'a SortedSlice<Item, S>> for SortedSlice<Item, &'a [Item]>

fn from(v: &'a SortedSlice<Item, S>) -> Self

Converts to this type from the input type.

impl<'a, Item: Ord + Copy> IntoIterator for SortedSlice<Item, &'a [Item]>

type Item = Item

The type of the elements being iterated over.

type IntoIter = Copied<Iter<'a, Item>>

Which kind of iterator are we turning this into?

fn into_iter(self) -> Self::IntoIter

Creates an iterator from a value.

impl<Item: PartialEq + Ord, S: PartialEq + AsRef<[Item]> + ?Sized> PartialEq for SortedSlice<Item, S>

fn eq(&self, other: &SortedSlice<Item, S>) -> bool

Tests for self and other values to be equal, and is used by ==.

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

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

impl<S: AsRef<[NodeId]> + ?Sized> ReadNodeSet for SortedSlice<NodeId, S>

fn contains(&self, node: NodeId) -> bool

Runs in logarithmic time, as it performs a binary search

impl<Item: PartialEq + Ord, S: PartialEq + AsRef<[Item]> + ?Sized> StructuralPartialEq for SortedSlice<Item, S>