Fast implementation of the edit distance (Levenshtein distance)

Navigation

Verified details

These details have been verified by PyPI
Maintainers
Avatar for asottile from gravatar.com asottile

Unverified details

These details have not been verified by PyPI
Project links
Meta
  • License: MIT License (MIT)
  • Author: Anthony Sottile
  • Requires: Python >=3.6.1
Classifiers

Project description

Build Status Azure DevOps coverage pre-commit.ci status

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 (only distance)

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

Verified details

These details have been verified by PyPI
Maintainers
Avatar for asottile from gravatar.com asottile

Unverified details

These details have not been verified by PyPI
Project links
Meta
  • License: MIT License (MIT)
  • Author: Anthony Sottile
  • Requires: Python >=3.6.1
Classifiers

Release history Release notifications | RSS feed

This version

1.0.0

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 details)

Uploaded Source

Built Distributions

editdistance_s-1.0.0-pp37-pypy37_pp73-manylinux2010_x86_64.whl (16.4 kB view details)

Uploaded PyPy manylinux: glibc 2.12+ x86-64

editdistance_s-1.0.0-pp37-pypy37_pp73-manylinux1_x86_64.whl (16.4 kB view details)

Uploaded PyPy

editdistance_s-1.0.0-pp36-pypy36_pp73-manylinux2010_x86_64.whl (16.4 kB view details)

Uploaded PyPy manylinux: glibc 2.12+ x86-64

editdistance_s-1.0.0-pp36-pypy36_pp73-manylinux1_x86_64.whl (16.4 kB view details)

Uploaded PyPy

editdistance_s-1.0.0-cp38-abi3-macosx_12_0_arm64.whl (12.5 kB view details)

Uploaded CPython 3.8+ macOS 12.0+ ARM64

editdistance_s-1.0.0-cp36-abi3-win_amd64.whl (16.5 kB view details)

Uploaded CPython 3.6+ Windows x86-64

editdistance_s-1.0.0-cp36-abi3-win32.whl (18.4 kB view details)

Uploaded CPython 3.6+ Windows x86

editdistance_s-1.0.0-cp36-abi3-manylinux1_x86_64.whl (155.2 kB view details)

Uploaded CPython 3.6+

editdistance_s-1.0.0-cp36-abi3-macosx_10_14_x86_64.whl (12.7 kB view details)

Uploaded CPython 3.6+ macOS 10.14+ x86-64

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

Hashes for editdistance_s-1.0.0.tar.gz
Algorithm Hash digest
SHA256 a2ea53a4f7c2fcf151ba0f35c8a258771912ba0b4068011bb76aa55a79187941
MD5 466d59b9f4263e4d5017510eb6a79487
BLAKE2b-256 5bc3fc39711c836a942f4d462d19c70b59c1048c279d09741180792c1e0ae30c

See more details on using hashes here.

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

Hashes for editdistance_s-1.0.0-pp37-pypy37_pp73-manylinux2010_x86_64.whl
Algorithm Hash digest
SHA256 149bd66dd32904f0dbe04dd3dae4b3b7b1464dcc5953d8bb81df59e39a2238ad
MD5 0999af7e4c441cea157bbd8d6d708931
BLAKE2b-256 d85619f401514e84a8e63dc7c3ede14a0a45025006d6da28fbf8911eaa303bf5

See more details on using hashes here.

File details

Details for the file editdistance_s-1.0.0-pp37-pypy37_pp73-manylinux1_x86_64.whl.

File metadata

File hashes

Hashes for editdistance_s-1.0.0-pp37-pypy37_pp73-manylinux1_x86_64.whl
Algorithm Hash digest
SHA256 2a197427a33fa197f947dcc5ab78da285914f519a947d2dd1bd49cea88cd81a0
MD5 ce461a772c4bac2b569ca4386895ff1b
BLAKE2b-256 d39216e5b18844095a71396d040198d7576ddde9301c1ee60b8eb0ac342fe55c

See more details on using hashes here.

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

Hashes for editdistance_s-1.0.0-pp36-pypy36_pp73-manylinux2010_x86_64.whl
Algorithm Hash digest
SHA256 6de367f96f5a4956b01ebbc5b733894fef178a80300870948e39621feb0dee09
MD5 cc87933af25a3b3204d075c85f83ffb4
BLAKE2b-256 36f10347d1fc51f6ce47ed1689cdcf722c012959cac0a81e621188cf9a0ab03f

See more details on using hashes here.

File details

Details for the file editdistance_s-1.0.0-pp36-pypy36_pp73-manylinux1_x86_64.whl.

File metadata

File hashes

Hashes for editdistance_s-1.0.0-pp36-pypy36_pp73-manylinux1_x86_64.whl
Algorithm Hash digest
SHA256 edd4a26a14f1a2176c7773cd20993c32b36af538fee55a45edd624bbab85feee
MD5 3eafb2af0d5164d13a768fdd0edd8b3b
BLAKE2b-256 a273b2696f1278b85240e1b058a8b93dbdf7bd92a67fbbf143251d497a1b5d45

See more details on using hashes here.

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

Hashes for editdistance_s-1.0.0-cp38-abi3-macosx_12_0_arm64.whl
Algorithm Hash digest
SHA256 236936154552ba83ea2293a53889bed02e32e983cf680e7796ade1f65a5789f6
MD5 867f6e1a8b40e6e682d5c0cb0cb6af50
BLAKE2b-256 0dd96cdb4b1de3684e7f2589a8424ee931d0c704008a677a0f4967060b2a9c26

See more details on using hashes here.

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

Hashes for editdistance_s-1.0.0-cp36-abi3-win_amd64.whl
Algorithm Hash digest
SHA256 905ab09aa7bc6aa4aa5e800b63525377ef216ca839bcbfab05e8b3f91379844a
MD5 9b33bae59185b0c07be2424c5574c71f
BLAKE2b-256 d88c1013e1b262a641d8a77c2dbe94180d876b2f4945691e532717452a9926f6

See more details on using hashes here.

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

Hashes for editdistance_s-1.0.0-cp36-abi3-win32.whl
Algorithm Hash digest
SHA256 3e3e5a4194acaca5997e97d07c95ca70ea4b8f7a7c5ad227c865367ff1267082
MD5 3b753e5dea24530d0f5dff9fa98990e6
BLAKE2b-256 15f4e89b31f06a2719973589ddc28b00b6b3ea67f123c97d6869e59893e1385f

See more details on using hashes here.

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

Hashes for editdistance_s-1.0.0-cp36-abi3-manylinux1_x86_64.whl
Algorithm Hash digest
SHA256 74d275a4b0a59439e1a83a2eda5f42e3df293cdb0732c53b3609ee0af472e9fc
MD5 6d3b0661e080b9ae31dc478e1ca46f96
BLAKE2b-256 9b479264bc1b9554ed2404f579fd226bc524d02ead9519bed09368a531983ecd

See more details on using hashes here.

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

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

See more details on using hashes here.

Supported by

AWS AWS Cloud computing and Security Sponsor Datadog Datadog Monitoring Fastly Fastly CDN Google Google Download Analytics Microsoft Microsoft PSF Sponsor Pingdom Pingdom Monitoring Sentry Sentry Error logging StatusPage StatusPage Status page