Skip to content

Source simplification pass isn't implemented well #30

@HuwCampbell

Description

@HuwCampbell

Individual source expressions are usually pretty small, but the asymptotics are really bad.

For example, simp dumb lets traverses its entire child for a substitution, but then does another traversal to continue finding redundant lets.

The Transform can't be used (and thankfully isn't) because it has exponential time complexity – it does a traversal over the children, but its argument does too.

Metadata

Metadata

Assignees

No one assigned

    Labels

    No labels
    No labels

    Type

    No type

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions