ヌルで終了する文字をチェックするために手動でループするよりも、strlen（）が約20倍速いのはなぜですか？

Question

元の質問はひどく受け取り、多くの下降音を得ました。だから私は、読むことをより簡単にし、それを見ている人にもっと助けになるように質問を修正すると思った。元の質問は、なぜ文字列を手動でループして '\ 0'文字を見つけるよりも、strlen（）が20倍高速だったからです。私は、文字列の長さがnull終端文字 '\ 0'を見つけるまで本質的にループしていることを見つけるstrlen（）のテクニックをどこでも読んでいたので、この質問はうまくいきました。これはC文字列の一般的な批判です。まあ、多くの人々が指摘するように、Cライブラリの一部である関数は、パフォーマンスを最大限にするためにスマートなプログラマーによって作成されます。

ilen2のおかげでビット演算子を使用して一度に8バイトの演算子を使う巧妙な方法にリンクしてくれたので、8〜15文字よりも大きな文字列ではstrlen ）、文字列がかなり大きいときはstrlen（）より何倍も速くなります。例えば、strange（）は、文字列の長さに応じて線形に時間依存するように見えます。一方、カスタムの文字列の長さに関係なく（私は数百までテストした）ほとんど同じ時間量を要します。とにかく、私の結果は驚くべきことですが、私は最適化をオフにしてそれらを行いました、そして、彼らがどれほど有効であるか分かりません。このリンクのためにilen2とJohn Zwinckに感謝します。興味深いことに、John ZwinckはSIMDをstrlen（）が高速にする可能性があると示唆しましたが、私はそれについて何も知らない。

Answer 1

strlen()は非常にヒットした機能であり、非常に明るいいくつかの人が最適化するために何日も何ヶ月も費やしていることに賭けることができます。一度アルゴリズムが正しくなると、次のことは、一度に複数のバイトをチェックできますか？答えはもちろん、SIMD（SSE）や他のトリックを使ってできることです。あなたのプロセッサが一度に128ビットで動作できるなら、それは1クロックではなく16クロックです。