Hacker News Reader

Did you also write bsdiff [1] or is that someone with a similar name?

Yes, that was also me. A very long time ago -- I wrote it in 2003 when I was at university and I've barely touched it in the past 15 years.

You don't say:

>bsdiff runs in O((n+m) log n) time; on a 200MHz Pentium Pro, building a binary patch for a 4MB file takes about 90 seconds.