Re: approximate LRU in UFS

On Sun, Mar 25, 2001, Henrik Nordstrom wrote:
> Except that until the responsibility for creating StoreEntry has been
> moved down to the FS there is no way to know which directory the
> StoreEntry should belong to before it has been created and populated...

I never said I'd be implementing this now. Yes, when the index
is kept per storedir, this will become possible.

By doing this we can save a few bytes per StoreEntry since we don't
need to keep any replacement policy information there.

What we need *now* is to have some form of block allocator.
Another project I'm using (ircd-hybrid) has a block allocator
which might be up to par replacing the current mempool
implementation. At this point, the malloc overhead won't be
an issue (only alignment will be.)

Adrian

-- 
Adrian Chadd		"The fact you can download a 100 megabyte file
<adrian@creative.net.au>  from half way around the world should be viewed
			    as an accident and not a right."
					-- Adrian Chadd and Bill Fumerola