[sigil]

This is true. Re-reading the bsdiff paper, it's pretty tailored to executable file formats.

http://www.daemonology.net/papers/bsdiff.pdf

[cperciva]

It works fine on non-executables too. Executables are the hard case, that's all.