2 ms·
There are a lot of things you can do, e.g. factor out a common prefix. But even without that, this avoids doing extra indirections, which mean slow memory acces
by o11c 3y ago
There are a lot of things you can do, e.g. factor out a common prefix. But even without that, this avoids doing extra indirections, which mean slow memory accesses.
The reason to use B-family trees over binary trees is to avoid said memory slowness in the first place.