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
sourceimpl<'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
sourceimpl<'tcx> Clone for OutlivesConstraintSet<'tcx>
impl<'tcx> Clone for OutlivesConstraintSet<'tcx>
sourcefn clone(&self) -> OutlivesConstraintSet<'tcx>
fn clone(&self) -> OutlivesConstraintSet<'tcx>
1.0.0 · sourcefn clone_from(&mut self, source: &Self)
fn clone_from(&mut self, source: &Self)
source
. Read moresourceimpl<'tcx> Default for OutlivesConstraintSet<'tcx>
impl<'tcx> Default for OutlivesConstraintSet<'tcx>
sourcefn default() -> OutlivesConstraintSet<'tcx>
fn default() -> OutlivesConstraintSet<'tcx>
sourceimpl<'tcx> Index<OutlivesConstraintIndex> for OutlivesConstraintSet<'tcx>
impl<'tcx> Index<OutlivesConstraintIndex> for OutlivesConstraintSet<'tcx>
type Output = OutlivesConstraint<'tcx>
type Output = OutlivesConstraint<'tcx>
sourcefn index(&self, i: OutlivesConstraintIndex) -> &Self::Output
fn index(&self, i: OutlivesConstraintIndex) -> &Self::Output
container[index]
) operation. Read moreAuto 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
sourceimpl<T> BorrowMut<T> for Twhere
T: ?Sized,
impl<T> BorrowMut<T> for Twhere
T: ?Sized,
const: unstable · sourcefn borrow_mut(&mut self) -> &mut T
fn borrow_mut(&mut self) -> &mut T
impl<'a, T> Captures<'a> for Twhere
T: ?Sized,
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