https://github.com/ztane/python-Levenshtein

The Levenshtein Python C extension module contains functions for fast computation of Levenshtein distance and string similarity
https://github.com/ztane/python-Levenshtein

Last synced: 2 months ago
JSON representation

The Levenshtein Python C extension module contains functions for fast computation of Levenshtein distance and string similarity

• Host: GitHub
• URL: https://github.com/ztane/python-Levenshtein
• Owner: ztane
• License: gpl-2.0
• Fork: true (miohtama/python-Levenshtein)
• Created: 2013-11-29T13:40:48.000Z (about 11 years ago)
• Default Branch: master
• Last Pushed: 2021-08-11T16:38:39.000Z (over 3 years ago)
• Last Synced: 2024-04-14T12:11:50.076Z (9 months ago)
• Language: C
• Homepage:
• Size: 149 KB
• Stars: 1,245
• Watchers: 31
• Forks: 157
• Open Issues: 57
• Metadata Files:
  • Readme: README.rst
  • Changelog: HISTORY.txt
  • License: COPYING

Awesome Lists containing this project

• starred-awesome - python-Levenshtein - The Levenshtein Python C extension module contains functions for fast computation of Levenshtein distance and string similarity (C)

README

        
.. contents ::

Maintainer wanted

-----------------

|MaintainerWanted|_

.. |MaintainerWanted| image:: https://img.shields.io/badge/maintainers-wanted-red.svg

.. _MaintainerWanted: https://github.com/pickhardt/maintainers-wanted

I am looking for a new maintainer to the project as it is apparent that I

haven't had the need for this particular library for well over 7 years now,

due to it being a C-only library and its somewhat restrictive original license.

Introduction

------------

The Levenshtein Python C extension module contains functions for fast

computation of

* Levenshtein (edit) distance, and edit operations

* string similarity

* approximate median strings, and generally string averaging

* string sequence and set similarity

It supports both normal and Unicode strings.

Python 2.2 or newer is required; Python 3 is supported.

StringMatcher.py is an example SequenceMatcher-like class built on the top of

Levenshtein.  It misses some SequenceMatcher's functionality, and has some

extra OTOH.

Levenshtein.c can be used as a pure C library, too.  You only have to define

NO_PYTHON preprocessor symbol (-DNO_PYTHON) when compiling it.  The

functionality is similar to that of the Python extension.  No separate docs

are provided yet, RTFS.  But they are not interchangeable:

* C functions exported when compiling with -DNO_PYTHON (see Levenshtein.h)

  are not exported when compiling as a Python extension (and vice versa)

* Unicode character type used with -DNO_PYTHON is wchar_t, Python extension

  uses Py_UNICODE, they may be the same but don't count on it

Installation

------------

::

   pip install python-Levenshtein

Documentation

--------------

* `Documentation for the current version `_

gendoc.sh generates HTML API documentation,

you probably want a selfcontained instead of includable version, so run

in ``./gendoc.sh --selfcontained``.  It needs Levenshtein already installed

and genextdoc.py.

License

-------

Levenshtein is free software; you can redistribute it and/or modify it

under the terms of the GNU General Public License as published by the Free

Software Foundation; either version 2 of the License, or (at your option)

any later version.

See the file COPYING for the full text of GNU General Public License version 2.

History

-------

This package was long missing from the Python Package Index and available as source checkout only, but can now `be found on PyPI again `_.

We needed to restore this package for `Go Mobile for Plone `_

and `Pywurfl `_ projects which depend on this.

Source code

-----------

* http://github.com/ztane/python-Levenshtein/

Authors

-------

* Maintainer: `Antti Haapala `

* Python 3 compatibility: Esa Määttä

* Jonatas CD: Fixed documentation generation

* Previous maintainer: `Mikko Ohtamaa `_

* Original code: David Necas (Yeti)