<div dir="ltr">Wow, very cool. When I implemented the very first Python dict (cribbing from an algorithm in Knuth) I had no idea that 25 years later there would still be ways to improve upon it! I've got a feeling Knuth probably didn't expect this either...<br></div><div class="gmail_extra"><br><div class="gmail_quote">On Sat, Jan 24, 2015 at 2:51 AM, Maciej Fijalkowski <span dir="ltr"><<a href="mailto:fijall@gmail.com" target="_blank">fijall@gmail.com</a>></span> wrote:<br><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex"><span class="">On Sat, Jan 24, 2015 at 12:50 PM, Maciej Fijalkowski <<a href="mailto:fijall@gmail.com">fijall@gmail.com</a>> wrote:<br>
> Hi<br>
><br>
> I would like to point out that we implemented rhettingers idea in PyPy<br>
> that makes all the dicts ordered by default and we don't have any<br>
> adverse performance effects (in fact, there is quite significant<br>
> memory saving coming from it). The measurments on CPython could be<br>
> different, but in principle OrderedDict can be implemented as<br>
> efficiently as normal dict.<br>
><br>
> Writeup: <a href="http://morepypy.blogspot.com/2015/01/faster-more-memory-efficient-and-more.html" target="_blank">http://morepypy.blogspot.com/2015/01/faster-more-memory-efficient-and-more.html</a><br>
><br>
> Previous discussion:<br>
> <a href="https://mail.python.org/pipermail/python-dev/2012-December/123028.html" target="_blank">https://mail.python.org/pipermail/python-dev/2012-December/123028.html</a><br>
><br>
> Cheers,<br>
> fijal<br>
<br>
</span>also as a sidenote: PEP should maybe mention that PyPy is already<br>
supporting it, a bit by chance<br>
<div class="HOEnZb"><div class="h5">_______________________________________________<br>
Python-Dev mailing list<br>
<a href="mailto:Python-Dev@python.org">Python-Dev@python.org</a><br>
<a href="https://mail.python.org/mailman/listinfo/python-dev" target="_blank">https://mail.python.org/mailman/listinfo/python-dev</a><br>
Unsubscribe: <a href="https://mail.python.org/mailman/options/python-dev/guido%40python.org" target="_blank">https://mail.python.org/mailman/options/python-dev/guido%40python.org</a><br>
</div></div></blockquote></div><br><br clear="all"><br>-- <br><div class="gmail_signature">--Guido van Rossum (<a href="http://python.org/~guido">python.org/~guido</a>)</div>
</div>