1. Insert Performance
-
Original: z6.1-vector-insert.cc;
with tictoc() timing:
z6.1-vector-insert-tictoc.cc
Vector Linked List vectorSize = 1000000, numOps = 10000 Resizing vector...done: 0 seconds. Writing to each element...done: 0 seconds. Doing 10000 pushbacks...done: 0 seconds. Doing 10000 inserts...done: 3.31 seconds. Doing 10000 erases...done: 6.47 seconds.
Size = 1000000, numOps = 10000 Writing to each element...done: 0.03 seconds. Doing 10000 pushbacks...done: 0 seconds. Doing 10000 inserts...done: 0 seconds. Doing 10000 erases...done: 0 seconds.
vectorSize = 1000000, numOps = 20000 Resizing vector...done: 0 seconds. Writing to each element...done: 0 seconds. Doing 20000 pushbacks...done: 0 seconds. Doing 20000 inserts...done: 6.52 seconds. Doing 20000 erases...done: 13.02 seconds.
Size = 1000000, numOps = 20000 Writing to each element...done: 0.03 seconds. Doing 20000 pushbacks...done: 0 seconds. Doing 20000 inserts...done: 0 seconds. Doing 20000 erases...done: 0 seconds.
vectorSize = 1000000, numOps = 200000 Resizing vector...done: 0 seconds. Writing to each element...done: 0 seconds. Doing 200000 pushbacks...done: 0 seconds. Doing 200000 inserts...done: 99.58 seconds. Doing 200000 erases...done: 165.63 seconds.
Size = 1000000, numOps = 200000 Writing to each element...done: 0.03 seconds. Doing 200000 pushbacks...done: 0.01 seconds. Doing 200000 inserts...done: 0 seconds. Doing 200000 erases...done: 0.01 seconds.
CPU time less than 0.01 seconds is reported as 0 seconds.