[squeak-dev] Re: The Inbox: Collections-ul.601.mcz
Levente Uzonyi
leves at elte.hu
Wed Jan 21 07:46:27 UTC 2015
I think the only way to do it is to duplicate the code. But going that way
would have other tradeoffs.
What is more important? To have O(1) time removal, or to have O(1) time
access by index?
Looking at the Python docs, I think that dictionary is implemented by
using a linked list, because it doesn't look like it supports access by
index, but it can remove both the first and the last pair[1].
Levente
[1] https://docs.python.org/2/library/collections.html#collections.OrderedDict
On Mon, 19 Jan 2015, Marcel Taeumel wrote:
> Nice! :)
>
> Do you have any ideas about the array-to-order mapping to make removal O(1)?
> The array access seems quite hidden in Dictionary and not reachable via
> subclassing w/o much code duplication...
>
> Best,
> Marcel
>
>
>
> --
> View this message in context: http://forum.world.st/The-Inbox-Collections-ul-601-mcz-tp4800473p4800576.html
> Sent from the Squeak - Dev mailing list archive at Nabble.com.
>
>
More information about the Squeak-dev
mailing list
|