[pypy-issue] [issue1332] using odict as dict implementation?

Johannes Raggam tracker at bugs.pypy.org
Fri Nov 23 01:58:21 CET 2012

New submission from Johannes Raggam <tdot at g24.at>:

On the performance section of the website, I've read:

Building very large dicts: At present, this is an issue with our GCs. Building
large lists works much better; the random order of dictionary elements is what
hurts performance right now.

I've thought? Why not drop the concept of unordered dicts and use and ordered
dict implementation like this one:


it complies to the dictionary API and does not use normal python dicts.
look at it's implementation here:


there is also an ordered dictionary implementation in python itself, but odict
is better.


messages: 5019
nosy: pypy-issue, thet
priority: feature
release: 2.0
status: unread
title: using odict as dict implementation?

PyPy bug tracker <tracker at bugs.pypy.org>

More information about the pypy-issue mailing list