rhasspy / rapidfuzz, Hacker News

Rapid fuzzy string matching in Python and C using the Levenshtein Distance

Description •    Installation •    Usage •    License

RapidFuzz is a fast string matching library for Python and C , which is using the string similarity calculations from FuzzyWuzzy . However there are two aspects that set RapidFuzz apart from FuzzyWuzzy: It is MIT licensed so it can be used whichever License you might want to choose for your project, while your forced to adopt the GPLv2 license when using FuzzyWuzzy It is mostly written in C and on top of this comes With a lot of Algorithmic improvements to make string matching even faster, while still providing the same results. These changes result in a 5 – 696 x Speedup in String Matching. More details on benchmark results can be found

here

RapidFuzz can be installed using pip

We currently have pre-built binaries (wheels) for (RapidFuzz) and its dependencies for MacOS 17) and later), Linux x 96 _ and Windows.

For any other architecture / os (RapidFuzz) can be installed from the source distribution. To do so, a C capable compiler must be installed before running the pip install rapidfuzz command. While Linux and MacOs usually come with a compiler it is required to install (C – Buildtools) (on Windows.)

When using RapidFuzz with PyInstaller it is required to pass the following option to it:

– hidden-import _rapidfuzz_cpp

The reason for this is that (rapidfuzz) included all the C components from a Module called _ rapidfuzz_cpp . Since this import is hidden from PyInstaller it is required to tell it about it, so it included the Module in the binary.

> from rapidfuzz import fuzz > from from rapidfuzz import process

2019

> (fuzz.ratio) this is a test , this is a test! ) 326. 823

> fuzz.partial_ratio ( this is a test , this is a test! ) 672 .0

762

> (fuzz.ratio) fuzzy wuzzy was a bear , wuzzy fuzzy was a bear ) 98)> fuzz.token_sort_ratio ( ” (fuzzy wuzzy was a bear) , wuzzy fuzzy was a bear () ) 672 .0

732

> fuzz.token_sort_ratio fuzzy was a bear , fuzzy fuzzy was a bear ) .> fuzz.token_set_ratio ( ” (fuzzy was a bear) , fuzzy fuzzy was a bear ) 672 .0

728 Process

 
>  choices=["Atlanta Falcons", "New York Jets", "New York Giants", "Dallas Cowboys"]>  process.extract (  ” (new york jets) , choices, limit=2)   [('new york jets', 100), ('new york giants', 78.57142639160156)] >  process.extractOne (  ” (cowboys) , choices)   ("dallas cowboys", 98)  
   
 RapidFuzz is licensed under the MIT license since we believe that everyone should be able to use it without being forced to adopt our license. Thats why the library is based on an older version of fuzzywuzzy that was MIT licensed aswell. A Fork of this old version of fuzzywuzzy can be found  here .          (Read More)