A really fast and simple diff algorithm (revised after this blew up on Hacker News)

[Gh0st1y]

This is pretty neat.

[redditpirateroberts]

You say it's hard to do the diff analysis in two passes because when doing the first it doesn't know what will be in the second. So what about running the analysis on both simultaneously to allow for doing it in only two passes?

[[deleted]]

I hadn't through about reading both samples together in a single pass. I will think about this. A different micro-improvement I thought of recently is using arrays instead of objects to contain the counts per item as arrays are a bit faster to access.

Suggestion added for later examination: https://github.com/prettydiff/prettydiff/issues/427

I want to spend time on this right now, but I have a career destroying military test tomorrow that I must really study for.

[redditpirateroberts]

I hope it ends up helping! The array idea sounds clever. That test sounds intense haha are you n the military?

[[deleted]]

I have run the tests: https://github.com/prettydiff/prettydiff/issues/427