跳转到主要内容

编辑距离(Levenshtein距离)的快速实现

项目描述

Build Status Azure DevOps coverage pre-commit.ci status

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 (5.1 kB 查看散列)

上传于 源代码

构建版本

editdistance_s-1.0.0-pp37-pypy37_pp73-manylinux2010_x86_64.whl (16.4 kB 查看哈希值)

上传于 PyPy manylinux: glibc 2.12+ x86-64

editdistance_s-1.0.0-pp36-pypy36_pp73-manylinux2010_x86_64.whl (16.4 kB 查看哈希值)

上传于 PyPy manylinux: glibc 2.12+ x86-64

editdistance_s-1.0.0-cp38-abi3-macosx_12_0_arm64.whl (12.5 kB 查看哈希值)

上传于 CPython 3.8+ macOS 12.0+ ARM64

editdistance_s-1.0.0-cp36-abi3-win_amd64.whl (16.5 kB 查看哈希值)

上传于 CPython 3.6+ Windows x86-64

editdistance_s-1.0.0-cp36-abi3-win32.whl (18.4 kB 查看哈希值)

上传于 CPython 3.6+ Windows x86

editdistance_s-1.0.0-cp36-abi3-manylinux1_x86_64.whl (155.2 kB 查看哈希值)

上传于 CPython 3.6+

editdistance_s-1.0.0-cp36-abi3-macosx_10_14_x86_64.whl (12.7 kB 查看哈希值)

上传于 CPython 3.6+ macOS 10.14+ x86-64

由以下赞助商支持

AWS AWS 云计算和安全赞助商 Datadog Datadog 监控 Fastly Fastly CDN Google Google 下载分析 Microsoft Microsoft PSF 赞助商 Pingdom Pingdom 监控 Sentry Sentry 错误日志 StatusPage StatusPage 状态页面