Professional Portfolio personal blog
Visualizing Diffs: The Myers difference algorithm (2020)
In 1986, Eugene Myers published An O(ND) Difference Algorithm and Its Variations , which unified the problems of finding the longest common subsequence of two sequences (the LCS of "driftwood" and "artwork" is "two") and finding the shortest edit script for transforming one sequence into another. Myers showed that…
- Points
- 122
- HN comments
- 12
- Submissions
- 1
- Cited by
- 0 commenters
Software EngineeringMath & Algorithms2022
On Hacker News
| Submitted | Title on HN | Points | Comments |
|---|---|---|---|
| Nov 1, 2022 | Visualizing Diffs: The Myers difference algorithm (2020) by lispybanana | 122 | 12 |
