22 Commits (c5988a8eb7279f1de2d09258a41ff21158eb62c5)

Author	SHA1	Message	Date
Erik Johnston	7a5873277e	Add support for evicting cache entries based on last access time. (#10205)	3 years ago
Richard van der Hoff	c0df6bae06	Remove `keylen` from `LruCache`. (#9993) ... `keylen` seems to be a thing that is frequently incorrectly set, and we don't really need it. The only time it was used was to figure out if we had removed a subtree in `del_multi`, which we can do better by changing `TreeCache.pop` to return a different type (`TreeCacheNode`). Commits should be independently reviewable.	4 years ago
Jonathan de Jong	4b965c862d	Remove redundant "coding: utf-8" lines (#9786) ... Part of #9744 Removes all redundant `# -*- coding: utf-8 -*-` lines from files, as python 3 automatically reads source code as utf-8 now. `Signed-off-by: Jonathan de Jong <jonathan@automatia.nl>`	4 years ago
Patrick Cloke	0b3112123d	Use mock from the stdlib. (#9772)	4 years ago
Richard van der Hoff	96e7d3c4a0	Fix 'LruCache' object has no attribute '_on_resize' (#8591) ... We need to make sure we are readu for the `set_cache_factor` callback.	4 years ago
Richard van der Hoff	3ee17585cd	Make LruCache register its own metrics (#8561) ... rather than have everything that instantiates an LruCache manage metrics separately, have LruCache do it itself.	4 years ago
Amber Brown	7cb8b4bc67	Allow configuration of Synapse's cache without using synctl or environment variables (#6391)	5 years ago
black	8b3d9b6b19	Run black.	6 years ago
Amber Brown	49af402019	run isort	6 years ago
Erik Johnston	9e8e236d98	Tidy up test	8 years ago
Erik Johnston	f85b6ca494	Speed up cache size calculation ... 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.	8 years ago
Erik Johnston	2fae34bd2c	Optionally measure size of cache by sum of length of values	8 years ago
Erik Johnston	45fd2c8942	Ensure invalidation list does not grow unboundedly	8 years ago
Erik Johnston	4161ff2fc4	Add concept of cache contexts	8 years ago
Erik Johnston	4fce59f274	Add tests	9 years ago
David Baker	d552861346	Revert all the bits changing keys of eeverything that used LRUCaches to tuples	9 years ago
David Baker	10f76dc5da	Make LRU cache not default to treecache & add options to use it	9 years ago
David Baker	31a051b677	Test treecache directly	9 years ago
David Baker	f1f8122120	Change LRUCache to be tree-based so we can delete subtrees.	9 years ago
Matthew Hodgson	6c28ac260c	copyrights	9 years ago
Erik Johnston	2df8dd9b37	Move all the caches into their own package, synapse.util.caches	9 years ago
Mark Haines	d8324d5a2b	Add a lru cache class	10 years ago