@_ya

Доброго времени суток!

В программе хочу применить механизм виртуальных функций, но его использование вносит дополнительные затраты времени при вызове функции. А время очень критично (работаю с устройством на шине PCI, обрабатывая прерывания каждые 1 млсек). Может кто-нибудь подсказать, насколько замедляется вызов вирт. функции по сравнению с вызовом ее при раннем связывании?

Понимаю, что время зависит от ОС (у меня винда XP), конфигурации компа, компилятора(VS 2005) и тд. Интересно узнать хотя бы порядок в тактах процессора (к примеру ~1000 тактов или ~100000 тактов)

Заранее спасибо за ответы!

0

@CheshireCat

Не забивай себе голову ерундой. На современных процессорах вызов виртуальной функции замедляется по сравнению с вызовом невиртуальной на пару машинных тактов. О тысячах тактов речи даже не идет.
А если одолевают сомнения - возьми в руки профилировщик, он тебе точно скажет.

1

@Nick Alte

Потери состоят из затрат чтение одного или двух значений из памяти, как правило, уже находящихся в кэше.

1

@odip

Насколько я помню виртуальные функции - это просто таблица адресов функций, общая для всего класса.
Если вызов обычной функции происходит напрямую:
func( x, y );
То вызов виртуальной функции идет через таблицу (таблица общая)
this->_func_table[func_num]->( x, y )
То есть добавится пара косвенных адресаций.

_func_table[] - таблица с адресами виртуальных функций в классе.
Ссылка на таблицу есть в каждом экземпляре класса.
func_num - номер виртуальной функции - константа.

1

@_ya

Всем огромное спасибо за ответы!
А то нагнали страху с быстродействием товарищи авторы книжек по с++

0

@Ignat

Привет всем!
Косвенная раз адресация через таблицу виртуальных функций объекта, и
динамическое определение типа дают, такой эффект полиморфизма, о котором вы представить не можете

//---------------------------------------------------------------------------------
Если кто хочет узнать о мощности полиморфизма читайте про технологию COM.
Если вы знаете что такое механизм Direct Show, вам станет понятно почему я расхваливаю
виртуальные функции.
//---------------------------------------------------------------------------------
Про указатели:
Запомните Указатель имеет размер четыре 4 байта.
Указатель в различное время, может хранить адрес любой ячейки памяти.
Так как множество его значений 2^32.
//---------------------------------------------------------------------------------

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


Теперь про скорость доступа к таблице vtbl
vtbl объекта это массив указателей на его виртуальные функции.

допустим даны функции
void f1(){}
void f2(){}
void f3(){}

Массив указателей на функции--------------
void (*fmas[3])() = {&f1,&f2,&f3};
//-------------------------------
//Теперь смотрим достоинства полиморфизма
for(int i=0;i<3;i++)fmas[i](); //вызываем очередную функцию: ака ца-ца


//Теперь рассмотрим внутренне представление массива указателей.
fmas это двойной константный указатель массива, всегда хранит адрес указателя,
в котором находится адрес первой функции.
Что бы вызвать функцию надо произвести два действия:
первое: это смещение и получение адреса указателя на функцию: fmas[i]
второе: это вызов функций через указатель который получили через смещение ()
и получается так fmas[i]();

Теперь суммируем операции:

Смещение: долго не выполняется, так как адреса указателей массива находятся вплотную (++)(--)
При смещении мы считываем 4 байта (смещение в операции индексации имеет вид += ),
по свойству смещения: мы сразу считываем адрес нужного указателя. После смещения, операция
индексации возвращает адрес из указателя, полученного при смещении, то есть мы получаем адрес
функции ее только вызвать надо: () . И будет всего лишь одна раз адресация это разве много,
и о каких скоростях мы говорим.

По памяти пройтись, что бы найти указатель с адресом функции(И то не полностью пройтись по памяти: а мгновенно в нужное место памяти, по свойству значения при смещении : +=)
это разве долго: при наличии современных "дуплей": Duo, Quad, про скорость вызова функций, через vtbl, говорить просто смешно.
Ну а если у вас ПК Агат(СССР(r)), то это уже другая история.

1