Spatial Locality of the Binary Heap
5
12
2
10
7
9
3
15
25
8
25
12
15
5
9
7
10
3
8
2
0
1
2
3
4
5
6
7
8
9
0 1 2 3 4 5 6 7 8 9
4 keys per cache line
Delete-Max
5
12
10
7
8
3
9
15
2
15
12
9
5
8
7
10
3
2
0
1
2
3
4
5
6
7
8
0 1 2 3 4 5 6 7 8 9
hit
miss
Previous slide
Next slide
Back to first slide
View graphic version