Lookup таблицу Функция производительности указатель массива C++

Question

У меня есть следующий код для эмуляции базовой системы на моем компьютере (x86):

typedef void (*op_fn)(); 

void add() 
{ 
    //add Opcode 
    //fetch next opcode 
    opcodes[opcode](); 
} 

void nop() 
{ 
    //NOP opcode 
    //fetch next opcode 
    opcodes[opcode](); 
} 

const op_fn opcodes[256] = 
{ 
    add, 
    nop, 
    etc... 
}; 

и я называю это «стол» с помощью opcodes[opcode]() Я пытаюсь улучшить производительность моего переводчика. насчет встраивание каждой функции, как

inline void add() 
inline void nop() 

Есть ли какие-либо преимущества делают это?

Есть ли способ ускорить его? Thanks

Answer 1

Просто потому, что вы отмечаете метод как inline, для этого не требуется компилятор - это скорее намек, чем заказ.

Учитывая, что вы храните обработчики кода операции в массиве, компилятору необходимо поместить адрес функции в массив, поэтому он не может его встроить.

В вашем подходе нет ничего плохого. Если вы действительно думаете, что у вас есть проблемы с производительностью, тогда получите некоторые показатели, иначе не беспокойтесь (на этом этапе!). Концепция таблицы указателей на функции не является чем-то новым - на самом деле C++ реализует виртуальные функции (т. Е. Vtable).

Answer 2

«Inline» означает «не испускать вызов функции, вместо этого замените тело функции во время компиляции».

Вызов через указатель функции означает «выполнять вызов функции, детали которого не будут известны до времени исполнения».

Эти две функции принципиально противоположны. (Лучшее, на что вы могли бы надеяться, это то, что достаточно продвинутый компилятор мог бы статически определять, какая функция вызывается через указатель функции в очень ограниченных обстоятельствах и встраивать их.)

switch блоки обычно реализуются как таблицы перехода, которые могут иметь меньше накладных расходов, чем вызовы функций, поэтому замена вашего массива указателей функций блоком switch и использование встроенной строки могут иметь значение.

Answer 3

inline - это всего лишь подсказка для вашего компилятора, это не гарантирует выполнение каких-либо инкрустаций. Вы должны прочитать на inlining (возможно, at the ISO C++ FAQ), так как слишком много вложений может сделать ваш код slower (через раздувание кода и связанное с ним переполнение виртуальной памяти).