[Opendnssec-develop] Test the new sorter

Björn Stenberg bjorn at haxx.se
Wed Jan 27 17:27:36 CET 2010


Rick van Rein wrote:
> But wait... this relies on QuickSort...?

No, it relies on the qsort() function of your C library. The program is called "quicksorter" merely because it intends to do the same job as signer/tools/sorter, only quicker.

Feel free to test with specific algorithms. I did a quick test run with a BSD heapsort[1] and it was four times slower than qsort() on my machine.

[1] http://www.koders.com/c/fid331771A765F04207384419D44D95D19CE4D3CCA7.aspx

-- 
Björn



More information about the Opendnssec-develop mailing list