fun_python/frozendict.py at master · entwanne/fun_python · GitHub

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
class _pair(tuple):
    def __new__(cls, key, value):
        return super().__new__(cls, (key, value))

    def __hash__(self):
        return hash(self[0])


class _matcher:
    def __init__(self, key, value=None):
        self.key = key
        self.value = value

    def __hash__(self):
        return hash(self.key)

    def __eq__(self, rhs):
        key, value = rhs
        if self.key == key:
            self.value = value
            return True
        return False


class frozendict(super):
    __slots__ = ()

    def __init__(self, base={}, /, **kwargs):
        super().__init__(
            frozenset,
            frozenset(_pair(key, value) for key, value in dict(base, **kwargs).items()),
        )

    def __repr__(self):
        name = type(self).__name__
        if self:
            return f'{name}({dict(self)!r})'
        else:
            return f'{name}()'

    def __contains__(self, key):
        return _matcher(key) in super().__self__

    def __len__(self):
        return len(super().__self__)

    def __eq__(self, rhs):
        return super().__self__ == rhs

    def __hash__(self):
        return hash(frozenset(self.items()))

    def __getitem__(self, key):
        m = _matcher(key)
        if m in super().__self__:
            return m.value
        raise KeyError

    def get(self, key, default=None):
        m = _matcher(key, default)
        m in super().__self__
        return m.value

    def __iter__(self):
        it = iter(super().__self__)
        return (key for key, _ in it)

    def keys(self):
        return iter(self)

    def values(self):
        it = iter(super().__self__)
        return (value for _, value in it)

    def items(self):
        it = iter(super().__self__)
        return (tuple(pair) for pair in it)

    def __or__(self, rhs):
        return type(self)(dict(self) | rhs)

    def __ror__(self, lhs):
        return type(self)(lhs | dict(self))

    __self__ = None
    __self_class__ = None
    __thisclass__ = None


if __name__ == '__main__':
    empty_dict = frozendict()
    assert str(empty_dict) == repr(empty_dict) == 'frozendict()'
    assert len(empty_dict) == 0
    assert list(empty_dict) == []
    assert 'key' not in empty_dict
    assert empty_dict.get('key') is None
    assert empty_dict.get('key', 'default') == 'default'
    assert set(empty_dict.keys()) == set()
    assert list(empty_dict.values()) == []
    assert list(empty_dict.items()) == []
    assert empty_dict == empty_dict
    assert empty_dict == frozendict()
    assert hash(empty_dict) == hash(frozendict())

    fdict = frozendict({'key': 'value', 3: (4, 5, 6)})
    assert str(fdict) in ["frozendict({'key': 'value', 3: (4, 5, 6)})", "frozendict({3: (4, 5, 6), 'key': 'value'})"]
    assert str(dict) == repr(dict)
    assert len(fdict) == 2
    assert set(fdict) == {'key', 3}
    assert 'key' in fdict
    assert ('key', 'value') not in fdict
    assert 'other' not in fdict
    assert fdict['key'] == 'value'
    assert fdict[3] == (4, 5, 6)
    assert fdict.get('key') == 'value'
    assert fdict.get('key', 'default') == 'value'
    assert fdict.get('other') is None
    assert fdict.get('other', 'default') == 'default'
    assert set(fdict.keys()) == {'key', 3}
    assert set(fdict.values()) == {'value', (4, 5, 6)}
    assert set(fdict.items()) == {('key', 'value'), (3, (4, 5, 6))}
    assert fdict == fdict
    assert fdict == frozendict({3: (4, 5, 6)}, key='value')
    assert fdict == frozendict({'key': 'value', 3: (4, 5, 6)})
    assert fdict == frozendict({3: (4, 5, 6), 'key': 'value'})
    assert fdict != frozendict({3: None, 'key': None})
    assert fdict != frozendict({3: (4, 5, 6)})
    assert fdict != empty_dict
    assert hash(fdict) == hash(frozendict({'key': 'value', 3: (4, 5, 6)}))
    assert hash(fdict) == hash(frozendict({3: (4, 5, 6), 'key': 'value'}))
    assert hash(fdict) != hash(frozendict({3: None, 'key': None}))

    zdict = {fdict: 0}
    assert zdict == {fdict: 0}
    assert zdict != {fdict: 1}
    assert zdict != {empty_dict: 0}

    assert isinstance(fdict | {}, frozendict)
    assert fdict | {} == fdict
    assert isinstance(fdict | {'other': None}, frozendict)
    assert fdict | {'other': None} == frozendict({'key': 'value', 3: (4, 5, 6), 'other': None})

    assert repr(list(frozendict(a=0))) == "['a']"
    assert repr(tuple(frozendict(a=0))) == "('a',)"
    assert repr(set(frozendict(a=0))) == "{'a'}"
    assert repr(frozenset(frozendict(a=0))) == "frozenset({'a'})"
    assert repr(dict(frozendict(a=0))) == "{'a': 0}"

    assert frozendict(a=0).__self__ is None
    assert frozendict(a=0).__self_class__ is None
    assert frozendict(a=0).__thisclass__ is None