Struct AliasTree 

pub(crate) struct AliasTree {
    pub nodes: Vec<AliasNode>,
    tag_of_local: FxHashMap<Local, usize>,
}

The per-function alias derivation forest.

Fields

nodes: Vec<AliasNode>

tag_of_local: FxHashMap<Local, usize>

The tag that local currently names (its most recent binding).

Implementations

impl AliasTree

pub(crate) fn build<'tcx>(tcx: TyCtxt<'tcx>, def_id: DefId) -> Self

Build the derivation forest for def_id by scanning its MIR.

Parameters and owned results are roots; every target = <ref/cast/raw/copy> source statement adds an edge from source’s tag to a new (or shared) tag for target. StorageDead/moves are not applied here — the forest is a static, block-order approximation used only for field-path resolution.

fn add( &mut self, parent: Option<usize>, fields: Vec<usize>, local: Local, ) -> usize

pub(crate) fn tag_of(&self, local: Local) -> Option<usize>

The tag bound to local, if any.

fn resolve_to_root(&self, tag: usize) -> (Local, Vec<usize>)

Walk tag’s parent edges to the root, concatenating the fields of each hop. Returns the root local and the full field path (self.node.ptr → (self, [node, ptr])).

pub(crate) fn resolve_local_to_root(&self, local: Local) -> (usize, Vec<usize>)

Resolve a local to its root (root_local, field_path) via the tree. An unmapped local resolves to itself with an empty field path.

Trait Implementations

impl Clone for AliasTree

fn clone(&self) -> Self

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl Debug for AliasTree

fn fmt(&self, f: &mut Formatter<'_>) -> Result

Formats the value using the given formatter.