Skip to content

Bug Quadratic(?) compiler perf for huge nested expressions #12421

@dsyme

Description

@dsyme

While investigating #12420 I noticed that one particular part of our optimizer seems quadratic for very large nested expressions made of nothing but function/method applications, e.g. M(M(M(M.....)))) and the kind of code that comes out of computation expressions.

The problem is already noted in our code, see permalink

This isn't critical but we should fix this sometime. It appears to be re-traversing expressions determining free variables.

Metadata

Metadata

Assignees

No one assigned

    Type

    No type

    Projects

    Status

    New

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions