I used and hacked bsdiff in the past. A very neat concept and tool, many many thanks for making and publishing it!