miniblog.

← Back to all posts
May 4, 2023 at 06:52
On storing ASTs in flat arrays for performance, and the relationship with bytecode interpreters:
Flattening ASTs (and Other Compiler Data Structures)
Flattening ASTs (and Other Compiler Data Structures)
This is an introduction to data structure flattening, a special case of arena allocation that is a good fit for programming language implementations. We build a simple interpreter twice, the normal way and the flat way, and show that some fairly mechanical code changes can give you a 2.4× speedup.

Related Posts

Jul 15, 2024 at 06:40
WebAssembly seems like a totally reasonable bytecode format, but I've not had many opportunities to use it so far. Has wasm found its 'killer app' yet?
Feb 7, 2022 at 00:58
Bytecode interpreters vs tree walkers, and beating GNU Awk performance in GoAWK:
Optimizing GoAWK with a bytecode compiler and virtual machine
How I sped up GoAWK by switching from a tree-walking interpreter to a bytecode compiler and virtual machine interpreter.
Dec 10, 2019 at 01:22
I'm impressed to see that GraalVM supports Smalltalk bytecode and therefore you can run Squeak and even interoperate with other supported languages!
Smalltalk with the GraalVM - JVM Advent
Smalltalk with the GraalVM - JVM Advent
Today on the 7th of December, we’re going back to the future and do some Smalltalk with the GraalVM.