Который работает быстрее? поиск в vtable с N производными типами или поиск в std :: map с N элементами?

#include <iostream>
#include <map>
#include <ctime>

struct Base { virtual void foo() {} };
struct A : Base { void foo() {} };
struct B : Base { void foo() {} };
struct C : Base { void foo() {} };

A* protoA = new A;  B* protoB = new B;  C* protoC = new C;

enum Tag {a, b, c};

std::map<Tag, Base*> protoMap = { {a, protoA}, {b, protoB}, {c, protoC} };

void goo(Base* base) {base->foo();}

void hoo(Tag tag) {protoMap[tag]->foo();}

struct Timer {
    const std::clock_t begin;
    Timer() : begin (std::clock()) {}
    ~Timer() {
        const std::clock_t end = std::clock();
        std::cout << double (end - begin) / CLOCKS_PER_SEC << " seconds." << std::endl;
    };
};

int main() {
    const long N = 10000000;
    {
        Timer timer;
        for (int i = 0; i < N; i++)
            goo(new C);  // using vtable
    }  // 0.445 seconds.
    {
        Timer timer;
        for (int i = 0; i < N; i++)
            hoo(c);  // using map
    }  // 0.605 seconds.
    std::cin.get();
}

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

Я в ситуации, когда я могу легко использовать карту, но для повышения производительности с помощью vtable look-up потребуется перепроектировать много вещей, которые у меня уже есть (добавьте новый элемент данных в класс, определите новый конструктор, реализовать шаблон посетителя и т.д.).