All notable changes to this project will be documented in this file.
The format is based on Keep a Changelog, and this project adheres to Semantic Versioning.
- Main page for documentation now explain basic concepts and functionality and contains examples of using the library.
- Optimizations
- Now using an NFA that uses bitwise operations for transitions and requires less branching.
ppx_inline_test
is now a test dependency, instead of a full dependency.- Support OCaml > 4.08.1.
- Documentation and internal updates.
- Optimizations
- Improved subsumption for Demarau-Levenshtein
- Early cutoff based on size difference for
Make.*.get_distance
. - Bit fiddling optimizations:
snoc_ones
,snoc_zeros
.
Initial release.