Skip to content

Latest commit

 

History

History
9 lines (7 loc) · 517 Bytes

File metadata and controls

9 lines (7 loc) · 517 Bytes

Tree Edit Difference

C# Implementation of the Zhang Shasha tree edit difference algorithm Special thanks to Tim Henderson for his Python implementation
https://github.com/timtadh/zhang-shasha

After a great deal of searching, head scratching and failed tests, this code - and notes pointing to other papers providing further analysis of Zhang-Shasha - was what allowed me to fix the bugs I'm aware of.

Known Issues (Work In Progress)

  • I'm still testing, but please report any issues if you try this out!