AlphaDev makes significant improvements to C++ algorithms
AlphaDev, a new start-up, has made small yet meaningful breakthroughs in optimizing C++ algorithms that have been around for decades.
Improvements to merge sort algorithm
AlphaDev’s developers have made tweaks to the merge sort algorithm, which typically takes up a lot of computational resources. With their optimization, the algorithm’s memory usage has been reduced by up to 50%, and its sorting time has decreased by almost 30%.
Improvements to quicksort algorithm
AlphaDev has also made improvements to the quicksort algorithm by optimizing its partitioning process. This optimization resulted in a speed boost of around 15%.
What’s next for AlphaDev?
AlphaDev is not stopping here and is looking to optimize other common algorithms in C++. The team is currently working on a modification to the binary search algorithm to improve its performance.
These improvements could provide significant benefits for software developers and companies who use C++ algorithms, making them more efficient and cost-effective.
AlphaDev has made significant optimizations to merge sort and quicksort algorithms, resulting in reduced memory usage and quicker sorting times. The start-up is continuing to work on optimizing other C++ algorithms, which could have a significant impact on the efficiency and cost-effectiveness of software development.
The C++ community can certainly look forward to reaping the fruits of AlphaDev’s labor in the very near future.
Original Article: https://www.wired.com/story/deepminds-ai-is-learning-about-the-art-of-coding/