Hacker News

Tieredsort: Header only, blazing fast (3-4x) C++17 sorting for numeric types

6 points by signa11 ago | 4 comments

icsa |next [-]

Tieredsort seems like a good balance between performance and complexity. Enough complexity (yet still relatively simple) to get very good performance.

signa11 |root |parent [-]

yup exactly.

on_the_train |previous [-]

5364 vs 1492 is not 3.6x faster. It's 3.6x as fast or 2.6x faster.