Ecosyste.ms: Awesome
An open API service indexing awesome lists of open source software.
https://github.com/tkvogt/tree-edit-distance
Tree edit distance, currently with the dynamic programming algorithm of Zhang and Shasha
https://github.com/tkvogt/tree-edit-distance
Last synced: 7 days ago
JSON representation
Tree edit distance, currently with the dynamic programming algorithm of Zhang and Shasha
- Host: GitHub
- URL: https://github.com/tkvogt/tree-edit-distance
- Owner: tkvogt
- License: other
- Created: 2024-01-31T23:30:46.000Z (12 months ago)
- Default Branch: main
- Last Pushed: 2024-06-10T07:23:50.000Z (8 months ago)
- Last Synced: 2024-06-10T09:21:46.323Z (8 months ago)
- Language: Haskell
- Homepage:
- Size: 15.6 KB
- Stars: 0
- Watchers: 2
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
- Changelog: CHANGELOG.md
- License: LICENSE
Awesome Lists containing this project
README
# Tree Edit Distance after Zhang Shasha
This library is a translation of https://github.com/ijkilchenko/ZhangShasha ,
inspired also by https://jelv.is/blog/Lazy-Dynamic-Programming/
You can tes it with:
```
stack ghci
ghci> zhangShasha testGraph0 testGraph1
8
ghci>
```