I am not sure what you mean by git. This is binary data diffing using bsdiff, applied at the individual file level instead of the whole package (single file).

Even in git there are lot of challenges: http://githubengineering.com/how-we-made-diff-pages-3x-faste...