<div dir="ltr">you know how you (rob) have repeatedly expressed your desire to have a different diff implementation, and i've always either ignored you or claimed that the existing one is good enough?<div><br></div><div>well ... i finally hit a case where i can tell the difference. it turns out that if you have 3 million lines in the files you're diffing, GNU diff can get through that in less than 10s, busybox takes just under an hour (!), and toybox takes just over an hour.</div><div><br></div><div>i'm assuming you already knew of cases like this, but i'll keep my two 125MiB files somewhere just in case. they compress pretty well, being _very_ repetitive ASCII, but the zip file is still 11MiB so i won't post it without being asked.</div><div><br></div><div>i've added this to my AOSP notes so i stop trying to talk you out of switching to a better algorithm :-)</div><div><br></div><div>for now though, my _real_ problem is that i have diffs between my two 3 million line files... time to look at that!</div></div>