The problem with the D GC [OT: Quicksort]

Kevin Bealer kevinbealer at gmail.com
Tue Jan 9 15:03:54 PST 2007


I would think you are find if you pick your pivot at random(), and seed the random
number generator at the top of your program with microseconds-since-1970 or
whatever the convenient chaotic local number is.

Or you could probably just use D's [].sort method -- I think Walter said it uses
quick-sort but checks for poor performance and switches to a heap sort automatically.

Kevin



More information about the Digitalmars-d mailing list