Hi,

On 16.01.2015, at 08:09, commits at source.squeak.org wrote:

> The index is updated in O(1) [time] when inserting new keys. For present keys, that insertion involves actions in O(n) to move the respective element to the end of the order.

Why?

I would expect, that first insert wins:


(OrderedDictionary new
	at: 'foo' put: 100;
	at: 'bar' put: 20;
	at: 'foo' put: 59;
	yourself)
keysAndValuesDo: [:key :value |
	Transcript show: key asString, ' > ', value asString; cr.
]

"Should print:

foo > 59
bar > 20
"

Don't you think?

Best
	-Tobias