CSCI 221 University of Tampa STL Benchmarks Project Using the Google Benchmark framework, demonstrate the performance of each of the following actions, ope
CSCI 221 University of Tampa STL Benchmarks Project Using the Google Benchmark framework, demonstrate the performance of each of the following actions, operating on containers of a range of sizes:
Vector:
push_back, insert at front (myvic.insert(myvic.begin(), value), iterate through whole container, find, sort
Deque:
push_back, push_front, iterate through whole container, find, sort
List:
push_back, push_front, iterate through whole container, find, sort
Set:
insert, find, iterate through whole container
Unordered set:
insert, find, iterate through whole container sma
ma
ht
Ar
Yo
M FW
Gr
m
ax
+
ET
Not secure csci221. artifice.cc/homework/homework08.html
Insert, Tiru, llerate rougn whole container
Unordered set:
insert, find, iterate through whole container
Example code
Here is some example starting code:
#include
#include
#include
using namespace std;
static void push_back_vector (benchmark::State& state) {
for(auto: state) {
vector int> myvec;
for(int i = 0; i < state.range(); i++) {
myvec.push_back(rand());
}
}
BENCHMARK (push_back_vector) ->Range(1, 106);
See the video related to this homework for some explanation of the Google Benchmark framework.
e
9 HW08:S…
Makefil…
Settings
Quintan…
WAPA for…
w tax brea..
WAPA for…
Is Starti…
Leaders….
C:User…
WhatsA…
ENG
04:52 ve
{1/MA
sma
SIT
ht
Ar
Yo
MFW
Gr
m
ax
+
o
?
!!
Not secure csci221.artifice.cc/homework/homework08.html
vector int> myvec;
for(int i = 0; i < state.range(); i++) {
myvec.push_back(rand());
}
}
BENCHMARK (push_back_vector) ->Range(1, 1);
See the video related to this homework for some explanation of the Google Benchmark framework.
Makefile
Use this makefile:
CXXFLAGS=-Wall -std=C++11 -isystem /opt/google-benchmark/include -L/opt/google-benchmark/build/src – lbenchmark – lbencl
main: main.cpp
g++ main.cpp $(CXXFLAGS) -o main
.PHONY: clean
clean:
rm main
04:53 ve
e
9 HW08: S…
Makefil…
Settings
Quintan…
APA for…
tax brea…
APA for…
Is Starti…
Leaders…
C:User…
WhatsA…
O 0) ENG
21/1/11
ma
Ar
Yo
MFW
Gr
mc
ax
+
Not secure sci221.artifice.cc/homework/homework08.html
ET
HW08: STL Benchmarks
As discussed in the videos related to this assignment (here and here and here), the various containers in the standard C++ library have different
performance characteristics.
Task
Using the Google Benchmark framework, demonstrate the performance of each of the following actions, operating on containers of a range of
sizes
Vector:
push_back, insert at front (myvec.insert(myvec.begin(), value) – correction from the video), iterate through whole container, find,
sort
Deque:
push_back, push_front, iterate through whole container, find, sort
List:
push_back, push_front, iterate through whole container, find, sort
Set
insert, find, iterate through whole container
Unordered set:
insert, find, iterate through whole container
?
9 HW08: S…
Makefil…
Settings
Quintan…
APA for…
tax brea…
APA for…
Is Starti…
.. Leaders…
C:User…
WhatsA…
O ») ENG
04:52 ve
{1/MA
Purchase answer to see full
attachment
