diff --git a/0004-more-complete-ordereddict-recipe.patch b/0004-more-complete-ordereddict-recipe.patch new file mode 100644 index 0000000..f04eecb --- /dev/null +++ b/0004-more-complete-ordereddict-recipe.patch @@ -0,0 +1,322 @@ +From cc437e7826eb2cc436844286f14b5eda87d333d0 Mon Sep 17 00:00:00 2001 +From: Pedro Algarvio +Date: Wed, 29 May 2013 23:42:45 +0100 +Subject: [PATCH] Switched to a fixed and more complete `OrderedDict` recipe. + Fixes #4912. + +--- + salt/utils/odict.py | 272 ++++++++++++++++++++++++++++++++++++++++++++-------- + 1 file changed, 230 insertions(+), 42 deletions(-) + +diff --git a/salt/utils/odict.py b/salt/utils/odict.py +index 9dd8959..ba2c8b3 100644 +--- a/salt/utils/odict.py ++++ b/salt/utils/odict.py +@@ -21,74 +21,262 @@ + try: + from ordereddict import OrderedDict + except ImportError: +- from collections import MutableMapping ++ ## {{{ http://code.activestate.com/recipes/576693/ (r9) ++ # 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. + +- class OrderedDict(dict, MutableMapping): +- # This implementation is fully based on: +- # http://code.activestate.com/recipes/576669/ ++ try: ++ from thread import get_ident as _get_ident ++ except ImportError: ++ from dummy_thread import get_ident as _get_ident ++ ++ try: ++ from _abcoll import KeysView, ValuesView, ItemsView ++ except ImportError: ++ pass ++ ++ class OrderedDict(dict): ++ 'Dictionary that remembers insertion order' ++ # An inherited dict maps keys to values. ++ # The inherited dict provides __getitem__, __len__, __contains__, and get. ++ # The remaining methods are order-aware. ++ # Big-O running times for all methods are the same as for regular dictionaries. ++ ++ # The internal self.__map dictionary maps keys to links in a doubly linked list. ++ # The circular doubly linked list starts and ends with a sentinel element. ++ # The sentinel element never gets deleted (this simplifies the algorithm). ++ # Each link is stored as a list of length three: [PREV, NEXT, KEY]. + +- # Methods with direct access to underlying attributes + def __init__(self, *args, **kwds): +- super(OrderedDict, self).__init__() +- if len(args) > 1: +- raise TypeError( +- 'expected at 1 argument, got %d', len(args) +- ) +- if not hasattr(self, '_keys'): +- self._keys = [] +- self.update(*args, **kwds) ++ '''Initialize an ordered dictionary. Signature is the same as for ++ regular dictionaries, but keyword arguments are not recommended ++ because their insertion order is arbitrary. + +- def clear(self): +- del self._keys[:] +- dict.clear(self) ++ ''' ++ if len(args) > 1: ++ raise TypeError('expected at most 1 arguments, got %d' % len(args)) ++ try: ++ self.__root ++ except AttributeError: ++ self.__root = root = [] # sentinel node ++ root[:] = [root, root, None] ++ self.__map = {} ++ self.__update(*args, **kwds) + +- def __setitem__(self, key, value): ++ def __setitem__(self, key, value, dict_setitem=dict.__setitem__): ++ 'od.__setitem__(i, y) <==> od[i]=y' ++ # Setting a new item creates a new link which goes at the end of the linked ++ # list, and the inherited dictionary is updated with the new key/value pair. + if key not in self: +- self._keys.append(key) +- dict.__setitem__(self, key, value) ++ root = self.__root ++ last = root[0] ++ last[1] = root[0] = self.__map[key] = [last, root, key] ++ dict_setitem(self, key, value) + +- def __delitem__(self, key): +- dict.__delitem__(self, key) +- self._keys.remove(key) ++ def __delitem__(self, key, dict_delitem=dict.__delitem__): ++ 'od.__delitem__(y) <==> del od[y]' ++ # Deleting an existing item uses self.__map to find the link which is ++ # then removed by updating the links in the predecessor and successor nodes. ++ dict_delitem(self, key) ++ link_prev, link_next, key = self.__map.pop(key) ++ link_prev[1] = link_next ++ link_next[0] = link_prev + + def __iter__(self): +- return iter(self._keys) ++ 'od.__iter__() <==> iter(od)' ++ root = self.__root ++ curr = root[1] ++ while curr is not root: ++ yield curr[2] ++ curr = curr[1] + + def __reversed__(self): +- return reversed(self._keys) ++ 'od.__reversed__() <==> reversed(od)' ++ root = self.__root ++ curr = root[0] ++ while curr is not root: ++ yield curr[2] ++ curr = curr[0] ++ ++ def clear(self): ++ 'od.clear() -> None. Remove all items from od.' ++ try: ++ for node in self.__map.itervalues(): ++ del node[:] ++ root = self.__root ++ root[:] = [root, root, None] ++ self.__map.clear() ++ except AttributeError: ++ pass ++ dict.clear(self) + +- def popitem(self): ++ def popitem(self, last=True): ++ '''od.popitem() -> (k, v), return and remove a (key, value) pair. ++ Pairs are returned in LIFO order if last is true or FIFO order if false. ++ ++ ''' + if not self: +- raise KeyError +- key = self._keys.pop() ++ raise KeyError('dictionary is empty') ++ root = self.__root ++ if last: ++ link = root[0] ++ link_prev = link[0] ++ link_prev[1] = root ++ root[0] = link_prev ++ else: ++ link = root[1] ++ link_next = link[1] ++ root[1] = link_next ++ link_next[0] = root ++ key = link[2] ++ del self.__map[key] + value = dict.pop(self, key) + return key, value + +- def __reduce__(self): +- items = [[k, self[k]] for k in self] +- inst_dict = vars(self).copy() +- inst_dict.pop('_keys', None) +- return (self.__class__, (items,), inst_dict) ++ # -- the following methods do not depend on the internal structure -- ++ ++ def keys(self): ++ 'od.keys() -> list of keys in od' ++ return list(self) ++ ++ def values(self): ++ 'od.values() -> list of values in od' ++ return [self[key] for key in self] ++ ++ def items(self): ++ 'od.items() -> list of (key, value) pairs in od' ++ return [(key, self[key]) for key in self] ++ ++ def iterkeys(self): ++ 'od.iterkeys() -> an iterator over the keys in od' ++ return iter(self) ++ ++ def itervalues(self): ++ 'od.itervalues -> an iterator over the values in od' ++ for k in self: ++ yield self[k] + +- # Methods with indirect access via the above methods ++ def iteritems(self): ++ 'od.iteritems -> an iterator over the (key, value) items in od' ++ for k in self: ++ yield (k, self[k]) + +- setdefault = MutableMapping.setdefault +- update = MutableMapping.update +- pop = MutableMapping.pop +- keys = MutableMapping.keys +- values = MutableMapping.values +- items = MutableMapping.items ++ def update(*args, **kwds): ++ '''od.update(E, **F) -> None. Update od from dict/iterable E and F. + +- def __repr__(self): +- pairs = ', '.join(map('%r: %r'.__mod__, self.items())) +- return '%s({%s})' % (self.__class__.__name__, pairs) ++ 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 ++ ++ ''' ++ if len(args) > 2: ++ raise TypeError('update() takes at most 2 positional ' ++ 'arguments (%d given)' % (len(args),)) ++ elif not args: ++ raise TypeError('update() takes at least 1 argument (0 given)') ++ self = args[0] ++ # Make progressively weaker assumptions about "other" ++ other = () ++ if len(args) == 2: ++ other = args[1] ++ if isinstance(other, dict): ++ for key in other: ++ self[key] = other[key] ++ elif hasattr(other, 'keys'): ++ for key in other.keys(): ++ self[key] = other[key] ++ else: ++ for key, value in other: ++ self[key] = value ++ for key, value in kwds.items(): ++ self[key] = value ++ ++ __update = update # let subclasses override update without breaking __init__ ++ ++ __marker = object() ++ ++ def pop(self, key, default=__marker): ++ '''od.pop(k[,d]) -> v, remove specified key and return the corresponding value. ++ If key is not found, d is returned if given, otherwise KeyError is raised. ++ ++ ''' ++ if key in self: ++ result = self[key] ++ del self[key] ++ return result ++ if default is self.__marker: ++ raise KeyError(key) ++ return default ++ ++ def setdefault(self, key, default=None): ++ 'od.setdefault(k[,d]) -> od.get(k,d), also set od[k]=d if k not in od' ++ if key in self: ++ return self[key] ++ self[key] = default ++ return default ++ ++ def __repr__(self, _repr_running={}): ++ 'od.__repr__() <==> repr(od)' ++ call_key = id(self), _get_ident() ++ if call_key in _repr_running: ++ return '...' ++ _repr_running[call_key] = 1 ++ try: ++ if not self: ++ return '%s()' % (self.__class__.__name__,) ++ return '%s(%r)' % (self.__class__.__name__, self.items()) ++ finally: ++ del _repr_running[call_key] ++ ++ def __reduce__(self): ++ 'Return state information for pickling' ++ items = [[k, self[k]] for k in self] ++ inst_dict = vars(self).copy() ++ for k in vars(OrderedDict()): ++ inst_dict.pop(k, None) ++ if inst_dict: ++ return (self.__class__, (items,), inst_dict) ++ return self.__class__, (items,) + + def copy(self): ++ 'od.copy() -> a shallow copy of od' + return self.__class__(self) + + @classmethod + def fromkeys(cls, iterable, value=None): ++ '''OD.fromkeys(S[, v]) -> New ordered dictionary with keys from S ++ and values equal to v (which defaults to None). ++ ++ ''' + d = cls() + for key in iterable: + d[key] = value + return d ++ ++ def __eq__(self, other): ++ '''od.__eq__(y) <==> od==y. Comparison to another OD is order-sensitive ++ while comparison to a regular mapping is order-insensitive. ++ ++ ''' ++ if isinstance(other, OrderedDict): ++ return len(self)==len(other) and self.items() == other.items() ++ return dict.__eq__(self, other) ++ ++ def __ne__(self, other): ++ return not self == other ++ ++ # -- the following methods are only used in Python 2.7 -- ++ ++ def viewkeys(self): ++ "od.viewkeys() -> a set-like object providing a view on od's keys" ++ return KeysView(self) ++ ++ def viewvalues(self): ++ "od.viewvalues() -> an object providing a view on od's values" ++ return ValuesView(self) ++ ++ def viewitems(self): ++ "od.viewitems() -> a set-like object providing a view on od's items" ++ return ItemsView(self) ++ ## end of http://code.activestate.com/recipes/576693/ }}} +-- +1.8.1.6 + diff --git a/salt.spec b/salt.spec index 4a9252d..28ef5cc 100644 --- a/salt.spec +++ b/salt.spec @@ -5,7 +5,7 @@ %define __python %{_bindir}/python%{?pybasever} %endif -%global include_tests 0 +%global include_tests 1 %{!?python_sitelib: %global python_sitelib %(%{__python} -c "from distutils.sysconfig import get_python_lib; print(get_python_lib())")} %{!?python_sitearch: %global python_sitearch %(%{__python} -c "from distutils.sysconfig import get_python_lib; print(get_python_lib(1))")} @@ -26,6 +26,7 @@ Source4: %{name}-master.service Source5: %{name}-syndic.service Source6: %{name}-minion.service Source7: README.fedora +Patch0: 0004-more-complete-ordereddict-recipe.patch BuildRoot: %{_tmppath}/%{name}-%{version}-%{release}-root-%(%{__id_u} -n) @@ -131,6 +132,8 @@ Salt minion is queried and controlled from the master. %prep %setup -q +%patch0 -p1 + %build @@ -309,6 +312,10 @@ rm -rf $RPM_BUILD_ROOT %endif %changelog +* Fri May 31 2013 Clint Savage - 0.15.2-1 +- Update to patch release 0.15.2 +- Patch OrderedDict for failed tests (SaltStack#4912) + * Wed May 8 2013 Clint Savage - 0.15.1-1 - Update to patch release 0.15.1