Trier une liste d’éléments est une des fonctions les plus fondamentales dans le traitement d’informations, et le moindre changement dans les algorithmes peut avoir des effets significatifs sur les performances des logiciels. Des chercheurs de chez Google DeepMind ont utilisé l’intelligence artificielle pour optimiser les algorithmes de tri de la bibliothèque libc++ intégrée au compilateur LLVM, qui n’ont pas été modifiés en plus de dix ans, afin de les rendre plus efficaces. Ils ont repris le même principe que pour leurs IA spécialisées dans les jeux comme AlphaGo pour le jeu de Go, AlphaZero pour les échecs et AlphaStar pour Starcraft. Ils ont publié leurs résultats dans la revue Nature.
