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 *

이 사이트는 스팸을 줄이는 아키스밋을 사용합니다. 댓글이 어떻게 처리되는지 알아보십시오.

© 2024 NORICOMPANY