package mula

  1. Overview
  2. Docs
ML's Universal Levenshtein Automata library

Install

Dune Dependency

Authors

Maintainers

Sources

mula-0.1.2.tbz
sha256=1f0ee42aca73e33459796baa26063bf82d290cb6f4c723d3e7c9a0e58f1e0d72
sha512=2158fb0cfd32b819141fca66ab29dbe480303191e744e617661aa39d772d03e2e158b4ca1ff4a8e18e9c1ea71cda10fe07b62df72beba04e29b289975f19f66e

CHANGES.md.html

Changelog

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.