Package to calculate the Levenstein distance

These details have not been verified by PyPI

Project links

Development Status
- 4 - Beta
Programming Language
Typing
- Typed

Project description

levdist

A Python package to calculate the Levinstein distance algorithm implementation with non-GPL license, typing and speedups. The implementation is based on code samples from Levenstein Wiki.

Installation

pip install levdist

Usage

from levdist import levenshtein

distance = levenstein("dog", "cat")

Development

Setup

Install PDM using this documentation
Install development dependencies pdm install
Install pre-commit hooks pre-commit install

Testing

This project is using pytest for unit testing. To run the test you need to run pdm test In addition to that you can lint your code using pdm lint and check the typing by pdm mypy.

Type checks

mypy is configured to run in strict mode for files in src folder. Typing is not checked in tests folder.

CI

PR checks

Each PR run GitHub actions for all actual Python versions to check if native extension is built and tests pass. Also formatting and typing will be checked.

The coverage is published to CodeCov.

Dependency updates

To update dependencies and pre-commit hooks there is a GHA job that is scheduled to run weekly.

Release

To create a release, create a tag v<MAJOR>.<MINOR>.<PATCH>. The release will be created with the source code and wheels.

Benchmark

The benchmark of this package can be run using pdm benchmark command. It compare its speed with other Python implementations. Check the BENCHMARK.md for the latest measurements.

Project details

These details have not been verified by PyPI

Project links

Development Status
- 4 - Beta
Programming Language
Typing
- Typed

Release history Release notifications | RSS feed

1.0.3

Jun 2, 2025

1.0.2

Jun 2, 2025

1.0.1

Apr 12, 2025

1.0.0

Dec 14, 2024

0.1.10

Dec 14, 2024

0.1.9

Dec 11, 2024

0.1.8

Dec 11, 2024

This version

0.1.7

Dec 10, 2024

0.1.6

Dec 10, 2024

0.1.5

Dec 10, 2024

0.1.2

Nov 3, 2024

0.1.1

Oct 11, 2024

0.1.0

Oct 6, 2024

0.0.2

Sep 6, 2024

0.0.1

Aug 18, 2024

Download files

Download the file for your platform. If you're not sure which to choose, learn more about installing packages.

Source Distribution

levdist-0.1.7.tar.gz (5.4 kB view details)

Uploaded Dec 10, 2024 Source

Built Distributions

If you're not sure about the file name format, learn more about wheel file names.

The dropdown lists show the available interpreters, ABIs, and platforms. Enable javascript to be able to filter the list of wheel files.

levdist-0.1.7-cp313-cp313-win_amd64.whl (13.9 kB view details)

Uploaded Dec 10, 2024 CPython 3.13Windows x86-64

levdist-0.1.7-cp313-cp313-win32.whl (13.0 kB view details)

Uploaded Dec 10, 2024 CPython 3.13Windows x86

levdist-0.1.7-cp313-cp313-musllinux_1_2_x86_64.whl (1.0 MB view details)

Uploaded Dec 10, 2024 CPython 3.13musllinux: musl 1.2+ x86-64

levdist-0.1.7-cp313-cp313-musllinux_1_2_i686.whl (1.1 MB view details)

Uploaded Dec 10, 2024 CPython 3.13musllinux: musl 1.2+ i686

levdist-0.1.7-cp313-cp313-manylinux_2_17_x86_64.manylinux_2_5_x86_64.manylinux1_x86_64.manylinux2014_x86_64.whl (50.4 kB view details)

Uploaded Dec 10, 2024 CPython 3.13manylinux: glibc 2.17+ x86-64manylinux: glibc 2.5+ x86-64

levdist-0.1.7-cp313-cp313-manylinux_2_17_i686.manylinux_2_5_i686.manylinux1_i686.manylinux2014_i686.whl (48.8 kB view details)

Uploaded Dec 10, 2024 CPython 3.13manylinux: glibc 2.17+ i686manylinux: glibc 2.5+ i686

