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
import os
import types
from collections.abc import MutableSequence
from functools import total_ordering
 
__version__ = "1.8.0"
 
__all__ = ("FrozenList", "PyFrozenList")  # type: Tuple[str, ...]
 
 
NO_EXTENSIONS = bool(os.environ.get("FROZENLIST_NO_EXTENSIONS"))  # type: bool
 
 
@total_ordering
class FrozenList(MutableSequence):
    __slots__ = ("_frozen", "_items")
    __class_getitem__ = classmethod(types.GenericAlias)
 
    def __init__(self, items=None):
        self._frozen = False
        if items is not None:
            items = list(items)
        else:
            items = []
        self._items = items
 
    @property
    def frozen(self):
        return self._frozen
 
    def freeze(self):
        self._frozen = True
 
    def __getitem__(self, index):
        return self._items[index]
 
    def __setitem__(self, index, value):
        if self._frozen:
            raise RuntimeError("Cannot modify frozen list.")
        self._items[index] = value
 
    def __delitem__(self, index):
        if self._frozen:
            raise RuntimeError("Cannot modify frozen list.")
        del self._items[index]
 
    def __len__(self):
        return self._items.__len__()
 
    def __iter__(self):
        return self._items.__iter__()
 
    def __reversed__(self):
        return self._items.__reversed__()
 
    def __eq__(self, other):
        return list(self) == other
 
    def __le__(self, other):
        return list(self) <= other
 
    def insert(self, pos, item):
        if self._frozen:
            raise RuntimeError("Cannot modify frozen list.")
        self._items.insert(pos, item)
 
    def __repr__(self):
        return f"<FrozenList(frozen={self._frozen}, {self._items!r})>"
 
    def __hash__(self):
        if self._frozen:
            return hash(tuple(self))
        else:
            raise RuntimeError("Cannot hash unfrozen list.")
 
 
PyFrozenList = FrozenList
 
 
if not NO_EXTENSIONS:
    try:
        from ._frozenlist import FrozenList as CFrozenList  # type: ignore
    except ImportError:  # pragma: no cover
        pass
    else:
        FrozenList = CFrozenList  # type: ignore