<html><head><meta http-equiv="content-type" content="text/html; charset=utf-8"></head><body dir="auto"><div>On Sep 24, 2013, at 8:51, Ram Rachum <<a href="mailto:ram@rachum.com">ram@rachum.com</a>> wrote:</div><div><br></div><blockquote type="cite"><div><div dir="ltr">I get your point. It's a nice idea. But I think it's slightly less elegant to create another dict. So I think it's almost as good as having a `.sort` method, but not quite as nice.<br></div></div></blockquote><div><br></div><div>Honestly, I think having a sorted mapping in the stdlib would be even nicer in almost any situation where this might be nice. But, given that we don't have such a thing, and getting one into the stdlib is harder than it appears, maybe that's not an argument against your (obviously simpler) idea.</div><div><br></div><div>Of course in most cases, you just want to iterate once in sorted order, and it's hard to beat this:</div><div><br></div><div>    for k, v in sorted(o.items()):</div><br><blockquote type="cite"><div><div dir="ltr">

<div>(By the way, couldn't you make the same argument about `list.sort`?)</div></div></div></blockquote><div><br></div><div>You could. Except that list.sort predates sorted. And it's faster and saves memory, which isn't true of your suggestion. I don't know if that would be enough to add it today, but it's more than enough to keep it around.</div><br><blockquote type="cite"><div><div class="gmail_extra"><div class="gmail_quote">On Tue, Sep 24, 2013 at 6:49 PM, M.-A. Lemburg <span dir="ltr"><<a href="mailto:mal@egenix.com" target="_blank">mal@egenix.com</a>></span> wrote:<br>

<blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex"><div class="im">On 24.09.2013 17:23, Ram Rachum wrote:<br>
</div><div class="im">> Ethan, you've misunderstood my message and given a correct objection to an<br>
> argument I did not make.<br>
><br>
> I did not argue against ordering by insertion order on init. I agree with<br>
> that decision. I disagree with defining the entire class as an insertion<br>
> ordering class and refusing to allow users to reorder it as they wish after<br>
> it's created.<br>
<br>
</div><div class="im">The overhead introduced by completely recreating the internal<br>
data structure after the sort is just as high as creating a<br>
new OrderedDict, so I don't understand why you don't like about:<br>
<br>
from collections import OrderedDict<br>
o = OrderedDict(((3,4), (5,4), (1,2)))<br>
p = OrderedDict(sorted(o.iteritems()))<br>
<br>
This even allows you to keep the original insert order should<br>
you need it again. If you don't need this, you can just use:<br>
<br>
o = dict(((3,4), (5,4), (1,2)))<br>
p = OrderedDict(sorted(o.iteritems()))<br>
<br>
which is also faster than first creating an OrderedDict and<br>
then recreating it with sorted entries.<br>
<br>
Put those two lines into a function and you have:<br>
<br>
def SortedOrderedDict(*args, **kws):<br>
    o = dict(*args, **kws)<br>
    return OrderedDict(sorted(o.iteritems()))<br>
<br>
p = SortedOrderedDict(((3,4), (5,4), (1,2)))<br>
<br>
</div>--<br>
Marc-Andre Lemburg<br>
<a href="http://eGenix.com">eGenix.com</a><br>
<br>
Professional Python Services directly from the Source  (#1, Sep 24 2013)<br>
>>> Python Projects, Consulting and Support ...   <a href="http://www.egenix.com/" target="_blank">http://www.egenix.com/</a><br>
>>> mxODBC.Zope/Plone.Database.Adapter ...       <a href="http://zope.egenix.com/" target="_blank">http://zope.egenix.com/</a><br>
>>> mxODBC, mxDateTime, mxTextTools ...        <a href="http://python.egenix.com/" target="_blank">http://python.egenix.com/</a><br>
________________________________________________________________________<br>
2013-09-11: Released eGenix PyRun 1.3.0 ...       <a href="http://egenix.com/go49
2013-09-28" target="_blank">http://egenix.com/go49<br>
2013-09-28</a>: PyDDF Sprint ...                                4 days to go<br>
2013-10-14: PyCon DE 2013, Cologne, Germany ...            20 days to go<br>
<br>
   <a href="http://eGenix.com">eGenix.com</a> Software, Skills and Services GmbH  Pastor-Loeh-Str.48<br>
    D-40764 Langenfeld, Germany. CEO Dipl.-Math. Marc-Andre Lemburg<br>
           Registered at Amtsgericht Duesseldorf: HRB 46611<br>
               <a href="http://www.egenix.com/company/contact/" target="_blank">http://www.egenix.com/company/contact/</a><br>
</blockquote></div><br></div>
</div></blockquote><blockquote type="cite"><div><span>_______________________________________________</span><br><span>Python-ideas mailing list</span><br><span><a href="mailto:Python-ideas@python.org">Python-ideas@python.org</a></span><br><span><a href="https://mail.python.org/mailman/listinfo/python-ideas">https://mail.python.org/mailman/listinfo/python-ideas</a></span><br></div></blockquote></body></html>