Segment List Recipe

class sortedcollections.SegmentList(iterable=())

List that supports fast random insertion and deletion of elements.

SegmentList is a special case of a SortedList initialized with a key function that always returns 0. As such, several SortedList methods are not implemented for SegmentList.

add(*args, **kwargs)

Not implemented.

bisect(*args, **kwargs)

Not implemented.

bisect_key(*args, **kwargs)

Not implemented.

bisect_key_left(*args, **kwargs)

Not implemented.

bisect_key_right(*args, **kwargs)

Not implemented.

bisect_left(*args, **kwargs)

Not implemented.

bisect_right(*args, **kwargs)

Not implemented.

irange(*args, **kwargs)

Not implemented.

irange_key(*args, **kwargs)

Not implemented.

sort(key=None, reverse=False)

Stable sort in place.

update(*args, **kwargs)

Not implemented.

static zero(_)

Return 0.