[ENH] Faster Sorted Collections
Michael Rueger
Michael.Rueger.-ND at disney.com
Fri Dec 3 22:51:25 UTC 1999
"Stephen T. Pope" wrote:
> SortedCollections assign a default sort block if none is provided. Since
> 90% of these blocks are the same, we can save one block activation per
> sort comparison if we code the comparison directly for collections where
> the sort block is nil. The attached change set implements this; the
> speed-up is quite significant for large collections (>100% for 50000
> items in random order).
Another very fast way to sort is to use the Heap class, which Andreas
added to Squeak in one update.
Michael
--
"To improve is to change, to be perfect is to change often."
Winston Churchill
+------------------------------------------------------------+
| Michael Rueger |
| Phone: ++1 (818) 623 3283 Fax: ++1 (818) 623 3559 |
+---------- Michael.Rueger.-ND at corp.go.com ------------------+
More information about the Squeak-dev
mailing list
|