{"categories":[{"label":"Text Processing","url":"https://skillfed.io/packages/category/text-processing/3"}],"enrichment":{"capability":"Computes longest common subsequence, longest common substring, and edit distance (Levenshtein distance) between strings using C++ dynamic programming, with support for UTF-8 and batch comparisons.","skillfed_tags":["string-algorithms","sequence-alignment","c++-extension"],"use_cases":["Detect duplicate or near-duplicate text records in data cleaning pipelines by computing edit distance or LCS length.","Align DNA or protein sequences in bioinformatics by finding longest common subsequences.","Measure string similarity in fuzzy matching, autocomplete, or spell-check systems.","Batch-compare a query string against many candidates to find the most similar match.","Visualize string alignment differences with colored output for debugging or reporting."],"what_it_does":"pylcs is a C++ extension that solves three classic string-comparison problems: finding the longest common subsequence (LCS), longest common substring, and computing edit distance (Levenshtein distance) between two strings. It uses dynamic programming for speed and supports UTF-8 strings including Chinese characters. The package can compare a single string against multiple targets in batch, and includes visualization functions to colorize matching regions with ANSI escape codes.\n\nThe primary use case is rapid string similarity analysis in NLP, data deduplication, or sequence alignment tasks where performance matters. It exposes functions like `lcs_sequence_length()`, `lcs_string_length()`, and `edit_distance()` for length computation, plus `_idx` variants that return alignment indices. The package is dormant (last release October 2023, no commits since then) but carries no known security vulnerabilities.","worth_installing":"Yes, if you need fast string-comparison algorithms and can tolerate dormant maintenance. The package has no known vulnerabilities, permissive licensing, and adequate Windows binary support. However, verify platform availability (macOS/Linux) and Python version coverage before adopting in production; the last release was October 2023 and the original repository is no longer maintained."},"id":"pylcs","links":{"html":"https://skillfed.io/packages/pylcs","md":"https://skillfed.io/packages/pylcs.md","pypi":"https://pypi.org/project/pylcs/"},"maintenance":{"status":"dormant"},"meta":{"latest_release":"2023-10-24","license_spdx":null,"license_treatment":"permissive","name":"pylcs","python_support":"unspecified","summary":"super fast cpp implementation of longest common subsequence"},"popularity":{"monthly_downloads":213623,"position":9432,"tier":"top_15000"},"security":{"n_vulnerabilities":0},"version":"0.1.1"}