levdist-0.1.7-cp313-cp313-macosx_14_0_arm64.whl (14.6 kB view details)

Uploaded Dec 10, 2024 CPython 3.13macOS 14.0+ ARM64

levdist-0.1.7-cp312-cp312-win_amd64.whl (13.9 kB view details)

Uploaded Dec 10, 2024 CPython 3.12Windows x86-64

levdist-0.1.7-cp312-cp312-win32.whl (13.0 kB view details)

Uploaded Dec 10, 2024 CPython 3.12Windows x86

levdist-0.1.7-cp312-cp312-musllinux_1_2_x86_64.whl (1.0 MB view details)

Uploaded Dec 10, 2024 CPython 3.12musllinux: musl 1.2+ x86-64

levdist-0.1.7-cp312-cp312-musllinux_1_2_i686.whl (1.1 MB view details)

Uploaded Dec 10, 2024 CPython 3.12musllinux: musl 1.2+ i686

levdist-0.1.7-cp312-cp312-manylinux_2_17_x86_64.manylinux_2_5_x86_64.manylinux1_x86_64.manylinux2014_x86_64.whl (50.4 kB view details)

Uploaded Dec 10, 2024 CPython 3.12manylinux: glibc 2.17+ x86-64manylinux: glibc 2.5+ x86-64

levdist-0.1.7-cp312-cp312-manylinux_2_17_i686.manylinux_2_5_i686.manylinux1_i686.manylinux2014_i686.whl (48.9 kB view details)

Uploaded Dec 10, 2024 CPython 3.12manylinux: glibc 2.17+ i686manylinux: glibc 2.5+ i686

levdist-0.1.7-cp312-cp312-macosx_14_0_arm64.whl (14.6 kB view details)

Uploaded Dec 10, 2024 CPython 3.12macOS 14.0+ ARM64

levdist-0.1.7-cp311-cp311-win_amd64.whl (13.9 kB view details)

Uploaded Dec 10, 2024 CPython 3.11Windows x86-64

levdist-0.1.7-cp311-cp311-win32.whl (13.0 kB view details)

Uploaded Dec 10, 2024 CPython 3.11Windows x86

levdist-0.1.7-cp311-cp311-musllinux_1_2_x86_64.whl (1.0 MB view details)

Uploaded Dec 10, 2024 CPython 3.11musllinux: musl 1.2+ x86-64

levdist-0.1.7-cp311-cp311-musllinux_1_2_i686.whl (1.1 MB view details)

Uploaded Dec 10, 2024 CPython 3.11musllinux: musl 1.2+ i686

levdist-0.1.7-cp311-cp311-manylinux_2_17_x86_64.manylinux_2_5_x86_64.manylinux1_x86_64.manylinux2014_x86_64.whl (50.4 kB view details)

Uploaded Dec 10, 2024 CPython 3.11manylinux: glibc 2.17+ x86-64manylinux: glibc 2.5+ x86-64

levdist-0.1.7-cp311-cp311-manylinux_2_17_i686.manylinux_2_5_i686.manylinux1_i686.manylinux2014_i686.whl (48.9 kB view details)

Uploaded Dec 10, 2024 CPython 3.11manylinux: glibc 2.17+ i686manylinux: glibc 2.5+ i686

levdist-0.1.7-cp311-cp311-macosx_14_0_arm64.whl (14.6 kB view details)

Uploaded Dec 10, 2024 CPython 3.11macOS 14.0+ ARM64

levdist-0.1.7-cp310-cp310-win_amd64.whl (14.0 kB view details)

Uploaded Dec 10, 2024 CPython 3.10Windows x86-64

levdist-0.1.7-cp310-cp310-win32.whl (13.1 kB view details)

Uploaded Dec 10, 2024 CPython 3.10Windows x86

levdist-0.1.7-cp310-cp310-musllinux_1_2_x86_64.whl (1.0 MB view details)

