tech-kern archive

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index][Old Index]

Re: radix tree implementation for quota ?

On Sun, Nov 28, 2010 at 11:02:59AM -0600, Ted Lemon wrote:
> On Nov 28, 2010, at 10:53 AM, Manuel Bouyer wrote:
> > Do we have a generic enough radix implementation somewhere wich could be
> > used for this ? We already use it for network routing table, but it
> > didn't look generic to me.
> It seems like overkill for a project like this, although I'm sure it would 
> work.   Why not just use Berkeley DB, or a flat text file (or a flat text 
> file that's dbified on startup)?

You're suggesting I should include Berkeley DB in the kernel, right ?
For a flat text file, lookup time is probably prohibitive (remeber we need to
get acces to the quota information for every file create or delete, as
well as append or truncate that would change the file's blocks allocation)

Manuel Bouyer <>
     NetBSD: 26 ans d'experience feront toujours la difference

Home | Main Index | Thread Index | Old Index