{"categories":[{"label":"Build Tools","url":"https://skillfed.io/packages/category/software-development-build-tools/3"}],"enrichment":{"capability":"Computes the tree edit distance between two trees using the APTED algorithm, which measures the minimum cost of transforming one tree structure into another, along with node mappings.","skillfed_tags":["tree-algorithms","edit-distance","data-structures"],"use_cases":["Measure structural similarity between hierarchical documents by computing edit distance on tree representations","Compare abstract syntax trees to detect structural changes or refactoring between code versions","Align hierarchical data structures in bioinformatics or phylogenetics where tree comparison is needed","Detect changes in nested data structures for version control or diff purposes","Implement tree-based clustering or classification by using edit distance as a similarity metric"],"what_it_does":"APTED is a Python port of the state-of-the-art APTED algorithm for computing tree edit distance\u2014the minimum cost of transforming one tree into another. It accepts trees in bracket notation (e.g., {A{B{X}{Y}{F}}{C}}) and outputs both the edit distance value and a mapping showing which nodes correspond between the source and destination trees. Nodes without a mapping are treated as deletions or insertions.\n\nThe package supports customization through Config classes, allowing you to define custom tree structures, label comparisons, and operation costs. It can also track edit mappings during execution via meta_chained_config, though this uses more memory. The implementation has no external runtime dependencies, making it straightforward to install and integrate.","worth_installing":"Yes, if you need tree edit distance and can accept an abandoned package. The algorithm is well-established and marked Production/Stable with no known vulnerabilities. Install friction is low and the MIT license is unencumbered. However, verify compatibility with your Python version\u2014the last tested versions were 2.7, 3.4, 3.5, and 3.6, and no updates have been released since 2017."},"id":"apted","links":{"html":"https://skillfed.io/packages/apted","md":"https://skillfed.io/packages/apted.md","pypi":"https://pypi.org/project/apted/"},"maintenance":{"status":"abandoned"},"meta":{"latest_release":"2017-11-08","license_spdx":null,"license_treatment":"permissive","name":"apted","python_support":"unspecified","summary":"APTED algorithm for the Tree Edit Distance"},"popularity":{"monthly_downloads":381978,"position":7093,"tier":"top_15000"},"security":{"n_vulnerabilities":0},"version":"1.0.3"}