5
Faster sorting algorithms discovered using deep reinforcement learning (www.nature.com)
submitted 1 year ago by bici@beehaw.org to c/programming@beehaw.org
5 comments fedilink hide all child comments

I've not yet had time for reading the full article but the topic is really interesting. This is for sure one great and good application of deep learning. Anyone with some insights on this topic?

all 6 comments
sorted by: hot top controversial new old
[-] Los@beehaw.org 2 points 1 year ago

At first glance this doesn't seem to be as impactful as you might think...

We reverse engineered the low-level assembly sorting algorithms discovered by AlphaDev for sort 3, sort 4 and sort 5 to C++ and discovered that our sort implementations led to improvements of up to 70% for sequences of a length of five and roughly 1.7% for sequences exceeding 250,000 elements.

[-] John_Coomsumer@beehaw.org 0 points 1 year ago

Wouldn't this still be pretty massive at large scales like datacenters?

[-] Los@beehaw.org 2 points 1 year ago* (last edited 1 year ago)

Yes, I'm saying this is actually more important than you might initially think.

this post was submitted on 10 Jun 2023
5 points (100.0% liked)

Programming

13250 readers
1 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 1 year ago
MODERATORS
alyaza@beehaw.org
Hexorg@beehaw.org
remington@beehaw.org