Struct LivenessValues

pub(crate) struct LivenessValues {
    elements: Rc<DenseLocationMap>,
    live_regions: Option<FxHashSet<RegionVid>>,
    points: Option<SparseIntervalMatrix<RegionVid, PointIndex>>,
    pub(crate) loans: Option<LiveLoans>,
}

Records the CFG locations where each region is live. When we initially compute liveness, we use an interval matrix storing liveness ranges for each region-vid.

Fields

elements: Rc<DenseLocationMap>

The map from locations to points.

live_regions: Option<FxHashSet<RegionVid>>

Which regions are live. This is exclusive with the fine-grained tracking in points, and currently only used for validating promoteds (which don’t care about more precise tracking).

points: Option<SparseIntervalMatrix<RegionVid, PointIndex>>

For each region: the points where it is live.

This is not initialized for promoteds, because we don’t care where within a promoted a region is live, only that it is.

loans: Option<LiveLoans>

When using -Zpolonius=next, for each point: the loans flowing into the live regions at that point.

Implementations

impl LivenessValues

pub(crate) fn with_specific_points(elements: Rc<DenseLocationMap>) -> Self

Create an empty map of regions to locations where they’re live.

pub(crate) fn without_specific_points(elements: Rc<DenseLocationMap>) -> Self

Create an empty map of regions to locations where they’re live.

Unlike with_specific_points, does not track exact locations where something is live, only which regions are live.

pub(crate) fn regions(&self) -> impl Iterator<Item = RegionVid> + '_

Iterate through each region that has a value in this set.

pub(crate) fn live_regions_unordered( &self, ) -> impl Iterator<Item = RegionVid> + '_

Iterate through each region that has a value in this set.

pub(crate) fn add_location(&mut self, region: RegionVid, location: Location)

Records region as being live at the given location.

pub(crate) fn add_points( &mut self, region: RegionVid, points: &IntervalSet<PointIndex>, )

Records region as being live at all the given points.

pub(crate) fn add_all_points(&mut self, region: RegionVid)

Records region as being live at all the control-flow points.

pub(crate) fn is_live_at(&self, region: RegionVid, location: Location) -> bool

Returns whether region is marked live at the given location.

fn live_points( &self, region: RegionVid, ) -> impl Iterator<Item = PointIndex> + '_

Returns an iterator of all the points where region is live.

pub(crate) fn pretty_print_live_points(&self, region: RegionVid) -> String

For debugging purposes, returns a pretty-printed string of the points where the region is live.

pub(crate) fn point_from_location(&self, location: Location) -> PointIndex

pub(crate) fn is_loan_live_at( &self, loan_idx: BorrowIndex, point: PointIndex, ) -> bool

When using -Zpolonius=next, returns whether the loan_idx is live at the given point.

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