Close

FreeBSD, SYSINIT의 버블소트를 머지소트로 변경

  • FreeBSD는 부팅시에 7%의 시간을 SYSINIT들을 버블소트하는데 사용한다는 제보가 있었음
  • 1996년에 만들어진 코드고, 그 시절에는 정렬할 SYSINIT이 약 30개 정도 였지만, 현재는 천개 이상이 되면서 오래 걸리게 됨
  • 최근 커밋에서 SYSINIT Array들을 SLIST로 변경해서 머지소트가 가능해지고…

    출처 : GeekNews – 개발/기술/스타트업 뉴스 서비스

Leave a Reply

Your email address will not be published. Required fields are marked *

This site uses Akismet to reduce spam. Learn how your comment data is processed.

© 2025 NORICOMPANY