FreeBSD usa el 7% del tiempo de arranque para ordenar con bubble sort los SYSINIT
(twitter.com/cperciva)- Este código fue creado en 1996, y en esa época había alrededor de 30 SYSINIT para ordenar
- O(N^2) puede ser un problema cuando se ordenan más de 1,000 elementos
- Ya es hora de cambiar bubble sort por otra cosa
- Son alrededor de 1.97 ms de los 28 ms que toma el arranque del kernel, según Firecracker (1 CPU, 128 MB de RAM)
Aún no hay comentarios.