▲FreeBSD는 부팅시에 7%의 시간을 SYSINIT들을 버블소트하는데 사용 (twitter.com/cperciva)7P by xguru 2023-05-22 | favorite | 댓글과 토론 이 코드는 1996년에 만들어졌고, 그 시절에는 정렬할 SYSINIT이 약 30개 정도 였음 O(N^2)는 1천개 이상의 항목을 정렬할 때는 문제가 될 수 있음 이제 버블소트를 다른 것으로 바꿔야 할 시간 커널 부팅에 드는 28ms 중 1.97ms 가량임 - Firecracker (1 CPU, 128 MB RAM) 기준 인증 이메일 클릭후 다시 체크박스를 눌러주세요