Module collections

High performance data structures.
- deque:        ordered collection accessible from endpoints only
- defaultdict:  dict subclass with a default value factory

Classes

[hide private]

defaultdict
defaultdict(default_factory) --> dict with default factory The default factory is called without arguments to produce a new value when a key is not present, in __getitem__ only.

deque
deque(iterable) --> deque object Build an ordered collection accessible from endpoints only.