Worst-case performance of quickSort / getPivot
Andrei Alexandrescu
SeeWebsiteForEmail at erdani.org
Sat Nov 16 23:18:47 PST 2013
On 11/16/13 9:21 PM, Chris Cain wrote:
> That said, it might also be reproduced "well enough" using a random
> generator to create similar strings to sort, but the basic idea is
> there. I just like using real genomes for performance testing things :)
I am hoping for some more representative corpora, along the lines of
http://sortbenchmark.org/. Some data that we can use as good proxies for
typical application usage.
Andrei
More information about the Digitalmars-d
mailing list