Struct rustc_index::interval::SparseIntervalMatrix
source · pub struct SparseIntervalMatrix<R, C>{
rows: IndexVec<R, IntervalSet<C>>,
column_size: usize,
}
Expand description
This data structure optimizes for cases where the stored bits in each row are expected to be highly contiguous (long ranges of 1s or 0s), in contrast to BitMatrix and SparseBitMatrix which are optimized for “random”/non-contiguous bits and cheap(er) point queries at the expense of memory usage.
Fields§
§rows: IndexVec<R, IntervalSet<C>>
§column_size: usize
Implementations§
source§impl<R: Idx, C: Step + Idx> SparseIntervalMatrix<R, C>
impl<R: Idx, C: Step + Idx> SparseIntervalMatrix<R, C>
pub fn new(column_size: usize) -> SparseIntervalMatrix<R, C>
pub fn rows(&self) -> impl Iterator<Item = R>
pub fn row(&self, row: R) -> Option<&IntervalSet<C>>
fn ensure_row(&mut self, row: R) -> &mut IntervalSet<C>
pub fn union_row(&mut self, row: R, from: &IntervalSet<C>) -> boolwhere
C: Step,
pub fn union_rows(&mut self, read: R, write: R) -> boolwhere
C: Step,
pub fn insert_all_into_row(&mut self, row: R)
pub fn insert_range(&mut self, row: R, range: impl RangeBounds<C> + Clone)
pub fn insert(&mut self, row: R, point: C) -> bool
pub fn contains(&self, row: R, point: C) -> bool
Trait Implementations§
Auto Trait Implementations§
impl<R, C> Freeze for SparseIntervalMatrix<R, C>
impl<R, C> RefUnwindSafe for SparseIntervalMatrix<R, C>where
C: RefUnwindSafe,
impl<R, C> Send for SparseIntervalMatrix<R, C>where
C: Send,
impl<R, C> Sync for SparseIntervalMatrix<R, C>where
C: Sync,
impl<R, C> Unpin for SparseIntervalMatrix<R, C>where
C: Unpin,
impl<R, C> UnwindSafe for SparseIntervalMatrix<R, C>where
C: 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
Mutably borrows from an owned value. Read more
source§impl<T> CloneToUninit for Twhere
T: Clone,
impl<T> CloneToUninit for Twhere
T: Clone,
source§unsafe fn clone_to_uninit(&self, dst: *mut T)
unsafe fn clone_to_uninit(&self, dst: *mut T)
🔬This is a nightly-only experimental API. (
clone_to_uninit
)Layout§
Note: Most layout information is completely unstable and may even differ between compilations. The only exception is types with certain repr(...)
attributes. Please see the Rust Reference's “Type Layout” chapter for details on type layout guarantees.
Size: 32 bytes