Uploaded Dec 10, 2024 CPython 3.10musllinux: musl 1.2+ x86-64

levdist-0.1.7-cp310-cp310-musllinux_1_2_i686.whl (1.1 MB view details)

Uploaded Dec 10, 2024 CPython 3.10musllinux: musl 1.2+ i686

levdist-0.1.7-cp310-cp310-manylinux_2_17_x86_64.manylinux_2_5_x86_64.manylinux1_x86_64.manylinux2014_x86_64.whl (47.5 kB view details)

Uploaded Dec 10, 2024 CPython 3.10manylinux: glibc 2.17+ x86-64manylinux: glibc 2.5+ x86-64

levdist-0.1.7-cp310-cp310-manylinux_2_17_i686.manylinux_2_5_i686.manylinux1_i686.manylinux2014_i686.whl (46.0 kB view details)

Uploaded Dec 10, 2024 CPython 3.10manylinux: glibc 2.17+ i686manylinux: glibc 2.5+ i686

levdist-0.1.7-cp310-cp310-macosx_14_0_arm64.whl (14.6 kB view details)

Uploaded Dec 10, 2024 CPython 3.10macOS 14.0+ ARM64

levdist-0.1.7-cp39-cp39-win_amd64.whl (14.0 kB view details)

Uploaded Dec 10, 2024 CPython 3.9Windows x86-64

levdist-0.1.7-cp39-cp39-win32.whl (13.1 kB view details)

Uploaded Dec 10, 2024 CPython 3.9Windows x86

levdist-0.1.7-cp39-cp39-musllinux_1_2_x86_64.whl (1.0 MB view details)

Uploaded Dec 10, 2024 CPython 3.9musllinux: musl 1.2+ x86-64

levdist-0.1.7-cp39-cp39-musllinux_1_2_i686.whl (1.1 MB view details)

Uploaded Dec 10, 2024 CPython 3.9musllinux: musl 1.2+ i686

levdist-0.1.7-cp39-cp39-manylinux_2_17_x86_64.manylinux_2_5_x86_64.manylinux1_x86_64.manylinux2014_x86_64.whl (47.3 kB view details)

Uploaded Dec 10, 2024 CPython 3.9manylinux: glibc 2.17+ x86-64manylinux: glibc 2.5+ x86-64

levdist-0.1.7-cp39-cp39-manylinux_2_17_i686.manylinux_2_5_i686.manylinux1_i686.manylinux2014_i686.whl (45.9 kB view details)

Uploaded Dec 10, 2024 CPython 3.9manylinux: glibc 2.17+ i686manylinux: glibc 2.5+ i686

levdist-0.1.7-cp39-cp39-macosx_14_0_arm64.whl (14.6 kB view details)

Uploaded Dec 10, 2024 CPython 3.9macOS 14.0+ ARM64

File details

Details for the file levdist-0.1.7.tar.gz.

File metadata

Download URL: levdist-0.1.7.tar.gz
Upload date: Dec 10, 2024
Size: 5.4 kB
Tags: Source
Uploaded using Trusted Publishing? No
Uploaded via: twine/6.0.1 CPython/3.9.20

File hashes

Hashes for levdist-0.1.7.tar.gz
Algorithm	Hash digest
SHA256	`7e664bcd34d63b58eeeb840fb1a287e1a4b8bf101e3750d47264c80d799457c1`
MD5	`6c3fec170b106ed93d9667ae03857e62`
BLAKE2b-256	`3a86941ead03c00c67b5c4f10fbd236daa10ca66b13f7cd77fa077af6978f1db`

Algorithm	Hash digest
SHA256	`072f2691fb1d4d3e9ef9391b5882dce8431aa303e5ea4b30a6040572d0aaab88`
MD5	`dc1bc5dcd44eea20653dc4857590b4d1`
BLAKE2b-256	`029c453d09099fe3898a563e60aa28eb7cac2c9291fc395a6c79918a213f2afd`

