https://github.com/src-d/treediff
https://github.com/src-d/treediff
Last synced: 3 days ago
JSON representation
- Host: GitHub
- URL: https://github.com/src-d/treediff
- Owner: src-d
- Created: 2017-09-29T15:26:08.000Z (over 8 years ago)
- Default Branch: master
- Last Pushed: 2018-05-21T13:37:29.000Z (almost 8 years ago)
- Last Synced: 2025-06-02T19:19:53.450Z (9 months ago)
- Language: Python
- Size: 63.6 MB
- Stars: 6
- Watchers: 11
- Forks: 4
- Open Issues: 1
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
# Tree Difference
This is the ongoing research on the Abstract Syntax Tree difference algorithm.
Currently, the code is written in Python, but the final solution will be incorporated into [libuast](https://github.com/bblfsh/libuast).
Plan:
1. Run regular sequence diff
2. Improve the Myers diff with UAST nodes count trick
3. Filter the nodes which are involved in the changes by lines
4. Hash them with the robust subtree sampling hash
5. Map them using Linear Assignment LP
6. Compose the edit script
7. Output JSON
8. Visualize JSON in html