News for hackers. Stuff that matters.

A comment on Deepmind Alphadev: Faster sorting algorithms discovered using deep RL. Parent comment

Re:Deepmind Alphadev: Faster sorting algorithms discovered u... by recursive on Wednesday June 07, 2023 @08:26PM (#36235529)
70% better than O(N log N) is still O(N log N).
[ Parent | on HN ]
Re:Deepmind Alphadev: Faster sorting algorithms discovered u... by ummonk on Wednesday June 07, 2023 @08:55PM (#36235775)
It's 70% better than O(1). The algorithms it found are for sort3, sort4, and sort5, which were poorly optimized in LLVM's libc++.
[ Parent | on HN ]
Re:Deepmind Alphadev: Faster sorting algorithms discovered u... by pclmulqdq on Thursday June 08, 2023 @12:10PM (#36244270)
It may have also laundered those from open-source code that wanted to optimize sort3, sort4, and sort5.
[ Parent | on HN ]