{"library":"zss","type":"library","category":null,"description":"ZSS is a Python library that implements the Zhang-Shasha algorithm for computing the tree edit distance between two ordered labeled trees. It is currently at version 1.2.0 and, while not frequently updated, provides a stable and specialized tool for comparing tree structures. The library can be extended with custom node formats and distance metrics, and optionally leverages `editdist` and `numpy` for enhanced functionality and performance.","language":"python","status":"active","version":"1.2.0","tags":["tree edit distance","algorithm","graph theory","data structures","string metrics"],"last_verified":"Tue May 26","install":[{"cmd":"pip install zss","imports":["from zss import simple_distance","from zss import Node","from zss import distance"]},{"cmd":"pip install zss editdist numpy","imports":[]}],"homepage":null,"github":null,"docs":null,"changelog":null,"pypi":"https://pypi.org/project/zss/","npm":null,"openapi_spec":null,"status_page":null,"smithery":null,"compatibility":{"summary":{"python_range":"3.10–3.9","success_rate":50,"avg_install_s":2.4,"avg_import_s":0.01,"wheel_type":"sdist"},"url":"https://checklist.day/v1/registry/zss/compatibility"}}