контигуозная память

EN: contiguous memory

Контигуозная память — блок адресов памяти, где элементы расположены последовательно без разрывов, как в массиве. Поскольку соседние элементы занимают смежные адреса, одна загрузка строки кеша приносит сразу несколько элементов, обеспечивая пространственную локальность и позволяя CPU-префетчеру предсказывать и загружать следующие элементы до их запроса. Связанные структуры, рассыпающие узлы по куче, лишаются этого преимущества и сталкиваются с большим числом промахов кеша.