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

[Johannes Raggam]

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.
"""
http://pypy.org/performance.html

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

https://github.com/bluedynamics/odict

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

https://github.com/bluedynamics/odict/blob/master/src/odict/pyodict.py


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



http://pypy.org/performance.html

----------
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>
<https://bugs.pypy.org/issue1332>
________________________________________