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
editdistance_s-1.0.0.tar.gz
(5.1 kB
view hashes)
Built Distributions
Close
Hashes for editdistance_s-1.0.0-pp37-pypy37_pp73-manylinux2010_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 149bd66dd32904f0dbe04dd3dae4b3b7b1464dcc5953d8bb81df59e39a2238ad |
|
MD5 | 0999af7e4c441cea157bbd8d6d708931 |
|
BLAKE2b-256 | d85619f401514e84a8e63dc7c3ede14a0a45025006d6da28fbf8911eaa303bf5 |
Close
Hashes for editdistance_s-1.0.0-pp37-pypy37_pp73-manylinux1_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 2a197427a33fa197f947dcc5ab78da285914f519a947d2dd1bd49cea88cd81a0 |
|
MD5 | ce461a772c4bac2b569ca4386895ff1b |
|
BLAKE2b-256 | d39216e5b18844095a71396d040198d7576ddde9301c1ee60b8eb0ac342fe55c |
Close
Hashes for editdistance_s-1.0.0-pp36-pypy36_pp73-manylinux2010_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 6de367f96f5a4956b01ebbc5b733894fef178a80300870948e39621feb0dee09 |
|
MD5 | cc87933af25a3b3204d075c85f83ffb4 |
|
BLAKE2b-256 | 36f10347d1fc51f6ce47ed1689cdcf722c012959cac0a81e621188cf9a0ab03f |
Close
Hashes for editdistance_s-1.0.0-pp36-pypy36_pp73-manylinux1_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | edd4a26a14f1a2176c7773cd20993c32b36af538fee55a45edd624bbab85feee |
|
MD5 | 3eafb2af0d5164d13a768fdd0edd8b3b |
|
BLAKE2b-256 | a273b2696f1278b85240e1b058a8b93dbdf7bd92a67fbbf143251d497a1b5d45 |
Close
Hashes for editdistance_s-1.0.0-cp38-abi3-macosx_12_0_arm64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 236936154552ba83ea2293a53889bed02e32e983cf680e7796ade1f65a5789f6 |
|
MD5 | 867f6e1a8b40e6e682d5c0cb0cb6af50 |
|
BLAKE2b-256 | 0dd96cdb4b1de3684e7f2589a8424ee931d0c704008a677a0f4967060b2a9c26 |
Close
Hashes for editdistance_s-1.0.0-cp36-abi3-win_amd64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 905ab09aa7bc6aa4aa5e800b63525377ef216ca839bcbfab05e8b3f91379844a |
|
MD5 | 9b33bae59185b0c07be2424c5574c71f |
|
BLAKE2b-256 | d88c1013e1b262a641d8a77c2dbe94180d876b2f4945691e532717452a9926f6 |
Close
Hashes for editdistance_s-1.0.0-cp36-abi3-win32.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 3e3e5a4194acaca5997e97d07c95ca70ea4b8f7a7c5ad227c865367ff1267082 |
|
MD5 | 3b753e5dea24530d0f5dff9fa98990e6 |
|
BLAKE2b-256 | 15f4e89b31f06a2719973589ddc28b00b6b3ea67f123c97d6869e59893e1385f |
Close
Hashes for editdistance_s-1.0.0-cp36-abi3-manylinux1_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 74d275a4b0a59439e1a83a2eda5f42e3df293cdb0732c53b3609ee0af472e9fc |
|
MD5 | 6d3b0661e080b9ae31dc478e1ca46f96 |
|
BLAKE2b-256 | 9b479264bc1b9554ed2404f579fd226bc524d02ead9519bed09368a531983ecd |
Close
Hashes for editdistance_s-1.0.0-cp36-abi3-macosx_10_14_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 8f68d57c95bef7838b1eba6d5e317f44ede020b569e13c35147a6d2d78daecf1 |
|
MD5 | 2a7fe7cca1b1b7e6d711d72f1fb7c2ab |
|
BLAKE2b-256 | 40d02d072b3b386156dada6d38c29d756b722d82ca38bfa3bacaaa6fcf765640 |