Subject: Re: dazed by SortedCollection Sent: 1/09/1998 9:28 To: squeak@cs.uiuc.edu
Thanks for these responses. I did not clue to the performance requirements of real-life applications. All of mine are artificial and academic. The only performance enhancement that I am concerned about is to obtained more cycle speed.
Jon
Subject: Re: dazed by SortedCollection Sent: 31/08/1998 14:01 Received: 31/08/1998 18:41 From: Patrick Logan, patrickl@servio.gemstone.com
<snip>
For example, the #copyFrom:to: method makes an exact copy of the elements between some start and end index. The same sortBlock is used, so the ordering is guaranteed to be identical. The greater the number of elements in the copy, the more significant is the penalty to re-sort the elements that are known already to be sorted.
Better to be able to copy the collection asserting that the order will be correct, without the performance penalty.
-- Patrick Logan mailto:patrickl@gemstone.com Voice 503-533-3365 Fax 503-629-8556 Gemstone Systems, Inc http://www.gemstone.com
[snip]
I am dazed and confused! Why would you want to add to a sorted collection without sorting? It seems to me to be a canidate for the more general collection class. So again why have an addLast: method in the SortCollection class??
How about as a performace optimization when you know the item your adding *should* come last? (a logging function for example) Or maybe if you wanted to delay sorting until a specific time, but wanted to stick the elements in anyway. As long as when you *get* the items, or otherwise manipulate the collection, do you need it to be *actually* sorted. "Lazy sorting", if you will.
Cheers, Bijan Parsia
------------------------------------------------------------------------- | Jon M. DeLaurier | vox : 250.656.6176 | | 2209 Bradford Av | | | Sidney, B.C. V8L2C8 | | | Canada | email: jdelaurier@vanisle.net | ------------------------------------------------------------------------- | It is always darkest just before it gets black. (Dave Broadfoot 1996) | -------------------------------------------------------------------------
squeak-dev@lists.squeakfoundation.org