Polyleven

Polyleven is a fast Levenshtein library for Python 3.x.

GitHub:

https://github.com/fujimotos/polyleven

PyPI:

https://pypi.org/project/polyleven/

Recent Releases

Version	Release
polyleven v0.8	2022-10-02	[zipfile] [tarball]
polyleven v0.7	2021-02-23	[zipfile] [tarball]
polyleven v0.6	2021-01-11	[zipfile] [tarball]
polyleven v0.5	2020-02-14	[zipfile] [tarball]
polyleven v0.4	2019-10-13	[zipfile] [tarball]

Documentation

• Quickstart
  • Installation
  • Compute Levenshtein Distance
  • Perform fuzzy search on Wikipedia
  • What’s next?
• How-To Guides
  • Find similar pairs of DNA sequences
  • Fast fuzzy search on 100 million DNA dataset
• Technical Notes
  • Can We Optimize the Wagner-Fischer Algorithm?
  • Wagner-Fischer vs Myers’ Algorithm
  • mbleven – A fast algorithm for bounded edit distance
  • TinyFastSS – An Implementatin of FastSS
• About Author
  • Projects & Talks
  • Copyright