Re: [Gnu-arch-users] Re: [PATCH] arch speedups on big trees

[conrad]

Hi,

On Fri, Jan 09, 2004 at 05:16:13PM -0500, Chris Mason wrote:
> > 
> I'm completely agnostic on the actual implementation of the id mapping,
> as long as it isn't O(n) for inserts, deletes and searches. A db file
> will be more space efficient, the one file per id will be less complex. 

one file per id [in a single directory] means O(n), too. At least on some
filesystems.

I haven't checked your patch - maybe you're organizing those files in a
tree, in which case you'd be right, of course.

Bye,
        Peter