Struct rustc_borrowck::constraints::OutlivesConstraintSet
source · pub(crate) struct OutlivesConstraintSet<'tcx> {
outlives: IndexVec<OutlivesConstraintIndex, OutlivesConstraint<'tcx>>,
}
Expand description
A set of NLL region constraints. These include “outlives”
constraints of the form R1: R2
. Each constraint is identified by
a unique OutlivesConstraintIndex
and you can index into the set
(constraint_set[i]
) to access the constraint details.
Fields§
§outlives: IndexVec<OutlivesConstraintIndex, OutlivesConstraint<'tcx>>
Implementations§
source§impl<'tcx> OutlivesConstraintSet<'tcx>
impl<'tcx> OutlivesConstraintSet<'tcx>
pub(crate) fn push(&mut self, constraint: OutlivesConstraint<'tcx>)
sourcepub(crate) fn graph(&self, num_region_vars: usize) -> ConstraintGraph<Normal>
pub(crate) fn graph(&self, num_region_vars: usize) -> ConstraintGraph<Normal>
Constructs a “normal” graph from the constraint set; the graph makes it easy to find the constraints affecting a particular region.
N.B., this graph contains a “frozen” view of the current
constraints. Any new constraints added to the OutlivesConstraintSet
after the graph is built will not be present in the graph.
sourcepub(crate) fn reverse_graph(
&self,
num_region_vars: usize
) -> ConstraintGraph<Reverse>
pub(crate) fn reverse_graph(
&self,
num_region_vars: usize
) -> ConstraintGraph<Reverse>
Like graph
, but constraints a reverse graph where R1: R2
represents an edge R2 -> R1
.
sourcepub(crate) fn compute_sccs(
&self,
constraint_graph: &ConstraintGraph<Normal>,
static_region: RegionVid
) -> Sccs<RegionVid, ConstraintSccIndex>
pub(crate) fn compute_sccs(
&self,
constraint_graph: &ConstraintGraph<Normal>,
static_region: RegionVid
) -> Sccs<RegionVid, ConstraintSccIndex>
Computes cycles (SCCs) in the graph of regions. In particular, find all regions R1, R2 such that R1: R2 and R2: R1 and group them into an SCC, and find the relationships between SCCs.
pub(crate) fn outlives(
&self
) -> &IndexVec<OutlivesConstraintIndex, OutlivesConstraint<'tcx>>
Trait Implementations§
source§impl<'tcx> Clone for OutlivesConstraintSet<'tcx>
impl<'tcx> Clone for OutlivesConstraintSet<'tcx>
source§fn clone(&self) -> OutlivesConstraintSet<'tcx>
fn clone(&self) -> OutlivesConstraintSet<'tcx>
1.0.0 · source§fn clone_from(&mut self, source: &Self)
fn clone_from(&mut self, source: &Self)
source
. Read moresource§impl<'tcx> Default for OutlivesConstraintSet<'tcx>
impl<'tcx> Default for OutlivesConstraintSet<'tcx>
source§fn default() -> OutlivesConstraintSet<'tcx>
fn default() -> OutlivesConstraintSet<'tcx>
source§impl<'tcx> Index<OutlivesConstraintIndex> for OutlivesConstraintSet<'tcx>
impl<'tcx> Index<OutlivesConstraintIndex> for OutlivesConstraintSet<'tcx>
§type Output = OutlivesConstraint<'tcx>
type Output = OutlivesConstraint<'tcx>
Auto Trait Implementations§
impl<'tcx> !RefUnwindSafe for OutlivesConstraintSet<'tcx>
impl<'tcx> !Send for OutlivesConstraintSet<'tcx>
impl<'tcx> !Sync for OutlivesConstraintSet<'tcx>
impl<'tcx> Unpin for OutlivesConstraintSet<'tcx>
impl<'tcx> !UnwindSafe for OutlivesConstraintSet<'tcx>
Blanket Implementations§
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: 24 bytes