bytecodealliance / bytecodealliance/wasmtime

cranelift: investigate using union find when resolving value aliases

Open
#4,961 1 comment 0 reactions 0 assignees View on GitHub
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

Open the contributing guide

Assessment

This issue has not been assessed yet.

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.