[Sheepdog] [PATCH 1/2] sheep: add object cache implemented by hashtable
namei.unix at gmail.com
Sun Mar 11 14:09:19 CET 2012
On 03/01/2012 07:16 PM, Li Wenpeng wrote:
> Added object list cache implemented by hashtable which can
> expand itself automaticly when object count is 2 times larger than
> the hash size.
Since we will have rb_tree, I think we can reuse it. Tree structure is
more scalable for large data set than hash table. hash table expanding
is cycle burning, and complicated to maintain.
More information about the sheepdog