[Sheepdog] [PATCH 1/2] sheep: add object cache implemented by hashtable

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

Thanks,
Yuan



More information about the sheepdog mailing list