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