Struct rustc_passes::liveness::rwu_table::RWUTable
source · pub(super) struct RWUTable {
live_nodes: usize,
vars: usize,
words: Vec<u8>,
live_node_words: usize,
}
Expand description
Conceptually, this is like a Vec<Vec<RWU>>
. But the number of
RWU’s can get very large, so it uses a more compact representation.
Fields§
§live_nodes: usize
Total number of live nodes.
vars: usize
Total number of variables.
words: Vec<u8>
A compressed representation of RWU
s.
Each word represents 2 different RWU
s packed together. Each packed RWU
is stored in 4 bits: a reader bit, a writer bit, a used bit and a
padding bit.
The data for each live node is contiguous and starts at a word boundary, so there might be an unused space left.
live_node_words: usize
Number of words per each live node.
Implementations§
source§impl RWUTable
impl RWUTable
const RWU_READER: u8 = 1u8
const RWU_WRITER: u8 = 2u8
const RWU_USED: u8 = 4u8
const RWU_MASK: u8 = 15u8
sourceconst WORD_RWU_COUNT: usize = 2usize
const WORD_RWU_COUNT: usize = 2usize
Number of packed RWUs that fit into a single word.
pub(super) fn new(live_nodes: usize, vars: usize) -> RWUTable
fn word_and_shift(&self, ln: LiveNode, var: Variable) -> (usize, u32)
fn pick2_rows_mut(&mut self, a: LiveNode, b: LiveNode) -> (&mut [u8], &mut [u8])
pub(super) fn copy(&mut self, dst: LiveNode, src: LiveNode)
sourcepub(super) fn union(&mut self, dst: LiveNode, src: LiveNode) -> bool
pub(super) fn union(&mut self, dst: LiveNode, src: LiveNode) -> bool
Sets dst
to the union of dst
and src
, returns true if dst
was
changed.
pub(super) fn get_reader(&self, ln: LiveNode, var: Variable) -> bool
pub(super) fn get_writer(&self, ln: LiveNode, var: Variable) -> bool
pub(super) fn get_used(&self, ln: LiveNode, var: Variable) -> bool
pub(super) fn get(&self, ln: LiveNode, var: Variable) -> RWU
pub(super) fn set(&mut self, ln: LiveNode, var: Variable, rwu: RWU)
Auto Trait Implementations§
impl Freeze for RWUTable
impl RefUnwindSafe for RWUTable
impl Send for RWUTable
impl Sync for RWUTable
impl Unpin for RWUTable
impl UnwindSafe for RWUTable
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
source§impl<T, R> CollectAndApply<T, R> for T
impl<T, R> CollectAndApply<T, R> for T
source§impl<T> Filterable for T
impl<T> Filterable for T
source§fn filterable(
self,
filter_name: &'static str,
) -> RequestFilterDataProvider<T, fn(_: DataRequest<'_>) -> bool>
fn filterable( self, filter_name: &'static str, ) -> RequestFilterDataProvider<T, fn(_: DataRequest<'_>) -> bool>
source§impl<T> Instrument for T
impl<T> Instrument for T
source§fn instrument(self, span: Span) -> Instrumented<Self>
fn instrument(self, span: Span) -> Instrumented<Self>
source§fn in_current_span(self) -> Instrumented<Self>
fn in_current_span(self) -> Instrumented<Self>
source§impl<T> IntoEither for T
impl<T> IntoEither for T
source§fn into_either(self, into_left: bool) -> Either<Self, Self>
fn into_either(self, into_left: bool) -> Either<Self, Self>
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 moresource§fn into_either_with<F>(self, into_left: F) -> Either<Self, Self>
fn into_either_with<F>(self, into_left: F) -> Either<Self, Self>
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 moresource§impl<P> IntoQueryParam<P> for P
impl<P> IntoQueryParam<P> for P
fn into_query_param(self) -> P
source§impl<T> MaybeResult<T> for T
impl<T> MaybeResult<T> for T
source§impl<I, T, U> Upcast<I, U> for Twhere
U: UpcastFrom<I, T>,
impl<I, T, U> Upcast<I, U> for Twhere
U: UpcastFrom<I, T>,
source§impl<I, T> UpcastFrom<I, T> for T
impl<I, T> UpcastFrom<I, T> for T
fn upcast_from(from: T, _tcx: I) -> T
source§impl<Tcx, T> Value<Tcx> for Twhere
Tcx: DepContext,
impl<Tcx, T> Value<Tcx> for Twhere
Tcx: DepContext,
default fn from_cycle_error( tcx: Tcx, cycle_error: &CycleError, _guar: ErrorGuaranteed, ) -> T
source§impl<T> WithSubscriber for T
impl<T> WithSubscriber for T
source§fn with_subscriber<S>(self, subscriber: S) -> WithDispatch<Self>
fn with_subscriber<S>(self, subscriber: S) -> WithDispatch<Self>
source§fn with_current_subscriber(self) -> WithDispatch<Self>
fn with_current_subscriber(self) -> WithDispatch<Self>
impl<'a, T> Captures<'a> for Twhere
T: ?Sized,
impl<T> ErasedDestructor for Twhere
T: 'static,
impl<T> MaybeSendSync for T
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: 48 bytes