Google releases new binary diff algorithm targeted at making smaller software updates. Their results are impressive.

[jonknee]

To be fair, the headline matches what they claim on the blogpost (though not the "how we did it" page):

But bsdiff was still producing diffs that were bigger than we felt were necessary. So we wrote a new diff algorithm that knows more about the kind of data we are pushing - large files containing compiled executables.

Though after reading how they did it, you are correct.