1 # Copyright (c) 2005 The Regents of The University of Michigan
4 # Redistribution and use in source and binary forms, with or without
5 # modification, are permitted provided that the following conditions are
6 # met: redistributions of source code must retain the above copyright
7 # notice, this list of conditions and the following disclaimer;
8 # redistributions in binary form must reproduce the above copyright
9 # notice, this list of conditions and the following disclaimer in the
10 # documentation and/or other materials provided with the distribution;
11 # neither the name of the copyright holders nor the names of its
12 # contributors may be used to endorse or promote products derived from
13 # this software without specific prior written permission.
15 # THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS
16 # "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT
17 # LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR
18 # A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT
19 # OWNER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL,
20 # SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT
21 # LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,
22 # DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY
23 # THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
24 # (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE
25 # OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
27 # Authors: Nathan Binkert
29 __all__
= [ 'orderdict' ]
31 class orderdict(dict):
32 def __init__(self
, d
= {}):
34 super(orderdict
, self
).__init
__(d
)
36 def __setitem__(self
, key
, item
):
37 super(orderdict
, self
).__setitem
__(key
, item
)
38 if not hasattr(self
, '_keys'):
40 if key
not in self
._keys
:
41 self
._keys
.append(key
)
43 def __delitem__(self
, key
):
44 super(orderdict
, self
).__delitem
__(key
)
45 self
._keys
.remove(key
)
48 super(orderdict
, self
).clear()
59 if len(self
._keys
) == 0:
60 raise KeyError('dictionary is empty')
67 def setdefault(self
, key
, failobj
= None):
68 super(orderdict
, self
).setdefault(key
, failobj
)
69 if key
not in self
._keys
:
70 self
._keys
.append(key
)
74 if not self
.has_key(key
):
75 self
._keys
.append(key
)
76 super(orderdict
, self
).update(d
)