Improve speed of LateLowerGCFrame::ComputeLiveness

JuliaLang / julia

The Julia Programming Language

https://julialang.org/

MIT License

45.54k stars 5.47k forks source link

Improve speed of LateLowerGCFrame::ComputeLiveness #44431

Open oscardssmith opened 2 years ago

oscardssmith commented 2 years ago

As a comment in the code says:

 // We'll perform textbook iterative dataflow to compute this. There are better
 // algorithms. If this starts becoming a problem, we should use one of them.

This is becoming a problem now and there are cases where this takes over 3/4ths the time in the compiler (mainly ones involving generated code).

oscardssmith commented 2 years ago

partially fixed by https://github.com/JuliaLang/julia/pull/44463