Cache-friendly binary search--Joaquín M López Muñoz

Save to:
Instapaper Pocket Readability

An interesting approach to sorted search:

Cache-friendly binary search

by Joaquín M López Muñoz

From the article:

High-speed memory caches present in modern computer architectures favor data structures with good locality of reference, i.e. the property by which elements accessed in sequence are located in memory addresses close to each other. This is the rationale behind classes such as Boost.Container flat associative containers, that emulate the functionality of standard C++ node-based associative containers while storing the elements contiguously (and in order)...

Add a Comment

Comments are closed.

Comments (0)

There are currently no comments on this entry.