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

Uploaded Nov 19, 2021 Source

Built Distributions

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

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

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

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

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

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

Uploaded Nov 19, 2021 CPython 3.6+ manylinux: glibc 2.17+ x86-64 manylinux: glibc 2.5+ x86-64

Hashes for ukkonen-1.0.1.tar.gz

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

Hashes for ukkonen-1.0.1-cp38-abi3-macosx_12_0_arm64.whl

Hashes for ukkonen-1.0.1-cp38-abi3-macosx_12_0_arm64.whl
Algorithm	Hash digest
SHA256	`bd906b51174cc7d2c8fdbfff65e08b9c29200cb7b16b6ad138bbc9ff5ee21711`
MD5	`9f41761b3187cbfc2aeb6c307e7941eb`
BLAKE2b-256	`4fd00c2cbd986538d26dd5e93dcd5a536aa53e619931b11ad363207cbcd3df48`

Hashes for ukkonen-1.0.1-cp37-abi3-macosx_10_14_x86_64.whl

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

Hashes for ukkonen-1.0.1-cp36-abi3-win_amd64.whl

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

Hashes for ukkonen-1.0.1-cp36-abi3-win32.whl

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

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

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`