bazhenov/eytzinger-layout

The Eytzinger layout bechmarks

Benchmark code I've written for my article Fast(er) binary search in Rust.

How to run benchmarks

• 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