FreeBSD spends 7% of its boot time running a bubblesort on its SYSINITs

Re:FreeBSD spends 7% of its boot time running a bubblesort o... by aidenn0 on Friday May 19, 2023 @01:58PM (#36004937)

It adds 2ms to the boot time on modern hardware, and the list it is sorting has grown by about 2 orders of magnitude since it was introduced. Seems reasonable to me that it was unnoticed.

[ Parent | on HN ]

Re:FreeBSD spends 7% of its boot time running a bubblesort o... by mardifoufs on Friday May 19, 2023 @02:01PM (#36004972)

I think the comment you are replying to was referring to the openbsd issue that apparently adds 10-20secs per boot in the GP comment.

[ Parent | on HN ]

Re:FreeBSD spends 7% of its boot time running a bubblesort o... by hinkley on Friday May 19, 2023 @09:50PM (#36008692)

I am currently at work fighting the same class of problem. Bad pattern was used a few times, seemed to work. So it was used twenty times, still no problems. Now it’s used 100 times and it was 20% of response time. Got that down to half in a few months, now it’s a long slog to halve it again. It should never have been allowed to get past 3% of request startup time.

[ Parent | on HN ]