OrderedDict in Python
Ordered dictionaries are just like regular dictionaries but have some extra capabilities relating to ordering operations. Both ordered dictionary and the built-in dict can remember insertion order. Some differences from dict are: Regular dict is efficient at mapping operations, but tracking insertion order is secondary. OrderedDict in Python is efficient [...]