Relative Content

Tag Archive for benchmarking

Dual pivot quicksort in face of expensive swaps

I was told this is better place to ask this
TLDR
Has anyone tested dual pivot quicksort performance with expensive-to-swap elements? It seems that in this case, it should massively underperform compared to standard quicksort.