FreeBSD usa 7% do tempo de boot para ordenar SYSINITs com bubble sort
(twitter.com/cperciva)- Esse código foi criado em 1996 e, naquela época, havia cerca de 30 SYSINITs para ordenar
- O(N^2) pode se tornar um problema ao ordenar mais de 1.000 itens
- Já passou da hora de trocar o bubble sort por outra coisa
- Isso representa cerca de 1,97 ms dos 28 ms gastos no boot do kernel — com base no Firecracker (1 CPU, 128 MB de RAM)
Ainda não há comentários.