mula
ML's Universal Levenshtein Automata library
1024" x-on:close-sidebar="sidebar=window.innerWidth > 1024 && true">
Legend:
Library
Module
Module type
Parameter
Class
Class type
Library
Module
Module type
Parameter
Class
Class type
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.