But more cache misses, due to the variable pointer length structure.
That cost varies from chip generation to generation, but it does seem to be the case that b trees win in more generations than they lose.