Tristan Hume personal blog
Designing a Tree Diff Algorithm Using Dynamic Programming and A*
During my internship at Jane Street 1 , one of my projects was a config editing tool that at first sounded straightforward but culminated in me designing a custom tree diffing algorithm using dynamic programming, relentlessly optimizing it and then transforming it into an A* accelerated path finding algorithm. This…
- Points
- 230
- HN comments
- 21
- Submissions
- 1
- Cited by
- 3 commenters
Math & AlgorithmsSoftware Engineering2017
On Hacker News
| Submitted | Title on HN | Points | Comments |
|---|---|---|---|
| Aug 25, 2017 | Designing a Tree Diff Algorithm Using Dynamic Programming and A* by yminsky | 230 | 21 |
Cited in comments
Linked from 3 Hacker News comments by 3 different people, from Aug 2018 to Sep 2022.
Most recent:
- trishume · Sep 7, 2022
- 0b01 · Jul 19, 2021
- sadamznintern · Aug 11, 2018