Algorithm	Hash digest
SHA256	`c2f46b81abd34c8142df7070f28e0417286a8edb90e91ac82381b2c8f9dda8f8`
MD5	`9b3603a9bc6fb49089e78a6bb9faea6d`
BLAKE2b-256	`f49a487546b687cb5167b56b6c0ff8d52a8083710e69a5ffb2ca29e8d2dc9e52`

Algorithm	Hash digest
SHA256	`fa1fa4adeb3c73bb32aed9e9abba1fa5517331e68aa19b8ef18827c93cbab1d6`
MD5	`e0f8a80947ce2fb052153731b7194b7e`
BLAKE2b-256	`1cefacbb22e216ccaea11572fd2d202ac985526ff738718806b6049b0d289d16`

Algorithm	Hash digest
SHA256	`c837ae5863b165acade096e880483bfca6507d9a583144ec554a040a6744454e`
MD5	`5e17c636598f7fb8b9c9b5fac565aa07`
BLAKE2b-256	`d08106c4d083e07dba3c0b057cd5a6ecaefbc803e896235a16e0c2b207345dba`

Algorithm	Hash digest
SHA256	`dd8e98d3238360ed7de63cd14580ebb2fd2026fe6acbed00a8d1b13c4835485d`
MD5	`aee54c1e4f146e32473a59f4622f6aae`
BLAKE2b-256	`92ff1e5c205e312f930ede6a51ba9909c18cb4cbc2fc4d2b257a0d16d9b8da14`

Algorithm	Hash digest
SHA256	`21772e2f49c7b3cad3baf78d3704e4a12c84ad968ec4179846a74765dac8e3fc`
MD5	`6fae4e3f7a634d4068340fcc9c569d80`
BLAKE2b-256	`572e08d7b1ecd1088340f7c0b880704d7d8419faa2cecc1bd74554efc43c80f5`

Algorithm	Hash digest
SHA256	`f7c7606335371339cff5012503de84167ea7ceba20365b92bae0ce40fafcf109`
MD5	`6cea694781b3e0692cdfaa6ea5389655`
BLAKE2b-256	`c523956f4b0d61330a6b026ff7d2d3f052399bb52b33e42803bc7a634a4bd1ee`

Algorithm	Hash digest
SHA256	`a7078072c6b72e981325bc2b46b48106ada15cb5bb187b5bed5617c17915d6ca`
MD5	`d39a61517f5f7b1c3988ef807d362c25`
BLAKE2b-256	`4c3711f11bb982e834b33bc022fa2369ace58f22c99e20d936808d5ab19f67d1`

Algorithm	Hash digest
SHA256	`277e499e8748268e904b7cc274c6b5f180281b6561a82ee4d3dc4d449152c55f`
MD5	`a4de854dcda2d7883eadf6d4ae4ef3be`
BLAKE2b-256	`c188528df3a4c1db0fcfd214438fd5b1b18565b697e74739ea39fa4c90d0872e`

Algorithm	Hash digest
SHA256	`976162d9308313ea480e39f3cbd98c83289229cb98d82d6ebf20a7bedb8bedea`
MD5	`8c89b1b285134a85dbba3b61d0b16362`
BLAKE2b-256	`1e05c90f8823ecd56278fb4ec2d654a45a2be43dfc96e16a38fe7183b0bc2fc6`

Algorithm	Hash digest
SHA256	`a6ec4a30cb703825b71ca64f62e592fcc004c1f408c6c31820fdc2619b1471d2`
MD5	`9a1a4e1528649c2887ad9a190a8aa0c2`
BLAKE2b-256	`d1bda921e0eb30caaa9e2104839cd00bbe00c95816e684772288c577a8c97b6c`

