PwnallthethingsFeb 16, 2023
Had to implement a sorting algorithm today for the first time in my entire career, so i guess finally learning about them decades ago paid off
Show threadPwnallthethingsFeb 16, 2023

Unfortunately since then, I've also learned about test-driven development, and forgotten everything I learned back then. So just went with

1. First implement a test routine "IsSorted(list)" to check the algorithm is right

Sort(list):
While(!IsSorted(list))
SwapRandomEntries(list);
return

Show threadPwnallthethingsFeb 16, 2023
Screw you computer science, computer go brrr.
Show threadPwnallthethings

Also fun fact, qsort() in your libc is likely only *sometimes* quicksort. And it's not quicksort based on a threshold that made sense for a Sun machine.

Anyway, in summary, lol computers

Feb 16, 2023 at 3:52amWeb
Show threadJared GreenoFeb 16, 2023
@Pwnallthethings i love that i once again have access to short form "lol computers" content.
Show threadDavidFeb 16, 2023

@Pwnallthethings how hard can sorting be anyway??

*checks notes* oh... oh no.

Show threadScott MichaudFeb 16, 2023
@docmagnificent @Pwnallthethings How hard can it be? Sort of.
Show threadJLab8Feb 16, 2023
@Pwnallthethings that's why I only ever work with custom standard library implementations that specifically target the hardware I'm building against.
Show threadCyrille CailacFeb 16, 2023
@Pwnallthethings meanwhile... https://www.phoronix.com/news/Intel-AVX-512-Quicksort-Numpy
Intel Publishes Blazing Fast AVX-512 Sorting Library, Numpy Switching To It For 10~17x Faster Sorts

Intel recently published an open-source C++ header file library for high performance SIMD-based sorting, which initially is focused on providing a lightning fast AVX-512 quicksort implementation

Show threadWillem JanssenFeb 16, 2023

@Pwnallthethings With some minor tweaks you can transform your algorithm into the best sort: Quantum Bogosort!

http://wiki.c2.com/?QuantumBogoSort

Show threadThomas A. Fine Feb 17, 2023

@Wlm @Pwnallthethings
In the infinite multiverse, each one of us lives forever in at least one universe.

So my mission is simply to destroy all the universes where I don't live forever.

Show threadWillem JanssenFeb 17, 2023
@thomasafine @Pwnallthethings So far so good!