Interesting merge optimization

[Robert Collins]

On Fri, 2005-12-02 at 23:37 -0600, John Arbash Meinel wrote:

> Speaking of knits, I was thinking that we might be trying for too much
> by setting the requirement that we don't have to load the whole thing
> into memory. I realize we would like to see a version which gets around
> the O(n_lines) behavior by not having to load all lines.

The key thing about not loading the entire thing is that we can copy
remote revisions across without scaling per commit.

I.e. if you have 60000 commits in a repo, and I hav 59999 of those, how
much data do I need to read to end up with 60000

Rob
-- 
GPG key available at: <http://www.robertcollins.net/keys.txt>.
-------------- next part --------------
A non-text attachment was scrubbed...
Name: not available
Type: application/pgp-signature
Size: 189 bytes
Desc: This is a digitally signed message part
Url : https://lists.ubuntu.com/archives/bazaar/attachments/20051205/0cea46c0/attachment.pgp