Я ищу надежную реализацию упорядоченного ассоциативного массива, то есть упорядоченного словаря. Я хочу порядок с точки зрения ключей, а не порядок вставки.

Точнее, я ищу эффективную для пространства реализацию структуры отображения типа int-to-float (или string-to-float для другого варианта использования), для которой:

Упорядоченная итерация O (n)Произвольный доступ O (1)

Лучшее, что я придумал, это склеить дикт и список ключей, оставив последний в порядке с помощью пополам и вставки.

Есть идеи получше?