[Opendnssec-develop] Test the new sorter
Björn Stenberg
bjorn at haxx.se
Wed Jan 27 16:27:36 UTC 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