Branch‑Avoidant Programming

When ‘if’ slows you down, avoid it With modern CPUs, avoiding branch mispredictions is a key method for speeding up programs. One of the most effective ways to reduce mispredictions is to simply avoid branches. Let’s consider a simple task: Iterate through an array and copy all numbers less than 500 into a new array. A straightforward implementation in C looks like this: smlen = 0; for (int i = 0;

[yarumato]

“if （分岐）を避けよう。最新CPUの分岐予測器で予測ミス率が高くなり、性能が著しく低下するから。条件非合致でもメモリに書き込むほうが、性能低下が少ない。クイックソートは、分岐のないプログラミングに適す”

[nguyen-oi]

branchlessの解説記事。パイプラインフラッシュのペナルティ回避は基本だけどコンパイラ任せにできない理由の言語化が良いな