Imported from /home/lorry/working-area/delta_python-packages_ordereddict-tarball/ordereddict-1.1.tar.gz.HEADordereddict-1.1master

4 files changed, 167 insertions, 0 deletions

diff --git a/LICENSE b/LICENSE
new file mode 100644
index 0000000..73abaf7
--- /dev/null
+++ b/LICENSE
@@ -0,0 +1,21 @@
+Copyright (c) 2009 Raymond Hettinger
+
+Permission is hereby granted, free of charge, to any person
+obtaining a copy of this software and associated documentation files
+(the "Software"), to deal in the Software without restriction,
+including without limitation the rights to use, copy, modify, merge,
+publish, distribute, sublicense, and/or sell copies of the Software,
+and to permit persons to whom the Software is furnished to do so,
+subject to the following conditions:
+
+    The above copyright notice and this permission notice shall be
+    included in all copies or substantial portions of the Software.
+
+    THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND,
+    EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES
+    OF MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND
+    NONINFRINGEMENT. IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT
+    HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY,
+    WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING
+    FROM, OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR
+    OTHER DEALINGS IN THE SOFTWARE.
diff --git a/PKG-INFO b/PKG-INFO
new file mode 100644
index 0000000..d35def2
--- /dev/null
+++ b/PKG-INFO
@@ -0,0 +1,10 @@
+Metadata-Version: 1.0
+Name: ordereddict
+Version: 1.1
+Summary: UNKNOWN
+Home-page: UNKNOWN
+Author: UNKNOWN
+Author-email: UNKNOWN
+License: UNKNOWN
+Description: UNKNOWN
+Platform: UNKNOWN
diff --git a/ordereddict.py b/ordereddict.py
new file mode 100644
index 0000000..5b0303f
--- /dev/null
+++ b/ordereddict.py
@@ -0,0 +1,127 @@
+# Copyright (c) 2009 Raymond Hettinger

+#

+# Permission is hereby granted, free of charge, to any person

+# obtaining a copy of this software and associated documentation files

+# (the "Software"), to deal in the Software without restriction,

+# including without limitation the rights to use, copy, modify, merge,

+# publish, distribute, sublicense, and/or sell copies of the Software,

+# and to permit persons to whom the Software is furnished to do so,

+# subject to the following conditions:

+#

+#     The above copyright notice and this permission notice shall be

+#     included in all copies or substantial portions of the Software.

+#

+#     THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND,

+#     EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES

+#     OF MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND

+#     NONINFRINGEMENT. IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT

+#     HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY,

+#     WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING

+#     FROM, OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR

+#     OTHER DEALINGS IN THE SOFTWARE.

+

+from UserDict import DictMixin

+

+class OrderedDict(dict, DictMixin):

+

+    def __init__(self, *args, **kwds):

+        if len(args) > 1:

+            raise TypeError('expected at most 1 arguments, got %d' % len(args))

+        try:

+            self.__end

+        except AttributeError:

+            self.clear()

+        self.update(*args, **kwds)

+

+    def clear(self):

+        self.__end = end = []

+        end += [None, end, end]         # sentinel node for doubly linked list

+        self.__map = {}                 # key --> [key, prev, next]

+        dict.clear(self)

+

+    def __setitem__(self, key, value):

+        if key not in self:

+            end = self.__end

+            curr = end[1]

+            curr[2] = end[1] = self.__map[key] = [key, curr, end]

+        dict.__setitem__(self, key, value)

+

+    def __delitem__(self, key):

+        dict.__delitem__(self, key)

+        key, prev, next = self.__map.pop(key)

+        prev[2] = next

+        next[1] = prev

+

+    def __iter__(self):

+        end = self.__end

+        curr = end[2]

+        while curr is not end:

+            yield curr[0]

+            curr = curr[2]

+

+    def __reversed__(self):

+        end = self.__end

+        curr = end[1]

+        while curr is not end:

+            yield curr[0]

+            curr = curr[1]

+

+    def popitem(self, last=True):

+        if not self:

+            raise KeyError('dictionary is empty')

+        if last:

+            key = reversed(self).next()

+        else:

+            key = iter(self).next()

+        value = self.pop(key)

+        return key, value

+

+    def __reduce__(self):

+        items = [[k, self[k]] for k in self]

+        tmp = self.__map, self.__end

+        del self.__map, self.__end

+        inst_dict = vars(self).copy()

+        self.__map, self.__end = tmp

+        if inst_dict:

+            return (self.__class__, (items,), inst_dict)

+        return self.__class__, (items,)

+

+    def keys(self):

+        return list(self)

+

+    setdefault = DictMixin.setdefault

+    update = DictMixin.update

+    pop = DictMixin.pop

+    values = DictMixin.values

+    items = DictMixin.items

+    iterkeys = DictMixin.iterkeys

+    itervalues = DictMixin.itervalues

+    iteritems = DictMixin.iteritems

+

+    def __repr__(self):

+        if not self:

+            return '%s()' % (self.__class__.__name__,)

+        return '%s(%r)' % (self.__class__.__name__, self.items())

+

+    def copy(self):

+        return self.__class__(self)

+

+    @classmethod

+    def fromkeys(cls, iterable, value=None):

+        d = cls()

+        for key in iterable:

+            d[key] = value

+        return d

+

+    def __eq__(self, other):

+        if isinstance(other, OrderedDict):

+            if len(self) != len(other):

+                return False

+            for p, q in  zip(self.items(), other.items()):

+                if p != q:

+                    return False

+            return True

+        return dict.__eq__(self, other)

+

+    def __ne__(self, other):

+        return not self == other

diff --git a/setup.py b/setup.py
new file mode 100644
index 0000000..6882d03
--- /dev/null
+++ b/setup.py
@@ -0,0 +1,9 @@
+# -*- coding: utf-8 -*-
+# setup.py
+from distutils.core import setup
+
+setup(
+    name="ordereddict",
+    version="1.1",
+    py_modules=['ordereddict']
+)