HomeNewsITFreeBSD는 부팅시에 7%의 시간을 SYSINIT들을 버블소트하는데 사용 FreeBSD는 부팅시에 7%의 시간을 SYSINIT들을 버블소트하는데 사용 2023년 5월 22일노리컴퍼니ITNo Comments 140 views 이 코드는 1996년에 만들어졌고, 그 시절에는 정렬할 SYSINIT이 약 30개 정도 였음 O(N^2)는 1천개 이상의 항목을 정렬할 때는 문제가 될 수 있음 이제 버블소트를 다른 것으로 바꿔야 할 시간 커널 부팅에 드는 28ms 중 1.97ms 가량임 – Firecracker (1 CPU, 128 MB RAM) 기준GeekNews – 개발/기술/스타트업 뉴스 서비스 관련