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	Reference Matrix Home Server	2014-08-12 15:10:52 +01:00
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	port BackgroundUpdateTestCase to HomeserverTestCase (#6653)	2020-01-07 14:09:07 +00:00
test_base.py	Add database config class (#6513)	2019-12-18 10:45:12 +00:00
test_cleanup_extrems.py	Clarify list/set/dict/tuple comprehensions and enforce via flake8 (#6957)	2020-02-21 07:15:07 -05:00
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	Fix tests on postgresql (#3740)	2018-09-04 02:21:48 +10:00
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	make storage layer in charge of interpreting the device key data	2019-10-10 19:15:30 -04:00
test_event_federation.py	Improve get auth chain difference algorithm. (#7095)	2020-03-18 16:46:41 +00:00
test_event_metrics.py	Clarify list/set/dict/tuple comprehensions and enforce via flake8 (#6957)	2020-02-21 07:15:07 -05:00
test_event_push_actions.py	Move DB pool and helper functions into dedicated Database class	2019-12-05 10:46:37 +00:00
test_keys.py	Type defintions for use in refactoring for redaction changes (#6803)	2020-01-30 11:25:59 +00:00
test_monthly_active_users.py	Break down monthly active users by appservice_id (#7030)	2020-03-06 18:14:19 +00:00
test_profile.py	Fixup tests	2019-12-06 16:02:50 +00:00
test_purge.py	Split purge API into events vs state	2019-10-30 15:23:37 +00:00
test_redaction.py	Replace _event_dict_property with DictProperty	2020-02-14 16:42:37 +00:00
test_registration.py	Allow admin users to create or modify users without a shared secret (#6495)	2020-01-09 13:31:00 +00:00
test_room.py	Add `rooms.room_version` column (#6729)	2020-01-27 14:30:57 +00:00
test_roommember.py	Add `local_current_membership` table (#6655)	2020-01-15 14:59:33 +00:00
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	Fix errors storing large retry intervals.	2019-10-02 10:36:27 +01:00
test_user_directory.py	Fixup tests	2019-12-06 16:02:50 +00:00