[Pharo-project] Stack should be reimplemented with Array
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
More information about the Pharo-dev