[Pharo-project] Stack should be reimplemented with Array

Stéphane Ducasse stephane.ducasse at inria.fr
Tue Oct 19 07:20:12 EDT 2010


one point at a time :)
I'm talking about stack :)

On Oct 18, 2010, at 10:49 PM, Igor Stasenko wrote:

> Stephane, i could say more:
> - i don't like how LinkedList implemented.
> 
> I don't see why it should mimic things like #at: #at:put: at all..
> IMO this protocol should be pruned from it, to not provoke uses which
> completely do not fit for given data structure.
> 
> Removing/inserting into the middle of list is quite ineffective
> operation (O(n)),
> while inserting at the begginning/end of list is O(1).
> 
> Lists are sequenceable.. but sequenceable ~~ indexable. Period.
> 
> -- 
> Best regards,
> Igor Stasenko AKA sig.
> 
> _______________________________________________
> Pharo-project mailing list
> Pharo-project at lists.gforge.inria.fr
> http://lists.gforge.inria.fr/cgi-bin/mailman/listinfo/pharo-project





More information about the Pharo-dev mailing list