Google maintain a fork of bsdiff. It may be worth reviewing their patches for possible inclusion: https://chromium.googlesource.com/chromiumos/third_party/bsdiff/