Algorithm	Hash digest
SHA256	`4bb07897cd03b32c14e8430ead2dec4ff04a5dd2f3ae26a0e3dea390b1831ded`
MD5	`4fab4b6f72437f11c6a619d707a17a05`
BLAKE2b-256	`b7e7d18112501540d08708b55f7ac5428902047e45d57355b303eb4c17605985`

Algorithm	Hash digest
SHA256	`4998f1d916ba44e84c4fbaf7d2a9e12766af8e4640c832d90a2e6127d41744ed`
MD5	`b7bf0963daaa747966ce44cb20c26214`
BLAKE2b-256	`69fb1b6713f971e1a30c8915ba28a46f4741276764268f5192a73f968eada0d6`

Algorithm	Hash digest
SHA256	`c75be93dca423636c3153adf8d06aba7b9dbdf5ddcca3f1ea94c3bbbff6be5c2`
MD5	`84007c6df0a12e658ab63e6d7786ebbe`
BLAKE2b-256	`a294c12a746710d227735317c8aa1d682465c2b18b4ccca8af0c405f391d79ad`

Algorithm	Hash digest
SHA256	`325c10dd63e3d316da56f5f3f0e4eaa65c9eea0e00094bb2889026ba87bfe825`
MD5	`2799c217a52f4e6e70a74d5729fca5d9`
BLAKE2b-256	`010e6d04bd6c288c330710155c53484dfdc8105e0835f543b8bfcca43ac94571`

Algorithm	Hash digest
SHA256	`f2b41b98e802175fcebe292f7cc529cd3d9bd998810af9a9e662720284d989c3`
MD5	`aa3e8989c9d13f5e0ab72f7687b5a7a3`
BLAKE2b-256	`b2bdcc49a499b3495f39f9f2a0b081f248a29623556e36d7f0a5226351d6e1e5`

Algorithm	Hash digest
SHA256	`2ba29c654c6a21bbe5e1ee20b75224430e370053274e621cac2bdfb75f95d67e`
MD5	`3dc4dc0acb449405078868b73eaa3c39`
BLAKE2b-256	`05561b20fae0a71d6a02cc809258afdb8cffc47c21c52bda5a3dff3678523419`

Algorithm	Hash digest
SHA256	`49a31fbcc934a9e614a2d5d9b1897377990f24d567dd0440e5ddb50fee82f89d`
MD5	`5b23e959837a16ce59ae5babf546374d`
BLAKE2b-256	`91ed5b1aa9fcbb723b624ccc292c89c74cfad07e8335e8e1503f402358ea8335`

Algorithm	Hash digest
SHA256	`073f384a003f04b5bb81df6d994c63a474fe834a6813ae9aeaf4a794b7d58d0d`
MD5	`ce96e79115c9a03b23ba9841e09c273d`
BLAKE2b-256	`bc977da2006473d8e8d8895a60b6f2517b9a6746e628ddad09cb3b5efb397c83`

Algorithm	Hash digest
SHA256	`49820c696a5713112a9757a59c92420427d2e37bf7f3a1190d9b55b182283c72`
MD5	`8bf0dd2ccdcf2fee6655d71e895e3989`
BLAKE2b-256	`7eaf6116412d2143214f5518bf5aa195b30364d4e240c405cbe853d6ee2e91dd`

levdist 0.1.7

Navigation

Verified details

Maintainers

Unverified details

Project links

Meta

Classifiers

Project description

levdist

Installation

Usage

Development

Setup

Testing

Type checks

CI

PR checks

Dependency updates

Release

Benchmark

Project details

Verified details

Maintainers

Unverified details

Project links

Meta

Classifiers

Release history Release notifications | RSS feed

Download files

Source Distribution

Built Distributions

File details

File metadata

File hashes

File details

File metadata

File hashes

File details

File metadata

File hashes

File details

File metadata

File hashes

File details

File metadata

File hashes

File details

File metadata

File hashes

File details

File metadata

File hashes

File details

File metadata

File hashes

File details

File metadata

File hashes

