Progress of shrinking the store index

Done items

MD5 hash inline
The MD5 hash has been inlined into the StoreEntry structure instead of allocating it separately. To do this the hash code had to be modified to manage the key separately by using a callback function to get the key for a hash entry (callback registered at hash creation time).
Removal policy data inline
The removal policy data has been inlined into StoreEntry by making an union of the known private data types instead of the "void *data" abstract type.

Remaining issues

Removal policy data size
Work still remains on generalizing this to allow easier addition of other policies with other requirements, or to shrink the size when the none of the configured policies use all of it. For example the Heap policies only make use of a single pointer, the rest is maintained in the heap.
Amount of time information
No attempt have been made to reduce the amount of time information kept in memory, or how it is kept.

Squid Now! Cache Now! Valid HTML 4.0! SourceForge
$Id: progress.html,v 1.3 2001/02/10 19:46:35 hno Exp $