Did you know that an artificial intelligence has discovered sorting methods in a library? In two thousand twenty-three, AlphaDev is presented as a search for more effective instructions. Sorting puts items in an order; it hides in software operations. The system explores sequences of instructions and verifies their behavior. The illustrated row of blocks illustrates sorting with a consistent order, without displaying invented code. The objects move separately on a support: they do not cross each other and do not change size.
The research reports speedups of up to 70% on short sequences and about 1.7% on large sequences. These gains apply to specific cases. Some methods are included in LLVM: no magic addition automatically makes every piece of software 70% faster.
The interest is to look for an improvement at the level of small operations repeated very often. But the gains depend on size and context. A sorting animation explains the idea; it does not measure the viewer’s processor or the speed of an application.
What we know
The gains cited vary depending on the size of the sequences and the context of the calculation. The integration of methods into LLVM does not mean the same acceleration of all software.
To go to the source
References consulted on October 12, 2026.
Signaler une erreur ou apporter une précision
