FreeBSD replaces bubblesort with mergesort on SYSINTs, results in 100x speed

• icu

  18 2,869 9.7 C++

  The home of the ICU project source code.

  

• CodeRabbit

  coderabbit.ai featured

  CodeRabbit: AI Code Reviews for Developers. Revolutionize your code reviews with AI. CodeRabbit offers PR summaries, code walkthroughs, 1-click suggestions, and AST-based analysis. Boost productivity and code quality across all major languages with each PR.

  

• awesome-unikernels

  2 38 10.0

  :zap: Curated list of unikernel resources (by uniqernel)

  

  > could even be possible to compile executables that bypass the need for a kernel, just have some libraries with the required stuff, and boot to the program

  Or consider: https://github.com/uniqernel/awesome-unikernels

• freebsd-src

  140 7,985 10.0 C

  The FreeBSD src tree publish-only repository. Experimenting with 'simple' pull requests....

  

• quicksort-blog-post

  9 39 0.0 C++

  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

Suggest a related project