Hoare’s Rebuttal and Bubble Sort’s Comeback

• quicksort-blog-post

  9 39 0.0 C++

• ips4o

  2 159 1.8 C++

  In-place Parallel Super Scalar Samplesort (IPS⁴o)

A while ago I was tinkering with Quicksort and avoiding branch mispredictions.

https://easylang.online/blog/qsort_c.html

My implementation is pretty fast. At a size of 40 or 50, I switch to Insertion sort, and there the branchless bubblesort is significantly slower (I just tried it).

But I have to admit defeat to this SampleSort:

https://github.com/SaschaWitt/ips4o

• InfluxDB

  www.influxdata.com sponsored

  Power Real-Time Data Analytics at Scale. Get real-time insights from all types of time series data with InfluxDB. Ingest, query, and analyze billions of data points in real-time with unbounded cardinality.

  

Suggest a related project