> Lyle will probably chime in here, but my recollection is that memcache
> is using an array-based implementation of the cache instead of an hash;
> thus searching is O(n) instead of O(log n).  

I'm not sure which hash you're referring to, but that doesn't sound right to 
me.
There were some heuristics in the cache manager for filesize > cache size, 
perhaps they're only present in the disk cache code and not the mem cache code.

I suspect that if you look at network traffic, or server statistics, you'll 
find that the server is being hit harder in the memcache case.  No?

...apropros of an earlier message:

mountain-dew~/capsule> echo 100001/8 | bc
12500


_______________________________________________
OpenAFS-devel mailing list
[EMAIL PROTECTED]
https://lists.openafs.org/mailman/listinfo/openafs-devel

Reply via email to