About MappedCollection
nicolas cellier
ncellier at ifrance.com
Fri May 25 18:25:08 UTC 2007
Damien Cassou a écrit :
> 2007/5/25, Lukas Renggli <renggli at gmail.com>:
>> Bag is useful. LinkedList and Heap are not generic collections, they
>> are targeted at specific problems like scheduling and data
>> compression.
>
> To me, LinkedLists are useful when you want a sequenceable collection
> with removal and insertion functionalities.
>
Yes, it transforms cost from O(N) to O(1).
That was some provocation.
Though, i tried using them once, they are not generic.
Only a specific thing tailored for Process List.
I should be ashamed to say that, but C++ std::list are really easier to
use than current LinkedList (I mean i cannot replace OrderedCollection
with LinkedList transparently).
Nicolas
More information about the Squeak-dev
mailing list
|