Commit e9477a54 authored by Julien Muchembled's avatar Julien Muchembled

Add URL of paper about Multi-Queue algorithm

git-svn-id: https://svn.erp5.org/repos/neo/trunk@2716 71dcc9de-d417-0410-9af5-da40c76e7ee4
parent 44aa0d6d
...@@ -53,7 +53,10 @@ class CacheItem(object): ...@@ -53,7 +53,10 @@ class CacheItem(object):
class ClientCache(object): class ClientCache(object):
"""In-memory pickle cache based on Multi-Queue cache algorithm """In-memory pickle cache based on Multi-Queue cache algorithm
Quick description of Multi-Queue algorithm: Multi-Queue algorithm for Second Level Buffer Caches:
http://www.usenix.org/event/usenix01/full_papers/zhou/zhou_html/index.html
Quick description:
- There are multiple "regular" queues, plus a history queue - There are multiple "regular" queues, plus a history queue
- The queue to store an object in depends on its access frequency - The queue to store an object in depends on its access frequency
- The queue an object is in defines its lifespan (higher-index queue eq. - The queue an object is in defines its lifespan (higher-index queue eq.
......
Markdown is supported
0%
or
You are about to add 0 people to the discussion. Proceed with caution.
Finish editing this message first!
Please register or to comment