Что делает виртуальные функции такими медленными? C++

Question

Можно создать дубликат:
Virtual functions and performance - C++

Я пытаюсь реорганизовать свой код, и везде люди говорят, что использование виртуальных функций является huuuuge производительность мудрым Ноно, почему? и существует ли другой способ, чтобы я мог наследовать класс и переопределять функции, определенные в базовом классе?

Answer 1

Хорошая ссылка статья по этой теме можно найти здесь: http://coldattic.info/shvedsky/pro/blogs/a-foo-walks-into-a-bar/posts/3

Для ленивых, я предполагаю, что ответ «может быть медленнее, слегка»

Answer 2

Виртуальные функции вызываются через vtable, который представляет собой в основном массив указателей функций. Таким образом, каждый раз, когда он вызывается, есть дополнительный массив поиска. Я не уверен, буду ли я называть это huuuuge ноно, хотя, в общем, они должны быть довольно быстрыми.

От Википедии:

Виртуальный вызов требует, по меньшей мере, дополнительное индексированного разыменования и иногда «FixUp» Кроме того, по сравнению с не-виртуальным вызовом, который просто прыжок скомпилированный указатель. Поэтому вызов виртуальных функций по своей сути медленнее, чем вызов не виртуальных функций. Эксперимент , сделанный в 1996 году, показывает, что примерно 6-13% от времени выполнения расходуется просто на правильную функцию , хотя накладные расходы могут достигать 50%. [4] Стоимость виртуальных функций может быть не столь высокой на современных архитектурах процессора из-за большого количества кэшей и лучшего прогноза ветвления.