Fast implementation of the edit distance (Levenshtein distance)

These details have not been verified by PyPI

Project links

Homepage

GitHub Statistics

View statistics for this project via Libraries.io, or by using our public dataset on Google BigQuery

Project description

editdistance-s

Fast implementation of the edit distance (Levenshtein distance).

fork

this is a fork of editdistance with the following changes:

__hash__ based support is removed as it makes incorrect assumptions
only strings (type str) are supported
cffi replaces cython (so abi3 wheels can be produced)
the module is renamed to editdistance_s
the public api does not contain eval (only distance)

installation

pip install editdistance-s

wheels should be available on pypi in most cases

api

`distance(s1: str, s2: str) -> int`

compute the edit distance

>>> import editdistance_s
>>> editdistance_s.distance('hello', 'hell☃')
1

Project details

These details have not been verified by PyPI

Project links

Homepage

GitHub Statistics

View statistics for this project via Libraries.io, or by using our public dataset on Google BigQuery

Release history Release notifications | RSS feed

This version

1.0.0

Mar 20, 2021

Download files

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

Source Distribution

editdistance_s-1.0.0.tar.gz (5.1 kB view hashes)

Uploaded Mar 20, 2021 Source

Built Distributions

editdistance_s-1.0.0-pp37-pypy37_pp73-manylinux2010_x86_64.whl (16.4 kB view hashes)

Uploaded Mar 20, 2021 PyPy manylinux: glibc 2.12+ x86-64

editdistance_s-1.0.0-pp37-pypy37_pp73-manylinux1_x86_64.whl (16.4 kB view hashes)

Uploaded Mar 20, 2021 PyPy

editdistance_s-1.0.0-pp36-pypy36_pp73-manylinux2010_x86_64.whl (16.4 kB view hashes)

Uploaded Mar 20, 2021 PyPy manylinux: glibc 2.12+ x86-64

editdistance_s-1.0.0-pp36-pypy36_pp73-manylinux1_x86_64.whl (16.4 kB view hashes)

Uploaded Mar 20, 2021 PyPy

editdistance_s-1.0.0-cp38-abi3-macosx_12_0_arm64.whl (12.5 kB view hashes)

Uploaded Nov 18, 2021 CPython 3.8+ macOS 12.0+ ARM64

editdistance_s-1.0.0-cp36-abi3-win_amd64.whl (16.5 kB view hashes)

Uploaded Mar 20, 2021 CPython 3.6+ Windows x86-64

editdistance_s-1.0.0-cp36-abi3-win32.whl (18.4 kB view hashes)

Uploaded Mar 20, 2021 CPython 3.6+ Windows x86

editdistance_s-1.0.0-cp36-abi3-manylinux1_x86_64.whl (155.2 kB view hashes)

Uploaded Mar 20, 2021 CPython 3.6+

editdistance_s-1.0.0-cp36-abi3-macosx_10_14_x86_64.whl (12.7 kB view hashes)

Uploaded Mar 20, 2021 CPython 3.6+ macOS 10.14+ x86-64

Hashes for editdistance_s-1.0.0.tar.gz

Hashes for editdistance_s-1.0.0.tar.gz
Algorithm	Hash digest
SHA256	`a2ea53a4f7c2fcf151ba0f35c8a258771912ba0b4068011bb76aa55a79187941`
MD5	`466d59b9f4263e4d5017510eb6a79487`
BLAKE2b-256	`5bc3fc39711c836a942f4d462d19c70b59c1048c279d09741180792c1e0ae30c`

Hashes for editdistance_s-1.0.0-pp37-pypy37_pp73-manylinux2010_x86_64.whl

Hashes for editdistance_s-1.0.0-pp37-pypy37_pp73-manylinux2010_x86_64.whl
Algorithm	Hash digest
SHA256	`149bd66dd32904f0dbe04dd3dae4b3b7b1464dcc5953d8bb81df59e39a2238ad`
MD5	`0999af7e4c441cea157bbd8d6d708931`
BLAKE2b-256	`d85619f401514e84a8e63dc7c3ede14a0a45025006d6da28fbf8911eaa303bf5`

Hashes for editdistance_s-1.0.0-pp37-pypy37_pp73-manylinux1_x86_64.whl

