Implementation of bounded Levenshtein distance (Ukkonen)

These details have not been verified by PyPI

Project links

Homepage

Project description

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

These details have not been verified by PyPI

Project links

Homepage

Release history Release notifications | RSS feed

This version

1.0.1

Nov 19, 2021

1.0.0

Nov 18, 2021

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.1.tar.gz (4.1 kB view details)

Uploaded Nov 19, 2021 Source

Built Distributions

ukkonen-1.0.1-cp38-abi3-macosx_12_0_arm64.whl (6.7 kB view details)

Uploaded Nov 23, 2021 CPython 3.8+ macOS 12.0+ ARM64

ukkonen-1.0.1-cp37-abi3-macosx_10_14_x86_64.whl (6.5 kB view details)

Uploaded Nov 19, 2021 CPython 3.7+ macOS 10.14+ x86-64

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

Uploaded Nov 19, 2021 CPython 3.6+ Windows x86-64

ukkonen-1.0.1-cp36-abi3-win32.whl (10.2 kB view details)

Uploaded Nov 19, 2021 CPython 3.6+ Windows x86

ukkonen-1.0.1-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 Nov 19, 2021 CPython 3.6+ manylinux: glibc 2.17+ x86-64 manylinux: glibc 2.5+ x86-64

File details

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

File metadata

Download URL: ukkonen-1.0.1.tar.gz
Upload date: Nov 19, 2021
Size: 4.1 kB
Tags: Source
Uploaded using Trusted Publishing? No
Uploaded via: twine/3.4.2 importlib_metadata/4.8.1 pkginfo/1.7.1 requests/2.26.0 requests-toolbelt/0.9.1 tqdm/4.62.2 CPython/3.8.10

File hashes

Hashes for ukkonen-1.0.1.tar.gz
Algorithm	Hash digest
SHA256	`976ad9a991c9cb99a7c318695a5f6b46236bbd4c33c5b55273fa241dfca8e0fa`
MD5	`450fb58d69087bb40ad5c43f58110954`
BLAKE2b-256	`1c653d26be1e9b7383a10a1d234383d89ab1a86cc12c9bc9aa555ace4f8ccbb1`

See more details on using hashes here.

File details

Details for the file ukkonen-1.0.1-cp38-abi3-macosx_12_0_arm64.whl.

File metadata

Download URL: ukkonen-1.0.1-cp38-abi3-macosx_12_0_arm64.whl
Upload date: Nov 23, 2021
Size: 6.7 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 ukkonen-1.0.1-cp38-abi3-macosx_12_0_arm64.whl
Algorithm	Hash digest
SHA256	`bd906b51174cc7d2c8fdbfff65e08b9c29200cb7b16b6ad138bbc9ff5ee21711`
MD5	`9f41761b3187cbfc2aeb6c307e7941eb`
BLAKE2b-256	`4fd00c2cbd986538d26dd5e93dcd5a536aa53e619931b11ad363207cbcd3df48`

See more details on using hashes here.

File details

Details for the file ukkonen-1.0.1-cp37-abi3-macosx_10_14_x86_64.whl.

File metadata

Download URL: ukkonen-1.0.1-cp37-abi3-macosx_10_14_x86_64.whl
Upload date: Nov 19, 2021
Size: 6.5 kB
Tags: CPython 3.7+, macOS 10.14+ x86-64
Uploaded using Trusted Publishing? No
Uploaded via: twine/3.4.2 importlib_metadata/4.8.1 pkginfo/1.7.1 requests/2.26.0 requests-toolbelt/0.9.1 tqdm/4.62.2 CPython/3.8.10

File hashes

Hashes for ukkonen-1.0.1-cp37-abi3-macosx_10_14_x86_64.whl
Algorithm	Hash digest
SHA256	`d43c7812a8556d55faee1fa7bf417a04860ecc30bb8aaa166420d53ae0737fcd`
MD5	`3db6ef8ce0adb2cee42cd775428ecc84`
BLAKE2b-256	`42da12bad63055db0fd8f12910d4e3ed8d76949099ddae744f8e8cebd5ea77b7`

See more details on using hashes here.

File details

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

File metadata

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

File hashes

Hashes for ukkonen-1.0.1-cp36-abi3-win_amd64.whl
Algorithm	Hash digest
SHA256	`28a1201342fadb98e12c61ada2d05038df985c8df0a6f06c9ebdafeaf27e76b3`
MD5	`361ba976418487659a49b2b2ef559e26`
BLAKE2b-256	`a7f81bb9106feefbf65a45c8ca1c6599ce9ae1a20c899a6005cd111f52671a75`

See more details on using hashes here.

File details

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

File metadata

Download URL: ukkonen-1.0.1-cp36-abi3-win32.whl
Upload date: Nov 19, 2021
Size: 10.2 kB
Tags: CPython 3.6+, Windows x86
Uploaded using Trusted Publishing? No
Uploaded via: twine/3.4.2 importlib_metadata/4.8.1 pkginfo/1.7.1 requests/2.26.0 requests-toolbelt/0.9.1 tqdm/4.62.2 CPython/3.8.10

File hashes

Hashes for ukkonen-1.0.1-cp36-abi3-win32.whl
Algorithm	Hash digest
SHA256	`8e9991714c99ee975ff4d84daaed21661e7a298444b69fe25f322de2de156191`
MD5	`cb5766849a5e114e1a58c01b5b9d1070`
BLAKE2b-256	`9847e0cfb29263010dfd418b681460a2559d11cfb5bed649b0295b1dac34e8e9`

See more details on using hashes here.

File details

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

File metadata

Download URL: ukkonen-1.0.1-cp36-abi3-manylinux_2_5_x86_64.manylinux1_x86_64.manylinux_2_17_x86_64.manylinux2014_x86_64.whl
Upload date: Nov 19, 2021
Size: 28.4 kB
Tags: CPython 3.6+, manylinux: glibc 2.17+ x86-64, manylinux: glibc 2.5+ x86-64
Uploaded using Trusted Publishing? No
Uploaded via: twine/3.4.2 importlib_metadata/4.8.1 pkginfo/1.7.1 requests/2.26.0 requests-toolbelt/0.9.1 tqdm/4.62.2 CPython/3.8.10

File hashes

Hashes for ukkonen-1.0.1-cp36-abi3-manylinux_2_5_x86_64.manylinux1_x86_64.manylinux_2_17_x86_64.manylinux2014_x86_64.whl
Algorithm	Hash digest
SHA256	`65fd12846012f3a36b818fa95c04e85a6f31d7ec620c71e8835dbc1ba9b9a651`
MD5	`665a3a0e8e73b8a86ec81e04c4945e00`
BLAKE2b-256	`b708e3e1340cbd7a0f1922a0358044d500b192570e1ce211d22b1e19b55956be`