2023-09-01 07:54 UTC
Computer Science (CS) matters - algorithms design in action. FreeBSD 14 (x86-64 and arm soon) has moved from bubblesort to mergesort algorithm in the SYSINIT booting part, making the OS to start aprox 100 times faster!
★ FreeBSD booting in 25 ms
☆ Linux systems at 75-80 ms for the same environment
https://www.theregister.com/2023/08/29/freebsd_boots_in_25ms/
#performance #algorithm #operatingsystem #freebsd
Replies (1)
-
@sperformance@mastodon.social 2023-09-01 07:54
"Replacing a sort algorithm in the FreeBSD kernel has improved its boot speed by a factor of 100 or more… and although it's aimed at a micro-VM, the gains should benefit everyone." bubblesort on its SYSINITs. We're now running a mergesort which is ~100x faster"