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.
[ Parent
| on HN ]
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.