{"categories":[{"label":"Linguistic","url":"https://skillfed.io/packages/category/text-processing-linguistic/2"}],"enrichment":{"capability":"Edlib calculates edit distance (Levenshtein distance) between two sequences and optionally finds the optimal alignment path, supporting global, prefix, and infix alignment modes.","skillfed_tags":["bioinformatics","sequence-alignment","string-similarity"],"use_cases":["Align DNA or protein sequences in bioinformatics pipelines to find mutations or similarities.","Calculate edit distance between user-provided strings to detect typos or find similar text.","Find the best alignment location of a query sequence within a larger target sequence using infix mode.","Implement fuzzy string matching with custom equality rules (e.g., case-insensitive or with wildcards).","Benchmark or validate sequence alignment algorithms in research or testing workflows."],"what_it_does":"Edlib is a Python wrapper around a C/C++ library that computes edit distance and sequence alignment using Myers's bit-vector algorithm. It takes two sequences (strings, bytes, or iterables of hashable objects) and returns the edit distance, alignment locations, and optionally the alignment path in CIGAR format. The package supports three alignment modes: global (NW), prefix (SHW), and infix (HW), each suited to different use cases. You can also define custom character equalities to handle case-insensitive matching, wildcards, or degenerate nucleotides.\n\nCommon use cases include aligning DNA sequences in bioinformatics, calculating text or word similarity, and finding optimal subsequence matches. The library is designed for speed and can handle both small and large sequences efficiently. It has no runtime dependencies and is available as pre-built wheels for modern Python versions on standard platforms.","worth_installing":"Yes, if you need fast edit distance or sequence alignment. The package is lightweight, has no runtime dependencies, and offers good performance via compiled bindings. The aging maintenance status (last release 709 days ago) is a minor concern but not a blocker; the repository is still active and there are no known vulnerabilities. The constraint that alphabet length must be \u2264 256 may limit use cases with very large character sets."},"id":"edlib","links":{"html":"https://skillfed.io/packages/edlib","md":"https://skillfed.io/packages/edlib.md","pypi":"https://pypi.org/project/edlib/"},"maintenance":{"status":"aging"},"meta":{"latest_release":"2024-09-04","license_spdx":null,"license_treatment":"permissive","name":"edlib","python_support":"unspecified","summary":"Lightweight, super fast library for sequence alignment using edit (Levenshtein) distance."},"popularity":{"monthly_downloads":273649,"position":8199,"tier":"top_15000"},"security":{"n_vulnerabilities":0},"version":"1.3.9.post1"}