m5/util/sorteddict.py

33     def _get_sorted(self):
34         return getattr(self, '_sorted', sorted)
35     def _set_sorted(self, val):
36         self._sorted = val
37         self._del_keys()
41     def _keys(self):
43             return self._sorted_keys
45             _sorted_keys = self.sorted(dict.keys(self))
46             self._sorted_keys = _sorted_keys
49     def _left_eq(self, key):
50         index = self._left_ge(self, key)
51         if self._keys[index] != key:
55     def _right_eq(self, key):
56         index = self._right_le(self, key)
57         if self._keys[index] != key:
61     def _right_lt(self, key):
62         index = bisect_left(self._keys, key)
67     def _right_le(self, key):
68         index = bisect_right(self._keys, key)
73     def _left_gt(self, key):
74         index = bisect_right(self._keys, key)
75         if index != len(self._keys):
79     def _left_ge(self, key):
80         index = bisect_left(self._keys, key)
81         if index != len(self._keys):
85     def _del_keys(self):
87             del self._sorted_keys
91     def __repr__(self):
93                                               for item in self.items())
94     def __setitem__(self, key, item):
95         dict.__setitem__(self, key, item)
96         self._del_keys()
98     def __delitem__(self, key):
99         dict.__delitem__(self, key)
100         self._del_keys()
102     def clear(self):
103         self.data.clear()
104         self._del_keys()
106     def copy(self):
107         t = type(self)
108         return t(self)
110     def keys(self):
111         return self._keys
113     def values(self):
114         for k in self._keys:
115             yield self[k]
117     def items(self):
118         for k in self._keys:
119             yield k, self[k]
121     def keyrange(self, start=None, end=None, inclusive=False):
123             start = self._left_ge(start)
127                 end = self._right_le(end)
129                 end = self._right_lt(end)
131         return iter(self._keys[start:end+1])
133     def valuerange(self, *args, **kwargs):
134         for k in self.keyrange(*args, **kwargs):
135             yield self[k]
137     def itemrange(self, *args, **kwargs):
138         for k in self.keyrange(*args, **kwargs):
139             yield k, self[k]
141     def update(self, *args, **kwargs):
142         dict.update(self, *args, **kwargs)
143         self._del_keys()
145     def setdefault(self, key, _failobj=None):
147             return self[key]
149             self[key] = _failobj
151     def pop(self, key, *args):
153             dict.pop(self, key)
154             self._del_keys()
160     def popitem(self):
162             key = self._keys[0]
163             self._del_keys()
167             return key, dict.pop(self, key)