3 ms·
Yes, quite right. Is a B-tree worth it when the structure is fully in memory, though? I would say that when talking about maps people are thinking of in memory
by cup-of-tea 8y ago
Yes, quite right. Is a B-tree worth it when the structure is fully in memory, though? I would say that when talking about maps people are thinking of in memory structures.
- ummonk 8y agoIt absolutely is! You get significantly better cache utilization with a B-tree.