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. Learn more →
Quicksort-blog-post Alternatives
Similar projects and alternatives to quicksort-blog-post based on common topics and language
-
freebsd-src
The FreeBSD src tree publish-only repository. Experimenting with 'simple' pull requests....
-
InfluxDB
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.
-
SaaSHub
SaaSHub - Software Alternatives and Reviews. SaaSHub helps you find the best software and product alternatives
quicksort-blog-post reviews and mentions
-
FreeBSD replaces bubblesort with mergesort on SYSINTs, results in 100x speed
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
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
- Hoare’s Rebuttal and Bubble Sort’s Comeback
-
Hacker News top posts: Jan 30, 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
- Back in 1993, I was taking a number theory class
- I created a Visualization of 20 Sorting Algorithms as a Christmas Tree with Java. Merry Xmas :)
-
A note from our sponsor - InfluxDB
www.influxdata.com | 3 May 2024
Stats
gerben-s/quicksort-blog-post is an open source project licensed under Apache License 2.0 which is an OSI approved license.
The primary programming language of quicksort-blog-post is C++.
Popular Comparisons
Sponsored