Matthew Plant converted his scheme-rs implementation from an AST interpreter to a CPS-based JIT compiler, achieving 25x performance gains. Three key optimizations were implemented after switching to Continuation-Passing Style, which also made implementing call-with-current-continuation more mechanical. The fibonacci benchmark was used as the primary test case for measuring improvements.
Background
scheme-rs is a Rust implementation of the Scheme programming language. CPS (Continuation-Passing Style) is a common intermediate representation used in compilers to facilitate optimizations and implement continuations.
- Source
- Lobsters
- Published
- Aug 28, 2026 at 07:33 PM
- Score
- 6.0 / 10