1Metadata-Version: 1.1 2Name: python-Levenshtein 3Version: 0.12.2 4Summary: Python extension for computing string edit distances and similarities. 5Home-page: http://github.com/ztane/python-Levenshtein 6Author: Antti Haapala 7Author-email: antti@haapala.name 8License: GPL 9Description: .. contents :: 10 11 Maintainer wanted 12 ----------------- 13 14 |MaintainerWanted|_ 15 16 .. |MaintainerWanted| image:: https://img.shields.io/badge/maintainers-wanted-red.svg 17 .. _MaintainerWanted: https://github.com/pickhardt/maintainers-wanted 18 19 I am looking for a new maintainer to the project as it is apparent that I 20 haven't had the need for this particular library for well over 7 years now, 21 due to it being a C-only library and its somewhat restrictive original license. 22 23 Introduction 24 ------------ 25 26 The Levenshtein Python C extension module contains functions for fast 27 computation of 28 29 * Levenshtein (edit) distance, and edit operations 30 31 * string similarity 32 33 * approximate median strings, and generally string averaging 34 35 * string sequence and set similarity 36 37 It supports both normal and Unicode strings. 38 39 Python 2.2 or newer is required; Python 3 is supported. 40 41 StringMatcher.py is an example SequenceMatcher-like class built on the top of 42 Levenshtein. It misses some SequenceMatcher's functionality, and has some 43 extra OTOH. 44 45 Levenshtein.c can be used as a pure C library, too. You only have to define 46 NO_PYTHON preprocessor symbol (-DNO_PYTHON) when compiling it. The 47 functionality is similar to that of the Python extension. No separate docs 48 are provided yet, RTFS. But they are not interchangeable: 49 50 * C functions exported when compiling with -DNO_PYTHON (see Levenshtein.h) 51 are not exported when compiling as a Python extension (and vice versa) 52 53 * Unicode character type used with -DNO_PYTHON is wchar_t, Python extension 54 uses Py_UNICODE, they may be the same but don't count on it 55 56 Installation 57 ------------ 58 59 :: 60 61 pip install python-Levenshtein 62 63 Documentation 64 -------------- 65 66 * `Documentation for the current version <https://rawgit.com/ztane/python-Levenshtein/master/docs/Levenshtein.html>`_ 67 68 gendoc.sh generates HTML API documentation, 69 you probably want a selfcontained instead of includable version, so run 70 in ``./gendoc.sh --selfcontained``. It needs Levenshtein already installed 71 and genextdoc.py. 72 73 License 74 ------- 75 76 Levenshtein is free software; you can redistribute it and/or modify it 77 under the terms of the GNU General Public License as published by the Free 78 Software Foundation; either version 2 of the License, or (at your option) 79 any later version. 80 81 See the file COPYING for the full text of GNU General Public License version 2. 82 83 History 84 ------- 85 86 This package was long missing from the Python Package Index and available as source checkout only, but can now `be found on PyPI again <https://pypi.python.org/pypi/python-Levenshtein>`_. 87 88 We needed to restore this package for `Go Mobile for Plone <http://webandmobile.mfabrik.com>`_ 89 and `Pywurfl <http://celljam.net/>`_ projects which depend on this. 90 91 Source code 92 ----------- 93 94 * http://github.com/ztane/python-Levenshtein/ 95 96 Authors 97 ------- 98 99 * Maintainer: `Antti Haapala <antti@haapala.name>` 100 101 * Python 3 compatibility: Esa Määttä 102 103 * Jonatas CD: Fixed documentation generation 104 105 * Previous maintainer: `Mikko Ohtamaa <http://opensourcehacker.com>`_ 106 107 * Original code: David Necas (Yeti) <yeti at physics.muni.cz> 108 109 ============ 110 Changelog 111 ============ 112 113 0.12.1 114 ------ 115 116 * Fixed handling of numerous possible wraparounds in calculating the size 117 of memory allocations; incorrect handling of which could cause denial 118 of service or even possible remote code execution in previous versions 119 of the library. 120 121 0.12.0 122 ------ 123 124 * Fixed a bug in StringMatcher.StringMatcher.get_matching_blocks / 125 extract_editops for Python 3; now allow only `str` editops on 126 both Python 2 and Python 3, for simpler and working code. 127 128 * Added documentation in the source distribution and in GIT 129 130 * Fixed the package layout: renamed the .so/.dll to _levenshtein, 131 and made it reside inside a package, along with the StringMatcher 132 class. 133 134 * Fixed spelling errors. 135 136 0.11.2 137 ------ 138 139 * Fixed a bug in setup.py: installation would fail on Python 3 if the locale 140 did not specify UTF-8 charset (Felix Yan). 141 142 * Added COPYING, StringMatcher.py, gendoc.sh and NEWS in MANIFEST.in, as they 143 were missing from source distributions. 144 145 0.11.1 146 ------ 147 148 * Added Levenshtein.h to MANIFEST.in 149 150 0.11.0 151 ------ 152 153 * Python 3 support, maintainership passed to Antti Haapala 154 155 0.10.1 - 0.10.2 156 --------------- 157 158 * Made python-Lehvenstein Git compatible and use setuptools for PyPi upload 159 160 * Created HISTORY.txt and made README reST compatible 161 162Keywords: string Levenshtein comparison edit-distance 163Platform: UNKNOWN 164Classifier: License :: OSI Approved :: GNU General Public License v2 or later (GPLv2+) 165Classifier: Programming Language :: Python 166Classifier: Programming Language :: Python :: 2 167Classifier: Programming Language :: Python :: 3 168Classifier: Programming Language :: Python :: Implementation :: CPython 169