On Sep 8, 2006, at 12:19 PM, [EMAIL PROTECTED] wrote:
On Sep 08, 2006, at 16:12 UTC, Daniel Pereira wrote:
I would like to know what is the algorithm used in the sort method of
the
listbox (quicksort, mergesort...)
Why?
I might speculate that at one point it was a combination of quicksort
and mergesort, but I wouldn't assume that it's still that, or would
continue to be that in the future. If you want to know its
performance
characteristics, you should just measure them.
But, as you know, there is a significant difference between quicksort
and mergesort -- mergesort is stable if so implemented. This would
be a useful property for sorting a listbox, so it would be nice if
listbox sorting were stable, and documented to be so.
Charles Yeomans
_______________________________________________
Unsubscribe or switch delivery mode:
<http://www.realsoftware.com/support/listmanager/>
Search the archives of this list here:
<http://support.realsoftware.com/listarchives/lists.html>
