EDelta is a fast (linear time) XDelta-style binary differ, but optimized for executables that have a very systematic way of changing between versions.

WWW: http://www.diku.dk/hjemmesider/ansatte/jacobg/edelta/
