FreeBSD menggunakan 7% waktu saat boot untuk melakukan bubble sort pada SYSINIT
(twitter.com/cperciva)- Kode ini dibuat pada tahun 1996, dan pada masa itu hanya ada sekitar 30 SYSINIT yang perlu diurutkan
- O(N^2) bisa menjadi masalah saat mengurutkan lebih dari 1.000 item
- Sekarang waktunya mengganti bubble sort dengan yang lain
- Sekitar 1,97 ms dari total 28 ms yang dibutuhkan untuk boot kernel — berdasarkan Firecracker (1 CPU, 128 MB RAM)
Belum ada komentar.