Implementation of bounded Levenshtein distance (Ukkonen)
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
Release history Release notifications | RSS feed
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)
Built Distributions
File details
Details for the file ukkonen-1.0.1.tar.gz.
File metadata
- Download URL: ukkonen-1.0.1.tar.gz
- Upload date:
- 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
| Algorithm | Hash digest | |
|---|---|---|
| SHA256 | 976ad9a991c9cb99a7c318695a5f6b46236bbd4c33c5b55273fa241dfca8e0fa |
|
| MD5 | 450fb58d69087bb40ad5c43f58110954 |
|
| BLAKE2b-256 | 1c653d26be1e9b7383a10a1d234383d89ab1a86cc12c9bc9aa555ace4f8ccbb1 |
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:
- 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
| Algorithm | Hash digest | |
|---|---|---|
| SHA256 | bd906b51174cc7d2c8fdbfff65e08b9c29200cb7b16b6ad138bbc9ff5ee21711 |
|
| MD5 | 9f41761b3187cbfc2aeb6c307e7941eb |
|
| BLAKE2b-256 | 4fd00c2cbd986538d26dd5e93dcd5a536aa53e619931b11ad363207cbcd3df48 |
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:
- 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
| Algorithm | Hash digest | |
|---|---|---|
| SHA256 | d43c7812a8556d55faee1fa7bf417a04860ecc30bb8aaa166420d53ae0737fcd |
|
| MD5 | 3db6ef8ce0adb2cee42cd775428ecc84 |
|
| BLAKE2b-256 | 42da12bad63055db0fd8f12910d4e3ed8d76949099ddae744f8e8cebd5ea77b7 |
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:
- 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
| Algorithm | Hash digest | |
|---|---|---|
| SHA256 | 28a1201342fadb98e12c61ada2d05038df985c8df0a6f06c9ebdafeaf27e76b3 |
|
| MD5 | 361ba976418487659a49b2b2ef559e26 |
|
| BLAKE2b-256 | a7f81bb9106feefbf65a45c8ca1c6599ce9ae1a20c899a6005cd111f52671a75 |
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:
- 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
| Algorithm | Hash digest | |
|---|---|---|
| SHA256 | 8e9991714c99ee975ff4d84daaed21661e7a298444b69fe25f322de2de156191 |
|
| MD5 | cb5766849a5e114e1a58c01b5b9d1070 |
|
| BLAKE2b-256 | 9847e0cfb29263010dfd418b681460a2559d11cfb5bed649b0295b1dac34e8e9 |
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:
- 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
| Algorithm | Hash digest | |
|---|---|---|
| SHA256 | 65fd12846012f3a36b818fa95c04e85a6f31d7ec620c71e8835dbc1ba9b9a651 |
|
| MD5 | 665a3a0e8e73b8a86ec81e04c4945e00 |
|
| BLAKE2b-256 | b708e3e1340cbd7a0f1922a0358044d500b192570e1ce211d22b1e19b55956be |
