[squeak-dev] OrderedSet

Ron Teitelbaum ron at usmedrec.com
Wed Nov 28 21:41:06 UTC 2018


aBag sortedElements?

All the best,

Ron Teitelbaum

On Wed, Nov 28, 2018 at 4:03 PM karl ramberg <karlramberg at gmail.com> wrote:

> 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/5e4dd07f/attachment.html>


More information about the Squeak-dev mailing list