API documentation
Module | Description |
---|---|
cachetools.containers.hashmap | |
cachetools.containers.lists | |
cachetools.containers.orderedhashmap | |
cachetools.containers.set | Set implemented as hash table |
cachetools.cache2q |
2Q cache is variant of multi-level LRU cache. Original paper http://www.vldb.org/conf/1994/P439.PDF
It is adaptive, scan-resistant and can give more hits than plain LRU.
This cache consists from three parts (In, Out and Main) where 'In' receive all new elements, 'Out' receives all overflows from 'In', and 'Main' is LRU cache which hold all long-lived data. |
cachetools.cachelru |
CacheLRU contains maximum size items
|
cachetools.interfaces |