Skip to content

The different implementations and benchmarks for the edit-distance linear algorithms

License

Notifications You must be signed in to change notification settings

0xd34df00d/edit-distance-linear-bench

Repository files navigation

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).

About

The different implementations and benchmarks for the edit-distance linear algorithms

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published