MatrixSynapse/tests
Erik Johnston 4a17a647a9
Improve get auth chain difference algorithm. (#7095)
It was originally implemented by pulling the full auth chain of all
state sets out of the database and doing set comparison. However, that
can take a lot work if the state and auth chains are large.

Instead, lets try and fetch the auth chains at the same time and
calculate the difference on the fly, allowing us to bail early if all
the auth chains converge. Assuming that the auth chains do converge more
often than not, this should improve performance. Hopefully.
2020-03-18 16:46:41 +00:00
..
api
app
appservice
config
crypto
events
federation
handlers
http
logging
push
replication
rest
scripts
server_notices
state Improve get auth chain difference algorithm. (#7095) 2020-03-18 16:46:41 +00:00
storage Improve get auth chain difference algorithm. (#7095) 2020-03-18 16:46:41 +00:00
test_utils
util
__init__.py
server.py
test_distributor.py
test_event_auth.py
test_federation.py
test_mau.py
test_metrics.py
test_phone_home.py
test_preview.py
test_server.py
test_state.py
test_terms_auth.py
test_test_utils.py
test_types.py
test_visibility.py
unittest.py
utils.py