[squeak-dev] OrderedSet

karl ramberg karlramberg at gmail.com
Wed Nov 28 21:03:14 UTC 2018


I used Stack just a few weeks ago. I didn't even know it was a class before
I needed it. :-)

Cheers,
Karl


On Wed, Nov 28, 2018 at 7:48 PM Benoit St-Jean via Squeak-dev <
squeak-dev at lists.squeakfoundation.org> wrote:

> Never really looked at how it was implemented for that specific
> package...  But then, one might ask (which is my case), do you really need
> an ordered set?  I never had in 26 years of smalltalking!
>
>
> -----------------
> BenoƮt St-Jean
> Yahoo! Messenger: bstjean
> Twitter: @BenLeChialeux
> Pinterest: benoitstjean
> Instagram: Chef_Benito
> IRC: lamneth
> Blogue: endormitoire.wordpress.com
> "A standpoint is an intellectual horizon of radius zero".  (A. Einstein)
>
>
> On Wednesday, November 28, 2018, 12:48:11 p.m. EST, Levente Uzonyi <
> leves at caesar.elte.hu> wrote:
>
>
> That OrderedSet is not really a set, just a thin wrapper over
> OrderedCollection, so performance will be surprisingly bad.
> Squeak has OrderedDictionary which has all the methods a Set needs:
> #at: anObject put: nil <=> #add: anObject
> #includesKey: anObject <=> #includes:anObject
> #keysDo: aBlock <=> #do: aBlock
> #removeKey: anObject <=> #remove: anObject
>
> Note that removal will take O(size) time. If you need anything better, you
> have to implement your own set (e.g. a linked hash set. Squeak's LRUCache
> has a list implementation that can come handy).
>
> Levente
>
> On Tue, 27 Nov 2018, David T. Lewis wrote:
>
> > Thanks Benoit,
> >
> > The repository is http://www.squeaksource.com/PharoTaskForces, the
> package
> > is OrderedSet, and the latest version is OrderedSet-StephaneDucasse.2.mcz
> >
> > Dave
> >
> > On Wed, Nov 28, 2018 at 01:06:49AM +0000, Benoit St-Jean via Squeak-dev
> wrote:
> >> Your link doesn't work either.
> >> Go to ProjectsType OrderedSet in the search box.Only one result will
> come up (as PharoTaskForces)!If you click on that and browse the versions,
> you'll see the OrderedSet packages!
> >>
> >> -----------------
> >> Beno??t St-Jean
> >> Yahoo! Messenger: bstjean
> >> Twitter: @BenLeChialeux
> >> Pinterest: benoitstjean
> >> Instagram: Chef_Benito
> >> IRC: lamneth
> >> Blogue: endormitoire.wordpress.com
> >> "A standpoint is an intellectual horizon of radius zero".?? (A.
> Einstein)
> >>
> >>    On Tuesday, November 27, 2018, 7:58:38 p.m. EST, David T. Lewis <
> lewis at mail.msen.com> wrote:
> >>
> >>  That link does not work, but there is an OrderedDictionary project on
> >> at http://www.squeaksource.com/TFOrderedDictionary.html. It that it?
> >>
> >>
> >> On Wed, Nov 28, 2018 at 12:08:06AM +0000, Benoit St-Jean via Squeak-dev
> wrote:
> >> > There's that on SqueakSource.
> >> > http://squeaksource.com/@Ilyu71XtQNt-3Xwp/UMBrp13p
> >> > -----------------
> >> > Beno??t St-Jean
> >> > Yahoo! Messenger: bstjean
> >> > Twitter: @BenLeChialeux
> >> > Pinterest: benoitstjean
> >> > Instagram: Chef_Benito
> >> > IRC: lamneth
> >> > Blogue: endormitoire.wordpress.com
> >> > "A standpoint is an intellectual horizon of radius zero".?? (A.
> Einstein)
> >> >
> >> >?? ?? On Tuesday, November 27, 2018, 5:18:51 p.m. EST, Bernhard Pieber
> <bernhard at pieber.com> wrote:??
> >> >??
> >> >?? Hi Squeakers,
> >> >
> >> > Does anyone know of an OrderedSet implementation for Squeak somewhere?
> >> >
> >> > Bernhard
> >> >
> >> >??
> >> >
> >>
> >>
> >>
>
>
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.squeakfoundation.org/pipermail/squeak-dev/attachments/20181128/fe9b5faa/attachment.html>


More information about the Squeak-dev mailing list