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.
>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.