difftreelog
chore add benchmark results
in: master
3 files changed
.gitignorediffbeforeafterboth--- a/.gitignore
+++ b/.gitignore
@@ -6,3 +6,5 @@
cache
jsonnet-cpp
+jsonnet-sjsonnet
+benchmarks
Makefilediffbeforeafterboth--- a/Makefile
+++ b/Makefile
@@ -1,6 +1,13 @@
.PHONY: test build build-wasi
jsonnet-cpp:
git clone https://github.com/google/jsonnet jsonnet-cpp
+.ONESHELL:
+jsonnet-sjsonnet:
+ mkdir jsonnet-sjsonnet && cd jsonnet-sjsonnet
+ wget https://github.com/databricks/sjsonnet/releases/download/0.2.4/sjsonnet.jar
+ echo "#!/bin/sh" > sjsonnet
+ echo "java -Xss400m -jar $(PWD)/jsonnet-sjsonnet/sjsonnet.jar $@" >> sjsonnet
+ chmod +x sjsonnet
.ONESHELL:
test-examples: jsonnet-cpp
@@ -21,3 +28,51 @@
RUSTFLAGS="-Zmutable-noalias=yes -C link-arg=-s" cargo build --release -p jrsonnet
build-wasi:
cd ./bindings/ && cargo build --release -p jsonnet --target wasm32-wasi
+
+bench = hyperfine --export-markdown "result.$(1).md" "jrsonnet $(1)" "gojsonnet $(1)" "jsonnet $(1)" "sjsonnet $(1)"
+bench-larger-stack = hyperfine --export-markdown "result.$(1).md" "jrsonnet $(1)" "gojsonnet -s 200000 $(1)" "jsonnet -s 200000 $(1)" "sjsonnet $(1)"
+bench-no-scala = hyperfine --export-markdown "result.$(1).md" "jrsonnet $(1)" "gojsonnet $(1)" "jsonnet $(1)"
+bench-no-go = hyperfine --export-markdown "result.$(1).md" "jrsonnet $(1)" "jsonnet $(1)" "sjsonnet $(1)"
+
+.PHONY: benchmarks
+.ONESHELL:
+benchmarks: jsonnet-cpp jsonnet-sjsonnet
+ export PATH=$(PWD)/target/release/:$(PWD)/jsonnet-sjsonnet/:$(PATH)
+
+ mkdir -p $(PWD)/benchmarks
+
+ cd jsonnet-cpp/benchmarks/
+
+ jrsonnet -S gen_big_object.jsonnet > bench.05.gen.jsonnet
+
+ $(call bench,bench.01.jsonnet)
+ $(call bench,bench.02.jsonnet)
+ $(call bench,bench.03.jsonnet)
+ $(call bench,bench.04.jsonnet)
+ $(call bench,bench.05.gen.jsonnet)
+ # std.reverse not implemented in sjsonnet
+ $(call bench-no-scala,bench.06.jsonnet)
+ $(call bench-larger-stack,bench.07.jsonnet)
+ $(call bench,bench.08.jsonnet)
+
+ rm -f result.md
+ find . | /usr/bin/grep -oE "[a-z_0-9.]+.jsonnet$$" | grep -v gen_big_object | xargs -n1 -i sh -c 'printf "## {}\n\n" >> result.md && cat result.{}.md >> result.md && printf "\n" >> result.md'
+ cp result.md $(PWD)/benchmarks/benchmarks.md
+
+ cd ../perf_tests/
+
+ $(call bench,large_string_join.jsonnet)
+ golang overflows os stack on this benchmark
+ $(call bench-no-go,large_string_template.jsonnet)
+ $(call bench,realistic1.jsonnet)
+ $(call bench,realistic2.jsonnet)
+
+ rm -f result.md
+ find . | /usr/bin/grep -oE "[a-z_0-9.]+.jsonnet$$" | xargs -n1 -i sh -c 'printf "## {}\n\n" >> result.md && cat result.{}.md >> result.md && printf "\n" >> result.md'
+ cp result.md $(PWD)/benchmarks/perf_tests.md
+
+ cd $(PWD)/benchmarks/
+
+ rm -f result.md
+ printf "# Benchmark results\n\n" > result.md
+ cat benchmarks.md perf_tests.md >> result.md
README.mddiffbeforeafterboth1# jrsonnet23## What is it45[Jsonnet](https://jsonnet.org/) is a json templating language67This crate implements both jsonnet library, and alternative jsonnet executable89## Why1011There is already 3 implementations of this standard: in [C++](https://github.com/google/jsonnet), in [Go](https://github.com/google/go-jsonnet/) and in [Scala](https://github.com/databricks/sjsonnet)1213It is fun to write one in Rust :D1415## Spec support1617- Can pass all of original `examples` tests18- Can pass all of original `test_suite` tests, expect those, which checks golden output for stacktraces (vanilla-like stacktraces are implemented, but look is not 100% identical): 1920## Bindings2122Jrsonnet implements standard `libjsonnet.so` shared library, and should work as drop-in replacement for it2324See `./bindings/`2526## Benchmark2728It is faster than golang implementation on mine kubernetes cluster configuration, which includes a lot of stuff, i.e prometheus operator2930Mine configuration contains two manifests, first one contains a lot of plain values, second one - a lot of computations3132- `gojsonnet` - golang impl33- `../../../../jsonnet-rs/target/release/jrsonnet` - this repo impl3435```markdown36# Manifest 1 (plain values)3738Benchmark #1: gojsonnet 02-prepare.jsonnet -J ../vendor/39 Time (mean ± σ): 647.4 ms ± 12.8 ms [User: 1.252 s, System: 0.069 s]40 Range (min … max): 626.0 ms … 668.7 ms 10 runs4142Benchmark #2: ../../../../jsonnet-rs/target/release/jrsonnet 02-prepare.jsonnet -J ../vendor/43 Time (mean ± σ): 163.7 ms ± 2.9 ms [User: 138.5 ms, System: 24.6 ms]44 Range (min … max): 161.4 ms … 174.0 ms 17 runs4546Summary47 '../../../../jsonnet-rs/target/release/jrsonnet 02-prepare.jsonnet -J ../vendor/' ran48 3.96 ± 0.10 times faster than 'gojsonnet 02-prepare.jsonnet -J ../vendor/'4950# Manifest 2 (computations)5152Benchmark #1: gojsonnet 03-deploy.jsonnet -J ../vendor/53 Time (mean ± σ): 14.387 s ± 0.473 s [User: 27.657 s, System: 0.226 s]54 Range (min … max): 13.865 s … 15.147 s 10 runs5556Benchmark #2: ../../../../jsonnet-rs/target/release/jrsonnet 03-deploy.jsonnet -J ../vendor/57 Time (mean ± σ): 2.373 s ± 0.083 s [User: 2.304 s, System: 0.063 s]58 Range (min … max): 2.286 s … 2.486 s 10 runs5960Summary61 '../../../../jsonnet-rs/target/release/jrsonnet 03-deploy.jsonnet -J ../vendor/' ran62 6.06 ± 0.29 times faster than 'gojsonnet 03-deploy.jsonnet -J ../vendor/'63```6465However, go impl still can be faster in some cases, because it curretly have more stdlib functions implemented in native, instead of stdlib (I.e `std.base64`)1# jrsonnet23## What is it45[Jsonnet](https://jsonnet.org/) is a json templating language67This crate implements both jsonnet library, and alternative jsonnet executable89## Why1011There is already 3 implementations of this standard: in [C++](https://github.com/google/jsonnet), in [Go](https://github.com/google/go-jsonnet/) and in [Scala](https://github.com/databricks/sjsonnet)1213It is fun to write one in Rust :D1415## Spec support1617- Can pass all of original `examples` tests18- Can pass all of original `test_suite` tests, expect those, which checks golden output for stacktraces (vanilla-like stacktraces are implemented, but look is not 100% identical): 1920## Bindings2122Jrsonnet implements standard `libjsonnet.so` shared library, and should work as drop-in replacement for it2324WASM bindings are also available, Java bindings (Both JNI and WASM to .class compiled) are in progress2526See `./bindings/`2728## Benchmark2930This is fastest implementation of jsonnet, according to both official benchmarks31and mine cluster configuration templating speed3233Official benchmark report are available [in this gist](https://gist.github.com/CertainLach/5770d7ad4836066f8e0bd91e823e451b), and updated sometimes. Here it tested against golang, C++, and scala impl. As you can see, it is a lot faster3435You can generate this report by calling `make benchmarks`, but it probally won't work in standard setup, you need to link golang jsonnet impl to gojsonnet, and c++ impl to jsonnet.3637TODO: Create docker container for easier benchmarking and/or benchmark in CI3839Also, there is some ideas to improve performance even further, by i.e:4041- Mutating strings/arrays/objects instead of cloning on some operations (I.e concat), it should be possible by checking strong reference count, and mutating if there is only one reference