Что быстрее: typeid + static_cast + колл метода или виртуальный

Question

pro.cxx

Konstantin

Что быстрее: typeid + static_cast + колл метода или виртуальный

колл метода? Нагуглить именно такой кейс не смог(

#c++ #embedded #programming #russian

0

03.10.2023

8 ответов

2 просмотра

Konstantin Автор вопроса

Max
typeid точно так же сделает лукап vtable, так что ...

Да, но при vcall мы сразу берем нужную функцию из vtable по ее имени в качестве индекса, а при typeid мы должны еще сначала сравнить классы, чтобы войти в нужный свич, потом сделать static_cast поинтеров, хотя это копирование, примитива, а потом только вызовем нужную функцию по сдвигу. С другой стороны, тут все зависит от того, как именно устроена vtable и поиск по индексу в ней. Там же вряд ли O(1), ведь тогда бы пришлось хешировать имена функций. Так мб там линейный поиск O(n), в таком случае при огромных vtable у класса, способ с typeid должен быть быстрее

0

7 месяцев назад

Dmitriy [Отпуск]

Konstantin
Да, но при vcall мы сразу берем нужную функцию из ...

Зачем хешировать имена?

0

7 месяцев назад

Гражданин Котейко

Dmitriy [Отпуск]
Зачем хешировать имена?

я бы даже спросил зачем там вообще оставлять имена

0

7 месяцев назад