Re: radix tree implementation for quota ?

[David Laight <david%l8s.co.uk@localhost>]

On Sun, Nov 28, 2010 at 10:35:21PM +0100, Manuel Bouyer wrote:
> > 
> > On disk, I'm not sure.
> > Once you've read a disk block, you might as well do a linear search!
> 
> except the quota data may well need several disk blocks.

But there will be a moderate number of users per block?
So you need some scheme which doesn't do completely random accesses
through the disk sectors, while still allowing new entries to be added.
(I can't think of one ....)

        David

-- 
David Laight: david%l8s.co.uk@localhost