This is an implementation of a super simple stack based VM in Rust, as a learning exercise for myself. Absolutely do not use this for anything real or production worthy.
The language and APIs will change over time.
A lot of this is based on https://csl.name/post/vm, but while that is written in Python, this is in not :)
I'm using the simplicity of the language to play around with my understanding of Rust,
for code organization, performance optimizations, and other idioms. If you check out the
benchmarking section, you can see that I've spent a bunch of time on
trying to optimize the Fibonnaci program in the examples/ directory, and have made a
ton of prorgress. As of d474ca45365c2f6dc3d15c3357f64fa439db5be, fib_10 runs in about
33% of the original runtime.
Right now this is a super simple stack based language that supports:
- Basic values:
Num,Bool, andString - Labels (for
jmp,call, andreturn) - Operations:
swap,rot,over,drop,dup - Comparison and boolean operations
- Arithmetic operations
- string to int and int to string parsing (no error handling for this)
Assuming you have rustup.
cargo testRun the fib program for the 5th fibonacci number (debug).
cargo run -- examples/fib 5Run this in release mode.
cargo run --release -- examples/fib 5Use cargo benchcmp for bench comparisons.
All of these are run on an Early 2015 13-inch Macbook Pro, 2.9 GHz Intel Core i5, 16GB RAM.
| Commit | fib_10 ns/iter |
|---|---|
bbd24ad4494710598c8a20e28635763c184ce72c |
180,305 |
a7436cd672065204e540ec5233126740f20b30a6 |
130,614 |
9eddfd3f54e838faf4eea49ed62bbc3fcb3c49bb |
129,146 |
25f7cda330a34de18dc1a8fff68bc94c3f9b8bf5 |
100,917 |
933f94dcde1ce3bf3aa7aee72e15ccfa92d15b87 |
84,027 |
e4c00cb51ea5060e8d05f63a41237fa1cae0e28 |
77,163 |
d474ca45365c2f6dc3d15c3357f64fa439db5be |
58,518 |
git stash && cargo bench > bench-current && git stash pop && cargo bench > bench-new
cargo benchcmp bench-current bench-newThe idea here is to run a profiler inside a docker container to actually get some flamegraphs out, since running them on MacOS is pretty unweildy, and just straight up might not work at all, but it is usable elsewhere.
We are also using BrendanGregg/FlameGraph, so that should be somewhere
in your $PATH.
prof/run.sh fib fib_10
cat perf.script | stackcollapse-perf.pl | flamegraph.pl > bench.svg