Luc Le Blanc wrote:
> > I suppose this is a stupid question, but can you instead simply
> > reduce the sorting time by using SysQSort? Why are you using
> > SysInsertionSort? 
> 
> IIRC, the insertion sort is a stable sort (it doesn't move records
> that don't need to move), so it's convenient if you have 2-level
> sorts (ex. by name, then by first name).
>
> But whichever sort I use, sorting 30000 items takes times, and 
> this can be annoying when the user triggers the sort accidentally
> by mis-tapping on the column header. 

While it's true that quicksort isn't stable on its own, can't you make a 
comparison function that factors existing order into account when all else is 
considered equal?

(Do most of your users really have 30000 items?  Wow.)

- James
-- 
For information on using the PalmSource Developer Forums, or to unsubscribe, 
please see http://www.palmos.com/dev/support/forums/

Reply via email to