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
1 maintainer
Release files for ukkonen 1.1.0
For a detailed explanation of source distributions (sdists) and built distributions (wheels), please see the package formats documentation.
Source distribution (sdist)
| File | Size | Uploaded | |
|---|---|---|---|
| ukkonen-1.1.0.tar.gz | 4.1 kB | Details |
Built distributions (wheels)
| File | Reset | |||
|---|---|---|---|---|
| ukkonen-1.1.0-cp310-abi3-win_amd64.whl | CPython 3.10 | abi3 | Windows x86-64 | Details |
| ukkonen-1.1.0-cp310-abi3-win32.whl | CPython 3.10 | abi3 | Windows x86-32 | Details |
| ukkonen-1.1.0-cp310-abi3-manylinux1_x86_64.manylinux2014_x86_64.manylinux_2_17_x86_64.manylinux_2_5_x86_64.whl | CPython 3.10 | abi3 | Linux glibc 2.17+ x86-64, Linux glibc 2.5+ x86-64 | Details |
| ukkonen-1.1.0-cp310-abi3-macosx_13_0_x86_64.whl | CPython 3.10 | abi3 | macOS 13.0+ x86-64 | Details |
| ukkonen-1.1.0-cp310-abi3-macosx_11_0_arm64.whl | CPython 3.10 | abi3 | macOS 11.0+ ARM64 | Details |
Total release size: 71.9 kB
Release files / ukkonen-1.1.0.tar.gz
| Download URL | ukkonen-1.1.0.tar.gz |
|---|---|
| Size | 4.1 kB |
| Tags | Source |
|
SHA-256 checksum How to use checksums |
fc62ce0a5b5d57198d4dc0c6ebca406b41afca2b6681af5159a6709b47286377
|
|
BLAKE2b-256 checksum How to use checksums |
1b9480c733c4b72efb93250dfadf03cc110a4310cd4e2077280af637f0882801
|
| Upload date | |
|
Uploaded using Trusted Publishing? What is trusted publishing? |
No |
| Uploaded via |
twine/5.1.1 CPython/3.12.3
|
Release files / ukkonen-1.1.0-cp310-abi3-win_amd64.whl
| Download URL | ukkonen-1.1.0-cp310-abi3-win_amd64.whl |
|---|---|
| Size | 11.6 kB |
| Tags | CPython 3.10 Windows x86-64 abi3 |
|
SHA-256 checksum How to use checksums |
e1b1e65f43a5fdbc1e073e58a0fe666f931b9cf199ee18425975aeedb35c760b
|
|
BLAKE2b-256 checksum How to use checksums |
3cf63a31457b731c750accbdf15177ab09d7cca312b88c6a2dedc979445a0d1d
|
| Upload date | |
|
Uploaded using Trusted Publishing? What is trusted publishing? |
No |
| Uploaded via |
twine/6.2.0 CPython/3.12.3
|
Release files / ukkonen-1.1.0-cp310-abi3-win32.whl
| Download URL | ukkonen-1.1.0-cp310-abi3-win32.whl |
|---|---|
| Size | 11.3 kB |
| Tags | CPython 3.10 Windows x86-32 abi3 |
|
SHA-256 checksum How to use checksums |
b6401f6a96fbf7c4ff9bdd95e3f2aad94a245231af9608796f23f5bbe00fa125
|
|
BLAKE2b-256 checksum How to use checksums |
fc3e9fd463ac96d6269b4e3d465f31863df56f400fb35a50ca5cf62f8516967c
|
| Upload date | |
|
Uploaded using Trusted Publishing? What is trusted publishing? |
No |
| Uploaded via |
twine/6.2.0 CPython/3.12.3
|
Release files / ukkonen-1.1.0-cp310-abi3-manylinux1_x86_64.manylinux2014_x86_64.manylinux_2_17_x86_64.manylinux_2_5_x86_64.whl
| Download URL | ukkonen-1.1.0-cp310-abi3-manylinux1_x86_64.manylinux2014_x86_64.manylinux_2_17_x86_64.manylinux_2_5_x86_64.whl |
|---|---|
| Size | 29.8 kB |
| Tags | CPython 3.10 Linux glibc 2.17+ x86-64 Linux glibc 2.5+ x86-64 abi3 |
|
SHA-256 checksum How to use checksums |
43f755181149a085ffd934422017be6f8159fde47501fc396fbc0558536a1fcc
|
|
BLAKE2b-256 checksum How to use checksums |
57da6b58da9d3fdc49e61132d23b7848ce96fe8db001635bfed54566a6856257
|
| Upload date | |
|
Uploaded using Trusted Publishing? What is trusted publishing? |
No |
| Uploaded via |
twine/6.2.0 CPython/3.12.3
|
Release files / ukkonen-1.1.0-cp310-abi3-macosx_13_0_x86_64.whl
| Download URL | ukkonen-1.1.0-cp310-abi3-macosx_13_0_x86_64.whl |
|---|---|
| Size | 7.4 kB |
| Tags | CPython 3.10 abi3 macOS 13.0+ x86-64 |
|
SHA-256 checksum How to use checksums |
0b08daece3d2e7d7323a84e683619ff3409e50a53e5f606ebda3c12e93c81f7c
|
|
BLAKE2b-256 checksum How to use checksums |
9ee9c613cf780a7bdc2fb0d11496c8a2e526c7c4bfa40a956753e4a86f5b7518
|
| Upload date | |
|
Uploaded using Trusted Publishing? What is trusted publishing? |
No |
| Uploaded via |
twine/6.2.0 CPython/3.12.3
|
Release files / ukkonen-1.1.0-cp310-abi3-macosx_11_0_arm64.whl
| Download URL | ukkonen-1.1.0-cp310-abi3-macosx_11_0_arm64.whl |
|---|---|
| Size | 7.8 kB |
| Tags | CPython 3.10 abi3 macOS 11.0+ ARM64 |
|
SHA-256 checksum How to use checksums |
801246f054be80be296dad60fda8f23ef335c079d2d72195a84513c6c61519bc
|
|
BLAKE2b-256 checksum How to use checksums |
602c57cd06dd63fdf9511b2675d76b53136f4ad12c5e1927a4d7db7cfe47e107
|
| Upload date | |
|
Uploaded using Trusted Publishing? What is trusted publishing? |
No |
| Uploaded via |
twine/6.2.0 CPython/3.12.3
|
