News for hackers. Stuff that matters.

A comment on FreeBSD spends 7% of its boot time running a bubblesort on its SYSINITs. Parent comment

Re:FreeBSD spends 7% of its boot time running a bubblesort o... by jart on Friday May 19, 2023 @12:39PM (#36003903)
* * *
[ Parent | on HN ]
Re:FreeBSD spends 7% of its boot time running a bubblesort o... by rcxdude on Friday May 19, 2023 @01:10PM (#36004356)
That's fair if the constant factor is relevant, but if bubble sort is terminating in any reasonable timescale then the difference between qsort, C++ std::sort, and a custom implementation is really not a factor.
[ Parent | on HN ]
Re:FreeBSD spends 7% of its boot time running a bubblesort o... by jart on Friday May 19, 2023 @01:43PM (#36004737)
People who don't compute much data don't need computer science.
[ Parent | on HN ]
Re:FreeBSD spends 7% of its boot time running a bubblesort o... by paulddraper on Friday May 19, 2023 @03:31PM (#36005911)
But if you're comparing to bubblesort.....
[ Parent | on HN ]