Commit Graph

8 Commits

Author SHA1 Message Date
Viktor Lazarev
ab17c1e9ab Add normalized Levenshtein and Damerau-Levenstein (#20)
* Add tests for 'normalized_levenshtein'

* Implement 'normalized_levenshtein'

* Implement 'normalized_damerau_levenshtein'

* Add benchmarking of new functions

* Move test cases from integration tests to unit tests

* Use 'is_empty' instead of 'len'

* Count chars instead of bytes

* Update Readme
2018-08-19 17:30:28 -04:00
Danny Guo
22fbcfb914 Remove the against_vec functions 2018-01-17 10:48:47 -05:00
Danny Guo
f8d8c1fff8 Fix Damerau-Levenshtein (#12)
Rename the original implementation to osa_distance, and implement the actual
metric.
2016-12-26 22:54:32 -05:00
Danny Guo
29176fa232 Add more tests for vector functions 2015-06-10 00:26:44 -04:00
Danny Guo
e151b0f191 Remove import of float (no longer necessary) 2015-04-01 22:51:05 -04:00
Danny Guo
c7eb862bae Add Damerau-Levenshtein implementation 2015-02-19 00:15:07 -05:00
Danny Guo
089f3cc083 Limit Jaro-Winkler to max of 1.0, and fix float comparisons in tests 2015-02-10 19:07:11 -05:00
Danny Guo
eef5867a05 Add initial commit 2015-02-09 21:02:54 -05:00