Étape 1: Tri à l’aide de contenu mémoire Adressable et comparaisons parallèles
Cet algorithme implémente le tri à l’aide d’une mémoire adressable par contenu (CAM).
Considérons une mémoire adressable par contenu ayant le mot longueur k + log2n.
Ici, k est le nombre de bits qui contiennent un mot binaire et n est le nombre de mots à trier. Ces mots binaires ayant une représentation de bit k sont triés. Ainsi que les bits de k qui représente le mot, log2n bits stockent le rang de chaque mot dans l’ensemble trié de données. Ces bits log2n sont les bits par laquelle les mots sont accessibles dans l’ordre de leurs rangs.