Struct rustc_data_structures::unify::VarValue
source · pub struct VarValue<K>where
K: UnifyKey,{
parent: K,
value: <K as UnifyKey>::Value,
rank: u32,
}
Expand description
Value of a unification key. We implement Tarjan’s union-find
algorithm: when two keys are unified, one of them is converted
into a “redirect” pointing at the other. These redirects form a
DAG: the roots of the DAG (nodes that are not redirected) are each
associated with a value of type V
and a rank. The rank is used
to keep the DAG relatively balanced, which helps keep the running
time of the algorithm under control. For more information, see
http://en.wikipedia.org/wiki/Disjoint-set_data_structure.
Fields§
§parent: K
§value: <K as UnifyKey>::Value
§rank: u32
Auto Trait Implementations§
impl<K> RefUnwindSafe for VarValue<K>where K: RefUnwindSafe, <K as UnifyKey>::Value: RefUnwindSafe,
impl<K> Send for VarValue<K>where K: Send, <K as UnifyKey>::Value: Send,
impl<K> Sync for VarValue<K>where K: Sync, <K as UnifyKey>::Value: Sync,
impl<K> Unpin for VarValue<K>where K: Unpin, <K as UnifyKey>::Value: Unpin,
impl<K> UnwindSafe for VarValue<K>where K: UnwindSafe, <K as UnifyKey>::Value: UnwindSafe,
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
Mutably borrows from an owned value. Read more
impl<'a, T> Captures<'a> for Twhere T: ?Sized,
Layout§
Note: Unable to compute type layout, possibly due to this type having generic parameters. Layout can only be computed for concrete, fully-instantiated types.