strlen() の深淵 - Qiita

あらまし strlen() という関数がある。御存知の通り、文字列の長さを算出する標準 C ライブラリの関数だ。 やってることは単純で、例えば以下のように実装できる。 size_t strlen_simple(const char* str) { const char* p = str; while (*p) ++p; return size_t(p - str); } '\0' が見つかるまでポインタを進め、初期位置との差分を返すだけだ。これで機能的には std::strlen() と同等である。 では、速度的にはどうだろう？適当にベンチマークを書いて MSVC 2022 でコンパイル＆実行するとこうなった。

[topiyama]

strlenというよりデータ列での1バイト検索、いにしえの Binary Hacks ( asin:4873112885 ) ネタ。

[dotsarg]

8 byte のデータ型の中に 0 の byte が含まれるかどうかを Bit 演算で求める方法が記載されている。

[t-murachi]

おもろい

[mas-higa]

"inline 展開されたときとされなかったときで全く別の実装が用いられることがあり" 昔聞いたことある気がする

[ppppchan]

SIMD命令使ってるってだけの話

[mole-studio]

関係ないけどPascalとかはケツが0じゃなくて頭に文字列長の範囲持ってたような気がしたけど忘れた

[junglejungle]

ベンチは64~128文字か。10~20文字程度だと単純なループの方が早そう。

[versatile]

いろいろ理由があって最終的に1byteづつ自分で測る実装にしてた。理由は覚えてないが・・・

[diveintounlimit]

“strlen() の遅さが問題になるようなケースはそうそうない”せやな

[shunt_i]

strlenの実装で数byteごと見るやつ

[dekasasaki]

“この現象は gcc でも起きることが確認されている” マジすか。頭の片隅に留めておこう

[Helfard]

なるほどわからん。

[letsspeak]

これ思い出した https://m.youtube.com/watch?v=-Z8bVYLuc_E

[kusigahama]

シンプルな並列処理は可愛い

[d0i]

もうstrlen使うようなコード書かなくなって久しいな

[leiqunni]

ためになった。

[turanukimaru]

自分でCPUを設計すると同一レジスタへ繰り返し計算する専用回路を組むとフェッチが無いとか色々あって滅茶苦茶早いので、多分集積回路レベルではクソ速いけどクソ使い道がないロジックとかが色々あるんだろうなと思う

[daruyanagi]

“一見単純な strlen() が実は必要以上に奥が深い”

[mohno]

今どきのコンパイラは大変だなあ。/インライン展開は速いままだとコード量が増えるんだろうな。

[nakag0711]

std::stringは¥0を途中に入れられるのでCの文字列とは別物のはずだけど、まあ変換するときに使うのかな

[fhvbwx]

深い

[cpw]

面白い

[ledsun]

std::strlen() はなぜ速いのか？