Skip to content

Region decomp hierarchical groupping + Visualization#44

Merged
hon-gyu merged 25 commits into
mainfrom
hy/decomp-viz
Apr 9, 2026
Merged

Region decomp hierarchical groupping + Visualization#44
hon-gyu merged 25 commits into
mainfrom
hy/decomp-viz

Conversation

@hon-gyu

@hon-gyu hon-gyu commented Apr 2, 2026

Copy link
Copy Markdown
Collaborator
Example

    let classify (x : int) (y : int) : int =
    if x > 0 then
        if y > 0 then
        if x > y then 1
        else 2
        else
        if y < -10 then 3
        else 4
    else
        if y > 0 then 5
        else 6"""
├── [1] constraint='x <= 0' invariant=None (w=2, n_children=2, n_descendants=2)
│   ├── [1.1] constraint='y <= 0' invariant='6' (w=1, n_children=0, n_descendants=0)
│   └── [1.1.2] constraint='y >= 1' invariant='5' (w=1, n_children=0, n_descendants=0)
├── [1.2.1.1] constraint='y >= (-10)' invariant='4' (w=1, n_children=0, n_descendants=0)
├── [1.2.3] constraint='y >= 1' invariant=None (w=2, n_children=2, n_descendants=2)
│   ├── [1.2.3.1.1] constraint='x >= 1' invariant='2' (w=1, n_children=0, n_descendants=0)
│   └── [1.2.3.1.2.1] constraint='not (x <= y)' invariant='1' (w=1, n_children=0, n_descendants=0)
└── [1.2.3.4.1] constraint='y <= (-11)' invariant='3' (w=1, n_children=0, n_descendants=0)\

See added tests for details

@hon-gyu hon-gyu changed the title [WIP] Region decomp hierarchical groupping + Visualization Region decomp hierarchical groupping + Visualization Apr 8, 2026
@hon-gyu hon-gyu merged commit 84fb32d into main Apr 9, 2026
4 checks passed
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

1 participant