Struct SteensgaardUnionFind 

pub struct SteensgaardUnionFind {
    pub parent: Vec<u32>,
    pub rank: Vec<u32>,
    pub points_to: Vec<Option<u32>>,
}

Steensgaard-style union-find for alias analysis

Fields

parent: Vec<u32>

rank: Vec<u32>

points_to: Vec<Option<u32>>

Implementations

impl SteensgaardUnionFind

pub fn new(size: usize) -> Self

pub fn find(&mut self, x: u32) -> u32

pub fn union(&mut self, x: u32, y: u32) -> u32

pub fn same_class(&mut self, x: u32, y: u32) -> bool

Trait Implementations

impl Debug for SteensgaardUnionFind

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

Formats the value using the given formatter.

impl Default for SteensgaardUnionFind

fn default() -> SteensgaardUnionFind

Returns the “default value” for a type.