container,operation,data_size,avg_time_us,min_time_us,max_time_us,memory_bytes,cache_misses std::list,push_front,100,0.10,0.08,0.15,4000,12 std::list,push_front,1000,0.11,0.09,0.16,40000,125 std::list,push_front,10000,0.12,0.09,0.18,400000,1250 std::list,push_front,100000,0.15,0.12,0.22,4000000,12500 std::list,push_front,1000000,0.18,0.14,0.28,40000000,125000 std::list,push_back,100,0.10,0.08,0.15,4000,12 std::list,push_back,1000,0.11,0.09,0.16,40000,125 std::list,push_back,10000,0.12,0.09,0.18,400000,1250 std::list,push_back,100000,0.16,0.12,0.24,4000000,12500 std::list,push_back,1000000,0.19,0.15,0.30,40000000,125000 std::list,traverse,100,1.50,1.20,2.00,4000,45 std::list,traverse,1000,15.00,12.00,20.00,40000,450 std::list,traverse,10000,150.00,120.00,200.00,400000,4500 std::list,traverse,100000,1500.00,1200.00,2000.00,4000000,45000 std::list,traverse,1000000,15000.00,12000.00,20000.00,40000000,450000 std::list,sort,100,10.00,8.00,15.00,4000,80 std::list,sort,1000,150.00,120.00,200.00,40000,1200 std::list,sort,10000,2000.00,1600.00,2800.00,400000,16000 std::list,sort,100000,24000.00,19200.00,32000.00,4000000,192000 std::list,sort,1000000,288000.00,230400.00,384000.00,40000000,2304000 std::forward_list,push_front,100,0.08,0.06,0.12,2400,8 std::forward_list,push_front,1000,0.09,0.07,0.13,24000,85 std::forward_list,push_front,10000,0.10,0.08,0.15,240000,850 std::forward_list,push_front,100000,0.12,0.09,0.18,2400000,8500 std::forward_list,push_front,1000000,0.14,0.11,0.22,24000000,85000 std::forward_list,traverse,100,1.20,0.96,1.60,2400,35 std::forward_list,traverse,1000,12.00,9.60,16.00,24000,350 std::forward_list,traverse,10000,120.00,96.00,160.00,240000,3500 std::forward_list,traverse,100000,1200.00,960.00,1600.00,2400000,35000 std::forward_list,traverse,1000000,12000.00,9600.00,16000.00,24000000,350000 std::forward_list,sort,100,8.00,6.40,12.00,2400,65 std::forward_list,sort,1000,120.00,96.00,160.00,24000,980 std::forward_list,sort,10000,1600.00,1280.00,2200.00,240000,13000 std::forward_list,sort,100000,19200.00,15360.00,26000.00,2400000,156000 std::forward_list,sort,1000000,230400.00,184320.00,310000.00,24000000,1872000 std::vector,push_back,100,0.02,0.01,0.04,400,2 std::vector,push_back,1000,0.02,0.01,0.05,4000,5 std::vector,push_back,10000,0.03,0.02,0.08,40000,15 std::vector,push_back,100000,0.04,0.02,0.12,400000,45 std::vector,push_back,1000000,0.05,0.03,0.15,4000000,150 std::vector,traverse,100,0.20,0.16,0.30,400,3 std::vector,traverse,1000,2.00,1.60,3.00,4000,10 std::vector,traverse,10000,20.00,16.00,30.00,40000,80 std::vector,traverse,100000,200.00,160.00,300.00,400000,650 std::vector,traverse,1000000,2000.00,1600.00,3000.00,4000000,5200 std::vector,sort,100,3.00,2.40,4.50,400,25 std::vector,sort,1000,45.00,36.00,65.00,4000,380 std::vector,sort,10000,600.00,480.00,850.00,40000,5000 std::vector,sort,100000,7200.00,5760.00,10000.00,400000,60000 std::vector,sort,1000000,86400.00,69120.00,120000.00,4000000,720000 std::deque,push_front,100,0.03,0.02,0.05,1600,4 std::deque,push_front,1000,0.03,0.02,0.06,16000,12 std::deque,push_front,10000,0.04,0.03,0.08,160000,40 std::deque,push_front,100000,0.05,0.03,0.10,1600000,120 std::deque,push_front,1000000,0.06,0.04,0.12,16000000,400 std::deque,push_back,100,0.03,0.02,0.05,1600,4 std::deque,push_back,1000,0.03,0.02,0.06,16000,12 std::deque,push_back,10000,0.04,0.03,0.08,160000,40 std::deque,push_back,100000,0.05,0.03,0.10,1600000,120 std::deque,push_back,1000000,0.06,0.04,0.12,16000000,400 std::deque,traverse,100,0.30,0.24,0.45,1600,5 std::deque,traverse,1000,3.00,2.40,4.50,16000,18 std::deque,traverse,10000,30.00,24.00,45.00,160000,140 std::deque,traverse,100000,300.00,240.00,450.00,1600000,1100 std::deque,traverse,1000000,3000.00,2400.00,4500.00,16000000,8800 std::deque,sort,100,4.00,3.20,6.00,1600,32 std::deque,sort,1000,60.00,48.00,90.00,16000,480 std::deque,sort,10000,800.00,640.00,1200.00,160000,6400 std::deque,sort,100000,9600.00,7680.00,14000.00,1600000,76800 std::deque,sort,1000000,115200.00,92160.00,168000.00,16000000,921600