News for hackers. Stuff that matters.
Re:Deepmind Alphadev: Faster sorting algorithms discovered u... by moonchild on Saturday June 10, 2023 @12:16AM (#36267547)
> the equality test will start with the first byte

I would expect the equality test to compare at least a full word at a time, just as the hash hashes at least a full word at a time.

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.
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.