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