2018-04-16 17:41:37 +00:00
|
|
|
|
# Copyright 2018 New Vector Ltd
|
|
|
|
|
#
|
|
|
|
|
# Licensed under the Apache License, Version 2.0 (the 'License');
|
|
|
|
|
# you may not use this file except in compliance with the License.
|
|
|
|
|
# You may obtain a copy of the License at
|
|
|
|
|
#
|
|
|
|
|
# http://www.apache.org/licenses/LICENSE-2.0
|
|
|
|
|
#
|
|
|
|
|
# Unless required by applicable law or agreed to in writing, software
|
|
|
|
|
# distributed under the License is distributed on an 'AS IS' BASIS,
|
|
|
|
|
# WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
|
|
|
|
|
# See the License for the specific language governing permissions and
|
|
|
|
|
# limitations under the License.
|
|
|
|
|
|
2022-01-24 12:20:01 +00:00
|
|
|
|
from typing import Tuple, Union
|
|
|
|
|
|
2021-01-11 16:09:22 +00:00
|
|
|
|
import attr
|
|
|
|
|
from parameterized import parameterized
|
|
|
|
|
|
2022-01-24 12:20:01 +00:00
|
|
|
|
from synapse.api.room_versions import (
|
|
|
|
|
KNOWN_ROOM_VERSIONS,
|
|
|
|
|
EventFormatVersions,
|
|
|
|
|
RoomVersion,
|
|
|
|
|
)
|
2021-01-11 16:09:22 +00:00
|
|
|
|
from synapse.events import _EventInternalMetadata
|
2021-08-02 13:37:25 +00:00
|
|
|
|
from synapse.util import json_encoder
|
2021-01-11 16:09:22 +00:00
|
|
|
|
|
2018-04-16 17:41:37 +00:00
|
|
|
|
import tests.unittest
|
|
|
|
|
import tests.utils
|
|
|
|
|
|
|
|
|
|
|
2020-03-18 16:46:41 +00:00
|
|
|
|
class EventFederationWorkerStoreTestCase(tests.unittest.HomeserverTestCase):
|
|
|
|
|
def prepare(self, reactor, clock, hs):
|
2018-04-16 17:41:37 +00:00
|
|
|
|
self.store = hs.get_datastore()
|
|
|
|
|
|
2020-01-03 16:30:51 +00:00
|
|
|
|
def test_get_prev_events_for_room(self):
|
2018-04-16 17:41:37 +00:00
|
|
|
|
room_id = "@ROOM:local"
|
|
|
|
|
|
|
|
|
|
# add a bunch of events and hashes to act as forward extremities
|
|
|
|
|
def insert_event(txn, i):
|
|
|
|
|
event_id = "$event_%i:local" % i
|
|
|
|
|
|
2018-08-10 13:54:09 +00:00
|
|
|
|
txn.execute(
|
|
|
|
|
(
|
|
|
|
|
"INSERT INTO events ("
|
|
|
|
|
" room_id, event_id, type, depth, topological_ordering,"
|
2018-09-03 16:21:48 +00:00
|
|
|
|
" content, processed, outlier, stream_ordering) "
|
|
|
|
|
"VALUES (?, ?, 'm.test', ?, ?, 'test', ?, ?, ?)"
|
2018-08-10 13:54:09 +00:00
|
|
|
|
),
|
2018-09-03 16:21:48 +00:00
|
|
|
|
(room_id, event_id, i, i, True, False, i),
|
2018-08-10 13:54:09 +00:00
|
|
|
|
)
|
2018-04-16 17:41:37 +00:00
|
|
|
|
|
2018-08-10 13:54:09 +00:00
|
|
|
|
txn.execute(
|
|
|
|
|
(
|
|
|
|
|
"INSERT INTO event_forward_extremities (room_id, event_id) "
|
|
|
|
|
"VALUES (?, ?)"
|
|
|
|
|
),
|
|
|
|
|
(room_id, event_id),
|
|
|
|
|
)
|
2018-04-16 17:41:37 +00:00
|
|
|
|
|
2018-08-10 13:54:09 +00:00
|
|
|
|
txn.execute(
|
|
|
|
|
(
|
|
|
|
|
"INSERT INTO event_reference_hashes "
|
|
|
|
|
"(event_id, algorithm, hash) "
|
|
|
|
|
"VALUES (?, 'sha256', ?)"
|
|
|
|
|
),
|
2019-10-10 14:37:53 +00:00
|
|
|
|
(event_id, bytearray(b"ffff")),
|
2018-08-10 13:54:09 +00:00
|
|
|
|
)
|
2018-04-16 17:41:37 +00:00
|
|
|
|
|
2020-01-03 16:30:51 +00:00
|
|
|
|
for i in range(0, 20):
|
2020-08-05 20:38:57 +00:00
|
|
|
|
self.get_success(
|
|
|
|
|
self.store.db_pool.runInteraction("insert", insert_event, i)
|
|
|
|
|
)
|
2018-04-16 17:41:37 +00:00
|
|
|
|
|
2020-01-03 16:30:51 +00:00
|
|
|
|
# this should get the last ten
|
2020-03-18 16:46:41 +00:00
|
|
|
|
r = self.get_success(self.store.get_prev_events_for_room(room_id))
|
2018-04-16 17:41:37 +00:00
|
|
|
|
self.assertEqual(10, len(r))
|
2020-01-03 16:30:51 +00:00
|
|
|
|
for i in range(0, 10):
|
|
|
|
|
self.assertEqual("$event_%i:local" % (19 - i), r[i])
|
2019-09-26 10:47:53 +00:00
|
|
|
|
|
|
|
|
|
def test_get_rooms_with_many_extremities(self):
|
|
|
|
|
room1 = "#room1"
|
|
|
|
|
room2 = "#room2"
|
|
|
|
|
room3 = "#room3"
|
|
|
|
|
|
|
|
|
|
def insert_event(txn, i, room_id):
|
|
|
|
|
event_id = "$event_%i:local" % i
|
|
|
|
|
txn.execute(
|
|
|
|
|
(
|
|
|
|
|
"INSERT INTO event_forward_extremities (room_id, event_id) "
|
|
|
|
|
"VALUES (?, ?)"
|
|
|
|
|
),
|
|
|
|
|
(room_id, event_id),
|
|
|
|
|
)
|
|
|
|
|
|
|
|
|
|
for i in range(0, 20):
|
2020-03-18 16:46:41 +00:00
|
|
|
|
self.get_success(
|
2020-08-05 20:38:57 +00:00
|
|
|
|
self.store.db_pool.runInteraction("insert", insert_event, i, room1)
|
2020-03-18 16:46:41 +00:00
|
|
|
|
)
|
|
|
|
|
self.get_success(
|
2020-08-05 20:38:57 +00:00
|
|
|
|
self.store.db_pool.runInteraction("insert", insert_event, i, room2)
|
2020-03-18 16:46:41 +00:00
|
|
|
|
)
|
|
|
|
|
self.get_success(
|
2020-08-05 20:38:57 +00:00
|
|
|
|
self.store.db_pool.runInteraction("insert", insert_event, i, room3)
|
2020-03-18 16:46:41 +00:00
|
|
|
|
)
|
2019-09-26 10:47:53 +00:00
|
|
|
|
|
|
|
|
|
# Test simple case
|
2020-03-18 16:46:41 +00:00
|
|
|
|
r = self.get_success(self.store.get_rooms_with_many_extremities(5, 5, []))
|
2019-09-26 10:47:53 +00:00
|
|
|
|
self.assertEqual(len(r), 3)
|
|
|
|
|
|
|
|
|
|
# Does filter work?
|
|
|
|
|
|
2020-03-18 16:46:41 +00:00
|
|
|
|
r = self.get_success(self.store.get_rooms_with_many_extremities(5, 5, [room1]))
|
2019-09-26 10:47:53 +00:00
|
|
|
|
self.assertTrue(room2 in r)
|
|
|
|
|
self.assertTrue(room3 in r)
|
|
|
|
|
self.assertEqual(len(r), 2)
|
|
|
|
|
|
2020-03-18 16:46:41 +00:00
|
|
|
|
r = self.get_success(
|
|
|
|
|
self.store.get_rooms_with_many_extremities(5, 5, [room1, room2])
|
|
|
|
|
)
|
2019-09-26 10:47:53 +00:00
|
|
|
|
self.assertEqual(r, [room3])
|
|
|
|
|
|
|
|
|
|
# Does filter and limit work?
|
|
|
|
|
|
2020-03-18 16:46:41 +00:00
|
|
|
|
r = self.get_success(self.store.get_rooms_with_many_extremities(5, 1, [room1]))
|
2019-09-26 10:47:53 +00:00
|
|
|
|
self.assertTrue(r == [room2] or r == [room3])
|
2020-03-18 16:46:41 +00:00
|
|
|
|
|
2021-03-10 14:57:59 +00:00
|
|
|
|
def _setup_auth_chain(self, use_chain_cover_index: bool) -> str:
|
2020-03-18 16:46:41 +00:00
|
|
|
|
room_id = "@ROOM:local"
|
|
|
|
|
|
|
|
|
|
# The silly auth graph we use to test the auth difference algorithm,
|
|
|
|
|
# where the top are the most recent events.
|
|
|
|
|
#
|
|
|
|
|
# A B
|
|
|
|
|
# \ /
|
|
|
|
|
# D E
|
|
|
|
|
# \ |
|
|
|
|
|
# ` F C
|
|
|
|
|
# | /|
|
|
|
|
|
# G ´ |
|
|
|
|
|
# | \ |
|
|
|
|
|
# H I
|
|
|
|
|
# | |
|
|
|
|
|
# K J
|
|
|
|
|
|
|
|
|
|
auth_graph = {
|
|
|
|
|
"a": ["e"],
|
|
|
|
|
"b": ["e"],
|
|
|
|
|
"c": ["g", "i"],
|
|
|
|
|
"d": ["f"],
|
|
|
|
|
"e": ["f"],
|
|
|
|
|
"f": ["g"],
|
|
|
|
|
"g": ["h", "i"],
|
|
|
|
|
"h": ["k"],
|
|
|
|
|
"i": ["j"],
|
|
|
|
|
"k": [],
|
|
|
|
|
"j": [],
|
|
|
|
|
}
|
|
|
|
|
|
|
|
|
|
depth_map = {
|
|
|
|
|
"a": 7,
|
|
|
|
|
"b": 7,
|
|
|
|
|
"c": 4,
|
|
|
|
|
"d": 6,
|
|
|
|
|
"e": 6,
|
|
|
|
|
"f": 5,
|
|
|
|
|
"g": 3,
|
|
|
|
|
"h": 2,
|
|
|
|
|
"i": 2,
|
|
|
|
|
"k": 1,
|
|
|
|
|
"j": 1,
|
|
|
|
|
}
|
|
|
|
|
|
2021-03-10 14:57:59 +00:00
|
|
|
|
# Mark the room as maybe having a cover index.
|
2021-01-11 16:09:22 +00:00
|
|
|
|
|
|
|
|
|
def store_room(txn):
|
|
|
|
|
self.store.db_pool.simple_insert_txn(
|
|
|
|
|
txn,
|
|
|
|
|
"rooms",
|
|
|
|
|
{
|
|
|
|
|
"room_id": room_id,
|
|
|
|
|
"creator": "room_creator_user_id",
|
|
|
|
|
"is_public": True,
|
|
|
|
|
"room_version": "6",
|
|
|
|
|
"has_auth_chain_index": use_chain_cover_index,
|
|
|
|
|
},
|
|
|
|
|
)
|
|
|
|
|
|
|
|
|
|
self.get_success(self.store.db_pool.runInteraction("store_room", store_room))
|
|
|
|
|
|
2020-03-18 16:46:41 +00:00
|
|
|
|
# We rudely fiddle with the appropriate tables directly, as that's much
|
|
|
|
|
# easier than constructing events properly.
|
|
|
|
|
|
2021-01-11 16:09:22 +00:00
|
|
|
|
def insert_event(txn):
|
|
|
|
|
stream_ordering = 0
|
|
|
|
|
|
|
|
|
|
for event_id in auth_graph:
|
|
|
|
|
stream_ordering += 1
|
|
|
|
|
depth = depth_map[event_id]
|
|
|
|
|
|
|
|
|
|
self.store.db_pool.simple_insert_txn(
|
|
|
|
|
txn,
|
|
|
|
|
table="events",
|
|
|
|
|
values={
|
|
|
|
|
"event_id": event_id,
|
|
|
|
|
"room_id": room_id,
|
|
|
|
|
"depth": depth,
|
|
|
|
|
"topological_ordering": depth,
|
|
|
|
|
"type": "m.test",
|
|
|
|
|
"processed": True,
|
|
|
|
|
"outlier": False,
|
|
|
|
|
"stream_ordering": stream_ordering,
|
|
|
|
|
},
|
|
|
|
|
)
|
|
|
|
|
|
|
|
|
|
self.hs.datastores.persist_events._persist_event_auth_chain_txn(
|
|
|
|
|
txn,
|
|
|
|
|
[
|
|
|
|
|
FakeEvent(event_id, room_id, auth_graph[event_id])
|
|
|
|
|
for event_id in auth_graph
|
|
|
|
|
],
|
|
|
|
|
)
|
|
|
|
|
|
|
|
|
|
self.get_success(
|
|
|
|
|
self.store.db_pool.runInteraction(
|
|
|
|
|
"insert",
|
|
|
|
|
insert_event,
|
|
|
|
|
)
|
2021-02-16 22:32:34 +00:00
|
|
|
|
)
|
2021-01-11 16:09:22 +00:00
|
|
|
|
|
2021-03-10 14:57:59 +00:00
|
|
|
|
return room_id
|
|
|
|
|
|
|
|
|
|
@parameterized.expand([(True,), (False,)])
|
|
|
|
|
def test_auth_chain_ids(self, use_chain_cover_index: bool):
|
|
|
|
|
room_id = self._setup_auth_chain(use_chain_cover_index)
|
|
|
|
|
|
|
|
|
|
# a and b have the same auth chain.
|
|
|
|
|
auth_chain_ids = self.get_success(self.store.get_auth_chain_ids(room_id, ["a"]))
|
|
|
|
|
self.assertCountEqual(auth_chain_ids, ["e", "f", "g", "h", "i", "j", "k"])
|
|
|
|
|
auth_chain_ids = self.get_success(self.store.get_auth_chain_ids(room_id, ["b"]))
|
|
|
|
|
self.assertCountEqual(auth_chain_ids, ["e", "f", "g", "h", "i", "j", "k"])
|
|
|
|
|
auth_chain_ids = self.get_success(
|
|
|
|
|
self.store.get_auth_chain_ids(room_id, ["a", "b"])
|
|
|
|
|
)
|
|
|
|
|
self.assertCountEqual(auth_chain_ids, ["e", "f", "g", "h", "i", "j", "k"])
|
|
|
|
|
|
|
|
|
|
auth_chain_ids = self.get_success(self.store.get_auth_chain_ids(room_id, ["c"]))
|
|
|
|
|
self.assertCountEqual(auth_chain_ids, ["g", "h", "i", "j", "k"])
|
|
|
|
|
|
|
|
|
|
# d and e have the same auth chain.
|
|
|
|
|
auth_chain_ids = self.get_success(self.store.get_auth_chain_ids(room_id, ["d"]))
|
|
|
|
|
self.assertCountEqual(auth_chain_ids, ["f", "g", "h", "i", "j", "k"])
|
|
|
|
|
auth_chain_ids = self.get_success(self.store.get_auth_chain_ids(room_id, ["e"]))
|
|
|
|
|
self.assertCountEqual(auth_chain_ids, ["f", "g", "h", "i", "j", "k"])
|
|
|
|
|
|
|
|
|
|
auth_chain_ids = self.get_success(self.store.get_auth_chain_ids(room_id, ["f"]))
|
|
|
|
|
self.assertCountEqual(auth_chain_ids, ["g", "h", "i", "j", "k"])
|
|
|
|
|
|
|
|
|
|
auth_chain_ids = self.get_success(self.store.get_auth_chain_ids(room_id, ["g"]))
|
|
|
|
|
self.assertCountEqual(auth_chain_ids, ["h", "i", "j", "k"])
|
|
|
|
|
|
|
|
|
|
auth_chain_ids = self.get_success(self.store.get_auth_chain_ids(room_id, ["h"]))
|
|
|
|
|
self.assertEqual(auth_chain_ids, ["k"])
|
|
|
|
|
|
|
|
|
|
auth_chain_ids = self.get_success(self.store.get_auth_chain_ids(room_id, ["i"]))
|
|
|
|
|
self.assertEqual(auth_chain_ids, ["j"])
|
|
|
|
|
|
|
|
|
|
# j and k have no parents.
|
|
|
|
|
auth_chain_ids = self.get_success(self.store.get_auth_chain_ids(room_id, ["j"]))
|
|
|
|
|
self.assertEqual(auth_chain_ids, [])
|
|
|
|
|
auth_chain_ids = self.get_success(self.store.get_auth_chain_ids(room_id, ["k"]))
|
|
|
|
|
self.assertEqual(auth_chain_ids, [])
|
|
|
|
|
|
|
|
|
|
# More complex input sequences.
|
|
|
|
|
auth_chain_ids = self.get_success(
|
|
|
|
|
self.store.get_auth_chain_ids(room_id, ["b", "c", "d"])
|
|
|
|
|
)
|
|
|
|
|
self.assertCountEqual(auth_chain_ids, ["e", "f", "g", "h", "i", "j", "k"])
|
|
|
|
|
|
|
|
|
|
auth_chain_ids = self.get_success(
|
|
|
|
|
self.store.get_auth_chain_ids(room_id, ["h", "i"])
|
|
|
|
|
)
|
|
|
|
|
self.assertCountEqual(auth_chain_ids, ["k", "j"])
|
|
|
|
|
|
|
|
|
|
# e gets returned even though include_given is false, but it is in the
|
|
|
|
|
# auth chain of b.
|
|
|
|
|
auth_chain_ids = self.get_success(
|
|
|
|
|
self.store.get_auth_chain_ids(room_id, ["b", "e"])
|
|
|
|
|
)
|
|
|
|
|
self.assertCountEqual(auth_chain_ids, ["e", "f", "g", "h", "i", "j", "k"])
|
|
|
|
|
|
|
|
|
|
# Test include_given.
|
|
|
|
|
auth_chain_ids = self.get_success(
|
|
|
|
|
self.store.get_auth_chain_ids(room_id, ["i"], include_given=True)
|
|
|
|
|
)
|
|
|
|
|
self.assertCountEqual(auth_chain_ids, ["i", "j"])
|
|
|
|
|
|
|
|
|
|
@parameterized.expand([(True,), (False,)])
|
|
|
|
|
def test_auth_difference(self, use_chain_cover_index: bool):
|
|
|
|
|
room_id = self._setup_auth_chain(use_chain_cover_index)
|
|
|
|
|
|
2021-01-11 16:09:22 +00:00
|
|
|
|
# Now actually test that various combinations give the right result:
|
|
|
|
|
|
|
|
|
|
difference = self.get_success(
|
|
|
|
|
self.store.get_auth_chain_difference(room_id, [{"a"}, {"b"}])
|
|
|
|
|
)
|
|
|
|
|
self.assertSetEqual(difference, {"a", "b"})
|
|
|
|
|
|
|
|
|
|
difference = self.get_success(
|
|
|
|
|
self.store.get_auth_chain_difference(room_id, [{"a"}, {"b"}, {"c"}])
|
|
|
|
|
)
|
|
|
|
|
self.assertSetEqual(difference, {"a", "b", "c", "e", "f"})
|
|
|
|
|
|
|
|
|
|
difference = self.get_success(
|
|
|
|
|
self.store.get_auth_chain_difference(room_id, [{"a", "c"}, {"b"}])
|
|
|
|
|
)
|
|
|
|
|
self.assertSetEqual(difference, {"a", "b", "c"})
|
|
|
|
|
|
|
|
|
|
difference = self.get_success(
|
|
|
|
|
self.store.get_auth_chain_difference(room_id, [{"a", "c"}, {"b", "c"}])
|
|
|
|
|
)
|
|
|
|
|
self.assertSetEqual(difference, {"a", "b"})
|
|
|
|
|
|
|
|
|
|
difference = self.get_success(
|
|
|
|
|
self.store.get_auth_chain_difference(room_id, [{"a"}, {"b"}, {"d"}])
|
|
|
|
|
)
|
|
|
|
|
self.assertSetEqual(difference, {"a", "b", "d", "e"})
|
|
|
|
|
|
|
|
|
|
difference = self.get_success(
|
|
|
|
|
self.store.get_auth_chain_difference(room_id, [{"a"}, {"b"}, {"c"}, {"d"}])
|
|
|
|
|
)
|
|
|
|
|
self.assertSetEqual(difference, {"a", "b", "c", "d", "e", "f"})
|
|
|
|
|
|
|
|
|
|
difference = self.get_success(
|
|
|
|
|
self.store.get_auth_chain_difference(room_id, [{"a"}, {"b"}, {"e"}])
|
|
|
|
|
)
|
|
|
|
|
self.assertSetEqual(difference, {"a", "b"})
|
|
|
|
|
|
|
|
|
|
difference = self.get_success(
|
|
|
|
|
self.store.get_auth_chain_difference(room_id, [{"a"}])
|
|
|
|
|
)
|
|
|
|
|
self.assertSetEqual(difference, set())
|
|
|
|
|
|
|
|
|
|
def test_auth_difference_partial_cover(self):
|
|
|
|
|
"""Test that we correctly handle rooms where not all events have a chain
|
|
|
|
|
cover calculated. This can happen in some obscure edge cases, including
|
|
|
|
|
during the background update that calculates the chain cover for old
|
|
|
|
|
rooms.
|
|
|
|
|
"""
|
|
|
|
|
|
|
|
|
|
room_id = "@ROOM:local"
|
|
|
|
|
|
|
|
|
|
# The silly auth graph we use to test the auth difference algorithm,
|
|
|
|
|
# where the top are the most recent events.
|
|
|
|
|
#
|
|
|
|
|
# A B
|
|
|
|
|
# \ /
|
|
|
|
|
# D E
|
|
|
|
|
# \ |
|
|
|
|
|
# ` F C
|
|
|
|
|
# | /|
|
|
|
|
|
# G ´ |
|
|
|
|
|
# | \ |
|
|
|
|
|
# H I
|
|
|
|
|
# | |
|
|
|
|
|
# K J
|
|
|
|
|
|
|
|
|
|
auth_graph = {
|
|
|
|
|
"a": ["e"],
|
|
|
|
|
"b": ["e"],
|
|
|
|
|
"c": ["g", "i"],
|
|
|
|
|
"d": ["f"],
|
|
|
|
|
"e": ["f"],
|
|
|
|
|
"f": ["g"],
|
|
|
|
|
"g": ["h", "i"],
|
|
|
|
|
"h": ["k"],
|
|
|
|
|
"i": ["j"],
|
|
|
|
|
"k": [],
|
|
|
|
|
"j": [],
|
|
|
|
|
}
|
|
|
|
|
|
|
|
|
|
depth_map = {
|
|
|
|
|
"a": 7,
|
|
|
|
|
"b": 7,
|
|
|
|
|
"c": 4,
|
|
|
|
|
"d": 6,
|
|
|
|
|
"e": 6,
|
|
|
|
|
"f": 5,
|
|
|
|
|
"g": 3,
|
|
|
|
|
"h": 2,
|
|
|
|
|
"i": 2,
|
|
|
|
|
"k": 1,
|
|
|
|
|
"j": 1,
|
|
|
|
|
}
|
2020-03-18 16:46:41 +00:00
|
|
|
|
|
2021-01-11 16:09:22 +00:00
|
|
|
|
# We rudely fiddle with the appropriate tables directly, as that's much
|
|
|
|
|
# easier than constructing events properly.
|
2020-03-18 16:46:41 +00:00
|
|
|
|
|
2021-01-11 16:09:22 +00:00
|
|
|
|
def insert_event(txn):
|
|
|
|
|
# First insert the room and mark it as having a chain cover.
|
2020-08-05 20:38:57 +00:00
|
|
|
|
self.store.db_pool.simple_insert_txn(
|
2020-03-18 16:46:41 +00:00
|
|
|
|
txn,
|
2021-01-11 16:09:22 +00:00
|
|
|
|
"rooms",
|
|
|
|
|
{
|
2020-03-18 16:46:41 +00:00
|
|
|
|
"room_id": room_id,
|
2021-01-11 16:09:22 +00:00
|
|
|
|
"creator": "room_creator_user_id",
|
|
|
|
|
"is_public": True,
|
|
|
|
|
"room_version": "6",
|
|
|
|
|
"has_auth_chain_index": True,
|
2020-03-18 16:46:41 +00:00
|
|
|
|
},
|
|
|
|
|
)
|
|
|
|
|
|
2021-01-11 16:09:22 +00:00
|
|
|
|
stream_ordering = 0
|
|
|
|
|
|
|
|
|
|
for event_id in auth_graph:
|
|
|
|
|
stream_ordering += 1
|
|
|
|
|
depth = depth_map[event_id]
|
|
|
|
|
|
|
|
|
|
self.store.db_pool.simple_insert_txn(
|
|
|
|
|
txn,
|
|
|
|
|
table="events",
|
|
|
|
|
values={
|
|
|
|
|
"event_id": event_id,
|
|
|
|
|
"room_id": room_id,
|
|
|
|
|
"depth": depth,
|
|
|
|
|
"topological_ordering": depth,
|
|
|
|
|
"type": "m.test",
|
|
|
|
|
"processed": True,
|
|
|
|
|
"outlier": False,
|
|
|
|
|
"stream_ordering": stream_ordering,
|
|
|
|
|
},
|
|
|
|
|
)
|
|
|
|
|
|
|
|
|
|
# Insert all events apart from 'B'
|
|
|
|
|
self.hs.datastores.persist_events._persist_event_auth_chain_txn(
|
2020-03-18 16:46:41 +00:00
|
|
|
|
txn,
|
2021-01-11 16:09:22 +00:00
|
|
|
|
[
|
|
|
|
|
FakeEvent(event_id, room_id, auth_graph[event_id])
|
|
|
|
|
for event_id in auth_graph
|
|
|
|
|
if event_id != "b"
|
2020-03-18 16:46:41 +00:00
|
|
|
|
],
|
|
|
|
|
)
|
|
|
|
|
|
2021-01-11 16:09:22 +00:00
|
|
|
|
# Now we insert the event 'B' without a chain cover, by temporarily
|
|
|
|
|
# pretending the room doesn't have a chain cover.
|
|
|
|
|
|
|
|
|
|
self.store.db_pool.simple_update_txn(
|
|
|
|
|
txn,
|
|
|
|
|
table="rooms",
|
|
|
|
|
keyvalues={"room_id": room_id},
|
|
|
|
|
updatevalues={"has_auth_chain_index": False},
|
|
|
|
|
)
|
|
|
|
|
|
|
|
|
|
self.hs.datastores.persist_events._persist_event_auth_chain_txn(
|
|
|
|
|
txn,
|
|
|
|
|
[FakeEvent("b", room_id, auth_graph["b"])],
|
|
|
|
|
)
|
|
|
|
|
|
|
|
|
|
self.store.db_pool.simple_update_txn(
|
|
|
|
|
txn,
|
|
|
|
|
table="rooms",
|
|
|
|
|
keyvalues={"room_id": room_id},
|
|
|
|
|
updatevalues={"has_auth_chain_index": True},
|
2020-03-18 16:46:41 +00:00
|
|
|
|
)
|
|
|
|
|
|
2021-01-11 16:09:22 +00:00
|
|
|
|
self.get_success(
|
|
|
|
|
self.store.db_pool.runInteraction(
|
|
|
|
|
"insert",
|
|
|
|
|
insert_event,
|
|
|
|
|
)
|
2021-02-16 22:32:34 +00:00
|
|
|
|
)
|
2021-01-11 16:09:22 +00:00
|
|
|
|
|
2020-03-18 16:46:41 +00:00
|
|
|
|
# Now actually test that various combinations give the right result:
|
|
|
|
|
|
|
|
|
|
difference = self.get_success(
|
2020-12-04 15:52:49 +00:00
|
|
|
|
self.store.get_auth_chain_difference(room_id, [{"a"}, {"b"}])
|
2020-03-18 16:46:41 +00:00
|
|
|
|
)
|
|
|
|
|
self.assertSetEqual(difference, {"a", "b"})
|
|
|
|
|
|
|
|
|
|
difference = self.get_success(
|
2020-12-04 15:52:49 +00:00
|
|
|
|
self.store.get_auth_chain_difference(room_id, [{"a"}, {"b"}, {"c"}])
|
2020-03-18 16:46:41 +00:00
|
|
|
|
)
|
|
|
|
|
self.assertSetEqual(difference, {"a", "b", "c", "e", "f"})
|
|
|
|
|
|
|
|
|
|
difference = self.get_success(
|
2020-12-04 15:52:49 +00:00
|
|
|
|
self.store.get_auth_chain_difference(room_id, [{"a", "c"}, {"b"}])
|
2020-03-18 16:46:41 +00:00
|
|
|
|
)
|
|
|
|
|
self.assertSetEqual(difference, {"a", "b", "c"})
|
|
|
|
|
|
2020-12-02 15:22:37 +00:00
|
|
|
|
difference = self.get_success(
|
2020-12-04 15:52:49 +00:00
|
|
|
|
self.store.get_auth_chain_difference(room_id, [{"a", "c"}, {"b", "c"}])
|
2020-12-02 15:22:37 +00:00
|
|
|
|
)
|
|
|
|
|
self.assertSetEqual(difference, {"a", "b"})
|
|
|
|
|
|
2020-03-18 16:46:41 +00:00
|
|
|
|
difference = self.get_success(
|
2020-12-04 15:52:49 +00:00
|
|
|
|
self.store.get_auth_chain_difference(room_id, [{"a"}, {"b"}, {"d"}])
|
2020-03-18 16:46:41 +00:00
|
|
|
|
)
|
|
|
|
|
self.assertSetEqual(difference, {"a", "b", "d", "e"})
|
|
|
|
|
|
|
|
|
|
difference = self.get_success(
|
2020-12-04 15:52:49 +00:00
|
|
|
|
self.store.get_auth_chain_difference(room_id, [{"a"}, {"b"}, {"c"}, {"d"}])
|
2020-03-18 16:46:41 +00:00
|
|
|
|
)
|
|
|
|
|
self.assertSetEqual(difference, {"a", "b", "c", "d", "e", "f"})
|
|
|
|
|
|
|
|
|
|
difference = self.get_success(
|
2020-12-04 15:52:49 +00:00
|
|
|
|
self.store.get_auth_chain_difference(room_id, [{"a"}, {"b"}, {"e"}])
|
2020-03-18 16:46:41 +00:00
|
|
|
|
)
|
|
|
|
|
self.assertSetEqual(difference, {"a", "b"})
|
|
|
|
|
|
2020-12-04 15:52:49 +00:00
|
|
|
|
difference = self.get_success(
|
|
|
|
|
self.store.get_auth_chain_difference(room_id, [{"a"}])
|
|
|
|
|
)
|
2020-03-18 16:46:41 +00:00
|
|
|
|
self.assertSetEqual(difference, set())
|
2021-01-11 16:09:22 +00:00
|
|
|
|
|
2022-01-24 12:20:01 +00:00
|
|
|
|
@parameterized.expand(
|
|
|
|
|
[(room_version,) for room_version in KNOWN_ROOM_VERSIONS.values()]
|
|
|
|
|
)
|
|
|
|
|
def test_prune_inbound_federation_queue(self, room_version: RoomVersion):
|
|
|
|
|
"""Test that pruning of inbound federation queues work"""
|
2021-08-02 13:37:25 +00:00
|
|
|
|
|
|
|
|
|
room_id = "some_room_id"
|
|
|
|
|
|
2022-01-24 12:20:01 +00:00
|
|
|
|
def prev_event_format(prev_event_id: str) -> Union[Tuple[str, dict], str]:
|
|
|
|
|
"""Account for differences in prev_events format across room versions"""
|
|
|
|
|
if room_version.event_format == EventFormatVersions.V1:
|
|
|
|
|
return prev_event_id, {}
|
|
|
|
|
|
|
|
|
|
return prev_event_id
|
|
|
|
|
|
2021-08-02 13:37:25 +00:00
|
|
|
|
# Insert a bunch of events that all reference the previous one.
|
|
|
|
|
self.get_success(
|
|
|
|
|
self.store.db_pool.simple_insert_many(
|
|
|
|
|
table="federation_inbound_events_staging",
|
|
|
|
|
values=[
|
|
|
|
|
{
|
|
|
|
|
"origin": "some_origin",
|
|
|
|
|
"room_id": room_id,
|
|
|
|
|
"received_ts": 0,
|
|
|
|
|
"event_id": f"$fake_event_id_{i + 1}",
|
|
|
|
|
"event_json": json_encoder.encode(
|
2022-01-24 12:20:01 +00:00
|
|
|
|
{"prev_events": [prev_event_format(f"$fake_event_id_{i}")]}
|
2021-08-02 13:37:25 +00:00
|
|
|
|
),
|
|
|
|
|
"internal_metadata": "{}",
|
|
|
|
|
}
|
|
|
|
|
for i in range(500)
|
|
|
|
|
],
|
|
|
|
|
desc="test_prune_inbound_federation_queue",
|
|
|
|
|
)
|
|
|
|
|
)
|
|
|
|
|
|
|
|
|
|
# Calling prune once should return True, i.e. a prune happen. The second
|
|
|
|
|
# time it shouldn't.
|
|
|
|
|
pruned = self.get_success(
|
2022-01-24 12:20:01 +00:00
|
|
|
|
self.store.prune_staged_events_in_room(room_id, room_version)
|
2021-08-02 13:37:25 +00:00
|
|
|
|
)
|
|
|
|
|
self.assertTrue(pruned)
|
|
|
|
|
|
|
|
|
|
pruned = self.get_success(
|
2022-01-24 12:20:01 +00:00
|
|
|
|
self.store.prune_staged_events_in_room(room_id, room_version)
|
2021-08-02 13:37:25 +00:00
|
|
|
|
)
|
|
|
|
|
self.assertFalse(pruned)
|
|
|
|
|
|
|
|
|
|
# Assert that we only have a single event left in the queue, and that it
|
|
|
|
|
# is the last one.
|
|
|
|
|
count = self.get_success(
|
|
|
|
|
self.store.db_pool.simple_select_one_onecol(
|
|
|
|
|
table="federation_inbound_events_staging",
|
|
|
|
|
keyvalues={"room_id": room_id},
|
2021-12-14 12:34:30 +00:00
|
|
|
|
retcol="COUNT(*)",
|
2021-08-02 13:37:25 +00:00
|
|
|
|
desc="test_prune_inbound_federation_queue",
|
|
|
|
|
)
|
|
|
|
|
)
|
|
|
|
|
self.assertEqual(count, 1)
|
|
|
|
|
|
|
|
|
|
_, event_id = self.get_success(
|
|
|
|
|
self.store.get_next_staged_event_id_for_room(room_id)
|
|
|
|
|
)
|
|
|
|
|
self.assertEqual(event_id, "$fake_event_id_500")
|
|
|
|
|
|
2021-01-11 16:09:22 +00:00
|
|
|
|
|
|
|
|
|
@attr.s
|
|
|
|
|
class FakeEvent:
|
|
|
|
|
event_id = attr.ib()
|
|
|
|
|
room_id = attr.ib()
|
|
|
|
|
auth_events = attr.ib()
|
|
|
|
|
|
|
|
|
|
type = "foo"
|
|
|
|
|
state_key = "foo"
|
|
|
|
|
|
|
|
|
|
internal_metadata = _EventInternalMetadata({})
|
|
|
|
|
|
|
|
|
|
def auth_event_ids(self):
|
|
|
|
|
return self.auth_events
|
|
|
|
|
|
|
|
|
|
def is_state(self):
|
|
|
|
|
return True
|