10~17x faster than what? A performance analysis of Intel' x86-SIMD-sort(AVX-512)

• sort-research-rs

  47 292 9.0 Rust

  Test and benchmark suite for sort implementations.

• x86-simd-sort

  7 795 9.5 C++

  C++ template library for high performance SIMD based sorting algorithms

  

Of course! Appreciate all the time you put in. I added a few more optimizations to qsort after that (see https://github.com/intel/x86-simd-sort/pull/33), just wanted to know if your analysis took that into account.

• 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.

  

• highway

  66 3,645 9.8 C++

  Performance-portable, length-agnostic SIMD with runtime dispatch

  

Cross-posting from https://news.ycombinator.com/item?id=36273544:

We looked into this [1] and conclude:

- throttling is a non-issue on Xeon Gold/Platinum;

- AVX-512 startup overhead can hurt on Skylake, but AVX-512 is still a net win for data sizes >= 100 KiB.

- Startup overhead is a non-issue on Icelake and AMD Zen4.

1: https://github.com/google/highway/blob/master/hwy/contrib/so...

Suggest a related project