pub(crate) struct RegionValues<N: Idx> {
    elements: Rc<RegionValueElements>,
    placeholder_indices: Rc<PlaceholderIndices>,
    points: SparseIntervalMatrix<N, PointIndex>,
    free_regions: SparseBitMatrix<N, RegionVid>,
    placeholders: SparseBitMatrix<N, PlaceholderIndex>,
}
Expand description

Stores the full values for a set of regions (in contrast to LivenessValues, which only stores those points in the where a region is live). The full value for a region may contain points in the CFG, but also free regions as well as bound universe placeholders.

Example:

fn foo(x: &'a u32) -> &'a u32 {
   let y: &'0 u32 = x; // let's call this `'0`
   y
}

Here, the variable '0 would contain the free region 'a, because (since it is returned) it must live for at least 'a. But it would also contain various points from within the function.

Fields§

§elements: Rc<RegionValueElements>§placeholder_indices: Rc<PlaceholderIndices>§points: SparseIntervalMatrix<N, PointIndex>§free_regions: SparseBitMatrix<N, RegionVid>§placeholders: SparseBitMatrix<N, PlaceholderIndex>

Placeholders represent bound regions – so something like 'a in for<'a> fn(&'a u32).

Implementations§

source§

impl<N: Idx> RegionValues<N>

source

pub(crate) fn new( elements: &Rc<RegionValueElements>, num_universal_regions: usize, placeholder_indices: &Rc<PlaceholderIndices> ) -> Self

Creates a new set of “region values” that tracks causal information. Each of the regions in num_region_variables will be initialized with an empty set of points and no causal information.

source

pub(crate) fn add_element(&mut self, r: N, elem: impl ToElementIndex) -> bool

Adds the given element to the value for the given region. Returns whether the element is newly added (i.e., was not already present).

source

pub(crate) fn add_all_points(&mut self, r: N)

Adds all the control-flow points to the values for r.

source

pub(crate) fn add_region(&mut self, r_to: N, r_from: N) -> bool

Adds all elements in r_from to r_to (because e.g., r_to: r_from).

source

pub(crate) fn contains(&self, r: N, elem: impl ToElementIndex) -> bool

Returns true if the region r contains the given element.

source

pub(crate) fn first_non_contained_inclusive( &self, r: N, block: BasicBlock, start: usize, end: usize ) -> Option<usize>

Returns the lowest statement index in start..=end which is not contained by r.

source

pub(crate) fn merge_liveness<M: Idx>( &mut self, to: N, from: M, values: &LivenessValues<M> )

self[to] |= values[from], essentially: that is, take all the elements for the region from from values and add them to the region to in self.

source

pub(crate) fn contains_points(&self, sup_region: N, sub_region: N) -> bool

Returns true if sup_region contains all the CFG points that sub_region contains. Ignores universal regions.

source

pub(crate) fn locations_outlived_by<'a>( &'a self, r: N ) -> impl Iterator<Item = Location> + 'a

Returns the locations contained within a given region r.

source

pub(crate) fn universal_regions_outlived_by<'a>( &'a self, r: N ) -> impl Iterator<Item = RegionVid> + 'a

Returns just the universal regions that are contained in a given region’s value.

source

pub(crate) fn placeholders_contained_in<'a>( &'a self, r: N ) -> impl Iterator<Item = PlaceholderRegion> + 'a

Returns all the elements contained in a given region’s value.

source

pub(crate) fn elements_contained_in<'a>( &'a self, r: N ) -> impl Iterator<Item = RegionElement> + 'a

Returns all the elements contained in a given region’s value.

source

pub(crate) fn region_value_str(&self, r: N) -> String

Returns a “pretty” string value of the region. Meant for debugging.

Trait Implementations§

source§

impl<N: Clone + Idx> Clone for RegionValues<N>

source§

fn clone(&self) -> RegionValues<N>

Returns a copy of the value. Read more
1.0.0 · source§

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

Performs copy-assignment from source. Read more

Auto Trait Implementations§

§

impl<N> RefUnwindSafe for RegionValues<N>

§

impl<N> !Send for RegionValues<N>

§

impl<N> !Sync for RegionValues<N>

§

impl<N> Unpin for RegionValues<N>

§

impl<N> UnwindSafe for RegionValues<N>

Blanket Implementations§

source§

impl<T> Any for Twhere T: 'static + ?Sized,

source§

fn type_id(&self) -> TypeId

Gets the TypeId of self. Read more
source§

impl<T> Borrow<T> for Twhere T: ?Sized,

source§

fn borrow(&self) -> &T

Immutably borrows from an owned value. Read more
source§

impl<T> BorrowMut<T> for Twhere T: ?Sized,

source§

fn borrow_mut(&mut self) -> &mut T

Mutably borrows from an owned value. Read more
source§

impl<T> From<T> for T

source§

fn from(t: T) -> T

Returns the argument unchanged.

source§

impl<T, U> Into<U> for Twhere U: From<T>,

source§

fn into(self) -> U

Calls U::from(self).

That is, this conversion is whatever the implementation of From<T> for U chooses to do.

source§

impl<T> ToOwned for Twhere T: Clone,

§

type Owned = T

The resulting type after obtaining ownership.
source§

fn to_owned(&self) -> T

Creates owned data from borrowed data, usually by cloning. Read more
source§

fn clone_into(&self, target: &mut T)

Uses borrowed data to replace owned data, usually by cloning. Read more
source§

impl<T, U> TryFrom<U> for Twhere U: Into<T>,

§

type Error = Infallible

The type returned in the event of a conversion error.
source§

fn try_from(value: U) -> Result<T, <T as TryFrom<U>>::Error>

Performs the conversion.
source§

impl<T, U> TryInto<U> for Twhere U: TryFrom<T>,

§

type Error = <U as TryFrom<T>>::Error

The type returned in the event of a conversion error.
source§

fn try_into(self) -> Result<U, <U as TryFrom<T>>::Error>

Performs the conversion.

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: 112 bytes