Skip to main content

rapid fuzzy string matching

Project description

RapidFuzz

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

Continous Integration PyPI package version Python versions GitHub license

DescriptionInstallationUsageLicense


Description

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:

  1. It is MIT licensed so it can be used whichever License you might want to choose for your project, while you're forced to adopt the GPLv2 license when using FuzzyWuzzy
  2. 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 2-100x Speedup in String Matching. More details on benchmark results can be found here

Installation

RapidFuzz can be installed using pip

$ pip install rapidfuzz

We currently have pre-built binaries (wheels) for RapidFuzz and its dependencies for MacOS (10.9 and later), Linux x86_64 and Windows.

For any other architecture/os RapidFuzz can be installed from the source distribution. To do so, a C++14 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.

Usage

> from rapidfuzz import fuzz
> from rapidfuzz import process

Simple Ratio

> fuzz.ratio("this is a test", "this is a test!")
96.55171966552734

Partial Ratio

> fuzz.partial_ratio("this is a test", "this is a test!")
100.0

Token Sort Ratio

> fuzz.ratio("fuzzy wuzzy was a bear", "wuzzy fuzzy was a bear")
90.90908813476562
> fuzz.token_sort_ratio("fuzzy wuzzy was a bear", "wuzzy fuzzy was a bear")
100.0

Token Set Ratio

> fuzz.token_sort_ratio("fuzzy was a bear", "fuzzy fuzzy was a bear")
83.8709716796875
> fuzz.token_set_ratio("fuzzy was a bear", "fuzzy fuzzy was a bear")
100.0

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", 90)

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 as well. A Fork of this old version of fuzzywuzzy can be found here.

Project details


Download files

Download the file for your platform. If you're not sure which to choose, learn more about installing packages.

Files for rapidfuzz, version 0.6.1
Filename, size File type Python version Upload date Hashes
Filename, size rapidfuzz-0.6.1-cp35-cp35m-macosx_10_9_x86_64.whl (86.2 kB) File type Wheel Python version cp35 Upload date Hashes View
Filename, size rapidfuzz-0.6.1-cp35-cp35m-manylinux2010_i686.whl (865.3 kB) File type Wheel Python version cp35 Upload date Hashes View
Filename, size rapidfuzz-0.6.1-cp35-cp35m-manylinux2010_x86_64.whl (1.1 MB) File type Wheel Python version cp35 Upload date Hashes View
Filename, size rapidfuzz-0.6.1-cp35-cp35m-win32.whl (61.4 kB) File type Wheel Python version cp35 Upload date Hashes View
Filename, size rapidfuzz-0.6.1-cp35-cp35m-win_amd64.whl (73.1 kB) File type Wheel Python version cp35 Upload date Hashes View
Filename, size rapidfuzz-0.6.1-cp36-cp36m-macosx_10_9_x86_64.whl (89.2 kB) File type Wheel Python version cp36 Upload date Hashes View
Filename, size rapidfuzz-0.6.1-cp36-cp36m-manylinux2010_i686.whl (866.0 kB) File type Wheel Python version cp36 Upload date Hashes View
Filename, size rapidfuzz-0.6.1-cp36-cp36m-manylinux2010_x86_64.whl (1.1 MB) File type Wheel Python version cp36 Upload date Hashes View
Filename, size rapidfuzz-0.6.1-cp36-cp36m-win32.whl (61.4 kB) File type Wheel Python version cp36 Upload date Hashes View
Filename, size rapidfuzz-0.6.1-cp36-cp36m-win_amd64.whl (73.1 kB) File type Wheel Python version cp36 Upload date Hashes View
Filename, size rapidfuzz-0.6.1-cp37-cp37m-macosx_10_9_x86_64.whl (89.2 kB) File type Wheel Python version cp37 Upload date Hashes View
Filename, size rapidfuzz-0.6.1-cp37-cp37m-manylinux2010_i686.whl (868.7 kB) File type Wheel Python version cp37 Upload date Hashes View
Filename, size rapidfuzz-0.6.1-cp37-cp37m-manylinux2010_x86_64.whl (1.1 MB) File type Wheel Python version cp37 Upload date Hashes View
Filename, size rapidfuzz-0.6.1-cp37-cp37m-win32.whl (61.4 kB) File type Wheel Python version cp37 Upload date Hashes View
Filename, size rapidfuzz-0.6.1-cp37-cp37m-win_amd64.whl (73.1 kB) File type Wheel Python version cp37 Upload date Hashes View
Filename, size rapidfuzz-0.6.1-cp38-cp38-macosx_10_9_x86_64.whl (89.2 kB) File type Wheel Python version cp38 Upload date Hashes View
Filename, size rapidfuzz-0.6.1-cp38-cp38-manylinux2010_i686.whl (866.0 kB) File type Wheel Python version cp38 Upload date Hashes View
Filename, size rapidfuzz-0.6.1-cp38-cp38-manylinux2010_x86_64.whl (1.1 MB) File type Wheel Python version cp38 Upload date Hashes View
Filename, size rapidfuzz-0.6.1-cp38-cp38-win32.whl (61.4 kB) File type Wheel Python version cp38 Upload date Hashes View
Filename, size rapidfuzz-0.6.1-cp38-cp38-win_amd64.whl (73.1 kB) File type Wheel Python version cp38 Upload date Hashes View
Filename, size rapidfuzz-0.6.1.tar.gz (102.4 kB) File type Source Python version None Upload date Hashes View

Supported by

Pingdom Pingdom Monitoring Google Google Object Storage and Download Analytics Sentry Sentry Error logging AWS AWS Cloud computing DataDog DataDog Monitoring Fastly Fastly CDN DigiCert DigiCert EV certificate StatusPage StatusPage Status page