Struct ra_ap_rustc_index::bit_set::SparseBitSet

pub struct SparseBitSet<T> { /* private fields */ }

A fixed-size bitset type with a sparse representation and a maximum of SPARSE_MAX elements. The elements are stored as a sorted ArrayVec with no duplicates.

This type is used by HybridBitSet; do not use directly.

Implementations

impl<T: Idx> SparseBitSet<T>

pub fn union<Rhs>(&mut self, other: &Rhs) -> bool

where Self: BitRelations<Rhs>,

Sets self = self | other and returns true if self changed (i.e., if new bits were added).

pub fn subtract<Rhs>(&mut self, other: &Rhs) -> bool

where Self: BitRelations<Rhs>,

Sets self = self - other and returns true if self changed. (i.e., if any bits were removed).

pub fn intersect<Rhs>(&mut self, other: &Rhs) -> bool

where Self: BitRelations<Rhs>,

Sets self = self & other and return true if self changed. (i.e., if any bits were removed).

impl<T: Idx + Ord> SparseBitSet<T>

pub fn last_set_in(&self, range: impl RangeBounds<T>) -> Option<T>

Trait Implementations

impl<T: Clone> Clone for SparseBitSet<T>

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

Returns a copy of the value.

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

Performs copy-assignment from source.

impl<T: Debug> Debug for SparseBitSet<T>

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

Formats the value using the given formatter.