package inferno

You can search for identifiers within the package.

in-package search v0.2.0

inferno
- Inferno
  - Decoder
    
    Make
    
    O
    
    S
    
    U
  - Generalization
    
    Make
    
    Data
    
    S
    
    U
  - InfiniteArray
  - OccursCheck
    
    Make
    
    S
    
    U
  - Signatures
    
    DECODER
    
    GSTRUCTURE
    
    GUNIFIER
    
    HSTRUCTURE
    
    MUNIFIER
    
    OCCURS_CHECK
    
    OCSTRUCTURE
    
    OSTRUCTURE
    
    OUTPUT
    
    SSTRUCTURE
    
    STRUCTURE_LEAF
    
    TEVAR
    
    UNIFIER
    
    USTRUCTURE
  - Solver
    
    Make
    
    O
    
    S
    
    X
  - Structure
    
    Option
    
    S
  - Tarjan
    
    Run
    
    G
  - Unifier
    
    Make
    
    S
  - Utils

Legend:
Library
Module
Module type
Parameter
Class
Class type

type variable

A unifier maintains a graph whose vertices are equivalence classes of variables. With each equivalence class, a piece of information of type data is attached.

type data = variable S.structure

By definition, data is a synonym for variable structure. So, the data attached with an equivalence class of variables is a structure whose children are variables.

val get : variable -> data

get v is the structure currently attached with the (equivalence class of the) variable v. The structure that is attached with a class can change when the unifier is invoked.