maxbachmann

5 ms·

1.
Show HN: RapidFuzz – A fast string matching library for C++(github.com)
3 points by maxbachmann 6y ago|0 comments
2.
by maxbachmann 7y ago
`rapidfuzz.levenshtein.weighted_distance` does now support the three parameters `insert_cost`, `delete_cost` and `replace_cost`.
3.
by maxbachmann 7y ago
For everyone wondering about the actual runtime difference between RapidFuzz and FuzzyWuzzy I added a couple first benchmarks based upon the benchmarks FuzzyWuzzy is using: https://github.com/rhasspy/rapidfuzz/blob
4.
by maxbachmann 7y ago
Thats why I based it on a version before python-Levenshtein was even added to the project. The Levensthein part is just the normal levenshtein stuff that is a standard task at university I suppose, so it was definetly faster to implement th
5.
by maxbachmann 7y ago
Well then I will add it :)
6.
by maxbachmann 7y ago
This was the main reason to write it. I wrote a small script searching github for projects that use FuzzyWuzzy and then sorted them based on their license into three lists a) GPL License b) Incompatible License c) no license. From these thr
7.
by maxbachmann 7y ago
In the last release I added a module `rapidfuzz.levenshtein` which allows calculating a normal levenshtein distance and a weighted version where substitutions have a weight of 2 (this one is actually used by FuzzyWuzzy for ratio calculation
8.
by maxbachmann 7y ago
Yes api and results stay mostly the same. A small difference is that return values are always float -> e.g. a ratio of 94.664 and not rounded to 95 as it is done with FuzzyWuzzy so the results can be compared in a better way.
9.
by maxbachmann 7y ago
Well it is completely reimplemented in C++ and I actually changed the algorithm in some places so it still gives the same results with a smaller time complexity. But it is still a derived work. Just not from the GPL licensed version: https
10.
by maxbachmann 7y ago
FuzzyWuzzy was MIT Licensed in the beginning, but then in 2011 decided to start using python-Levenshtein which is GPLv2 licensed and therefore the whole project got GPLv2 licensed. RapidFuzz is based on this version of FuzzyWuzzy: https:&#
11.
Show HN: RapidFuzz – A fast string matching library for Python(github.com)
134 points by maxbachmann 7y ago|27 comments