rapid fuzzy string matching
Project description
Rapid fuzzy string matching in Python and C++ using the Levenshtein Distance
Description • Installation • Usage • License
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:
- 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-100x Speedup in String Matching. More details on benchmark results can be found here
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
> 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 aswell. A Fork of this old version of fuzzywuzzy can be found here.
Project details
Release history Release notifications | RSS feed
Download files
Download the file for your platform. If you're not sure which to choose, learn more about installing packages.
Source Distribution
Built Distributions
File details
Details for the file rapidfuzz-0.2.1.tar.gz
.
File metadata
- Download URL: rapidfuzz-0.2.1.tar.gz
- Upload date:
- Size: 13.1 kB
- Tags: Source
- Uploaded using Trusted Publishing? No
- Uploaded via: twine/1.13.0 pkginfo/1.5.0.1 requests/2.21.0 setuptools/41.6.0 requests-toolbelt/0.9.1 tqdm/4.32.1 CPython/3.7.6
File hashes
Algorithm | Hash digest | |
---|---|---|
SHA256 | ec337980af58d765970876382aa9dbc02d1495e2917e4ef10aeda6eb2483746a |
|
MD5 | 8053d8a951e2e77891fe8d9bcce3aba9 |
|
BLAKE2b-256 | 8c427c8c5cfe46be60a0df94fdc8ea7e1847ba56a2de7f7a6e60a58e5242e3b8 |
File details
Details for the file rapidfuzz-0.2.1-cp38-cp38-win_amd64.whl
.
File metadata
- Download URL: rapidfuzz-0.2.1-cp38-cp38-win_amd64.whl
- Upload date:
- Size: 72.5 kB
- Tags: CPython 3.8, Windows x86-64
- Uploaded using Trusted Publishing? No
- Uploaded via: twine/1.13.0 pkginfo/1.5.0.1 requests/2.21.0 setuptools/41.6.0 requests-toolbelt/0.9.1 tqdm/4.32.1 CPython/3.7.6
File hashes
Algorithm | Hash digest | |
---|---|---|
SHA256 | 3668a57fc71adb3ea2ff3da793fc1f5a2bc13c608207efc00b6f4cf76c63a7ca |
|
MD5 | 049c7e99b82260ffe4f113d8f86beef7 |
|
BLAKE2b-256 | 98bf6219d7d7e53c089068c0d9fcb9b12c282b2c2e81ed2c4cdf3c3dca279b3b |
File details
Details for the file rapidfuzz-0.2.1-cp38-cp38-win32.whl
.
File metadata
- Download URL: rapidfuzz-0.2.1-cp38-cp38-win32.whl
- Upload date:
- Size: 62.6 kB
- Tags: CPython 3.8, Windows x86
- Uploaded using Trusted Publishing? No
- Uploaded via: twine/1.13.0 pkginfo/1.5.0.1 requests/2.21.0 setuptools/41.6.0 requests-toolbelt/0.9.1 tqdm/4.32.1 CPython/3.7.6
File hashes
Algorithm | Hash digest | |
---|---|---|
SHA256 | 1eaadf8adf2aae9479bc48b636b048720f0a9378e08373fb2f5417ca763097e2 |
|
MD5 | 2ed6f894e5f63466fdb912d92a9b7967 |
|
BLAKE2b-256 | ea1c2ed82e7e7bee8d0b67dbeed2dded1f91209defe9ba3d31ff6e7b46f57686 |
File details
Details for the file rapidfuzz-0.2.1-cp38-cp38-manylinux2010_x86_64.whl
.
File metadata
- Download URL: rapidfuzz-0.2.1-cp38-cp38-manylinux2010_x86_64.whl
- Upload date:
- Size: 1.2 MB
- Tags: CPython 3.8, manylinux: glibc 2.12+ x86-64
- Uploaded using Trusted Publishing? No
- Uploaded via: twine/1.13.0 pkginfo/1.5.0.1 requests/2.21.0 setuptools/41.6.0 requests-toolbelt/0.9.1 tqdm/4.32.1 CPython/3.7.6
File hashes
Algorithm | Hash digest | |
---|---|---|
SHA256 | ceb6c9fb0144083615342cb2624b28bef39e6b0a0c7d3d0907c3d9aba1ba7018 |
|
MD5 | 0c465ca72af3507917b23fd1bbcd8fd9 |
|
BLAKE2b-256 | 5eb0e41e218499ba3c6f138ff9aa6c0f106c412f0c45b1f5f7c363e34c403c22 |
File details
Details for the file rapidfuzz-0.2.1-cp38-cp38-manylinux2010_i686.whl
.
File metadata
- Download URL: rapidfuzz-0.2.1-cp38-cp38-manylinux2010_i686.whl
- Upload date:
- Size: 903.0 kB
- Tags: CPython 3.8, manylinux: glibc 2.12+ i686
- Uploaded using Trusted Publishing? No
- Uploaded via: twine/1.13.0 pkginfo/1.5.0.1 requests/2.21.0 setuptools/41.6.0 requests-toolbelt/0.9.1 tqdm/4.32.1 CPython/3.7.6
File hashes
Algorithm | Hash digest | |
---|---|---|
SHA256 | 0940496113e649648ad2cc55c084a49ad7dd98e11f6173b351aeac5dd9a2861f |
|
MD5 | 9461842fb8565ff273158d32dbae4250 |
|
BLAKE2b-256 | 9fb1198475a3d3b2f4349fb6bffafe177814bc679df6bc3994f7c660568d5644 |
File details
Details for the file rapidfuzz-0.2.1-cp38-cp38-macosx_10_15_x86_64.whl
.
File metadata
- Download URL: rapidfuzz-0.2.1-cp38-cp38-macosx_10_15_x86_64.whl
- Upload date:
- Size: 80.6 kB
- Tags: CPython 3.8, macOS 10.15+ x86-64
- Uploaded using Trusted Publishing? No
- Uploaded via: twine/1.13.0 pkginfo/1.5.0.1 requests/2.21.0 setuptools/41.6.0 requests-toolbelt/0.9.1 tqdm/4.32.1 CPython/3.7.6
File hashes
Algorithm | Hash digest | |
---|---|---|
SHA256 | 365dc3b40017f770b45890869eebdeb3a070ed7de780edb0ff8543c78b73cf7b |
|
MD5 | 8d966ec121833cf867a2108c70dc8b45 |
|
BLAKE2b-256 | f0dfd27ff4ef3c2c6e4b802855adafbb7acad50eefb0101b4c16b7365309cb57 |
File details
Details for the file rapidfuzz-0.2.1-cp37-cp37m-win_amd64.whl
.
File metadata
- Download URL: rapidfuzz-0.2.1-cp37-cp37m-win_amd64.whl
- Upload date:
- Size: 72.7 kB
- Tags: CPython 3.7m, Windows x86-64
- Uploaded using Trusted Publishing? No
- Uploaded via: twine/1.13.0 pkginfo/1.5.0.1 requests/2.21.0 setuptools/41.6.0 requests-toolbelt/0.9.1 tqdm/4.32.1 CPython/3.7.6
File hashes
Algorithm | Hash digest | |
---|---|---|
SHA256 | 527cecae110429a3d3ccea6f6e9d20b908ae18c59f931e193beb81281eacfdf4 |
|
MD5 | decd9ffc8d9d87c4426c3923d736defd |
|
BLAKE2b-256 | 2311aa814084a2441c8e2ad858534d55159c7d392f1a44791b65c92f97fdf3ad |
File details
Details for the file rapidfuzz-0.2.1-cp37-cp37m-win32.whl
.
File metadata
- Download URL: rapidfuzz-0.2.1-cp37-cp37m-win32.whl
- Upload date:
- Size: 63.6 kB
- Tags: CPython 3.7m, Windows x86
- Uploaded using Trusted Publishing? No
- Uploaded via: twine/1.13.0 pkginfo/1.5.0.1 requests/2.21.0 setuptools/41.6.0 requests-toolbelt/0.9.1 tqdm/4.32.1 CPython/3.7.6
File hashes
Algorithm | Hash digest | |
---|---|---|
SHA256 | 3222563cd3e3843c8a1d84d90cb7ea7b02a2f8529d994fc533a7e9f884cfde77 |
|
MD5 | 986528e69ed3696a617c1e4b9b33ec60 |
|
BLAKE2b-256 | 68a934e7aa0185c237fc8725cef5aeb28dd81abf601652c9a25a0cb544381dc9 |
File details
Details for the file rapidfuzz-0.2.1-cp37-cp37m-manylinux2010_x86_64.whl
.
File metadata
- Download URL: rapidfuzz-0.2.1-cp37-cp37m-manylinux2010_x86_64.whl
- Upload date:
- Size: 1.3 MB
- Tags: CPython 3.7m, manylinux: glibc 2.12+ x86-64
- Uploaded using Trusted Publishing? No
- Uploaded via: twine/1.13.0 pkginfo/1.5.0.1 requests/2.21.0 setuptools/41.6.0 requests-toolbelt/0.9.1 tqdm/4.32.1 CPython/3.7.6
File hashes
Algorithm | Hash digest | |
---|---|---|
SHA256 | 3686d052df97232e4e41d87ceade773b2784b7d8fa83edd2bee31e6a33756d81 |
|
MD5 | 4a84a208f3d894563adc807a2fdea5d5 |
|
BLAKE2b-256 | e4761e794e1d9b1665cf259aebffdbd0fc7935e516ba9b23473fad30fec186a1 |
File details
Details for the file rapidfuzz-0.2.1-cp37-cp37m-manylinux2010_i686.whl
.
File metadata
- Download URL: rapidfuzz-0.2.1-cp37-cp37m-manylinux2010_i686.whl
- Upload date:
- Size: 903.1 kB
- Tags: CPython 3.7m, manylinux: glibc 2.12+ i686
- Uploaded using Trusted Publishing? No
- Uploaded via: twine/1.13.0 pkginfo/1.5.0.1 requests/2.21.0 setuptools/41.6.0 requests-toolbelt/0.9.1 tqdm/4.32.1 CPython/3.7.6
File hashes
Algorithm | Hash digest | |
---|---|---|
SHA256 | 419d23d93007ab9c67669dbbcb02657926c9773d25b3b89412a0cc76247b3751 |
|
MD5 | ac0eb99a12486729ab0ac6add41598e6 |
|
BLAKE2b-256 | b47db4574b7b5cc6cd00ccb6d486cbcd749afad33f738f1c8cee5339fdaf5602 |
File details
Details for the file rapidfuzz-0.2.1-cp37-cp37m-macosx_10_15_x86_64.whl
.
File metadata
- Download URL: rapidfuzz-0.2.1-cp37-cp37m-macosx_10_15_x86_64.whl
- Upload date:
- Size: 79.9 kB
- Tags: CPython 3.7m, macOS 10.15+ x86-64
- Uploaded using Trusted Publishing? No
- Uploaded via: twine/1.13.0 pkginfo/1.5.0.1 requests/2.21.0 setuptools/41.6.0 requests-toolbelt/0.9.1 tqdm/4.32.1 CPython/3.7.6
File hashes
Algorithm | Hash digest | |
---|---|---|
SHA256 | 2d2ab21b2687f5e3a5f64794831b63174be7082347c5664124686412d7bf7bc5 |
|
MD5 | 8f9b591ef331004ee026c111a0b378a9 |
|
BLAKE2b-256 | d106693b5978c2cfb74677717ad9b0b693100768b22c39c8fe76b08b48a889fb |
File details
Details for the file rapidfuzz-0.2.1-cp36-cp36m-win_amd64.whl
.
File metadata
- Download URL: rapidfuzz-0.2.1-cp36-cp36m-win_amd64.whl
- Upload date:
- Size: 72.7 kB
- Tags: CPython 3.6m, Windows x86-64
- Uploaded using Trusted Publishing? No
- Uploaded via: twine/1.13.0 pkginfo/1.5.0.1 requests/2.21.0 setuptools/41.6.0 requests-toolbelt/0.9.1 tqdm/4.32.1 CPython/3.7.6
File hashes
Algorithm | Hash digest | |
---|---|---|
SHA256 | d3c4284b1ed2dd1bdaa0f4d543a496583a3e2b096e72575f282ee31a23e93130 |
|
MD5 | a76f62ff5cb3f38541df8a445d72c36b |
|
BLAKE2b-256 | 7035b1b9a62d29365dd6a916a477b1d50fcbbc975ad1d53fce1919bac12e6534 |
File details
Details for the file rapidfuzz-0.2.1-cp36-cp36m-win32.whl
.
File metadata
- Download URL: rapidfuzz-0.2.1-cp36-cp36m-win32.whl
- Upload date:
- Size: 63.6 kB
- Tags: CPython 3.6m, Windows x86
- Uploaded using Trusted Publishing? No
- Uploaded via: twine/1.13.0 pkginfo/1.5.0.1 requests/2.21.0 setuptools/41.6.0 requests-toolbelt/0.9.1 tqdm/4.32.1 CPython/3.7.6
File hashes
Algorithm | Hash digest | |
---|---|---|
SHA256 | f1e2b05b6aea213b2b90b4f90c1ee1396e0272f77565663617d127dfe247b561 |
|
MD5 | b5928b3cc78dad263525bb2d750a9f39 |
|
BLAKE2b-256 | 1ee467bac931131087b4accf4cf6a5c8daf051fc19227d11d2719301288c0b2b |
File details
Details for the file rapidfuzz-0.2.1-cp36-cp36m-manylinux2010_x86_64.whl
.
File metadata
- Download URL: rapidfuzz-0.2.1-cp36-cp36m-manylinux2010_x86_64.whl
- Upload date:
- Size: 1.3 MB
- Tags: CPython 3.6m, manylinux: glibc 2.12+ x86-64
- Uploaded using Trusted Publishing? No
- Uploaded via: twine/1.13.0 pkginfo/1.5.0.1 requests/2.21.0 setuptools/41.6.0 requests-toolbelt/0.9.1 tqdm/4.32.1 CPython/3.7.6
File hashes
Algorithm | Hash digest | |
---|---|---|
SHA256 | 88871d25480d327f8605fc27fbe853aa93075ca11592ee3c6b2442727f11a92f |
|
MD5 | 2221a6a9b7eaeeefcb4e830194ecb4bd |
|
BLAKE2b-256 | 1173c3d386c7f84c8fce9e93e1f032eb518dc494afe4e582953de35c33fc7ddb |
File details
Details for the file rapidfuzz-0.2.1-cp36-cp36m-manylinux2010_i686.whl
.
File metadata
- Download URL: rapidfuzz-0.2.1-cp36-cp36m-manylinux2010_i686.whl
- Upload date:
- Size: 901.8 kB
- Tags: CPython 3.6m, manylinux: glibc 2.12+ i686
- Uploaded using Trusted Publishing? No
- Uploaded via: twine/1.13.0 pkginfo/1.5.0.1 requests/2.21.0 setuptools/41.6.0 requests-toolbelt/0.9.1 tqdm/4.32.1 CPython/3.7.6
File hashes
Algorithm | Hash digest | |
---|---|---|
SHA256 | 299ac293d20d051c54b5f52875b9d9796e17858f4798aeef1415d0b100efe298 |
|
MD5 | 693e566e504ccf46d666263e5f441eb7 |
|
BLAKE2b-256 | e6a0c45858a9b1832b07d9119e13963df1751837877a31005fb8db92ecabe35b |
File details
Details for the file rapidfuzz-0.2.1-cp36-cp36m-macosx_10_15_x86_64.whl
.
File metadata
- Download URL: rapidfuzz-0.2.1-cp36-cp36m-macosx_10_15_x86_64.whl
- Upload date:
- Size: 79.8 kB
- Tags: CPython 3.6m, macOS 10.15+ x86-64
- Uploaded using Trusted Publishing? No
- Uploaded via: twine/1.13.0 pkginfo/1.5.0.1 requests/2.21.0 setuptools/41.6.0 requests-toolbelt/0.9.1 tqdm/4.32.1 CPython/3.7.6
File hashes
Algorithm | Hash digest | |
---|---|---|
SHA256 | e913f6853ed4ce465d29f941b3e7f162a2f49ca354902f5e44c9b26c36d7f2cc |
|
MD5 | 6a0e2e4ea5823d85992ec67cabefd719 |
|
BLAKE2b-256 | 1287dbdfea98e6350aa047b22be4b81e7ce789ff0ada12c95575637bd895ace7 |
File details
Details for the file rapidfuzz-0.2.1-cp35-cp35m-win_amd64.whl
.
File metadata
- Download URL: rapidfuzz-0.2.1-cp35-cp35m-win_amd64.whl
- Upload date:
- Size: 72.7 kB
- Tags: CPython 3.5m, Windows x86-64
- Uploaded using Trusted Publishing? No
- Uploaded via: twine/1.13.0 pkginfo/1.5.0.1 requests/2.21.0 setuptools/41.6.0 requests-toolbelt/0.9.1 tqdm/4.32.1 CPython/3.7.6
File hashes
Algorithm | Hash digest | |
---|---|---|
SHA256 | c4d74ae9b50e546c8a6f05be8807b32ca54f3dce89d785394cccb80df64df982 |
|
MD5 | 5f8286812ba6ffa3f357a5b5576a1b39 |
|
BLAKE2b-256 | 84f60c171fb19238505ac708228711712c3c92135821cf6de7b01f37cc083acc |
File details
Details for the file rapidfuzz-0.2.1-cp35-cp35m-win32.whl
.
File metadata
- Download URL: rapidfuzz-0.2.1-cp35-cp35m-win32.whl
- Upload date:
- Size: 63.6 kB
- Tags: CPython 3.5m, Windows x86
- Uploaded using Trusted Publishing? No
- Uploaded via: twine/1.13.0 pkginfo/1.5.0.1 requests/2.21.0 setuptools/41.6.0 requests-toolbelt/0.9.1 tqdm/4.32.1 CPython/3.7.6
File hashes
Algorithm | Hash digest | |
---|---|---|
SHA256 | 7c33435f4ddca075ab17509deee7322b0a55f43353259f920a9b69e10cfc34ed |
|
MD5 | 25842e27677ca65d267092985d290aaa |
|
BLAKE2b-256 | 52d7a3e776e05ed7cc568cda21fe374408a91f4d8799ab288308d22541a7090f |
File details
Details for the file rapidfuzz-0.2.1-cp35-cp35m-manylinux2010_x86_64.whl
.
File metadata
- Download URL: rapidfuzz-0.2.1-cp35-cp35m-manylinux2010_x86_64.whl
- Upload date:
- Size: 1.3 MB
- Tags: CPython 3.5m, manylinux: glibc 2.12+ x86-64
- Uploaded using Trusted Publishing? No
- Uploaded via: twine/1.13.0 pkginfo/1.5.0.1 requests/2.21.0 setuptools/41.6.0 requests-toolbelt/0.9.1 tqdm/4.32.1 CPython/3.7.6
File hashes
Algorithm | Hash digest | |
---|---|---|
SHA256 | 685bf81e69028fd166d517b828f7db7274426ca1c9c36d30d4a28c1701eb3f67 |
|
MD5 | 0b94b618e685985e77a92f8243f72d08 |
|
BLAKE2b-256 | c5dfe6d835af3003ea1da63a6bef6de43a348da2a9e30fc3a7f9738bf8e745f8 |
File details
Details for the file rapidfuzz-0.2.1-cp35-cp35m-manylinux2010_i686.whl
.
File metadata
- Download URL: rapidfuzz-0.2.1-cp35-cp35m-manylinux2010_i686.whl
- Upload date:
- Size: 901.7 kB
- Tags: CPython 3.5m, manylinux: glibc 2.12+ i686
- Uploaded using Trusted Publishing? No
- Uploaded via: twine/1.13.0 pkginfo/1.5.0.1 requests/2.21.0 setuptools/41.6.0 requests-toolbelt/0.9.1 tqdm/4.32.1 CPython/3.7.6
File hashes
Algorithm | Hash digest | |
---|---|---|
SHA256 | 936be3ec212a3ac79dea1c450f2012d15105d981a5d785ed621e0c3798a95580 |
|
MD5 | cd72e9142cf13e620493c23adb0e2f73 |
|
BLAKE2b-256 | bc07f40274bc630eed455173b3c04bf7d763a1d3229ce23e5ef48878da5469c9 |
File details
Details for the file rapidfuzz-0.2.1-cp35-cp35m-macosx_10_15_x86_64.whl
.
File metadata
- Download URL: rapidfuzz-0.2.1-cp35-cp35m-macosx_10_15_x86_64.whl
- Upload date:
- Size: 77.8 kB
- Tags: CPython 3.5m, macOS 10.15+ x86-64
- Uploaded using Trusted Publishing? No
- Uploaded via: twine/1.13.0 pkginfo/1.5.0.1 requests/2.21.0 setuptools/41.6.0 requests-toolbelt/0.9.1 tqdm/4.32.1 CPython/3.7.6
File hashes
Algorithm | Hash digest | |
---|---|---|
SHA256 | 304ca0c18b684fe226c82aa5bd8ddee3a41033fbe3fbe58e53d4734ab6914ff3 |
|
MD5 | 705a89e93bb53be149e8ed755e770c1a |
|
BLAKE2b-256 | 227d31c2ad60b245592150d4731c220635ec93b95f2c132fa0f18bb9a0a9f3e5 |