summary refs log tree commit diff
path: root/synapse/util/caches/treecache.py (follow)
Commit message (Collapse)AuthorAgeFilesLines
* Rename and comment tree_to_leaves_iteratorErik Johnston2017-01-171-3/+6
|
* Speed up cache size calculationErik Johnston2017-01-171-1/+13
| | | | | | | | | | | Instead of calculating the size of the cache repeatedly, which can take a long time now that it can use a callback, instead cache the size and update that on insertion and deletion. This requires changing the cache descriptors to have two caches, one for pending deferreds and the other for the actual values. There's no reason to evict from the pending deferreds as they won't take up any more memory.
* Add concept of cache contextsErik Johnston2016-08-191-0/+3
|
* Fix flake8 warnings for new flake8Daniel Wagner-Hall2016-02-021-1/+1
|
* Directly set self.valueErik Johnston2016-01-291-1/+1
|
* Correctly bookkeep the size of TreeCacheErik Johnston2016-01-291-3/+28
|
* Make TreeCache keep track of its own size.Erik Johnston2016-01-291-0/+7
|
* Add __contains__David Baker2016-01-221-0/+3
|
* Docs for treecacheDavid Baker2016-01-221-0/+5
|
* peppateDavid Baker2016-01-211-2/+2
|
* Change LRUCache to be tree-based so we can delete subtrees.David Baker2016-01-211-0/+52