Elektrine lite

← Feed

@sperformance@mastodon.social

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)

  • "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"

    Open ##5197348