[Python-ideas] Contiguous-array-based ordering for OrderedDict

[Eric Snow]

On Mon, Dec 14, 2015 at 6:58 AM, Serhiy Storchaka <storchaka at gmail.com> wrote:
> Actually the current C implementation of OrderedDict uses an continuous
> array for mapping an index in the base hashtable to a list node. It is
> rebuild from a linked list when the base hashtable is rebuild. I where
> planned to experiment with getting rid of linked list at all.

Awesome!  If I remember correctly, Antoine recommended something
similar when I put up my initial OrderedDict implementation.

-eric