black
							
						 
						
							 
							
							
							
								
							
								8b3d9b6b19 
								
							
								 
							
						 
						
							
							
								
								Run black.  
							
							 
							
							
							
						 
						
							2018-08-10 23:54:09 +10:00  
						
					 
				
					
						
							
							
								 
								Amber Brown
							
						 
						
							 
							
							
							
								
							
								49af402019 
								
							
								 
							
						 
						
							
							
								
								run isort  
							
							 
							
							
							
						 
						
							2018-07-09 16:09:20 +10:00  
						
					 
				
					
						
							
							
								 
								Erik Johnston
							
						 
						
							 
							
							
							
								
							
								9e8e236d98 
								
							
								 
							
						 
						
							
							
								
								Tidy up test  
							
							 
							
							
							
						 
						
							2017-01-17 11:50:18 +00:00  
						
					 
				
					
						
							
							
								 
								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. 
							
						 
						
							2017-01-17 11:18:13 +00:00  
						
					 
				
					
						
							
							
								 
								Erik Johnston
							
						 
						
							 
							
							
							
								
							
								2fae34bd2c 
								
							
								 
							
						 
						
							
							
								
								Optionally measure size of cache by sum of length of values  
							
							 
							
							
							
						 
						
							2017-01-13 17:46:17 +00:00  
						
					 
				
					
						
							
							
								 
								Erik Johnston
							
						 
						
							 
							
							
							
								
							
								45fd2c8942 
								
							
								 
							
						 
						
							
							
								
								Ensure invalidation list does not grow unboundedly  
							
							 
							
							
							
						 
						
							2016-08-19 16:09:16 +01:00  
						
					 
				
					
						
							
							
								 
								Erik Johnston
							
						 
						
							 
							
							
							
								
							
								4161ff2fc4 
								
							
								 
							
						 
						
							
							
								
								Add concept of cache contexts  
							
							 
							
							
							
						 
						
							2016-08-19 14:17:07 +01:00  
						
					 
				
					
						
							
							
								 
								Erik Johnston
							
						 
						
							 
							
							
							
								
							
								4fce59f274 
								
							
								 
							
						 
						
							
							
								
								Add tests  
							
							 
							
							
							
						 
						
							2016-01-29 11:33:11 +00:00  
						
					 
				
					
						
							
							
								 
								David Baker
							
						 
						
							 
							
							
							
								
							
								d552861346 
								
							
								 
							
						 
						
							
							
								
								Revert all the bits changing keys of eeverything that used LRUCaches to tuples  
							
							 
							
							
							
						 
						
							2016-01-22 12:18:14 +00:00  
						
					 
				
					
						
							
							
								 
								David Baker
							
						 
						
							 
							
							
							
								
							
								10f76dc5da 
								
							
								 
							
						 
						
							
							
								
								Make LRU cache not default to treecache & add options to use it  
							
							 
							
							
							
						 
						
							2016-01-22 12:10:33 +00:00  
						
					 
				
					
						
							
							
								 
								David Baker
							
						 
						
							 
							
							
							
								
							
								31a051b677 
								
							
								 
							
						 
						
							
							
								
								Test treecache directly  
							
							 
							
							
							
						 
						
							2016-01-22 11:22:00 +00:00  
						
					 
				
					
						
							
							
								 
								David Baker
							
						 
						
							 
							
							
							
								
							
								f1f8122120 
								
							
								 
							
						 
						
							
							
								
								Change LRUCache to be tree-based so we can delete subtrees.  
							
							 
							
							
							
						 
						
							2016-01-21 19:16:25 +00:00  
						
					 
				
					
						
							
							
								 
								Matthew Hodgson
							
						 
						
							 
							
							
							
								
							
								6c28ac260c 
								
							
								 
							
						 
						
							
							
								
								copyrights  
							
							 
							
							
							
						 
						
							2016-01-07 04:26:29 +00:00  
						
					 
				
					
						
							
							
								 
								Erik Johnston
							
						 
						
							 
							
							
							
								
							
								2df8dd9b37 
								
							
								 
							
						 
						
							
							
								
								Move all the caches into their own package, synapse.util.caches  
							
							 
							
							
							
						 
						
							2015-08-11 18:00:59 +01:00  
						
					 
				
					
						
							
							
								 
								Mark Haines
							
						 
						
							 
							
							
							
								
							
								d8324d5a2b 
								
							
								 
							
						 
						
							
							
								
								Add a lru cache class  
							
							 
							
							
							
						 
						
							2015-02-11 14:52:23 +00:00