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 hashes)
Built Distributions
ukkonen-1.0.1-cp36-abi3-win32.whl
(10.2 kB
view hashes)
Close
Hashes for ukkonen-1.0.1-cp38-abi3-macosx_12_0_arm64.whl
| Algorithm | Hash digest | |
|---|---|---|
| SHA256 | bd906b51174cc7d2c8fdbfff65e08b9c29200cb7b16b6ad138bbc9ff5ee21711 |
|
| MD5 | 9f41761b3187cbfc2aeb6c307e7941eb |
|
| BLAKE2b-256 | 4fd00c2cbd986538d26dd5e93dcd5a536aa53e619931b11ad363207cbcd3df48 |
Close
Hashes for ukkonen-1.0.1-cp37-abi3-macosx_10_14_x86_64.whl
| Algorithm | Hash digest | |
|---|---|---|
| SHA256 | d43c7812a8556d55faee1fa7bf417a04860ecc30bb8aaa166420d53ae0737fcd |
|
| MD5 | 3db6ef8ce0adb2cee42cd775428ecc84 |
|
| BLAKE2b-256 | 42da12bad63055db0fd8f12910d4e3ed8d76949099ddae744f8e8cebd5ea77b7 |
Close
Hashes for ukkonen-1.0.1-cp36-abi3-win_amd64.whl
| Algorithm | Hash digest | |
|---|---|---|
| SHA256 | 28a1201342fadb98e12c61ada2d05038df985c8df0a6f06c9ebdafeaf27e76b3 |
|
| MD5 | 361ba976418487659a49b2b2ef559e26 |
|
| BLAKE2b-256 | a7f81bb9106feefbf65a45c8ca1c6599ce9ae1a20c899a6005cd111f52671a75 |
Close
Hashes for ukkonen-1.0.1-cp36-abi3-win32.whl
| Algorithm | Hash digest | |
|---|---|---|
| SHA256 | 8e9991714c99ee975ff4d84daaed21661e7a298444b69fe25f322de2de156191 |
|
| MD5 | cb5766849a5e114e1a58c01b5b9d1070 |
|
| BLAKE2b-256 | 9847e0cfb29263010dfd418b681460a2559d11cfb5bed649b0295b1dac34e8e9 |
Close
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 |
