my brain hurts when reviewing this code but Jacky (and his agent) absolute cooked
Jacky (@_jzhao)
wrote a mini blog post about how Myers (the default diff algorithm for generating unified diff) degenerates on large diffs and how we can use the edit spans from a str_replace-like tool to speed up the diff calculation by a few orders of magnitude
jzhao.xyz/posts/beating-myer…
— https://nitter.net/_jzhao/status/2079739273813934139#m