Як здогадався @Stefan у коментарі до відповіді @ CaptainGiraffe, ви отримуєте досить багато, використовуючи вектор структур замість структури векторів. Виправлений код виглядає так:
#include <vector>
#include <cmath>
#include <iostream>
#include <time.h>
class FloodIsolation {
public:
FloodIsolation() :
h(0),
floodedCells(0),
floodedCellsTimeInterval(0),
qInflow(0),
qStartTime(0),
qEndTime(0),
lowerFloorCells(0),
cellLocationX(0),
cellLocationY(0),
cellLocationZ(0),
levelOfCell(0),
valueOfCellIds(0),
h0(0),
vU(0),
vV(0),
vUh(0),
vVh(0),
vUh0(0),
vVh0(0),
ghh(0),
sfx(0),
sfy(0),
qIn(0),
typeInterface(nEdges, 0),
neighborIds(nEdges, 0)
{
}
~FloodIsolation(){
}
void Update() {
h = h + 1;
floodedCells = !floodedCells;
floodedCellsTimeInterval = !floodedCellsTimeInterval;
qInflow = qInflow + 1;
qStartTime = qStartTime + 1;
qEndTime = qEndTime + 1;
lowerFloorCells = lowerFloorCells + 1;
cellLocationX = cellLocationX + 1;
cellLocationY = cellLocationY + 1;
cellLocationZ = cellLocationZ + 1;
levelOfCell = levelOfCell + 1;
valueOfCellIds = valueOfCellIds + 1;
h0 = h0 + 1;
vU = vU + 1;
vV = vV + 1;
vUh = vUh + 1;
vVh = vVh + 1;
vUh0 = vUh0 + 1;
vVh0 = vVh0 + 1;
ghh = ghh + 1;
sfx = sfx + 1;
sfy = sfy + 1;
qIn = qIn + 1;
for(int j = 0; j < nEdges; ++j) {
++typeInterface[j];
++neighborIds[j];
}
}
private:
static const int nEdges = 6;
bool floodedCells;
bool floodedCellsTimeInterval;
std::vector<int> neighborIds;
double valueOfCellIds;
double h;
double h0;
double vU;
double vV;
double vUh;
double vVh;
double vUh0;
double vVh0;
double ghh;
double sfx;
double sfy;
double qInflow;
double qStartTime;
double qEndTime;
double qIn;
double nx;
double ny;
double floorLevels;
int lowerFloorCells;
bool flagInterface;
std::vector<int> typeInterface;
bool floorCompleteleyFilled;
double cellLocationX;
double cellLocationY;
double cellLocationZ;
int levelOfCell;
};
int main() {
std::vector<FloodIsolation> isolation(20000);
clock_t start = clock();
for (int i = 0; i < 400; ++i) {
if(i % 100 == 0) {
std::cout << i << "\n";
}
for (auto &f : isolation)
f.Update();
}
clock_t stop = clock();
std::cout << "Time: " << difftime(stop, start) / 1000 << "\n";
}
Скомпільований із компілятором з VC ++ 2015 CTP, використовуючи -EHsc -O2b2 -GL -Qpar
, я отримую такі результати, як:
0
100
200
300
Time: 0.135
Компіляція з g ++ дає трохи повільніший результат:
0
100
200
300
Time: 0.156
На тому ж обладнанні, використовуючи компілятор / JVM з Java 8u45, я отримую такі результати:
0
100
200
300
Time: 181
Це приблизно на 35% повільніше, ніж версія з VC ++, і приблизно на 16% повільніше, ніж версія з g ++.
Якщо ми збільшимо кількість ітерацій до бажаного 2000 року, різниця падає лише до 3%, припускаючи, що частиною переваги C ++ у цьому випадку є просто швидше завантаження (багаторічна проблема з Java), а не насправді у самому виконанні. У цьому випадку це не здається мені дивним - обчислення, що вимірюється (у розміщеному коді), є настільки тривіальним, що я сумніваюся, що більшість компіляторів можуть зробити багато для його оптимізації.
std::vector<bool>
використовує один біт на елемент, щоб заощадити простір, що призводить до великої кількості змін бітів. Якщо ви хочете швидкості, вам слід триматися подалі від неї. Використовуйтеstd::vector<int>
замість цього.