
10
4
Reference = 1
Density = 0.001
Density = 0.01
Density = 0.05
Density = 0.2
Density = 0.5
10
3
10
2
10
2
10
3
10
4
10
5
10
6
# Allocated elements
Sparse data efficiency (see §4.1.3)
High data density:
full matrix is faster
Low data density
sparse is faster
Speedup of sparse vs. full
10
7
10
1
10
0
10
–1
10
–2
01
23
Unfilled convex hull (see §3.9.1)
01
Filled convex hull (see §3.9.1)
23