Edit distance algorithms inc. Jaro, Damerau-Levenshtein, and Optimal Alignment
- crystal
- edit-distance
- similarity-measures
- levenshtein
99,825 visible repositories in the index
1–3 of 3 · Most stars
Edit distance algorithms inc. Jaro, Damerau-Levenshtein, and Optimal Alignment
This is a Crystal implementation of a Splay Tree; which is a type of binary search tree that is semi-balanced and that tends to self-optimize so that the most accessed items are the fastest to retrieve.
Wrapper for NLopt - nonlinear optimization library