> Replacing a sort algorithm in the FreeBSD kernel has improved its boot speed by a factor of 100 or more…<p>I don't think that's correct. While the optimized sorting algorithm is 100x times faster than the old sorting algorithm, it was only a small part of the boot process (2ms), so the boot speed up is only 7%.