Re: Proposing statsort for Boost.Sort

Hi Francisco,

What is the generative process for the data submitted to the benchmark ?

Because if I understood correctly, stat sort is supposed to outperform in
quite specific distribution patterns. If you benchmark on other
distributions, I would actually take it as a stress tests for stat sort,
and a good thing that the difference in performance is minimal.

The next question would be “what data distribution could maximize statsort
perfs while minimize other algos perfs” and then benchmark on that
distribution. As suggested before, a mixture of k Gaussian distributions
could be a fair judge (but that would require investigating k, mu_k and
sigma_k).

I haven’t seen that in the presented benchmarks but maybe I misunderstood
:) Apologies if I did,

Best wishes,
Arnaud
_______________________________________________
Boost mailing list -- [email protected]
To unsubscribe send an email to [email protected]
https://lists.boost.org/mailman3/lists/boost.lists.boost.org/
Archived at: https://lists.boost.org/archives/list/[email protected]/message/AESEFWK5JX6SJDKNLM7KDLGUIYYIYNTN/