test_id,operation,data_size,position,expected_time_us,std_list_time_us,complexity,category
1,push_front,100,front,0.08,0.10,O(1),insertion
2,push_front,1000,front,0.09,0.11,O(1),insertion
3,push_front,10000,front,0.10,0.12,O(1),insertion
4,push_front,100000,front,0.12,0.15,O(1),insertion
5,push_front,1000000,front,0.15,0.18,O(1),insertion
6,push_back,100,back,0.08,0.10,O(1),insertion
7,push_back,1000,back,0.09,0.11,O(1),insertion
8,push_back,10000,back,0.10,0.12,O(1),insertion
9,push_back,100000,back,0.12,0.16,O(1),insertion
10,push_back,1000000,back,0.15,0.19,O(1),insertion
11,insert,100,middle,0.52,0.65,O(n),insertion
12,insert,1000,middle,5.20,6.50,O(n),insertion
13,insert,10000,middle,52.0,65.0,O(n),insertion
14,insert,100000,middle,520.0,650.0,O(n),insertion
15,insert,1000000,middle,5200.0,6500.0,O(n),insertion
16,insert,100,random,0.45,0.58,O(n),insertion
17,insert,1000,random,4.50,5.80,O(n),insertion
18,insert,10000,random,45.0,58.0,O(n),insertion
19,insert,100000,random,450.0,580.0,O(n),insertion
20,insert,1000000,random,4500.0,5800.0,O(n),insertion
21,pop_front,100,front,0.06,0.08,O(1),deletion
22,pop_front,1000,front,0.06,0.08,O(1),deletion
23,pop_front,10000,front,0.07,0.09,O(1),deletion
24,pop_front,100000,front,0.08,0.10,O(1),deletion
25,pop_front,1000000,front,0.09,0.11,O(1),deletion
26,pop_back,100,back,0.06,0.08,O(1),deletion
27,pop_back,1000,back,0.06,0.08,O(1),deletion
28,pop_back,10000,back,0.07,0.09,O(1),deletion
29,pop_back,100000,back,0.08,0.10,O(1),deletion
30,pop_back,1000000,back,0.09,0.11,O(1),deletion
31,erase,100,middle,0.48,0.60,O(n),deletion
32,erase,1000,middle,4.80,6.00,O(n),deletion
33,erase,10000,middle,48.0,60.0,O(n),deletion
34,erase,100000,middle,480.0,600.0,O(n),deletion
35,erase,1000000,middle,4800.0,6000.0,O(n),deletion
36,erase,100,random,0.42,0.55,O(n),deletion
37,erase,1000,random,4.20,5.50,O(n),deletion
38,erase,10000,random,42.0,55.0,O(n),deletion
39,erase,100000,random,420.0,550.0,O(n),deletion
40,erase,1000000,random,4200.0,5500.0,O(n),deletion
41,traverse,100,full,1.20,1.50,O(n),access
42,traverse,1000,full,12.0,15.0,O(n),access
43,traverse,10000,full,120.0,150.0,O(n),access
44,traverse,100000,full,1200.0,1500.0,O(n),access
45,traverse,1000000,full,12000.0,15000.0,O(n),access
46,find,100,random,0.60,0.75,O(n),access
47,find,1000,random,6.00,7.50,O(n),access
48,find,10000,random,60.0,75.0,O(n),access
49,find,100000,random,600.0,750.0,O(n),access
50,find,1000000,random,6000.0,7500.0,O(n),access
51,size,100,full,0.02,0.02,O(1),access
52,size,1000,full,0.02,0.02,O(1),access
53,size,10000,full,0.02,0.02,O(1),access
54,size,100000,full,0.02,0.02,O(1),access
55,size,1000000,full,0.02,0.02,O(1),access
56,empty,100,full,0.01,0.01,O(1),access
57,empty,1000,full,0.01,0.01,O(1),access
58,empty,10000,full,0.01,0.01,O(1),access
59,empty,100000,full,0.01,0.01,O(1),access
60,empty,1000000,full,0.01,0.01,O(1),access
61,front,100,front,0.01,0.01,O(1),access
62,front,1000,front,0.01,0.01,O(1),access
63,front,10000,front,0.01,0.01,O(1),access
64,front,100000,front,0.01,0.01,O(1),access
65,front,1000000,front,0.01,0.01,O(1),access
66,back,100,back,0.01,0.01,O(1),access
67,back,1000,back,0.01,0.01,O(1),access
68,back,10000,back,0.01,0.01,O(1),access
69,back,100000,back,0.01,0.01,O(1),access
70,back,1000000,back,0.01,0.01,O(1),access
71,splice,100,middle,0.04,0.05,O(1),algorithm
72,splice,1000,middle,0.04,0.05,O(1),algorithm
73,splice,10000,middle,0.04,0.05,O(1),algorithm
74,splice,100000,middle,0.04,0.05,O(1),algorithm
75,splice,1000000,middle,0.04,0.05,O(1),algorithm
76,merge,100,full,2.40,3.00,O(n),algorithm
77,merge,1000,full,24.0,30.0,O(n),algorithm
78,merge,10000,full,240.0,300.0,O(n),algorithm
79,merge,100000,full,2400.0,3000.0,O(n),algorithm
80,merge,1000000,full,24000.0,30000.0,O(n),algorithm
81,reverse,100,full,1.00,1.25,O(n),algorithm
82,reverse,1000,full,10.0,12.5,O(n),algorithm
83,reverse,10000,full,100.0,125.0,O(n),algorithm
84,reverse,100000,full,1000.0,1250.0,O(n),algorithm
85,reverse,1000000,full,10000.0,12500.0,O(n),algorithm
86,sort,100,full,8.0,10.0,O(n log n),algorithm
87,sort,1000,full,120.0,150.0,O(n log n),algorithm
88,sort,10000,full,1600.0,2000.0,O(n log n),algorithm
89,sort,100000,full,19200.0,24000.0,O(n log n),algorithm
90,sort,1000000,full,230400.0,288000.0,O(n log n),algorithm
91,unique,100,full,1.20,1.50,O(n),algorithm
92,unique,1000,full,12.0,15.0,O(n),algorithm
93,unique,10000,full,120.0,150.0,O(n),algorithm
94,unique,100000,full,1200.0,1500.0,O(n),algorithm
95,unique,1000000,full,12000.0,15000.0,O(n),algorithm
96,remove,100,full,1.30,1.60,O(n),algorithm
97,remove,1000,full,13.0,16.0,O(n),algorithm
98,remove,10000,full,130.0,160.0,O(n),algorithm
99,remove,100000,full,1300.0,1600.0,O(n),algorithm
100,remove,1000000,full,13000.0,16000.0,O(n),algorithm
101,clear,100,full,0.80,1.00,O(n),deletion
102,clear,1000,full,8.0,10.0,O(n),deletion
103,clear,10000,full,80.0,100.0,O(n),deletion
104,clear,100000,full,800.0,1000.0,O(n),deletion
105,clear,1000000,full,8000.0,10000.0,O(n),deletion
106,copy_construct,100,full,2.0,2.5,O(n),construction
107,copy_construct,1000,full,20.0,25.0,O(n),construction
108,copy_construct,10000,full,200.0,250.0,O(n),construction
109,copy_construct,100000,full,2000.0,2500.0,O(n),construction
110,copy_construct,1000000,full,20000.0,25000.0,O(n),construction
111,move_construct,100,full,0.001,0.001,O(1),construction
112,move_construct,1000,full,0.001,0.001,O(1),construction
113,move_construct,10000,full,0.001,0.001,O(1),construction
114,move_construct,100000,full,0.001,0.001,O(1),construction
115,move_construct,1000000,full,0.001,0.001,O(1),construction
116,swap,100,full,0.001,0.001,O(1),algorithm
117,swap,1000,full,0.001,0.001,O(1),algorithm
118,swap,10000,full,0.001,0.001,O(1),algorithm
119,swap,100000,full,0.001,0.001,O(1),algorithm
120,swap,1000000,full,0.001,0.001,O(1),algorithm
121,emplace_front,100,front,0.07,0.09,O(1),insertion
122,emplace_front,1000,front,0.08,0.10,O(1),insertion
123,emplace_front,10000,front,0.09,0.11,O(1),insertion
124,emplace_front,100000,front,0.10,0.13,O(1),insertion
125,emplace_front,1000000,front,0.12,0.15,O(1),insertion
126,emplace_back,100,back,0.07,0.09,O(1),insertion
127,emplace_back,1000,back,0.08,0.10,O(1),insertion
128,emplace_back,10000,back,0.09,0.11,O(1),insertion
129,emplace_back,100000,back,0.10,0.13,O(1),insertion
130,emplace_back,1000000,back,0.12,0.15,O(1),insertion
131,batch_push_front,100,front,8.0,10.0,O(n),batch
132,batch_push_front,1000,front,80.0,100.0,O(n),batch
133,batch_push_front,10000,front,800.0,1000.0,O(n),batch
134,batch_push_front,100000,front,8000.0,10000.0,O(n),batch
135,batch_push_front,1000000,front,80000.0,100000.0,O(n),batch
136,batch_push_back,100,back,8.0,10.0,O(n),batch
137,batch_push_back,1000,back,80.0,100.0,O(n),batch
138,batch_push_back,10000,back,800.0,1000.0,O(n),batch
139,batch_push_back,100000,back,8000.0,10000.0,O(n),batch
140,batch_push_back,1000000,back,80000.0,100000.0,O(n),batch
141,iterator_increment,100,full,0.05,0.06,O(1),iterator
142,iterator_increment,1000,full,0.05,0.06,O(1),iterator
143,iterator_increment,10000,full,0.05,0.06,O(1),iterator
144,iterator_increment,100000,full,0.05,0.06,O(1),iterator
145,iterator_increment,1000000,full,0.05,0.06,O(1),iterator
146,iterator_decrement,100,full,0.05,0.06,O(1),iterator
147,iterator_decrement,1000,full,0.05,0.06,O(1),iterator
148,iterator_decrement,10000,full,0.05,0.06,O(1),iterator
149,iterator_decrement,100000,full,0.05,0.06,O(1),iterator
150,iterator_decrement,1000000,full,0.05,0.06,O(1),iterator
151,std_find,100,random,0.65,0.80,O(n),stl_compat
152,std_find,1000,random,6.50,8.00,O(n),stl_compat
153,std_find,10000,random,65.0,80.0,O(n),stl_compat
154,std_find,100000,random,650.0,800.0,O(n),stl_compat
155,std_find,1000000,random,6500.0,8000.0,O(n),stl_compat
156,std_count,100,full,1.30,1.60,O(n),stl_compat
157,std_count,1000,full,13.0,16.0,O(n),stl_compat
158,std_count,10000,full,130.0,160.0,O(n),stl_compat
159,std_count,100000,full,1300.0,1600.0,O(n),stl_compat
160,std_count,1000000,full,13000.0,16000.0,O(n),stl_compat
161,std_copy,100,full,1.40,1.75,O(n),stl_compat
162,std_copy,1000,full,14.0,17.5,O(n),stl_compat
163,std_copy,10000,full,140.0,175.0,O(n),stl_compat
164,std_copy,100000,full,1400.0,1750.0,O(n),stl_compat
165,std_copy,1000000,full,14000.0,17500.0,O(n),stl_compat
166,std_transform,100,full,1.60,2.00,O(n),stl_compat
167,std_transform,1000,full,16.0,20.0,O(n),stl_compat
168,std_transform,10000,full,160.0,200.0,O(n),stl_compat
169,std_transform,100000,full,1600.0,2000.0,O(n),stl_compat
170,std_transform,1000000,full,16000.0,20000.0,O(n),stl_compat
171,std_accumulate,100,full,1.10,1.35,O(n),stl_compat
172,std_accumulate,1000,full,11.0,13.5,O(n),stl_compat
173,std_accumulate,10000,full,110.0,135.0,O(n),stl_compat
174,std_accumulate,100000,full,1100.0,1350.0,O(n),stl_compat
175,std_accumulate,1000000,full,11000.0,13500.0,O(n),stl_compat
176,range_for,100,full,1.15,1.40,O(n),stl_compat
177,range_for,1000,full,11.5,14.0,O(n),stl_compat
178,range_for,10000,full,115.0,140.0,O(n),stl_compat
179,range_for,100000,full,1150.0,1400.0,O(n),stl_compat
180,range_for,1000000,full,11500.0,14000.0,O(n),stl_compat
181,pool_alloc_push_front,100,front,0.04,0.10,O(1),pool_alloc
182,pool_alloc_push_front,1000,front,0.05,0.11,O(1),pool_alloc
183,pool_alloc_push_front,10000,front,0.05,0.12,O(1),pool_alloc
184,pool_alloc_push_front,100000,front,0.06,0.15,O(1),pool_alloc
185,pool_alloc_push_front,1000000,front,0.07,0.18,O(1),pool_alloc
186,pool_alloc_push_back,100,back,0.04,0.10,O(1),pool_alloc
187,pool_alloc_push_back,1000,back,0.05,0.11,O(1),pool_alloc
188,pool_alloc_push_back,10000,back,0.05,0.12,O(1),pool_alloc
189,pool_alloc_push_back,100000,back,0.06,0.16,O(1),pool_alloc
190,pool_alloc_push_back,1000000,back,0.07,0.19,O(1),pool_alloc
191,pool_alloc_batch,100,full,4.0,10.0,O(n),pool_alloc
192,pool_alloc_batch,1000,full,40.0,100.0,O(n),pool_alloc
193,pool_alloc_batch,10000,full,400.0,1000.0,O(n),pool_alloc
194,pool_alloc_batch,100000,full,4000.0,10000.0,O(n),pool_alloc
195,pool_alloc_batch,1000000,full,40000.0,100000.0,O(n),pool_alloc
196,cache_traverse,100,full,0.80,1.50,O(n),cache_opt
197,cache_traverse,1000,full,8.0,15.0,O(n),cache_opt
198,cache_traverse,10000,full,80.0,150.0,O(n),cache_opt
199,cache_traverse,100000,full,800.0,1500.0,O(n),cache_opt
200,cache_traverse,1000000,full,8000.0,15000.0,O(n),cache_opt