Без заголовка
Многопроцессорная система и большие кэши у процессоров. До 256 ядер, до 4 Мб на ядро, и все это ходит в единую память (тоже некислого размера).
Вместо ассоциативной памяти давно уже используют хэш-таблицы. А большой кэш нужен как раз для быстрого доступа.