{"categories":[{"label":"Libraries","url":"https://skillfed.io/packages/category/software-development-libraries/2"},{"label":"Text Processing","url":"https://skillfed.io/packages/category/text-processing"}],"enrichment":{"capability":"Provides diff, match, and patch algorithms for comparing plain text, finding fuzzy matches, and applying patches\u2014originally built for Google Docs and now maintained as a Python port of Google's Diff Match and Patch library.","skillfed_tags":["text-diff","version-control","text-synchronization"],"use_cases":["Generate unified diff output between two text documents for version control or change tracking systems","Find the best fuzzy match for a search string within a large block of text, weighted for accuracy and location","Apply patches to text with graceful degradation when the exact context doesn't match","Build document collaboration features that need to track and apply text changes","Implement text-based merge or conflict resolution in plain-text workflows"],"what_it_does":"diff-match-patch is a Python port of Google's Diff Match and Patch library, originally built in 2006 to power Google Docs. It implements three core text-processing operations: diff (comparing two blocks of text and returning a list of differences), match (finding the best fuzzy match for a search string within a block of text), and patch (applying patches to text with best-effort recovery when the underlying text doesn't match exactly).\n\nThe library uses Myers' diff algorithm at its core, surrounded by pre-diff speedups and post-diff cleanups to improve both performance and output quality. It also implements a Bitap matching algorithm for flexible matching and patching. With no runtime dependencies and support for Python 3.7 or newer, it's straightforward to integrate into projects that need text synchronization, version control operations, or document comparison functionality.","worth_installing":"Yes. The package is mature (first release 2011), has no security vulnerabilities, zero dependencies, and permissive licensing. Dormant maintenance is a minor concern, but the repository is active and tracks a maintained fork. Install it if you need robust diff, match, or patch operations for plain text\u2014it's a well-established tool with low friction and proven algorithms."},"id":"diff-match-patch","links":{"html":"https://skillfed.io/packages/diff-match-patch","md":"https://skillfed.io/packages/diff-match-patch.md","pypi":"https://pypi.org/project/diff-match-patch/"},"maintenance":{"status":"dormant"},"meta":{"latest_release":"2024-10-21","license_spdx":null,"license_treatment":"permissive","name":"diff-match-patch","python_support":"supports_current","summary":"Repackaging of Google's Diff Match and Patch libraries."},"popularity":{"monthly_downloads":4799032,"position":2227,"tier":"top_5000"},"security":{"n_vulnerabilities":0},"version":"20241021"}