编辑距离(Levenshtein距离)的快速实现
项目描述
editdistance-s
编辑距离(Levenshtein距离)的快速实现。
分支
这是一个基于editdistance的分支,以下是一些更改:
__hash__
基于支持已被移除,因为它做出了不正确的假设- 仅支持字符串(类型
str
) - cffi替换了cython(因此可以生成
abi3
wheels) - 模块名称更改为
editdistance_s
- 公共API不包含
eval
(仅包含distance
)
安装
pip install editdistance-s
- 在大多数情况下,应该可以在PyPI上找到wheels
API
distance(s1: str, s2: str) -> int
计算编辑距离
>>> import editdistance_s
>>> editdistance_s.distance('hello', 'hell☃')
1
项目细节
关闭
editdistance_s-1.0.0.tar.gz 的哈希值
算法 | 哈希摘要 | |
---|---|---|
SHA256 | a2ea53a4f7c2fcf151ba0f35c8a258771912ba0b4068011bb76aa55a79187941 |
|
MD5 | 466d59b9f4263e4d5017510eb6a79487 |
|
BLAKE2b-256 | 5bc3fc39711c836a942f4d462d19c70b59c1048c279d09741180792c1e0ae30c |
关闭
哈希值 用于 editdistance_s-1.0.0-pp37-pypy37_pp73-manylinux2010_x86_64.whl
算法 | 哈希摘要 | |
---|---|---|
SHA256 | 149bd66dd32904f0dbe04dd3dae4b3b7b1464dcc5953d8bb81df59e39a2238ad |
|
MD5 | 0999af7e4c441cea157bbd8d6d708931 |
|
BLAKE2b-256 | d85619f401514e84a8e63dc7c3ede14a0a45025006d6da28fbf8911eaa303bf5 |
关闭
哈希值 用于 editdistance_s-1.0.0-pp37-pypy37_pp73-manylinux1_x86_64.whl
算法 | 哈希摘要 | |
---|---|---|
SHA256 | 2a197427a33fa197f947dcc5ab78da285914f519a947d2dd1bd49cea88cd81a0 |
|
MD5 | ce461a772c4bac2b569ca4386895ff1b |
|
BLAKE2b-256 | d39216e5b18844095a71396d040198d7576ddde9301c1ee60b8eb0ac342fe55c |
关闭
哈希值 用于 editdistance_s-1.0.0-pp36-pypy36_pp73-manylinux2010_x86_64.whl
算法 | 哈希摘要 | |
---|---|---|
SHA256 | 6de367f96f5a4956b01ebbc5b733894fef178a80300870948e39621feb0dee09 |
|
MD5 | cc87933af25a3b3204d075c85f83ffb4 |
|
BLAKE2b-256 | 36f10347d1fc51f6ce47ed1689cdcf722c012959cac0a81e621188cf9a0ab03f |
关闭
哈希值 用于 editdistance_s-1.0.0-pp36-pypy36_pp73-manylinux1_x86_64.whl
算法 | 哈希摘要 | |
---|---|---|
SHA256 | edd4a26a14f1a2176c7773cd20993c32b36af538fee55a45edd624bbab85feee |
|
MD5 | 3eafb2af0d5164d13a768fdd0edd8b3b |
|
BLAKE2b-256 | a273b2696f1278b85240e1b058a8b93dbdf7bd92a67fbbf143251d497a1b5d45 |
关闭
哈希值 用于 editdistance_s-1.0.0-cp38-abi3-macosx_12_0_arm64.whl
算法 | 哈希摘要 | |
---|---|---|
SHA256 | 236936154552ba83ea2293a53889bed02e32e983cf680e7796ade1f65a5789f6 |
|
MD5 | 867f6e1a8b40e6e682d5c0cb0cb6af50 |
|
BLAKE2b-256 | 0dd96cdb4b1de3684e7f2589a8424ee931d0c704008a677a0f4967060b2a9c26 |
关闭
哈希值 用于 editdistance_s-1.0.0-cp36-abi3-manylinux1_x86_64.whl
算法 | 哈希摘要 | |
---|---|---|
SHA256 | 74d275a4b0a59439e1a83a2eda5f42e3df293cdb0732c53b3609ee0af472e9fc |
|
MD5 | 6d3b0661e080b9ae31dc478e1ca46f96 |
|
BLAKE2b-256 | 9b479264bc1b9554ed2404f579fd226bc524d02ead9519bed09368a531983ecd |
关闭
哈希值 用于 editdistance_s-1.0.0-cp36-abi3-macosx_10_14_x86_64.whl
算法 | 哈希摘要 | |
---|---|---|
SHA256 | 8f68d57c95bef7838b1eba6d5e317f44ede020b569e13c35147a6d2d78daecf1 |
|
MD5 | 2a7fe7cca1b1b7e6d711d72f1fb7c2ab |
|
BLAKE2b-256 | 40d02d072b3b386156dada6d38c29d756b722d82ca38bfa3bacaaa6fcf765640 |