Check out IntelliJ's binary patching - it might be closer to what you want? It's based on bsdiff.

The actual binary patching magic happens here: https://github.com/JetBrains/intellij-community/tree/master/...