Re: approximate LRU in UFS

Adrian Chadd wrote:

> The trick here is to be able to delete an entire directory of
> objects whilst deleting the relevant StoreEntry's. We can't lookup
> a StoreEntry by swap_filen since the current index is by method/URL.
> Can anyone think of a neat way to purge an entire directory
> of objects *AND* the StoreEntry's of those objects at the same
> time?

Which you do by having the removal policy group the objects per
directory rather than per object..

Only added space requirement is a list header for each directory, onto
which the objects in that directory are pushed. For performance reasons
you might want to add a reference to this in the per-object policy data,
but it can also be deduced by searching the object chain.

/Henrik
Received on Sun Mar 25 2001 - 06:23:05 MST