edit-distance-linear-bench

This is the benchmark for the edit-distance-linear library. See also this post for details.

This project uses stack. So, to build:

stack build

To run criterion benchmarks:

stack bench

Or, to generate a fancy HTML report:

stack bench --benchmark-arguments '--output=report.html'

Another (really sloppy, but quick) way of benchmarking a given implementation is running it once or twice on some test data and dumping the RTS execution stats via

stack exec -- edit-distance-linear-bench-exe <implementation> +RTS -sstderr

where implementation is an identifier like 3SL (refer to app/Main.hs for the list of possible identifiers).