Hashes for editdistance_s-1.0.0-pp37-pypy37_pp73-manylinux1_x86_64.whl
Algorithm	Hash digest
SHA256	`2a197427a33fa197f947dcc5ab78da285914f519a947d2dd1bd49cea88cd81a0`
MD5	`ce461a772c4bac2b569ca4386895ff1b`
BLAKE2b-256	`d39216e5b18844095a71396d040198d7576ddde9301c1ee60b8eb0ac342fe55c`

Hashes for editdistance_s-1.0.0-pp36-pypy36_pp73-manylinux2010_x86_64.whl

Hashes for editdistance_s-1.0.0-pp36-pypy36_pp73-manylinux2010_x86_64.whl
Algorithm	Hash digest
SHA256	`6de367f96f5a4956b01ebbc5b733894fef178a80300870948e39621feb0dee09`
MD5	`cc87933af25a3b3204d075c85f83ffb4`
BLAKE2b-256	`36f10347d1fc51f6ce47ed1689cdcf722c012959cac0a81e621188cf9a0ab03f`

Hashes for editdistance_s-1.0.0-pp36-pypy36_pp73-manylinux1_x86_64.whl

Hashes for editdistance_s-1.0.0-pp36-pypy36_pp73-manylinux1_x86_64.whl
Algorithm	Hash digest
SHA256	`edd4a26a14f1a2176c7773cd20993c32b36af538fee55a45edd624bbab85feee`
MD5	`3eafb2af0d5164d13a768fdd0edd8b3b`
BLAKE2b-256	`a273b2696f1278b85240e1b058a8b93dbdf7bd92a67fbbf143251d497a1b5d45`

Hashes for editdistance_s-1.0.0-cp38-abi3-macosx_12_0_arm64.whl

Hashes for editdistance_s-1.0.0-cp38-abi3-macosx_12_0_arm64.whl
Algorithm	Hash digest
SHA256	`236936154552ba83ea2293a53889bed02e32e983cf680e7796ade1f65a5789f6`
MD5	`867f6e1a8b40e6e682d5c0cb0cb6af50`
BLAKE2b-256	`0dd96cdb4b1de3684e7f2589a8424ee931d0c704008a677a0f4967060b2a9c26`

Hashes for editdistance_s-1.0.0-cp36-abi3-win_amd64.whl

Hashes for editdistance_s-1.0.0-cp36-abi3-win_amd64.whl
Algorithm	Hash digest
SHA256	`905ab09aa7bc6aa4aa5e800b63525377ef216ca839bcbfab05e8b3f91379844a`
MD5	`9b33bae59185b0c07be2424c5574c71f`
BLAKE2b-256	`d88c1013e1b262a641d8a77c2dbe94180d876b2f4945691e532717452a9926f6`

Hashes for editdistance_s-1.0.0-cp36-abi3-win32.whl

Hashes for editdistance_s-1.0.0-cp36-abi3-win32.whl
Algorithm	Hash digest
SHA256	`3e3e5a4194acaca5997e97d07c95ca70ea4b8f7a7c5ad227c865367ff1267082`
MD5	`3b753e5dea24530d0f5dff9fa98990e6`
BLAKE2b-256	`15f4e89b31f06a2719973589ddc28b00b6b3ea67f123c97d6869e59893e1385f`

Hashes for editdistance_s-1.0.0-cp36-abi3-manylinux1_x86_64.whl

Hashes for editdistance_s-1.0.0-cp36-abi3-manylinux1_x86_64.whl
Algorithm	Hash digest
SHA256	`74d275a4b0a59439e1a83a2eda5f42e3df293cdb0732c53b3609ee0af472e9fc`
MD5	`6d3b0661e080b9ae31dc478e1ca46f96`
BLAKE2b-256	`9b479264bc1b9554ed2404f579fd226bc524d02ead9519bed09368a531983ecd`

Hashes for editdistance_s-1.0.0-cp36-abi3-macosx_10_14_x86_64.whl

Hashes for editdistance_s-1.0.0-cp36-abi3-macosx_10_14_x86_64.whl
Algorithm	Hash digest
SHA256	`8f68d57c95bef7838b1eba6d5e317f44ede020b569e13c35147a6d2d78daecf1`
MD5	`2a7fe7cca1b1b7e6d711d72f1fb7c2ab`
BLAKE2b-256	`40d02d072b3b386156dada6d38c29d756b722d82ca38bfa3bacaaa6fcf765640`