Тута еще интимный вопрос о работе кешей встает. Одномерная таблица - красиво, но закешироать ее при помощи 16Мбайт (максимальный L3, доступный сейчас) несколько сложновато. Несмотря на больший объем процессорных вычислений по таблицам, которые влезут в эти 16М, может оказаться на практике быстрее.