summary refs log tree commit diff
path: root/synapse/util/caches/treecache.py (follow)
Commit message (Expand)AuthorAgeFilesLines
* Replace iteritems/itervalues/iterkeys with native versions. (#7692)Patrick Cloke2020-06-151-3/+1
* Fix up some typechecking (#6150)Amber Brown2019-10-021-1/+3
* Run Black. (#5482)Amber Brown2019-06-201-0/+1
* Consistently use six's iteritems and wrap lazy keys/values in list() if they'...Amber Brown2018-05-311-2/+4
* Rename and comment tree_to_leaves_iteratorErik Johnston2017-01-171-3/+6
* Speed up cache size calculationErik Johnston2017-01-171-1/+13
* 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