Что быстрее для побитового NOT операции: предварительно вычислены таблицы или `~`

Question

Теоретически, на современных процессорах, которые быстрее:

• прием не приводит из таблицы
• или расчета его ~ (в C) операции ?

Предполагая, что вся таблица подходит для кеша L1.

побитовое не:

uint8_t bitwise_not(uint8_t arg) { return ~arg; } 

Таблица нет:

// precalculcating table (once) 
uint8_t table[0x100]; 
for (int i = 0; i < 0x100; ++i) { table[i] = ~static_cast<uint8_t>(i); } 

// function 
uint8_t table_not(uint8_t arg) { return table[arg]; } 

// xor_not: 
uint8_t xor_not(uint8_t arg) { return arg^0xff; } 

На не одну операцию, а несколько миллиардов операций, читает из кэша L1 быстрее, чем любой логической операции или нет? (Я думаю, что L1 быстрее, но не может это доказать.)

Практически, как измерить его?

Answer 1

Ни то, ни другое. Просто используйте оператор ~ inline в коде. Это одна машинная инструкция. Вызов функции или поиск таблицы несколько. Не может быть и того, и другого.

Я не могу объяснить ваше странное убеждение, что кеш L1 быстрее регистра.