Имею консольную программу (хотя это еще вопрос, кто кого имеет :) ), выполняющую математические вычисления над структурами с данными. Каждая структура содержит массивы связей с другими структурами типа vector<Tn>. Четыре типа структур: T1 - 26шт, T2 - 100 шт, T3 - 3 шт, T4 - 1 шт:
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
16.
17.
18.
19.
20.
21.
22.
23.
24.
25.
26.
27.
28.
29.
30.
31.
struct T1
{
... some data ...
std::vector<T2*> links;
}
struct T2
{
... some data ...
T1 *link;
}
struct T3
{
... some data ...
std::vector<T1*> items;
}
struct T4
{
... some data ...
std::map<int, T3*> items;
}
class CALC
{
public:
static void Activate(T1* arg);
static void Activate(T3* arg);
static void Activate(T4* arg); <-- точка входа
};
Вычисление проводится последовательным перебором структур:
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
16.
17.
18.
void CALC::Activate(T4* arg)
{
for(auto cur=arg->items.begin(),end=arg->items.end(); cur!=end; cur++)
Activate(cur->second);
}
void CALC::Activate(T3* arg)
{
for(int i=0,cnt=arg->items.size(); i<cnt; i++)
Activate(arg->items[i]);
}
void CALC::Activate(T1* arg)
{
for(int i=0,cnt=arg->links.size(); i<cnt; i++)
... some calculations ... arg->links[i] ...
... some calculations ...
}
И вот, в чем проблема - аналогичная модель работает в аналогичной программе в C# почти в два раза быстрее, чем в C++!!!
Хотелось бы понять, почему так происходит.
Я начал навешивать счетчики на функции Activate и выяснил, что суммарно Activate(T4* arg) работает 22 сек, Activate(T3* arg) 13 сек, а Activate(T1* arg) работает 11 сек. Если учесть, что Activate(T1* arg) производит все вычисления, а Activate(T4* arg) и Activate(T3* arg) ничего посути не делают, кроме перебора элементов вектора и карты, то проблема в скорости доступа к элементам массива (вектора и карты) либо потери на вызове функции. Но это нонсенс - вектора должны работать быстро, а вызовы не могут так сильно тормозить. Либо я что-то упускаю из виду, либо неверно вектора использую (про карту вообще молчу - там 3 элемента и самая большая потеря по времени).
Что думаете? Я ожидаю, что программа на С++ должна работать в два раза быстрее С#, а пока получается наоборот. Нужно решить эту проблему, прежде чем двигаться дальше.
Пока идеи такие: навешать аналогичные счетчики на clr-сборку C# и сравнить результаты.
Поиграться с директивами методов: использовать что-то типа __fastcall
Заменить массивы на простой array[]
Покопаться в настройках компилятора: может собрать exe-типа релис или еще что-то
Накидывайте идеи, буду пробовать...
