Fast implementation of the edit distance (Levenshtein distance)
Project description
editdistance-s
Fast implementation of the edit distance (Levenshtein distance).
fork
this is a fork of editdistance with the following changes:
__hash__
based support is removed as it makes incorrect assumptions- only strings (type
str
) are supported - cffi replaces cython (so
abi3
wheels can be produced) - the module is renamed to
editdistance_s
- the public api does not contain
eval
(onlydistance
)
installation
pip install editdistance-s
- wheels should be available on pypi in most cases
api
distance(s1: str, s2: str) -> int
compute the edit distance
>>> import editdistance_s
>>> editdistance_s.distance('hello', 'hell☃')
1
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 editdistance_s-1.0.0.tar.gz
.
File metadata
- Download URL: editdistance_s-1.0.0.tar.gz
- Upload date:
- Size: 5.1 kB
- Tags: Source
- Uploaded using Trusted Publishing? No
- Uploaded via: twine/3.3.0 pkginfo/1.7.0 requests/2.25.1 setuptools/51.3.3 requests-toolbelt/0.9.1 tqdm/4.56.0 CPython/3.8.5
File hashes
Algorithm | Hash digest | |
---|---|---|
SHA256 | a2ea53a4f7c2fcf151ba0f35c8a258771912ba0b4068011bb76aa55a79187941 |
|
MD5 | 466d59b9f4263e4d5017510eb6a79487 |
|
BLAKE2b-256 | 5bc3fc39711c836a942f4d462d19c70b59c1048c279d09741180792c1e0ae30c |
File details
Details for the file editdistance_s-1.0.0-pp37-pypy37_pp73-manylinux2010_x86_64.whl
.
File metadata
- Download URL: editdistance_s-1.0.0-pp37-pypy37_pp73-manylinux2010_x86_64.whl
- Upload date:
- Size: 16.4 kB
- Tags: PyPy, manylinux: glibc 2.12+ x86-64
- Uploaded using Trusted Publishing? No
- Uploaded via: twine/3.3.0 pkginfo/1.7.0 requests/2.25.1 setuptools/51.3.3 requests-toolbelt/0.9.1 tqdm/4.56.0 CPython/3.8.5
File hashes
Algorithm | Hash digest | |
---|---|---|
SHA256 | 149bd66dd32904f0dbe04dd3dae4b3b7b1464dcc5953d8bb81df59e39a2238ad |
|
MD5 | 0999af7e4c441cea157bbd8d6d708931 |
|
BLAKE2b-256 | d85619f401514e84a8e63dc7c3ede14a0a45025006d6da28fbf8911eaa303bf5 |
File details
Details for the file editdistance_s-1.0.0-pp37-pypy37_pp73-manylinux1_x86_64.whl
.
File metadata
- Download URL: editdistance_s-1.0.0-pp37-pypy37_pp73-manylinux1_x86_64.whl
- Upload date:
- Size: 16.4 kB
- Tags: PyPy
- Uploaded using Trusted Publishing? No
- Uploaded via: twine/3.3.0 pkginfo/1.7.0 requests/2.25.1 setuptools/51.3.3 requests-toolbelt/0.9.1 tqdm/4.56.0 CPython/3.8.5
File hashes
Algorithm | Hash digest | |
---|---|---|
SHA256 | 2a197427a33fa197f947dcc5ab78da285914f519a947d2dd1bd49cea88cd81a0 |
|
MD5 | ce461a772c4bac2b569ca4386895ff1b |
|
BLAKE2b-256 | d39216e5b18844095a71396d040198d7576ddde9301c1ee60b8eb0ac342fe55c |
File details
Details for the file editdistance_s-1.0.0-pp36-pypy36_pp73-manylinux2010_x86_64.whl
.
File metadata
- Download URL: editdistance_s-1.0.0-pp36-pypy36_pp73-manylinux2010_x86_64.whl
- Upload date:
- Size: 16.4 kB
- Tags: PyPy, manylinux: glibc 2.12+ x86-64
- Uploaded using Trusted Publishing? No
- Uploaded via: twine/3.3.0 pkginfo/1.7.0 requests/2.25.1 setuptools/51.3.3 requests-toolbelt/0.9.1 tqdm/4.56.0 CPython/3.8.5
File hashes
Algorithm | Hash digest | |
---|---|---|
SHA256 | 6de367f96f5a4956b01ebbc5b733894fef178a80300870948e39621feb0dee09 |
|
MD5 | cc87933af25a3b3204d075c85f83ffb4 |
|
BLAKE2b-256 | 36f10347d1fc51f6ce47ed1689cdcf722c012959cac0a81e621188cf9a0ab03f |
File details
Details for the file editdistance_s-1.0.0-pp36-pypy36_pp73-manylinux1_x86_64.whl
.
File metadata
- Download URL: editdistance_s-1.0.0-pp36-pypy36_pp73-manylinux1_x86_64.whl
- Upload date:
- Size: 16.4 kB
- Tags: PyPy
- Uploaded using Trusted Publishing? No
- Uploaded via: twine/3.3.0 pkginfo/1.7.0 requests/2.25.1 setuptools/51.3.3 requests-toolbelt/0.9.1 tqdm/4.56.0 CPython/3.8.5
File hashes
Algorithm | Hash digest | |
---|---|---|
SHA256 | edd4a26a14f1a2176c7773cd20993c32b36af538fee55a45edd624bbab85feee |
|
MD5 | 3eafb2af0d5164d13a768fdd0edd8b3b |
|
BLAKE2b-256 | a273b2696f1278b85240e1b058a8b93dbdf7bd92a67fbbf143251d497a1b5d45 |
File details
Details for the file editdistance_s-1.0.0-cp38-abi3-macosx_12_0_arm64.whl
.
File metadata
- Download URL: editdistance_s-1.0.0-cp38-abi3-macosx_12_0_arm64.whl
- Upload date:
- Size: 12.5 kB
- Tags: CPython 3.8+, macOS 12.0+ ARM64
- Uploaded using Trusted Publishing? No
- Uploaded via: twine/3.6.0 importlib_metadata/4.8.2 pkginfo/1.7.1 requests/2.26.0 requests-toolbelt/0.9.1 tqdm/4.62.3 CPython/3.8.9
File hashes
Algorithm | Hash digest | |
---|---|---|
SHA256 | 236936154552ba83ea2293a53889bed02e32e983cf680e7796ade1f65a5789f6 |
|
MD5 | 867f6e1a8b40e6e682d5c0cb0cb6af50 |
|
BLAKE2b-256 | 0dd96cdb4b1de3684e7f2589a8424ee931d0c704008a677a0f4967060b2a9c26 |
File details
Details for the file editdistance_s-1.0.0-cp36-abi3-win_amd64.whl
.
File metadata
- Download URL: editdistance_s-1.0.0-cp36-abi3-win_amd64.whl
- Upload date:
- Size: 16.5 kB
- Tags: CPython 3.6+, Windows x86-64
- Uploaded using Trusted Publishing? No
- Uploaded via: twine/3.3.0 pkginfo/1.7.0 requests/2.25.1 setuptools/51.3.3 requests-toolbelt/0.9.1 tqdm/4.56.0 CPython/3.8.5
File hashes
Algorithm | Hash digest | |
---|---|---|
SHA256 | 905ab09aa7bc6aa4aa5e800b63525377ef216ca839bcbfab05e8b3f91379844a |
|
MD5 | 9b33bae59185b0c07be2424c5574c71f |
|
BLAKE2b-256 | d88c1013e1b262a641d8a77c2dbe94180d876b2f4945691e532717452a9926f6 |
File details
Details for the file editdistance_s-1.0.0-cp36-abi3-win32.whl
.
File metadata
- Download URL: editdistance_s-1.0.0-cp36-abi3-win32.whl
- Upload date:
- Size: 18.4 kB
- Tags: CPython 3.6+, Windows x86
- Uploaded using Trusted Publishing? No
- Uploaded via: twine/3.3.0 pkginfo/1.7.0 requests/2.25.1 setuptools/51.3.3 requests-toolbelt/0.9.1 tqdm/4.56.0 CPython/3.8.5
File hashes
Algorithm | Hash digest | |
---|---|---|
SHA256 | 3e3e5a4194acaca5997e97d07c95ca70ea4b8f7a7c5ad227c865367ff1267082 |
|
MD5 | 3b753e5dea24530d0f5dff9fa98990e6 |
|
BLAKE2b-256 | 15f4e89b31f06a2719973589ddc28b00b6b3ea67f123c97d6869e59893e1385f |
File details
Details for the file editdistance_s-1.0.0-cp36-abi3-manylinux1_x86_64.whl
.
File metadata
- Download URL: editdistance_s-1.0.0-cp36-abi3-manylinux1_x86_64.whl
- Upload date:
- Size: 155.2 kB
- Tags: CPython 3.6+
- Uploaded using Trusted Publishing? No
- Uploaded via: twine/3.3.0 pkginfo/1.7.0 requests/2.25.1 setuptools/51.3.3 requests-toolbelt/0.9.1 tqdm/4.56.0 CPython/3.8.5
File hashes
Algorithm | Hash digest | |
---|---|---|
SHA256 | 74d275a4b0a59439e1a83a2eda5f42e3df293cdb0732c53b3609ee0af472e9fc |
|
MD5 | 6d3b0661e080b9ae31dc478e1ca46f96 |
|
BLAKE2b-256 | 9b479264bc1b9554ed2404f579fd226bc524d02ead9519bed09368a531983ecd |
File details
Details for the file editdistance_s-1.0.0-cp36-abi3-macosx_10_14_x86_64.whl
.
File metadata
- Download URL: editdistance_s-1.0.0-cp36-abi3-macosx_10_14_x86_64.whl
- Upload date:
- Size: 12.7 kB
- Tags: CPython 3.6+, macOS 10.14+ x86-64
- Uploaded using Trusted Publishing? No
- Uploaded via: twine/3.3.0 pkginfo/1.7.0 requests/2.25.1 setuptools/51.3.3 requests-toolbelt/0.9.1 tqdm/4.56.0 CPython/3.8.5
File hashes
Algorithm | Hash digest | |
---|---|---|
SHA256 | 8f68d57c95bef7838b1eba6d5e317f44ede020b569e13c35147a6d2d78daecf1 |
|
MD5 | 2a7fe7cca1b1b7e6d711d72f1fb7c2ab |
|
BLAKE2b-256 | 40d02d072b3b386156dada6d38c29d756b722d82ca38bfa3bacaaa6fcf765640 |