4 ms·
Introsort only adds a depth check and size check to each recursion, that's only a couple of instructions with little memory access.
by shin_lao 15y ago
Introsort only adds a depth check and size check to each recursion, that's only a couple of instructions with little memory access.