最適化しやすいコード

昔と違ってコンパイラの性能があがっているため、技芸を凝らした(とプログラマが思っている)コードよりも、素直にアルゴリズムを表現したコードのほうが最適化されやすい傾向にあります。配列よりポインタのほうが速い、ってのは今は幻想です。大抵は同じで、時折どちらかに軍配が上がる程度。
むしろデータの並びを工夫してSIMD化しやすくしておき、適切なプラグマでコンパイラに指示を出すのが最適化のコツです。