Skip to content
Snippets Groups Projects
test_state.py 15.3 KiB
Newer Older
  • Learn to ignore specific revisions
  • # -*- coding: utf-8 -*-
    # 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.
    
    
    Matthew Hodgson's avatar
    Matthew Hodgson committed
    import logging
    
    
    from twisted.internet import defer
    
    from synapse.api.constants import EventTypes, Membership
    from synapse.types import RoomID, UserID
    
    import tests.unittest
    import tests.utils
    
    
    Matthew Hodgson's avatar
    Matthew Hodgson committed
    logger = logging.getLogger(__name__)
    
    
    
    class StateStoreTestCase(tests.unittest.TestCase):
        def __init__(self, *args, **kwargs):
            super(StateStoreTestCase, self).__init__(*args, **kwargs)
            self.store = None  # type: synapse.storage.DataStore
    
        @defer.inlineCallbacks
        def setUp(self):
    
            hs = yield tests.utils.setup_test_homeserver(self.addCleanup)
    
    
            self.store = hs.get_datastore()
            self.event_builder_factory = hs.get_event_builder_factory()
            self.event_creation_handler = hs.get_event_creation_handler()
    
            self.u_alice = UserID.from_string("@alice:test")
            self.u_bob = UserID.from_string("@bob:test")
    
            self.room = RoomID.from_string("!abc123:test")
    
            yield self.store.store_room(
    
    black's avatar
    black committed
                self.room.to_string(), room_creator_user_id="@creator:text", is_public=True
    
            )
    
        @defer.inlineCallbacks
        def inject_state_event(self, room, sender, typ, state_key, content):
    
    black's avatar
    black committed
            builder = self.event_builder_factory.new(
                {
                    "type": typ,
                    "sender": sender.to_string(),
                    "state_key": state_key,
                    "room_id": room.to_string(),
                    "content": content,
                }
            )
    
    
            event, context = yield self.event_creation_handler.create_new_client_event(
                builder
            )
    
            yield self.store.persist_event(event, context)
    
            defer.returnValue(event)
    
    
    Matthew Hodgson's avatar
    Matthew Hodgson committed
        def assertStateMapEqual(self, s1, s2):
            for t in s1:
                # just compare event IDs for simplicity
                self.assertEqual(s1[t].event_id, s2[t].event_id)
            self.assertEqual(len(s1), len(s2))
    
    
        @defer.inlineCallbacks
        def test_get_state_groups_ids(self):
            e1 = yield self.inject_state_event(
                self.room, self.u_alice, EventTypes.Create, '', {}
            )
            e2 = yield self.inject_state_event(
                self.room, self.u_alice, EventTypes.Name, '', {"name": "test room"}
            )
    
            state_group_map = yield self.store.get_state_groups_ids(self.room, [e2.event_id])
            self.assertEqual(len(state_group_map), 1)
            state_map = list(state_group_map.values())[0]
            self.assertDictEqual(
                state_map,
                {
                    (EventTypes.Create, ''): e1.event_id,
                    (EventTypes.Name, ''): e2.event_id,
                },
            )
    
        @defer.inlineCallbacks
        def test_get_state_groups(self):
            e1 = yield self.inject_state_event(
                self.room, self.u_alice, EventTypes.Create, '', {}
            )
            e2 = yield self.inject_state_event(
                self.room, self.u_alice, EventTypes.Name, '', {"name": "test room"}
            )
    
            state_group_map = yield self.store.get_state_groups(
                self.room, [e2.event_id])
            self.assertEqual(len(state_group_map), 1)
            state_list = list(state_group_map.values())[0]
    
            self.assertEqual(
                {ev.event_id for ev in state_list},
                {e1.event_id, e2.event_id},
            )
    
    
    Matthew Hodgson's avatar
    Matthew Hodgson committed
        def test_get_state_for_event(self):
    
    
            # this defaults to a linear DAG as each new injection defaults to whatever
            # forward extremities are currently in the DB for this room.
    
    Matthew Hodgson's avatar
    Matthew Hodgson committed
            e1 = yield self.inject_state_event(
    
    black's avatar
    black committed
                self.room, self.u_alice, EventTypes.Create, '', {}
    
    Matthew Hodgson's avatar
    Matthew Hodgson committed
            e2 = yield self.inject_state_event(
    
    black's avatar
    black committed
                self.room, self.u_alice, EventTypes.Name, '', {"name": "test room"}
    
    Matthew Hodgson's avatar
    Matthew Hodgson committed
            e3 = yield self.inject_state_event(
    
    black's avatar
    black committed
                self.room,
                self.u_alice,
                EventTypes.Member,
                self.u_alice.to_string(),
                {"membership": Membership.JOIN},
    
    Matthew Hodgson's avatar
    Matthew Hodgson committed
            e4 = yield self.inject_state_event(
    
    black's avatar
    black committed
                self.room,
                self.u_bob,
                EventTypes.Member,
                self.u_bob.to_string(),
                {"membership": Membership.JOIN},
    
    Matthew Hodgson's avatar
    Matthew Hodgson committed
            e5 = yield self.inject_state_event(
    
    black's avatar
    black committed
                self.room,
                self.u_bob,
                EventTypes.Member,
                self.u_bob.to_string(),
                {"membership": Membership.LEAVE},
    
            )
    
            # check we get the full state as of the final event
    
    Matthew Hodgson's avatar
    Matthew Hodgson committed
            state = yield self.store.get_state_for_event(
    
                e5.event_id, None, filtered_types=None
            )
    
    
    Matthew Hodgson's avatar
    Matthew Hodgson committed
            self.assertIsNotNone(e4)
    
    
    black's avatar
    black committed
            self.assertStateMapEqual(
                {
                    (e1.type, e1.state_key): e1,
                    (e2.type, e2.state_key): e2,
                    (e3.type, e3.state_key): e3,
                    # e4 is overwritten by e5
                    (e5.type, e5.state_key): e5,
                },
                state,
            )
    
    
            # check we can filter to the m.room.name event (with a '' state key)
    
    Matthew Hodgson's avatar
    Matthew Hodgson committed
            state = yield self.store.get_state_for_event(
                e5.event_id, [(EventTypes.Name, '')], filtered_types=None
    
    black's avatar
    black committed
            self.assertStateMapEqual({(e2.type, e2.state_key): e2}, state)
    
    
            # check we can filter to the m.room.name event (with a wildcard None state key)
    
    Matthew Hodgson's avatar
    Matthew Hodgson committed
            state = yield self.store.get_state_for_event(
                e5.event_id, [(EventTypes.Name, None)], filtered_types=None
    
    black's avatar
    black committed
            self.assertStateMapEqual({(e2.type, e2.state_key): e2}, state)
    
    
            # check we can grab the m.room.member events (with a wildcard None state key)
    
    Matthew Hodgson's avatar
    Matthew Hodgson committed
            state = yield self.store.get_state_for_event(
                e5.event_id, [(EventTypes.Member, None)], filtered_types=None
    
    black's avatar
    black committed
            self.assertStateMapEqual(
                {(e3.type, e3.state_key): e3, (e5.type, e5.state_key): e5}, state
            )
    
            # check we can use filtered_types to grab a specific room member
    
            # without filtering out the other event types
    
    Matthew Hodgson's avatar
    Matthew Hodgson committed
            state = yield self.store.get_state_for_event(
    
    black's avatar
    black committed
                e5.event_id,
                [(EventTypes.Member, self.u_alice.to_string())],
    
                filtered_types=[EventTypes.Member],
            )
    
    
    black's avatar
    black committed
            self.assertStateMapEqual(
                {
                    (e1.type, e1.state_key): e1,
                    (e2.type, e2.state_key): e2,
                    (e3.type, e3.state_key): e3,
                },
                state,
            )
    
            # check that types=[], filtered_types=[EventTypes.Member]
            # doesn't return all members
    
            state = yield self.store.get_state_for_event(
    
    black's avatar
    black committed
                e5.event_id, [], filtered_types=[EventTypes.Member]
    
    black's avatar
    black committed
            self.assertStateMapEqual(
                {(e1.type, e1.state_key): e1, (e2.type, e2.state_key): e2}, state
            )
    
    Matthew Hodgson's avatar
    Matthew Hodgson committed
            #######################################################
            # _get_some_state_from_cache tests against a full cache
            #######################################################
    
    
            room_id = self.room.to_string()
            group_ids = yield self.store.get_state_groups_ids(room_id, [e5.event_id])
    
            group = list(group_ids.keys())[0]
    
    Matthew Hodgson's avatar
    Matthew Hodgson committed
            # test _get_some_state_from_cache correctly filters out members with types=[]
    
            (state_dict, is_all) = yield self.store._get_some_state_from_cache(
    
                self.store._state_group_cache, group, [], filtered_types=[EventTypes.Member]
    
            )
    
            self.assertEqual(is_all, True)
    
    black's avatar
    black committed
            self.assertDictEqual(
                {
                    (e1.type, e1.state_key): e1.event_id,
                    (e2.type, e2.state_key): e2.event_id,
                },
                state_dict,
            )
    
            (state_dict, is_all) = yield self.store._get_some_state_from_cache(
                self.store._state_group_members_cache,
    
                group,
                [],
                filtered_types=[EventTypes.Member],
    
            )
    
            self.assertEqual(is_all, True)
    
            self.assertDictEqual({}, state_dict)
    
    Matthew Hodgson's avatar
    Matthew Hodgson committed
            # test _get_some_state_from_cache correctly filters in members with wildcard types
    
            (state_dict, is_all) = yield self.store._get_some_state_from_cache(
    
                self.store._state_group_cache,
    
                group,
                [(EventTypes.Member, None)],
                filtered_types=[EventTypes.Member],
    
            )
    
            self.assertEqual(is_all, True)
    
    black's avatar
    black committed
            self.assertDictEqual(
                {
                    (e1.type, e1.state_key): e1.event_id,
                    (e2.type, e2.state_key): e2.event_id,
    
                },
                state_dict,
            )
    
            (state_dict, is_all) = yield self.store._get_some_state_from_cache(
                self.store._state_group_members_cache,
    
                group,
                [(EventTypes.Member, None)],
                filtered_types=[EventTypes.Member],
    
            )
    
            self.assertEqual(is_all, True)
            self.assertDictEqual(
                {
    
    black's avatar
    black committed
                    (e3.type, e3.state_key): e3.event_id,
                    # e4 is overwritten by e5
                    (e5.type, e5.state_key): e5.event_id,
                },
                state_dict,
            )
    
    Matthew Hodgson's avatar
    Matthew Hodgson committed
            # test _get_some_state_from_cache correctly filters in members with specific types
    
            (state_dict, is_all) = yield self.store._get_some_state_from_cache(
    
                self.store._state_group_cache,
    
    black's avatar
    black committed
                group,
                [(EventTypes.Member, e5.state_key)],
                filtered_types=[EventTypes.Member],
    
            )
    
            self.assertEqual(is_all, True)
    
    black's avatar
    black committed
            self.assertDictEqual(
                {
                    (e1.type, e1.state_key): e1.event_id,
                    (e2.type, e2.state_key): e2.event_id,
    
                },
                state_dict,
            )
    
            (state_dict, is_all) = yield self.store._get_some_state_from_cache(
                self.store._state_group_members_cache,
                group,
                [(EventTypes.Member, e5.state_key)],
                filtered_types=[EventTypes.Member],
            )
    
            self.assertEqual(is_all, True)
    
            self.assertDictEqual({(e5.type, e5.state_key): e5.event_id}, state_dict)
    
    Matthew Hodgson's avatar
    Matthew Hodgson committed
            # test _get_some_state_from_cache correctly filters in members with specific types
    
            # and no filtered_types
            (state_dict, is_all) = yield self.store._get_some_state_from_cache(
    
                self.store._state_group_members_cache,
    
                group,
                [(EventTypes.Member, e5.state_key)],
                filtered_types=None,
    
            )
    
            self.assertEqual(is_all, True)
    
    black's avatar
    black committed
            self.assertDictEqual({(e5.type, e5.state_key): e5.event_id}, state_dict)
    
    
            #######################################################
            # deliberately remove e2 (room name) from the _state_group_cache
    
    
    black's avatar
    black committed
            (is_all, known_absent, state_dict_ids) = self.store._state_group_cache.get(
                group
            )
    
    
            self.assertEqual(is_all, True)
            self.assertEqual(known_absent, set())
    
    black's avatar
    black committed
            self.assertDictEqual(
                state_dict_ids,
                {
                    (e1.type, e1.state_key): e1.event_id,
                    (e2.type, e2.state_key): e2.event_id,
                },
            )
    
    
            state_dict_ids.pop((e2.type, e2.state_key))
            self.store._state_group_cache.invalidate(group)
            self.store._state_group_cache.update(
                sequence=self.store._state_group_cache.sequence,
                key=group,
                value=state_dict_ids,
                # list fetched keys so it knows it's partial
    
                fetched_keys=((e1.type, e1.state_key),),
    
    black's avatar
    black committed
            (is_all, known_absent, state_dict_ids) = self.store._state_group_cache.get(
                group
            )
    
    
            self.assertEqual(is_all, False)
    
            self.assertEqual(known_absent, set([(e1.type, e1.state_key)]))
            self.assertDictEqual(state_dict_ids, {(e1.type, e1.state_key): e1.event_id})
    
    Matthew Hodgson's avatar
    Matthew Hodgson committed
            ############################################
    
            # test that things work with a partial cache
    
    
    Matthew Hodgson's avatar
    Matthew Hodgson committed
            # test _get_some_state_from_cache correctly filters out members with types=[]
    
            room_id = self.room.to_string()
            (state_dict, is_all) = yield self.store._get_some_state_from_cache(
    
                self.store._state_group_cache, group, [], filtered_types=[EventTypes.Member]
    
            )
    
            self.assertEqual(is_all, False)
    
    black's avatar
    black committed
            self.assertDictEqual({(e1.type, e1.state_key): e1.event_id}, state_dict)
    
            room_id = self.room.to_string()
            (state_dict, is_all) = yield self.store._get_some_state_from_cache(
                self.store._state_group_members_cache,
    
                group,
                [],
                filtered_types=[EventTypes.Member],
    
            )
    
            self.assertEqual(is_all, True)
            self.assertDictEqual({}, state_dict)
    
    
    Matthew Hodgson's avatar
    Matthew Hodgson committed
            # test _get_some_state_from_cache correctly filters in members wildcard types
    
            (state_dict, is_all) = yield self.store._get_some_state_from_cache(
    
                self.store._state_group_cache,
    
                group,
                [(EventTypes.Member, None)],
                filtered_types=[EventTypes.Member],
    
            )
    
            self.assertEqual(is_all, False)
    
            self.assertDictEqual({(e1.type, e1.state_key): e1.event_id}, state_dict)
    
    
            (state_dict, is_all) = yield self.store._get_some_state_from_cache(
                self.store._state_group_members_cache,
    
                group,
                [(EventTypes.Member, None)],
                filtered_types=[EventTypes.Member],
    
            )
    
            self.assertEqual(is_all, True)
            self.assertDictEqual(
                {
    
    black's avatar
    black committed
                    (e3.type, e3.state_key): e3.event_id,
                    (e5.type, e5.state_key): e5.event_id,
                },
                state_dict,
            )
    
    Matthew Hodgson's avatar
    Matthew Hodgson committed
            # test _get_some_state_from_cache correctly filters in members with specific types
    
            (state_dict, is_all) = yield self.store._get_some_state_from_cache(
    
                self.store._state_group_cache,
    
    black's avatar
    black committed
                group,
                [(EventTypes.Member, e5.state_key)],
                filtered_types=[EventTypes.Member],
    
            )
    
            self.assertEqual(is_all, False)
    
            self.assertDictEqual({(e1.type, e1.state_key): e1.event_id}, state_dict)
    
    
            (state_dict, is_all) = yield self.store._get_some_state_from_cache(
                self.store._state_group_members_cache,
                group,
                [(EventTypes.Member, e5.state_key)],
                filtered_types=[EventTypes.Member],
            )
    
            self.assertEqual(is_all, True)
    
            self.assertDictEqual({(e5.type, e5.state_key): e5.event_id}, state_dict)
    
    Matthew Hodgson's avatar
    Matthew Hodgson committed
            # test _get_some_state_from_cache correctly filters in members with specific types
    
            # and no filtered_types
            (state_dict, is_all) = yield self.store._get_some_state_from_cache(
    
                self.store._state_group_cache,
    
                group,
                [(EventTypes.Member, e5.state_key)],
                filtered_types=None,
    
            )
    
            self.assertEqual(is_all, False)
            self.assertDictEqual({}, state_dict)
    
            (state_dict, is_all) = yield self.store._get_some_state_from_cache(
                self.store._state_group_members_cache,
    
                group,
                [(EventTypes.Member, e5.state_key)],
                filtered_types=None,
    
            )
    
            self.assertEqual(is_all, True)
    
            self.assertDictEqual({(e5.type, e5.state_key): e5.event_id}, state_dict)