Skip to content

Topic

Memory locality and data layout

How the arrangement of records in memory affects cache hits and hardware prefetching, and therefore the real cost of a traversal with the same asymptotic complexity.

Current clusters