redditwarp.util.ordered_set

An ordered set implementation.

class redditwarp.util.ordered_set.OrderedSet(it: Iterable[T] = ())

Bases: Reversible[T], MutableSet[T]

An ordered set.

An ordered set is a set that remembers insertion order.

add(value: T) → None

Add an element.

discard(value: T) → None

Remove an element. Do not raise an exception if absent.

class redditwarp.util.ordered_set.BoundedSet(it: Iterable[T], capacity: int)

Bases: OrderedSet[T]

An ordered set with a maximum capacity.

When the maximum size is reached and a new item is added, the oldest item is silently evicted first.

property capacity: int

add(value: T) → None

Add an element.