Runtimes
1200
1000
y = 7E-07x2 - 0.0012x + 9.8559
R² = 0.9999
Runtime (milliseconds)
800
600
400
y = 5E-07x2 - 0.0031x + 19.726
R² = 0.9998
200
0
0
5000
10000
15000
20000
25000
30000
35000
Number of elements
Insertion
Selection
Poly. (Insertion)
Poly. (Selection)
40000
45000
Writes to Memory
450000000
400000000
350000000
y = 0.247x2 + 103.03x - 356493
R² = 1
300000000
Writes
250000000
200000000
150000000
100000000
50000000
y = 3x
R² = 1
0
0
5000
10000
15000
20000
-50000000
25000
30000
Number of elements
Insert
Select
Poly. (Insert)
Linear (Select)
35000
40000
45000
Comparisons
1.8E+09
1.6E+09
y = x2 + 1x - 3E-06
R² = 1
1.4E+09
Comparisons
1.2E+09
1E+09
800000000
600000000
y = 0.4965x2 + 161.84x - 517377
R² = 1
400000000
200000000
0
0
5000
10000
15000
20000
25000
30000
Number of elements
Insert
Select
Poly. (Insert)
Poly. (Select)
35000
40000
45000