Building a Query System
At the heart of the Rust compiler is a query system; it caches intermediate results within the compiler and helps organizing them. It is the key to Rust's efficient incremental compilation. But ... there are _other_ Rust compilers. The rust-analyzer LSP is effectively a compiler unto itself; it uses the salsa query system, not rustc's internal one.
I'm writing my own Rust compiler, looking for large-scale changes that could unlock better compilation speed. I looked at the existing query systems and wanted to explore some new ideas, so I built my own! In this talk, I'm going to explain how my compiler's query system works relative to salsa. For a concrete benchmark, I'll implement Cargo dependency resolution using both query systems and compare their performance.
