HomeNewsITFreeBSD, SYSINIT의 버블소트를 머지소트로 변경 FreeBSD, SYSINIT의 버블소트를 머지소트로 변경 2023년 8월 22일노리컴퍼니ITNo Comments 147 views FreeBSD는 부팅시에 7%의 시간을 SYSINIT들을 버블소트하는데 사용한다는 제보가 있었음 1996년에 만들어진 코드고, 그 시절에는 정렬할 SYSINIT이 약 30개 정도 였지만, 현재는 천개 이상이 되면서 오래 걸리게 됨 최근 커밋에서 SYSINIT Array들을 SLIST로 변경해서 머지소트가 가능해지고… 출처 : GeekNews – 개발/기술/스타트업 뉴스 서비스 관련