Skip to main content

A pure Python Levenschtein implementation that's not freaking GPL'd.

Project description

A pure Python Levenschtein implementation that’s not freaking GPL’d.

Based off the Wikipedia code samples at http://en.wikipedia.org/wiki/Levenshtein_distance.

Usage

Usage is fairly straightforward.:

import pylev
distance = pylev.levenschtein('kitten', 'sitting')
assert(distance, 3)

License

New BSD.

Tests

Setup:

$ git clone https://github.com/toastdriven/pylev.git
$ cd pylev
$ virtualenv env --distribute
$ . env/bin/activate
$ pip install unittest2

Running:

$ python -m unittest2 tests

Version History

  • 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 Levenschtein.

Project details


Download files

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

Source Distribution

pylev-1.0.2.tar.gz (2.5 kB view details)

Uploaded Source

File details

Details for the file pylev-1.0.2.tar.gz.

File metadata

  • Download URL: pylev-1.0.2.tar.gz
  • Upload date:
  • Size: 2.5 kB
  • Tags: Source
  • Uploaded using Trusted Publishing? No

File hashes

Hashes for pylev-1.0.2.tar.gz
Algorithm Hash digest
SHA256 1152d9708e1e84205e7de186ea07bbcef08add3fe1560d60c908ec453f28924d
MD5 c3de499e5424e5ed8adfb3f70a2214fa
BLAKE2b-256 c04c16ea4b520b190fd1a0e02c5f3ac8151cf1cbf76e702da4ebdc40bf830620

See more details on using hashes here.

Supported by

AWS AWS Cloud computing and Security Sponsor Datadog Datadog Monitoring Fastly Fastly CDN Google Google Download Analytics Microsoft Microsoft PSF Sponsor Pingdom Pingdom Monitoring Sentry Sentry Error logging StatusPage StatusPage Status page