Tuning Algorithms, Tuning Code

Catherine C. McGeoch, A Guide to Experimental Algorithmics, Chapter 4.

1. Reducing Instruction Counts
   • 枝狩り等．PKU で探索で TLE で苦労した人間には当たり前のことばかりやで
   • Loop Fusion <-> Loop Fission
2. Tuning to Reduce Instruction Costs
   • キャッシュメモリとかやっぱり常識ばっかやで
   • cache-aware/cache-oblivious な binary search (tree)

ストライド，という単語を前おもいだそうとして思い出せなかった覚えがあるのでメモっておく