big-oh performance that matches regular dictionaries
OrderedDict is the recipe has big-oh performance that matches regular dictionaries (amortized O(1) insertion/deletion/lookup and O(n) iteration/repr/copy/equality_testing). OrderedDict that works in Python 2.4-2.6.