Python dictionary - binary search for a key?

Question

I want to write a container class that acts like a dictionary (actually derives from a dict), The keys for this structure will be dates.

When a key (i.e. date) is used t

Answer 1

Use the floor_key method on bintrees.RBTree: https://pypi.python.org/pypi/bintrees/2.0.1