Implementation of bounded Levenshtein distance (Ukkonen)

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

ukkonen

Implementation of bounded Levenshtein distance (Ukkonen)

port

this is a port of ukkonen from javascript to c++ / python via cffi.

installation

pip install ukkonen
  • wheels should be available on pypi in most cases

api

distance(s1: str, s2: str, k: int) -> int

compute the edit distance, bounded by k

>>> import ukkonen
>>> ukkonen.distance('hello', 'world', 5)
4
>>> ukkonen.distance('hello', 'world', 2)
2

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

1.0.1

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

ukkonen-1.0.0.tar.gz (4.2 kB view details)

Uploaded Source

Built Distributions

ukkonen-1.0.0-cp36-abi3-win_amd64.whl (10.7 kB view details)

Uploaded CPython 3.6+ Windows x86-64

ukkonen-1.0.0-cp36-abi3-win32.whl (10.3 kB view details)

Uploaded CPython 3.6+ Windows x86

ukkonen-1.0.0-cp36-abi3-manylinux_2_5_x86_64.manylinux1_x86_64.manylinux_2_17_x86_64.manylinux2014_x86_64.whl (28.4 kB view details)

Uploaded CPython 3.6+ manylinux: glibc 2.17+ x86-64 manylinux: glibc 2.5+ x86-64

ukkonen-1.0.0-cp36-abi3-macosx_10_14_x86_64.whl (6.6 kB view details)

Uploaded CPython 3.6+ macOS 10.14+ x86-64

File details

Details for the file ukkonen-1.0.0.tar.gz.

File metadata

  • Download URL: ukkonen-1.0.0.tar.gz
  • Upload date:
  • Size: 4.2 kB
  • Tags: Source
  • Uploaded using Trusted Publishing? No
  • Uploaded via: twine/3.5.0 importlib_metadata/4.8.1 pkginfo/1.7.1 requests/2.26.0 requests-toolbelt/0.9.1 tqdm/4.62.3 CPython/3.8.10

File hashes

Hashes for ukkonen-1.0.0.tar.gz
Algorithm Hash digest
SHA256 3a2a729742d26ad0352a2062a088db2c0d3fc2a43e292a9cb84a138fe58cd893
MD5 841b712c8817b9eb6fef872e38dad765
BLAKE2b-256 8555f531835c750317418bac1c4b432220b81bf75c5065197847047decaf9986

See more details on using hashes here.

Provenance

File details

Details for the file ukkonen-1.0.0-cp36-abi3-win_amd64.whl.

File metadata

  • Download URL: ukkonen-1.0.0-cp36-abi3-win_amd64.whl
  • Upload date:
  • Size: 10.7 kB
  • Tags: CPython 3.6+, Windows x86-64
  • Uploaded using Trusted Publishing? No
  • Uploaded via: twine/3.5.0 importlib_metadata/4.8.1 pkginfo/1.7.1 requests/2.26.0 requests-toolbelt/0.9.1 tqdm/4.62.3 CPython/3.8.10

File hashes

Hashes for ukkonen-1.0.0-cp36-abi3-win_amd64.whl
Algorithm Hash digest
SHA256 3bdeab434faaf7b120b5e6fdbc6e21188575bbc7ee83170dcf9bf06787b2f46b
MD5 eba42bc03490e54dd2f37a2cf57fb9e0
BLAKE2b-256 6f6a123bd9f8ce651f9c682fdd2987e74ad8b0d12d46b8345aca5ed2b9575b7f

See more details on using hashes here.

Provenance

File details

Details for the file ukkonen-1.0.0-cp36-abi3-win32.whl.

File metadata

  • Download URL: ukkonen-1.0.0-cp36-abi3-win32.whl
  • Upload date:
  • Size: 10.3 kB
  • Tags: CPython 3.6+, Windows x86
  • Uploaded using Trusted Publishing? No
  • Uploaded via: twine/3.5.0 importlib_metadata/4.8.1 pkginfo/1.7.1 requests/2.26.0 requests-toolbelt/0.9.1 tqdm/4.62.3 CPython/3.8.10

File hashes

Hashes for ukkonen-1.0.0-cp36-abi3-win32.whl
Algorithm Hash digest
SHA256 d9a4cd56158b7e33784e68cfcccb9a15e2f73ef925cd05ba61976ad6a6622a0e
MD5 20b16d846ac69541805711e336ca6095
BLAKE2b-256 defcf448f92df18474cd150c8a00aea94c14a3e05aaf8025a30f33f13cfffeb4

See more details on using hashes here.

Provenance

File details

Details for the file ukkonen-1.0.0-cp36-abi3-manylinux_2_5_x86_64.manylinux1_x86_64.manylinux_2_17_x86_64.manylinux2014_x86_64.whl.

File metadata

File hashes

Hashes for ukkonen-1.0.0-cp36-abi3-manylinux_2_5_x86_64.manylinux1_x86_64.manylinux_2_17_x86_64.manylinux2014_x86_64.whl
Algorithm Hash digest
SHA256 3290094701bace0c8a74163eced364b50b9bf6d1287817b49a70d9e8f6ee3413
MD5 a881c2f0492bbb78aaa1127e7a3fb958
BLAKE2b-256 aa9420e582130f571186401374536dee2eafd2760ee5f0e1f95b840f01b4032b

See more details on using hashes here.

Provenance

File details

Details for the file ukkonen-1.0.0-cp36-abi3-macosx_10_14_x86_64.whl.

File metadata

  • Download URL: ukkonen-1.0.0-cp36-abi3-macosx_10_14_x86_64.whl
  • Upload date:
  • Size: 6.6 kB
  • Tags: CPython 3.6+, macOS 10.14+ x86-64
  • Uploaded using Trusted Publishing? No
  • Uploaded via: twine/3.5.0 importlib_metadata/4.8.1 pkginfo/1.7.1 requests/2.26.0 requests-toolbelt/0.9.1 tqdm/4.62.3 CPython/3.8.10

File hashes

Hashes for ukkonen-1.0.0-cp36-abi3-macosx_10_14_x86_64.whl
Algorithm Hash digest
SHA256 9656816d3299fcd7794b27808416bebbef975f26e08b557d13bcc2701c0b0915
MD5 91d7648877c8304a340f1d536dbbed80
BLAKE2b-256 a4b07a7c9da0bc4d37692495b3d4082ec3b8268ce7609e92c721e33ee3d8a63a

See more details on using hashes here.

Provenance

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