blob: 0fe37efb0b3bae4edaf226008660dbe35590f651 (
plain) (
blame)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
|
Metadata-Version: 2.1
Name: pylev
Version: 1.4.0
Summary: A pure Python Levenshtein implementation that's not freaking GPL'd.
Home-page: http://github.com/toastdriven/pylev
Author: Daniel Lindsley
Author-email: daniel@toastdriven.com
License: UNKNOWN
Platform: UNKNOWN
Classifier: Development Status :: 5 - Production/Stable
Classifier: Intended Audience :: Developers
Classifier: License :: OSI Approved :: BSD License
Classifier: Operating System :: OS Independent
Classifier: Programming Language :: Python
Classifier: Programming Language :: Python :: 3
License-File: LICENSE
pylev
=====
A pure Python Levenshtein implementation that's not freaking GPL'd.
Based off the Wikipedia code samples at
http://en.wikipedia.org/wiki/Levenshtein_distance.
Requirements
------------
* Python 2.7.X, Python 3.3+ or PyPy 1.6.0+
Usage
-----
Usage is fairly straightforward:
.. code-block:: python
import pylev
distance = pylev.levenshtein('kitten', 'sitting')
assert distance == 3
License
-------
New BSD.
Tests
-----
Setup::
$ git clone https://github.com/toastdriven/pylev.git
$ cd pylev
Running::
$ python -m unittest tests
.. image:: https://travis-ci.com/toastdriven/pylev.svg?branch=main
:target: http://travis-ci.com/toastdriven/pylev
Version History
---------------
* v1.4.0
* Updated for current versions of Python
* Integrated a better Travis matrix. Thanks to @grainert!
* Fixed mistaken docs about the `assert`. Thanks to @adamchainz!
* Reorganized the package.
* Blacked all the source code.
* v1.3.0
* Implemented a considerably faster variants (orders of magnitude).
* Tested & working on Python 2.7.4, Python 3.3.1 & PyPy 1.9.0.
* v1.2.0
* Fixed all incorrect spellings of "Levenshtein" (there's no "c" in it).
* Old methods are aliased for backward-compatibility.
* v1.1.0
* Implemented a much faster variant (several orders of magnitude).
* The older variant was renamed to ``classic_levenschtein``.
* Tested & working on Python 3.3 & PyPy 1.6.0 as well.
* v1.0.2
* Python packaging is **REALLY** hard. Including the README *this time*.
* v1.0.1
* Python packaging is hard. Including the README this time.
* v1.0.0
* Initial release, just the naive implementation of Levenshtein.
|
