j
: Next unread message k
: Previous unread message j a
: Jump to all threads
j l
: Jump to MailingList overview
From: Jon Hylands [mailto:jon@huv.com]
I haven't checked Squeak, but I assume it uses some variation of Quicksort.
Attached is a change set that implements a subclass of SortedCollection that uses a combination of merge-sort and insertion-sort. It's slower than SortedCollection in the 'fast' case, but much faster in the 'slow' case. And to the best of my knowledge the sort is stable, which sometimes proves useful.
Bob Jarvis Compuware @ Timken
********************************************************************** This message and any attachments are intended for the individual or entity named above. If you are not the intended recipient, please do not forward, copy, print, use or disclose this communication to others; also please notify the sender by replying to this message, and then delete it from your system.
The Timken Company **********************************************************************
Attachments:
squeak-dev@lists.squeakfoundation.org