Slightly offtopic: What algorithm does git use for binary diffs in packfiles? Is it bsdiff, or the improved algorithm form Colin's thesis, or something else?
Google figured out you meant Colin Percival, but I'm not quite sure how/where to find this improved algorithm you speak of, which sounds very interesting.