/********************************************************************************************** LATENCY COMPARISION BETWEEN STD::QUEUE AND STD::VECTOR SAGA@SAGA-Inspiron-5520:~/Practice/design_patterns/design_pattern_cpp$ c++ latency_comparison.cpp -std=c++11 -o latency SAGA@SAGA-Inspiron-5520:~/Practice/design_patterns/design_pattern_cpp$ ./latency ==================================== Q Size: 0 Q Push Latency : 0.014169 Q Size: 100000 Q Pop Latency : 0.00867191 Q Size: 0 Q Push Latency : 0.0123537 Q swapIterClr Latency : 0.00375147 Q Size: 0 ==================================== V Size: 0 V Pash Latency : 0.0113719 V Size: 100000 V PoP Latency : 0.917398 V Size: 0 V Pash Latency : 0.0117648 V swapIterClr Latency : 0.000856691 V Size: 0 ==================================== ***********************************************************************************************/ #include #include #include #include #include #include using namespace std; class TestQ { private: std::queue _q; std::queue _tq; public: TestQ() {} int getQSize() const { return _q.size(); } void push() { auto start = std::chrono::high_resolution_clock::now(); for(int i = 0; i < 100000; i++) { _q.emplace(new std::string("Queue")); } auto finish = std::chrono::high_resolution_clock::now(); std::chrono::duration elapsed = finish - start; cout<<"Q Push Latency : "<empty()) { _q.pop(); delete s; s = NULL; } } auto finish = std::chrono::high_resolution_clock::now(); std::chrono::duration elapsed = finish - start; cout<<"Q Pop Latency : "< elapsed = finish - start; cout<<"Q swapIterClr Latency : "< _v; std::vector _tv; public: TestV() { _v.reserve(100000); _tv.reserve(100000); } int getVSize() const { return _v.size(); } void push() { auto start = std::chrono::high_resolution_clock::now(); for(int i = 0; i < 100000; i++) { _v.emplace_back(new std::string("Vector")); } auto finish = std::chrono::high_resolution_clock::now(); std::chrono::duration elapsed = finish - start; cout<<"V Pash Latency : "< elapsed = finish - start; cout<<"V PoP Latency : "< elapsed = finish - start; cout<<"V swapIterClr Latency : "<getQSize()<push(); cout<<"Q Size: "<getQSize()<pop(); cout<<"Q Size: "<getQSize()<push(); q->swapIterClr(); cout<<"Q Size: "<getQSize()<getVSize()<push(); cout<<"V Size: "<getVSize()<pop(); cout<<"V Size: "<getVSize()<push(); v->swapIterClr(); cout<<"V Size: "<getVSize()<

latency_compare.cpp