bytecodealliance / bytecodealliance/wasmtime
cranelift: investigate using union find when resolving value aliases
Open
cranelift:goal:compile-time
- Dominant language
- Rust
- Stars
- 18.6k
- Forks
- 1.8k
- Avg merge
- 1d 18h
- Merged PRs (30d)
- 126
Description
A not-insignificant portion of compilation time is spent in lowering, and when you start expanding the call tree, a lot of that time semi-surprisingly ends up being in `value_def`. `value_def` ends up doing repeated alias resolution, my theory is that we are repeatedly doing overlapping alias resolutions. We should investigate using union find to incrementally dedupe this repeated work.
Contributor guide
Assessment
This issue has not been assessed yet.