Index
A
abstraction 37, 40
acyclic graph 74
addresses 120
AES symmetric encryption 87
Akaike information criterion 242
algorithms 17, 28, 42, 61, 62
branch prediction 80
cache-aware algorithms 78
characteristics 20, 21
considerations 78
designing 68, 69
divide and conquer algorithms 72-74
iterative algorithms 69, 70
optimization algorithms 75
randomized algorithms 77
recursive algorithms 70, 71
requirements 78
Single Instruction Multiple Data (SIMD) instructions 79
speculative execution 80
vectorized operations 79
aliasing 110, 111
allocation 123
allocators 123-125
amortized complexity 67
amortized constant 68
Apple Grand Central Dispatch 182
arithmetic and logic unit (ALU) 85
ARM architecture 86
array of structures
versus structure of array 127, 128
arrays 122
asymptotic behavior 66
atomic values 288
auto-vectorization 101
auxiliary equation...
