MCPcopy Create free account
hub / github.com/grantjenks/python-sortedcontainers / __delitem__

Method __delitem__

sortedcontainers/sortedset.py:237–266  ·  view source on GitHub ↗

Remove value at `index` from sorted set. ``ss.__delitem__(index)`` <==> ``del ss[index]`` Supports slicing. Runtime complexity: `O(log(n))` -- approximate. >>> ss = SortedSet('abcde') >>> del ss[2] >>> ss SortedSet(['a', 'b', 'd', 'e'])

(self, index)

Source from the content-addressed store, hash-verified

235
236
237 def __delitem__(self, index):
238 """Remove value at `index` from sorted set.
239
240 ``ss.__delitem__(index)`` <==> ``del ss[index]``
241
242 Supports slicing.
243
244 Runtime complexity: `O(log(n))` -- approximate.
245
246 >>> ss = SortedSet('abcde')
247 >>> del ss[2]
248 >>> ss
249 SortedSet(['a', 'b', 'd', 'e'])
250 >>> del ss[:2]
251 >>> ss
252 SortedSet(['d', 'e'])
253
254 :param index: integer or slice for indexing
255 :raises IndexError: if index out of range
256
257 """
258 _set = self._set
259 _list = self._list
260 if isinstance(index, slice):
261 values = _list[index]
262 _set.difference_update(values)
263 else:
264 value = _list[index]
265 _set.remove(value)
266 del _list[index]
267
268
269 def __make_cmp(set_op, symbol, doc):

Callers

nothing calls this directly

Calls 2

difference_updateMethod · 0.80
removeMethod · 0.45

Tested by

no test coverage detected