The Cantrip Corpus personal blog
Do low-level optimizations matter? Faster quicksort with cmov (2020)
Collectively, we have been thinking about sorting for longer than we have had computers. There is still an active literature 1 , 2 , 3 . We are taught that how the counts of comparisons and swaps vary with problem size is what matters: as problems get bigger, order dominates, and anything else is buried in the noise…
- Points
- 174
- HN comments
- 137
- Submissions
- 2
- Cited by
- 3 commenters
Software EngineeringSystems & Performance2024
On Hacker News
| Submitted | Title on HN | Points | Comments |
|---|---|---|---|
| Aug 21, 2024 | Do low-level optimizations matter? Faster quicksort with cmov (2020) by fanf2 | 174 | 75 |
| Jul 17, 2021 | Do Low-Level Optimizations Matter? (2020) by signa11 | 134 | 62 |
Cited in comments
Linked from 5 Hacker News comments by 3 different people, from Nov 2020 to Aug 2024.
Most recent:
