collections Package¶
collections
Package¶
OrderedDict
Module¶
Backport of OrderedDict() class that runs on Python 2.4, 2.5, 2.6, 2.7 and pypy. Passes Python2.7’s test suite and incorporates all the latest updates.
Obtained from: http://code.activestate.com/recipes/576693-ordered-dictionary-for-py24/
-
class
autotest.client.shared.backports.collections.OrderedDict.
OrderedDict
(*args, **kwds)[source]¶ Bases:
dict
Dictionary that remembers insertion order
http://code.activestate.com/recipes/576693-ordered-dictionary-for-py24/ :codeauthor: Raymond Hettinger :license: MIT
-
classmethod
fromkeys
(S[, v]) → New ordered dictionary with keys from S[source]¶ and values equal to v (which defaults to None).
-
pop
(k[, d]) → v, remove specified key and return the corresponding[source]¶ value.
If key is not found, d is returned if given, otherwise KeyError is raised.
-
popitem
() → (k, v), return and remove a (key, value) pair.[source]¶ Pairs are returned in LIFO order if last is true or FIFO order if false.
-
update
(E, **F) → None. Update od from dict/iterable E and F.[source]¶ If E is a dict instance, does: for k in E: od[k] = E[k] If E has a .keys() method, does: for k in E.keys(): od[k] = E[k] Or if E is an iterable of items, does: for k, v in E: od[k] = v In either case, this is followed by: for k, v in F.items(): od[k] = v
-
classmethod
defaultdict
Module¶
Backport of the defaultdict module, obtained from: http://code.activestate.com/recipes/523034-emulate-collectionsdefaultdict/
-
class
autotest.client.shared.backports.collections.defaultdict.
defaultdict
(default_factory=None, *a, **kw)[source]¶ Bases:
dict
collections.defaultdict is a handy shortcut added in Python 2.5 which can be emulated in older versions of Python. This recipe tries to backport defaultdict exactly and aims to be safe to subclass and extend without worrying if the base class is in C or is being emulated.
http://code.activestate.com/recipes/523034-emulate-collectionsdefaultdict/ :codeauthor: Jason Kirtland :license: PSF
Changes: * replaced self.items() with self.iteritems() to fix Pickle bug as recommended by Aaron Lav * reformated with autopep8
namedtuple
Module¶
This module contains a backport for collections.namedtuple obtained from http://code.activestate.com/recipes/500261-named-tuples/
-
autotest.client.shared.backports.collections.namedtuple.
namedtuple
(typename, field_names, verbose=False, rename=False)[source]¶ Returns a new subclass of tuple with named fields.
>>> Point = namedtuple('Point', 'x y') >>> Point.__doc__ # docstring for the new class 'Point(x, y)' >>> p = Point(11, y=22) # instantiate with positional args or keywords >>> p[0] + p[1] # indexable like a plain tuple 33 >>> x, y = p # unpack like a regular tuple >>> x, y (11, 22) >>> p.x + p.y # fields also accessible by name 33 >>> d = p._asdict() # convert to a dictionary >>> d['x'] 11 >>> Point(**d) # convert from a dictionary Point(x=11, y=22) >>> p._replace(x=100) # _replace() is like str.replace() but targets named fields Point(x=100, y=22)
http://code.activestate.com/recipes/500261-named-tuples/ :codeauthor: Raymond Hettinger :license: PSF
Changes: * autopep8 reformatting