OrderedDictionary (was: Re: [squeak-dev] Re: The Trunk: Collections-mt.593.mcz)

Eliot Miranda eliot.miranda at gmail.com
Fri Jan 16 15:21:37 UTC 2015


On Jan 16, 2015, at 3:13 AM, Bert Freudenberg <bert at freudenbergs.de> wrote:

> On 16.01.2015, at 09:39, Marcel Taeumel <marcel.taeumel at student.hpi.uni-potsdam.de> wrote:
>> 
>> https://www.python.org/dev/peps/pep-0372/
> 
> Interesting. This states that the order is never updated: when an existing element is overwritten, it is not moved to the end. Only new keys are appended. This allows for a more efficient implementation (such as suggested by Levente).
> 
> I think an OrderedDictionary would most often be used to preserve the original order of keys. Assigning a new value should not move the item to the end.

+1


More information about the Squeak-dev mailing list