FreeBSD consacre 7 % du temps de démarrage à trier les SYSINIT avec un tri à bulles

• Ce code a été écrit en 1996, et à l’époque il n’y avait qu’environ 30 SYSINIT à trier
• Une complexité en O(N^2) peut devenir problématique lorsqu’il faut trier plus de 1�000 éléments
• Il est temps de remplacer le tri à bulles par autre chose
• Cela représente environ 1,97 ms sur les 28 ms nécessaires au démarrage du noyau — sur Firecracker (1 CPU, 128 MB de RAM)