Hacker News new | ask | show | jobs
by beagle3 3281 days ago
Anyone knows how this compares to Timsort in practice?

A quick google turns out nothing

1 comments

To summarize:

If comparison is cheap (e.g. when sorting integers), pdqsort wins because it copies less data around and the instructions are less data-dependency-heavy.

If comparison is expensive (e.g. when sorting strings), timsort is usually a tiny bit faster (around 5% or less) because it performs a slightly smaller total number of comparisons.