this post was submitted on 08 Jun 2023
20 points (100.0% liked)

Programming

13636 readers
2 users here now

All things programming and coding related. Subcommunity of Technology.

This community's icon was made by Aaron Schneider, under the CC-BY-NC-SA 4.0 license.

founded 2 years ago
MODERATORS
alyaza@beehaw.org
Hexorg@beehaw.org
remington@beehaw.org
20
AlphaDev discovers faster sorting algorithms (www.deepmind.com)
submitted 2 years ago by ericjmorey@lemmy.world to c/programming@beehaw.org
9 comments fedilink hide all child comments
 

AlphaDev uncovered new sorting algorithms that led to improvements in the LLVM libc++ sorting library that were up to 70% faster for shorter sequences and about 1.7% faster for sequences exceeding 250,000 elements.

you are viewing a single comment's thread
view the rest of the comments
[–] greysemanticist@lemmy.one 1 points 2 years ago

I'll bet it just ends up being the limitations of memory bandwidth to stuff things into registers for the optimized algorithm. Or, something like Mojo's autotuning finds the best way to partition the work for the hardware.