{"categories":[{"label":"Scientific/Engineering","url":"https://skillfed.io/packages/category/scientific-engineering/5"}],"enrichment":{"capability":"Computes the edit distance between two tree structures using the Zhang-Shasha algorithm, with support for custom node formats and distance metrics.","skillfed_tags":["tree-algorithms","edit-distance","abandoned"],"use_cases":["Compare abstract syntax trees (ASTs) from different code versions to measure structural changes","Measure similarity between XML or JSON document structures for data reconciliation","Detect structural differences in parse trees for natural language processing tasks","Quantify changes in hierarchical data models or organizational structures over time"],"what_it_does":"zss implements the Zhang-Shasha algorithm for computing tree edit distance\u2014a measure of how many insertions, deletions, and relabelings are needed to transform one tree into another. It provides a default Node class and edit distance function for convenience, but also accepts custom tree formats and distance metrics via callback functions.\n\nThe package is designed for comparing hierarchical structures where you need a numeric similarity or difference score. It has no runtime dependencies by default, though optional dependencies (editdist for string-based label comparison, numpy for performance) can be installed. However, the package has been abandoned since 2018 and is no longer maintained, creating risk around compatibility with modern Python and dependency versions.","worth_installing":"No. The package is abandoned (last release 2018, last commit 2020) with unclear licensing and unspecified Python support. While the algorithm is sound and there are no known vulnerabilities, the lack of maintenance creates compatibility risk with modern Python versions and dependency ecosystems. Consider maintained alternatives or implementing Zhang-Shasha directly if tree edit distance is critical to your project."},"id":"zss","links":{"html":"https://skillfed.io/packages/zss","md":"https://skillfed.io/packages/zss.md","pypi":"https://pypi.org/project/zss/"},"maintenance":{"status":"abandoned"},"meta":{"latest_release":"2018-03-12","license_spdx":null,"license_treatment":"unclear","name":"zss","python_support":"unspecified","summary":"Tree edit distance using the Zhang Shasha algorithm"},"popularity":{"monthly_downloads":306742,"position":7782,"tier":"top_15000"},"security":{"n_vulnerabilities":0},"version":"1.2.0"}