Q. 1GB の文字列を strlen するのに必要な時間は？

1GB の文字列を strlen するのに必要な時間は何秒でしょう？　こういったものをぱっと予測できることは、最適化に取り組む上で必要かなぁ、と思ったので、自分の理解が正しいか確認するためにも、実測してみました。

(以下、白地に白文字で書いてあるので、選択して読んでください)

手元の Linux (Pentium 4 @ 3GHz / DDR2-667) では、約 0.48 秒 (2.1GB/sec)。GCC の組み込み程度の strlen では、ボトルネックはメインメモリの帯域あるいはレイテンシではなく、CPU になります。

一方、SSE で記述された strlen *1 を使用すると 0.26 秒 (3.9GB/sec)。こちらはメモリ帯域がボトルネックになっているようで、手元の MacBook (Core 2 Duo @ 2GHz / DDR2-667) でも、ほとんど同じ数値になります。

個人的な感想としては、光成さんが遅いって書いてる GCC の strlen ですら、Pentium 4 で 1.33clock/char ってことに驚きました。