eafabc2cbec6eb8a8955badf7c01191c1299ac49 mmaddren Thu Apr 7 16:47:30 2011 -0700 first push to my new branch diff --git python/ucscgenomics/rafile/OrderedDict.py python/ucscgenomics/rafile/OrderedDict.py index 33c9d92..a868dbb 100644 --- python/ucscgenomics/rafile/OrderedDict.py +++ python/ucscgenomics/rafile/OrderedDict.py @@ -1,39 +1,47 @@ class OrderedDict(dict): """ A Dictionary ADT that preserves ordering of its keys through a parallel list. Inherits from the dict built-in python class, extending functionality relevant to ordering. """ - def __init__(self): self.__ordering = list() dict.__init__(self) def __setitem__(self, key, value): dict.__setitem__(self, key, value) self.__ordering.append(key) + def __delitem__(self, key): - dict.__delitem(self, key) + dict.__delitem__(self, key) self.__ordering.remove(key) + def append(self, item): + self.__ordering.append(item) + + + def remove(self, item): + self.__ordering.remove(item) + + def __iter__(self): for item in self.__ordering: yield item def iterkeys(self): self.__iter__() def itervalues(self): for item in self.__ordering: yield self[item] def iteritems(self):