Les performances des algorithmes de tri en utilisant le langage d'assemblage

Dans de nombreux programmes, les données doivent être triées selon un ou plusieurs critères. L'algorithmique nous propose des algorithmes spécifiques classés selon l'ordre de complexité. Mais du point de vue de la réalisation d'un programme concret et efficace pour un ensemble de données spécifique, il y a un long chemin à parcourir. Le choix entre performance et flexibilité d'une application n'est pas facile. Cet article présente une étude expérimentale qui suit la performance temporelle des implémentations en langage d'assemblage par rapport à C et Rust dans les cas des algorithmes Bubble Sort, Insertion Sort et Quick Sort. Des conclusions ainsi que des directions de recherche futures sont également incluses.