File details

File metadata

File hashes

File details

File metadata

File hashes

File details

File metadata

File hashes

File details

File metadata

File hashes

File details

File metadata

File hashes

File details

File metadata

File hashes

File details

File metadata

File hashes

Algorithm	Hash digest
SHA256	`9be01d0bfb0e1a7b2a0eaf393d77daee30da943c50cd33575a66c5bdadcd3754`
MD5	`75560bdcccf88f76fb4ce1009a3e54e6`
BLAKE2b-256	`e0f31e9f28fcea75580ca01b7437c4e63edba401f7300c2f1a8d1b258ed4ab28`

Algorithm	Hash digest
SHA256	`a7b95ccfd39648d0506a348a2e3bfa357c6a293fbcc0a909e1af8c6d5dee23bd`
MD5	`682210f67ceeee072e74657144d1d133`
BLAKE2b-256	`c378c19155147eff29ca490f1b8149bc81841fae4d3de1b48c04dc5021fb9d07`

Algorithm	Hash digest
SHA256	`a37d1ecc54e119fc0d74d7cc6fa31e486d6eb330b4d0d8a8e87946e694e913db`
MD5	`63c1bc5a87bedcab496e4e50ba2f62ce`
BLAKE2b-256	`2189ae58a0215a9d651642bdf9b580a6468291f0edf6b6b80b2f2335e1cf1c2e`

Algorithm	Hash digest
SHA256	`1fc3acb2dd1bfad0e796d3ad117f0eeac3914108a7019cf642496899baf95e5a`
MD5	`a91d0f11f15d00ab6af91a872efe0ee6`
BLAKE2b-256	`9efb11bcab8fbb60a1ee2e1f5e4742feca73010f6ee1a34e34b393175962eff5`

Algorithm	Hash digest
SHA256	`c7aef9f12b52a7edd68425092492d03794c13a8add290bd2ff433031e51e7e53`
MD5	`5ac4348344ed7caff540df864239326a`
BLAKE2b-256	`76b770e6588eecef6cf5e628db03e157c4fbda4002091c2b5622efe505fb7795`

Algorithm	Hash digest
SHA256	`375bc696285bca4e695c61455e592f1bff8e5ccd0747b0a4778405c2238af4ee`
MD5	`ae2d7a6185b672b039910135985df257`
BLAKE2b-256	`ca4808d54bf8992dcc5daab63b090e9faa3360a2a1767f14dbcf08e6742927e2`

Algorithm	Hash digest
SHA256	`eeb2d75ed1a02ca786a5af726e77761838eb041d655728698b51771d26796bd0`
MD5	`e43ce22459cf0d425759a862081aef1e`
BLAKE2b-256	`491e2b4bc8a7a5a0ca5ac8b2488d842b253808953be4aa22110ac4e6fd51b1ed`

Algorithm	Hash digest
SHA256	`209b0b25240c200d578de2ce71ef1564567071a5f07ab5a40372285d6d0ac01d`
MD5	`64d8f36cdd4324010ec4e1b830f063f3`
BLAKE2b-256	`9c7ece2e10e9feb0327f47a9b1902efec4b965980f54944ac03528b731efb489`

Algorithm	Hash digest
SHA256	`ddcabe56d5959d83c00ca4c7a73ddf90d83bd727501991f2f615a17f5117ddfc`
MD5	`2b2b7099d725e7319e53e636d64daa91`
BLAKE2b-256	`2a035f4eabbaffdf243689006576e0e7f7a89a7399e9121a718ee7a2826b5e6d`

Algorithm	Hash digest
SHA256	`3f8f5bdc134f4bc29d3312f6f50fbc204dc781ce8b9f10f42e911ee73c85e332`
MD5	`1274f3a170f637893ebfb8445882019a`
BLAKE2b-256	`1d17857f56411b078f9a1bd62e2212812caf1b980e9a8678e6fbe599e93fa5b0`