Sorted and reversed on huge dict ?

Fredrik Lundh fredrik at pythonware.com
Fri Nov 3 20:51:13 CET 2006


Paul Rubin wrote:

>>      items = d.items()
>>      items.sort(key=operator.itemgetter(1), reverse=True)
>>
>> the items list would require a couple of megabytes for 150k dictionary
>> entries, or so.  the key map needs some memory too, but the rest of
>> the sort is done in place.
> 
> I think the OP's method avoided the key map.

right. I should have written "most efficient", not memory efficient. 
the items+itemgetter approach is a bit faster, but uses a few extra 
megabytes of memory temporarily, during the sort.

</F>




More information about the Python-list mailing list