std.algorithm.sort slower than C++'s std::sort for integer arrays
Andrea Fontana
nospam at example.com
Thu Nov 8 15:28:25 UTC 2018
On Thursday, 8 November 2018 at 14:36:45 UTC, Atila Neves wrote:
> This I was not expecting:
>
> https://www.reddit.com/r/programming/comments/9v8ouc/an_overview_of_sorting_algorithms_and_a_pretty/e9ajt1o/
I wonder if they uses the same algorithm.
I mean: qsort could sound like quicksort but is not specified
anywhere.
I've already said in the past that we probably can improve sort()
function tuning it for some cases (f.e. short int or bytes...).
Many languages use some hybrid algorithms like timsort & similar.
I don't know what D do on phobos...
Did you consider this?
Andrea
More information about the Digitalmars-d
mailing list