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

[Aaron Bentley]

On Wed, 2004-01-28 at 09:20, Chris Mason wrote:

> > A general solution would
> > - allow the caller to provide hints as to what files to look at first
> 
> my code does this
> 
> > - allow the caller to specify the required ids, so we can stop the
> > inventory when we have all of them.
> > 
> But not this
> 
[snip]
> The main thing I'm waiting for at this point is details from Tom on
> where he wants the design of the code to go.

I'm not Tom, but I think limiting the inventory to only affected tags
would improve performance greatly, since its performance is O(n) for the
number of affected files, not O(n) for the number of files in the tree.

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