Designing a Tree Diff Algorithm Using Dynamic Programming and A* - Tristan Hume
During my internship at Jane Street1, 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 a...