I would be interested in hearing cperciva's take (since he's the author of bsdiff ...)