Skip to main content

SymbolInterner

Struct SymbolInterner 

Source
pub struct SymbolInterner { /* private fields */ }
Expand description

Allocates and interns fresh symbolic dimensions, and lowers DimExprs to IR Dims.

A derived dimension that is neither a pure constant nor a bare symbol (e.g. floor((d-k)/s)+1 where d is symbolic) cannot be stored in the IR’s Dim enum. Such an expression is assigned a fresh symbol; because DimExpr is canonical, two structurally-identical derived dimensions intern to the same symbol and stay unified across the graph.

Implementations§

Source§

impl SymbolInterner

Source

pub fn new(next: u32) -> Self

A new interner that allocates symbol ids starting at next (which must be greater than every symbol id already present in the graph).

Source

pub fn fresh_symbol(&mut self) -> SymbolId

Mint a brand-new opaque symbol (not tied to any expression).

Source

pub fn fresh_dim(&mut self) -> DimExpr

Mint a fresh opaque dimension expression.

Source

pub fn lower(&mut self, expr: &DimExpr) -> Dim

Lower a DimExpr to an IR Dim, interning derived expressions to a stable fresh symbol.

Source

pub fn fresh_symbols(&self) -> &[SymbolId]

The symbols minted during inference (to register on the graph).

Trait Implementations§

Source§

impl Debug for SymbolInterner

Source§

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

Formats the value using the given formatter. Read more

Auto Trait Implementations§

Blanket Implementations§

Source§

impl<T> Any for T
where T: 'static + ?Sized,

Source§

fn type_id(&self) -> TypeId

Gets the TypeId of self. Read more
Source§

impl<T> Borrow<T> for T
where T: ?Sized,

Source§

fn borrow(&self) -> &T

Immutably borrows from an owned value. Read more
Source§

impl<T> BorrowMut<T> for T
where T: ?Sized,

Source§

fn borrow_mut(&mut self) -> &mut T

Mutably borrows from an owned value. Read more
Source§

impl<T> From<T> for T

Source§

fn from(t: T) -> T

Returns the argument unchanged.

Source§

impl<T, U> Into<U> for T
where U: From<T>,

Source§

fn into(self) -> U

Calls U::from(self).

That is, this conversion is whatever the implementation of From<T> for U chooses to do.

Source§

impl<T, U> TryFrom<U> for T
where U: Into<T>,

Source§

type Error = Infallible

The type returned in the event of a conversion error.
Source§

fn try_from(value: U) -> Result<T, <T as TryFrom<U>>::Error>

Performs the conversion.
Source§

impl<T, U> TryInto<U> for T
where U: TryFrom<T>,

Source§

type Error = <U as TryFrom<T>>::Error

The type returned in the event of a conversion error.
Source§

fn try_into(self) -> Result<U, <U as TryFrom<T>>::Error>

Performs the conversion.