Re: [Gnu-arch-users] larger trees slowing down

[Aaron Bentley]

On Tue, 2004-01-27 at 14:23, Dustin Sallings wrote:
> 
> On Jan 27, 2004, at 11:13, Tom Lord wrote:
> 
> > For small patches, it's proportional to the number of files in the
> > tree.
> 
>       I'm curious why this is true, especially on a get.  If I only need to 
> patch two files, why do I care about the other 2,367?

I think it's essentially because Arch permits renames.  We have to make
sure that we modify the right file, and in order to do that, we do a
whole-tree inventory, to find out the id -> filepath mapping.  That's
how we make sure that we're modifying the correct file.

Chris Mason has been looking at improving this performance by reducing
the need for whole-tree inventories.  See this thread:

http://mail.gnu.org/archive/html/gnu-arch-users/2003-12/threads.html#00753

Aaron
-- 
Aaron Bentley
Director of Technology
PanoMetrics, Inc.