Struct InterferenceGraph 

pub struct InterferenceGraph { /* private fields */ }

Interference graph for register allocation

Implementations

impl InterferenceGraph

pub fn new() -> Self

Create a new interference graph

pub fn add_variable(&mut self, var: String, live_range: LiveRange)

Add a variable to the graph

pub fn add_interference(&mut self, var1: &str, var2: &str)

Add an interference edge between two variables

pub fn degree(&self, var: &str) -> usize

Get degree of a node (number of interferences)

pub fn neighbors(&self, var: &str) -> Vec<String>

Get neighbors of a node

pub fn remove_node(&mut self, var: &str)

Remove a node from the graph

Trait Implementations

impl Debug for InterferenceGraph

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

Formats the value using the given formatter.

impl Default for InterferenceGraph

fn default() -> Self

Returns the “default value” for a type.