[ostree] ostbuild: Import odict from gobject-introspection

[Colin Walters <walters src gnome org>]

commit 1f398e001b46c8b1d584130c60fea2ade617179e
Author: Colin Walters <walters verbum org>
Date:   Wed Jan 11 14:32:37 2012 -0500

    ostbuild: Import odict from gobject-introspection

 Makefile-ostbuild.am             |    1 +
 src/ostbuild/pyostbuild/odict.py |   45 ++++++++++++++++++++++++++++++++++++++
 2 files changed, 46 insertions(+), 0 deletions(-)
---
diff --git a/Makefile-ostbuild.am b/Makefile-ostbuild.am
index bb0f6fb..41e34d0 100644
--- a/Makefile-ostbuild.am
+++ b/Makefile-ostbuild.am
@@ -31,6 +31,7 @@ pyostbuild_PYTHON =					\
 	src/ostbuild/pyostbuild/__init__.py		\
 	src/ostbuild/pyostbuild/kvfile.py		\
 	src/ostbuild/pyostbuild/main.py			\
+	src/ostbuild/pyostbuild/odict.py		\
 	src/ostbuild/pyostbuild/ostbuildlog.py		\
 	src/ostbuild/pyostbuild/ostbuildrc.py		\
 	src/ostbuild/pyostbuild/subprocess_helpers.py	\
diff --git a/src/ostbuild/pyostbuild/odict.py b/src/ostbuild/pyostbuild/odict.py
new file mode 100644
index 0000000..df703cb
--- /dev/null
+++ b/src/ostbuild/pyostbuild/odict.py
@@ -0,0 +1,45 @@
+# -*- Mode: Python -*-
+# GObject-Introspection - a framework for introspecting GObject libraries
+# Copyright (C) 2008  Johan Dahlin
+#
+# This library is free software; you can redistribute it and/or
+# modify it under the terms of the GNU Lesser General Public
+# License as published by the Free Software Foundation; either
+# version 2 of the License, or (at your option) any later version.
+#
+# This library is distributed in the hope that it will be useful,
+# but WITHOUT ANY WARRANTY; without even the implied warranty of
+# MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
+# Lesser General Public License for more details.
+#
+# You should have received a copy of the GNU Lesser General Public
+# License along with this library; if not, write to the
+# Free Software Foundation, Inc., 59 Temple Place - Suite 330,
+# Boston, MA 02111-1307, USA.
+#
+
+"""odict - an ordered dictionary"""
+
+from UserDict import DictMixin
+
+
+class odict(DictMixin):
+
+    def __init__(self):
+        self._items = {}
+        self._keys = []
+
+    def __setitem__(self, key, value):
+        if key not in self._items:
+            self._keys.append(key)
+        self._items[key] = value
+
+    def __getitem__(self, key):
+        return self._items[key]
+
+    def __delitem__(self, key):
+        del self._items[key]
+        self._keys.remove(key)
+
+    def keys(self):
+        return self._keys[:]