mula

ML's Universal Levenshtein Automata library
Manual

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.

0.1.2 - 2021-12-10

Added

  • Main page for documentation now explain basic concepts and functionality and
    contains examples of using the library.

Changed

  • Optimizations

    • Now using an NFA that uses bitwise operations for transitions and requires less branching.

0.1.1 - 2021-06-23

Added

  • ppx_inline_test is now a test dependency, instead of a full dependency.

  • Support OCaml > 4.08.1.

  • Documentation and internal updates.

Changed

  • Optimizations

    • Improved subsumption for Demarau-Levenshtein

    • Early cutoff based on size difference for Make.*.get_distance.

    • Bit fiddling optimizations: snoc_ones, snoc_zeros.

0.1.0 - 2021-06-20

Initial release.