Cache Conscious Static Search
Classic data structure for static search is a sorted array and binary search.
1
4
5
8
9
10
14
15
17
20
25
26
27
29
30
31
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
1
4
5
8
9
10
14
15
17
20
25
26
27
29
30
31
1
4
5
8
9
10
14
15
17
20
25
26
27
29
30
31
1
4
5
8
9
10
14
15
17
20
25
26
27
29
30
31
search for 30
Previous slide
Next slide
Back to first slide
View graphic version