Deepmind Alphadev: Faster sorting algorithms discovered using deep RL

Re:Deepmind Alphadev: Faster sorting algorithms discovered u... by manwe150 on Friday June 23, 2023 @11:45PM (#36455331)

I didn’t look at their implementation, but in general, strings don’t have to be aligned so you can only peek one byte at a time looking for the end, besides not wanting to annoy valgrind and other similar UB detection tools by reading past the end of the string.

[ Parent | on HN ]

Re:Deepmind Alphadev: Faster sorting algorithms discovered u... by moonchild on Wednesday June 28, 2023 @10:40PM (#36515694)

Strawman; nul-terminated strings are horribly slow for nearly every application. Hence I assume (especially given that they are using c++) that they are using length-accompanied strings rather than nul-terminated ones.

[ Parent | on HN ]