AlphaDev discovers faster sorting algorithms
AlphaDev discovers faster sorting algorithms
In our paper published today in Nature, we introduce AlphaDev, an artificial intelligence (AI) system that uses reinforcement learning to discover enhanced computer science algorithms – surpassing those honed by scientists and engineers over decades.
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're viewing a single thread.
This is the stuff that makes me really excited for AI. Sure, having a personal assistant is nice. Generating images and music is also very cool. Optimizing software and hardware though, this is where things get amazing.
Modern software is pretty abysmal when you think about it. In the last 20 years we've focused more on making things faster rather than making more optimized things. We ended up with ultra bloated operating systems, regularly 100mb+ apps, RAM sucking programs like web browsers and background apps that make even 8 gigabytes of RAM not enough, and so on.
I'm waiting for a point where AI can start optimizing legacy code and say "Wait, this is really dumb and wastes so much energy". Imagine Windows running on only 100mb of ram. Imagine apps and websites being 10x more efficient than they are now. It's not that crazy of a concept, only a matter of time.
to be fair sometimes the bloat is for security. but yeah, I'm with you here
Eh security bloat is in the order of kilobytes per megabyte of code.
so somewhere between 1K and 999K per 1M? got it
Still less than the rest of the data for UI
security devs do tend to focus on performance a lot more than UI UX team does
I agree. There's a lot that automation can do that we generally know can be done, but don't because the limited development resources are allocated towards easier payouts.