# FreeBSD는 부팅시에 7%의 시간을 SYSINIT들을 버블소트하는데 사용

> Clean Markdown view of GeekNews topic #9233. Use the original source for factual precision when an external source URL is present.

## Metadata

- GeekNews HTML: [https://news.hada.io/topic?id=9233](https://news.hada.io/topic?id=9233)
- GeekNews Markdown: [https://news.hada.io/topic/9233.md](https://news.hada.io/topic/9233.md)
- Type: news
- Author: [xguru](https://news.hada.io/@xguru)
- Published: 2023-05-22T10:18:01+09:00
- Updated: 2023-05-22T10:18:01+09:00
- Original source: [twitter.com/cperciva](https://twitter.com/cperciva/status/1659558311920914432)
- Points: 7
- Comments: 0

## Topic Body

- 이 코드는 1996년에 만들어졌고, 그 시절에는 정렬할 SYSINIT이 약 30개 정도 였음   
- O(N^2)는 1천개 이상의 항목을 정렬할 때는 문제가 될 수 있음  
- 이제 버블소트를 다른 것으로 바꿔야 할 시간   
- 커널 부팅에 드는 28ms 중 1.97ms 가량임 - Firecracker (1 CPU, 128 MB RAM) 기준

## Comments



_No public comments on this page._