Richard van der Hoff d3347ad485 Revert "Use sortedcontainers instead of blist" ...

This reverts commit 9fbe70a7dc3afabfdac176ba1f4be32dd44602aa.

It turns out that sortedcontainers.SortedDict is not an exact match for
blist.sorteddict; in particular, `popitem()` removes things from the opposite
end of the dict.

This is trivial to fix, but I want to add some unit tests, and potentially some
more thought about it, before we do so.

2018-04-13 11:16:43 +01:00

..

__init__.py

Increase default cache factor size.

2017-07-04 09:58:32 +01:00

descriptors.py

Fix overzealous cache invalidation

2018-04-05 16:24:04 +01:00

dictionary_cache.py

Fix bug where state cache used lots of memory

2018-03-15 15:46:54 +00:00

expiringcache.py

report metrics on number of cache evictions

2018-02-05 15:34:01 +00:00

lrucache.py

Add comments

2018-03-19 11:35:53 +00:00

response_cache.py

Merge pull request #3092 from matrix-org/rav/response_cache_metrics

2018-04-12 12:59:36 +01:00

snapshot_cache.py

Fix up logcontexts

2016-02-08 14:26:45 +00:00

stream_change_cache.py

Revert "Use sortedcontainers instead of blist"

2018-04-13 11:16:43 +01:00

treecache.py

Rename and comment tree_to_leaves_iterator

2017-01-17 11:47:03 +00:00