Re: approximate LRU in UFS

From: Henrik Nordstrom <hno@dont-contact.us>
Date: Sun, 25 Mar 2001 15:13:38 +0200

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...

/Henrik

Adrian Chadd wrote:

> .. if we know how many objects we can *possibly* squeeze into
> a "bucket" (might as well call a collection of objects in a
> directory a 'bucket of objects'), we can pre-malloc a chunk of
> memory for the StoreEntry's inside that bucket.
>
> That way, when we want to go ahead and kill an entire bucket of
> StoreEntry's, we can just take the memory block,
> walk each StoreEntry (since they're just one after another, we
> could index them like an array..) and call storeRelease() on
> them.
>
> Voila!
>
> .. i think. Do people see any nasty holes in this?
> It would solve any per-storeentry overhead we might have
> right now allocating them either with malloc or through
> a stack via the mempools, and it would mean we can quite
> happily kill any replacement list info in the StoreEntry
> itself.
>
> Comments?
>
> 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
Received on Sun Mar 25 2001 - 06:23:17 MST

This archive was generated by hypermail pre-2.1.9 : Tue Dec 09 2003 - 16:13:40 MST