Quicksort-blog-post Alternatives

quicksort-blog-post reviews and mentions

• FreeBSD replaces bubblesort with mergesort on SYSINTs, results in 100x speed
  4 projects | news.ycombinator.com | 21 Aug 2023

  the vast majority of computers still aren't superscalar, much less ooo; for every i7 there are 100 cortex-m0+s, which don't even have caches. gpus aren't superscalar or ooo either, just heavily multithreaded, simt, and simd

  it seems like there are cases on modern high-performance hardware where insertion sort is not better than bubble sort (cf. https://blog.reverberate.org/2020/05/29/hoares-rebuttal-bubb...) which is very surprising to me

• Changing std::sort at Google’s Scale and Beyond
  1 project | /r/cpp | 20 Apr 2022

  Now that I'm through the article, I'm kind of sad though they didn't reference Andrei Alexandrescu's and Gerben Stavenga's excellent articles on branchless partitioning and instruction latencies.

• true
  1 project | /r/ProgrammerHumor | 24 Mar 2022
• Hoare’s Rebuttal and Bubble Sort’s Comeback
  1 project | /r/jrwren | 30 Jan 2022
  2 projects | news.ycombinator.com | 28 Jan 2022
• Hacker News top posts: Jan 30, 2022
  1 project | /r/hackerdigest | 30 Jan 2022

  Hoare’s Rebuttal and Bubble Sort’s Comeback\ (27 comments)

• How algorithm improvements make quicksort 4x faster than standard implementations by reducing data dependencies
  1 project | /r/programming | 30 Jan 2022
• Back in 1993, I was taking a number theory class
  2 projects | news.ycombinator.com | 4 May 2021
• I created a Visualization of 20 Sorting Algorithms as a Christmas Tree with Java. Merry Xmas :)
  1 project | /r/java | 23 Dec 2020
• A note from our sponsor - SaaSHub
  www.saashub.com | 17 Jan 2025

  SaaSHub helps you find the best software and product alternatives Learn more →