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
..
__init__.py	…
test__base.py	Clarify list/set/dict/tuple comprehensions and enforce via flake8 (#6957)	2020-02-21 07:15:07 -05:00
test_appservice.py	Clarify list/set/dict/tuple comprehensions and enforce via flake8 (#6957)	2020-02-21 07:15:07 -05:00
test_background_update.py	…
test_base.py	…
test_cleanup_extrems.py	…
test_client_ips.py	Fix race which caused deleted devices to reappear (#6514)	2019-12-10 16:22:29 +00:00
test_devices.py	rename get_devices_by_remote to get_device_updates_by_remote	2019-10-30 14:57:34 -04:00
test_directory.py	…
test_e2e_room_keys.py	add etag and count to key backup endpoints (#5858)	2019-11-27 16:14:44 -05:00
test_end_to_end_keys.py	…
test_event_federation.py	Improve get auth chain difference algorithm. (#7095)	2020-03-18 16:46:41 +00:00
test_event_metrics.py	…
test_event_push_actions.py	…
test_keys.py	…
test_monthly_active_users.py	…
test_profile.py	…
test_purge.py	…
test_redaction.py	…
test_registration.py	…
test_room.py	…
test_roommember.py	…
test_state.py	Clarify list/set/dict/tuple comprehensions and enforce via flake8 (#6957)	2020-02-21 07:15:07 -05:00
test_transactions.py	…
test_user_directory.py	…