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