http://code.djangoproject.com/browser/django/trunk/django/utils/datastructures.py

A dictionary that keeps its keys in the order in which they're inserted.

insert(index, key, value)
Inserts the key, value pair before the item with the given index."

value_for_index(index)
Returns the value of the item at the given zero-based index.