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
Project details
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.0.tar.gz
(4.2 kB
view hashes)
Built Distributions
ukkonen-1.0.0-cp36-abi3-win32.whl
(10.3 kB
view hashes)
Close
Hashes for ukkonen-1.0.0-cp36-abi3-win_amd64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 3bdeab434faaf7b120b5e6fdbc6e21188575bbc7ee83170dcf9bf06787b2f46b |
|
MD5 | eba42bc03490e54dd2f37a2cf57fb9e0 |
|
BLAKE2b-256 | 6f6a123bd9f8ce651f9c682fdd2987e74ad8b0d12d46b8345aca5ed2b9575b7f |
Close
Hashes for ukkonen-1.0.0-cp36-abi3-win32.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | d9a4cd56158b7e33784e68cfcccb9a15e2f73ef925cd05ba61976ad6a6622a0e |
|
MD5 | 20b16d846ac69541805711e336ca6095 |
|
BLAKE2b-256 | defcf448f92df18474cd150c8a00aea94c14a3e05aaf8025a30f33f13cfffeb4 |
Close
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 |
Close
Hashes for ukkonen-1.0.0-cp36-abi3-macosx_10_14_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 9656816d3299fcd7794b27808416bebbef975f26e08b557d13bcc2701c0b0915 |
|
MD5 | 91d7648877c8304a340f1d536dbbed80 |
|
BLAKE2b-256 | a4b07a7c9da0bc4d37692495b3d4082ec3b8268ce7609e92c721e33ee3d8a63a |