FreeBSD verwendet beim Booten 7 % der Zeit darauf, SYSINITs per Bubble Sort zu sortieren

• Dieser Code wurde 1996 geschrieben, und damals gab es nur etwa 30 SYSINITs zu sortieren
• O(N^2) kann problematisch werden, wenn mehr als 1.000 Einträge sortiert werden müssen
• Jetzt ist es an der Zeit, Bubble Sort durch etwas anderes zu ersetzen
• Das sind etwa 1,97 ms von 28 ms für den Kernel-Boot – gemessen auf Firecracker (1 CPU, 128 MB RAM)