🚀 Cách 12 so sánhنع linii cho sắp xếp integer nhanh 30x! ⚡ Nguyên tắc: samples 64 giá trị thu nhập bộkira phạm vi. Nếu phạm vi ≤ 2n → dùng counting sort. Kết quả: 30x nhanh hơn std::sort với dữ liệu hình dਾਨ. 12 so sánhènesk chỉ chi phí 100 cycles CPU! Tags: #SortingAlgorithm #Optimization #AndroidDevelopment #MáyTính #T raccoon

https://www.reddit.com/r/programming/comments/1pu5bxm/how_12_comparisons_can_make_integer_sorting_30x/

🧵 Thread on sorting algorithms.

Starting with #StupidSort 🤪, an inefficient algorithm that sorts by randomly shuffling until the list is ordered.

(1/3) ⬇️

#computerscience #algorithm #sortingalgorithm #datastructure #coding #programming #software #softwaredevelopment #bigo #learntocode #codenewbie

On a 1 billion item dataset, Learned Sort outperforms the next best competitor, RadixSort, by a factor of 1.49x. What really blew me away, is that this result includes the time taken to train the model used!

🤯

https://blog.acolyer.org/2020/10/19/the-case-for-a-learned-sorting-algorithm/

#MachineLearning #SortingAlgorithm #ComputerScience