{"categories":[{"label":"Text Processing","url":"https://skillfed.io/packages/category/text-processing"}],"enrichment":{"capability":"Polyleven computes Levenshtein distance between two strings using a fast C implementation, with optional threshold support to skip expensive comparisons.","skillfed_tags":["string-similarity","edit-distance","c-extension"],"use_cases":["Spell-checking and autocorrect: find candidate words within a fixed edit distance of a misspelled input.","Duplicate detection: identify similar records in datasets by comparing strings with a distance threshold.","DNA/protein sequence analysis: compute alignment distances for biological sequences.","Fuzzy string matching in search: rank results by similarity to a query term.","Data deduplication: flag records that are nearly identical but not exact matches."],"what_it_does":"Polyleven is a C-implemented library that calculates the Levenshtein distance (edit distance) between two strings. It measures how many single-character edits\u2014insertions, deletions, or substitutions\u2014are needed to transform one string into another. The library is designed to be fast across both short inputs like English words and long inputs like DNA sequences, with no external dependencies beyond Python itself.\n\nYou use it by importing the `levenshtein()` function and passing two strings; it returns the distance as an integer. Optionally, you can provide a threshold as a third argument to stop early if the distance exceeds that limit, which can speed up comparisons when you only care whether strings are similar within a certain tolerance.","worth_installing":"Yes, if you need fast Levenshtein distance computation. The library is mature (Production/Stable), has no dependencies, supports current Python versions, and shows strong performance. Caveat: verify the license metadata before use in proprietary projects, as the license treatment is marked unclear despite the description claiming MIT."},"id":"polyleven","links":{"html":"https://skillfed.io/packages/polyleven","md":"https://skillfed.io/packages/polyleven.md","pypi":"https://pypi.org/project/polyleven/"},"maintenance":{"status":"aging"},"meta":{"latest_release":"2026-02-09","license_spdx":null,"license_treatment":"unclear","name":"polyleven","python_support":"supports_current","summary":"A fast C-implemented library for Levenshtein distance"},"popularity":{"monthly_downloads":4665512,"position":2261,"tier":"top_5000"},"security":{"n_vulnerabilities":0},"version":"0.11.0"}