Bzr development stopped

[Matthieu Moy]

Talden <talden at gmail.com> writes:

> I'm assuming that git doesn't hunt the tree or history in a general
> sense 'for a good base' because that would take far too long (and
> scale terribly with populous trees or deep histories).

As others mentionned already, Git does this delta-compression at repack
time (git gc), so it is expansive, but that's not much of a problem.

What git does is essentially to sort files to pack as a big list, based
on heuristics involving the basename of the file (first time it is seen
in a commit) and its size, and then try to find a file to delta against
for each file in the list by searching a window of fixed size around
each file. The heuristic is relatively simple and could probably be
improved, but it has been good enough up to now.

-- 
Matthieu Moy
http://www-verimag.imag.fr/~moy/