Benchmark code I've written for my article Fast(er) binary search in Rust.
- standart binary search
$ make -B std.csv
- the eytzinger layout binary search
$ make eytzinger.csv
- the branchless eytzinger layout binary search
$ make eytzinger-branchless.csv
- the branchless eytzinger layout binary search with software memory prefetch
$ make eytzinger-branchless-prefetch.csv
- generating graph
$ gnuplot plot.gnuplot