Sorted hash table (map, dictionary) data structure design

Question

Here\'s a description of the data structure:

It operates like a regular map with get, put, and remove methods, but has a

Answer 1

Ordered Dictionary

Recent versions of Python (2.7, 3.1) have "ordered dictionaries" which sound like what you're describing.

The official Python "ordered dictionary" implementation is inspired by previous 3rd-party implementations, as described in the PEP 372.

References:

• collections.OrderedDict documentation for Python 2.7
• collections.OrderedDict documentation for Python 3.1
• PEP 372
• ActiveState Ordered Dictionary recipe for Python ≥ 2.4