News for hackers. Stuff that matters.
Re:Wolfsort: An ultra-fast hybrid radix sort algorithm by CyberDildonics on Friday July 24, 2020 @10:48PM (#23946510)
> Wolfsort requires 8 times the array size in swap memory for the O(n) partitioning process.

> Wolfsort is primarily a proof of concept, currently it only properly supports unsigned 32 bit integers.

A lot of sorts can beat a generic sort on an array of numbers by gathering statistics, paying better attention to locality, implementation details like use of SIMD or some combination of those three.

Re:Wolfsort: An ultra-fast hybrid radix sort algorithm by cheez on Friday July 24, 2020 @11:10PM (#23946585)
Indeed, I wonder if someone can't write an ensemble algo of sorts that gets chosen based on some AI (not to hand wave)
Re:Wolfsort: An ultra-fast hybrid radix sort algorithm by pdq on Friday July 24, 2020 @11:24PM (#23946637)
See Hybrid Sorting algorithms. Here's Introsort as an example:

https://en.wikipedia.org/wiki/Introsort

Re:Wolfsort: An ultra-fast hybrid radix sort algorithm by cheez on Saturday July 25, 2020 @12:20AM (#23946807)
All of these algos have the characteristic that a human is statically deciding on the algo/thresholds. I think there is an opportunity for some AI here, that's all I'm saying.
Re:Wolfsort: An ultra-fast hybrid radix sort algorithm by zelly on Saturday July 25, 2020 @03:07AM (#23947366)
Even bubblesort would return in the time it would take to send the array to be sorted to the GPU
Re:Wolfsort: An ultra-fast hybrid radix sort algorithm by cheez on Saturday July 25, 2020 @09:44AM (#23949109)
Mistaken understanding of how GPUs are used in AI.

GPUs can be used for training but there is no requirement for the model to be executed on GPU. For example, a network can simply be created for incrementing a counter which could be what a "choose the best sort" network ends up doing.

Re:Wolfsort: An ultra-fast hybrid radix sort algorithm by rainbow-road on Saturday July 25, 2020 @03:16AM (#23947405)
I assume the idea is to do some profiling and throw in some machine learning to select the perfect mix at compile time.
Re:Wolfsort: An ultra-fast hybrid radix sort algorithm by xyproto on Saturday July 25, 2020 @03:42AM (#23947482)
This is doable, but the risk is that looking at the numbers might take longer than just sorting them, even with a sub optimal algorithm.

I guess someone will just have to try this.

Re:Wolfsort: An ultra-fast hybrid radix sort algorithm by cheez on Saturday July 25, 2020 @09:46AM (#23949130)
Here is what a human did:

It begins with quicksort, it switches to heapsort when the recursion depth exceeds a level based on (the logarithm of) the number of elements being sorted and it switches to insertion sort when the number of elements is below some threshold.

I think machines can do this too.

Re:Wolfsort: An ultra-fast hybrid radix sort algorithm by cheez on Saturday July 25, 2020 @09:46AM (#23949126)
If you need to sort bit and very often, then I imagine profiling it with your load and optimizing automagically every night could bring benefits.