Hacker GitHub

← All repos

timtadh/zhang-shasha

View on GitHub ↗ ★ 458 Python

Tree edit distance using the Zhang Shasha algorithm

3 mentions on Hacker News by 2 people: 0 stories, 3 comments · first 2010-12-08 · latest 2017-02-02

Mentions per year 3 mentions · busiest year 2010 (1)
20082026
AllStoriesComments NewestTopOldest
  1. A good general method for comparing ASTs is Tree Edit Distance. I have an implementation in python https://github.com/timtadh/zhang-shasha . If computing the exact distance is too slow you can use an approximate algorithm…
    comment by timtadh · 2017-02-02 · in John Carmack on expert witnesses and 'non literal' copying
  2. …(with patch script) for members which are nested lists? There is Python code out there for these: https://github.com/timtadh/zhang-shasha https://code.google.com/p/py-editdist EDIT I have only used the above libraries for distances, not…
    comment by jmmcd · 2013-05-26 · in Dictdiffer: Diff and Patch Python dictionaries
  3. …of ZSS didn't matter. [1] http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.149.... [2] https://github.com/timtadh/zhang-shasha
    comment by timtadh · 2010-12-08 · in Approximate search for LaTeX formulae