Utilization is Not Everything

• If the search structure is used repeatedly then the nodes near the root tend to be reused and reside in the cache.

Likely in the cache

Likely not in cache

Previous slide

Next slide

Back to first slide

View graphic version