FreeBSD ใช้เวลา 7% ของช่วงบูตไปกับการทำ Bubble Sort ให้กับ SYSINIT
(twitter.com/cperciva)- โค้ดนี้ถูกสร้างขึ้นในปี 1996 และในยุคนั้นมี SYSINIT ให้เรียงลำดับอยู่ราว ๆ 30 รายการ
- O(N^2) อาจกลายเป็นปัญหาได้เมื่อต้องเรียงลำดับรายการมากกว่า 1,000 รายการ
- ถึงเวลาแล้วที่จะเปลี่ยน Bubble Sort ไปเป็นอย่างอื่น
- คิดเป็นราว 1.97ms จาก 28ms ที่ใช้ในการบูตเคอร์เนล - อ้างอิงจาก Firecracker (1 CPU, 128 MB RAM)
ยังไม่มีความคิดเห็น