Rapid fuzzy string matching in Python using various string metrics
Go to file
maxbachmann 74af424dd4
add conversions between iterables and list
2020-03-19 00:48:47 +01:00
.github complete basic implementation of rapidfuzz 2020-03-18 21:34:32 +01:00
cpp add conversions between iterables and list 2020-03-19 00:48:47 +01:00
python/src add conversions between iterables and list 2020-03-19 00:48:47 +01:00
.gitattributes complete basic implementation of rapidfuzz 2020-03-18 21:34:32 +01:00
.gitignore complete basic implementation of rapidfuzz 2020-03-18 21:34:32 +01:00
LICENSE initialise c++ version 2020-02-29 15:45:15 +01:00
MANIFEST.in complete basic implementation of rapidfuzz 2020-03-18 21:34:32 +01:00
README.md update paths for the rhasspy organisation 2020-03-18 21:36:02 +01:00
VERSION complete basic implementation of rapidfuzz 2020-03-18 21:34:32 +01:00
setup.py add conversions between iterables and list 2020-03-19 00:48:47 +01:00

README.md

RapidFuzz

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

Continous Integration

Why Should You Care?InstallationUsageRoadmapLicense


Why Should You Care?

Since there is already FuzzyWuzzy that implements the same string similarity calculations you might wonder why you would want to use RapidFuzz. There are mainly two reasons:

  1. It is MIT licensed so in contrast to FuzzyWuzzy it can be used in projects where you do not want to adopt the GPL License
  2. While FuzzyWuzzy only used python-Levenshtein for the levenshtein calculations and implements the other functionalities in Python, RapidFuzz's implementation is mostly written in C++ and on Top of this comes with a lot of Algorithmic improvements. This results in a 5-300x Speedup in String Matching.

Installation

RapidFuzz can be installed using pip

$ pip install rapidfuzz

it requires Python 3.5 or later and a C++ Compiler with C++17 support, which should be given on all current systems

Usage

> from rapidfuzz import fuzz
> from rapidfuzz import process

Simple Ratio

Partial Ratio

Token Sort Ratio

Token Set Ratio

Process

Roadmap

  • build python wheels using manylinux container in CI
  • add more Unit tests and run them in CI
  • add more Benchmarks and run them in CI

License

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.