3 ms·
We might end up doing that. A quicksort takes it from 2 ms down to 40 us though, and doing the sorting at build time would take a lot of linker magic. (The SY
by cperciva 3y ago
We might end up doing that. A quicksort takes it from 2 ms down to 40 us though, and doing the sorting at build time would take a lot of linker magic.
(The SYSINITs are records in separate object files which are marked as going into a particular ELF section, so we don't actually have a complete list of them until we finish linking the kernel.)
- alberth 3y agoAny consideration to use Radix sort. It’s typically the fastest. It’s also a stable sort algorithm. https://youtu.be/BeoCbJPuvSE https://youtu.be/BeoCbJPuvSE