FreeBSD, önyükleme sırasında sürenin %7'sini SYSINIT'leri bubble sort ile sıralamaya harcıyor
(twitter.com/cperciva)- Bu kod 1996'da yazıldı ve o dönemde sıralanacak yaklaşık 30 kadar SYSINIT vardı
- O(N^2), 1.000'den fazla öğeyi sıralarken sorun olabilir
- Artık bubble sort'u başka bir şeyle değiştirmenin zamanı geldi
- Çekirdeğin önyüklenmesi için gereken 28 ms'nin yaklaşık 1,97 ms'si buna gidiyor - Firecracker (1 CPU, 128 MB RAM) ölçütünde
Henüz yorum yok.