3 ms·

B-Trees are very much not bad for CPU caches,neither are tries. Generalizations like this are harmful.