And the root cause is linear table search which follows an unsuccessful binary one. It seems to be superfluous when the system is started (dwarf_setup called). Killing it temporarily gives: real 0m0.018s user 0m0.001s sys 0m0.017s from: real 0m1.808s user 0m0.001s sys 0m1.807s in 1000 iterations.