c - strchr()って使えねえ : 404 Blog Not Found

2007年12月23日03:00 カテゴリLightweight Languages c - strchr()って使えねえ ある文字が文字列で指定された文字種の中に含まれているかどうかという目的であれば、strchr()は使うべきではないでしょう。というか、strchr()はlibcに数多く埋まった地雷の一つのような気が。 strchr() ではまった話 - bkブログ 標準Cライブラリに strchr() という関数があります。文字列の先頭から指定した文字を探すという単純な関数なのですが、先日、意外な仕様を知りました。 strchr()は線形探索なので、文字種が増えれば増えるほど遅くなります。こういう場合は、素直にtable lookupを使うべきでしょう。 実際どれくらい差が出るのか調べてみました。念のために過剰最適化がなされていないことを、gperfで確認してあります。MacBook

[shikaku]

strchr()って使えねえ

[tanakaBox]

高林さんのstrchr()フリ>O(n)なので、文字列テーブルで解決O(1)>テーブルはえぇ。大量のテーブルが必要な場合、ビットテーブルも有効。>演算子位ならswitchいいんじゃねと思った。>switchだとビットテーブルと同程度の成績。

[sankaseki]

[!GTD::資料(いつか使う)]404 Blog Not Found:c - strchr()って使えねえ

[t-murachi]

ちょっと気になったので米っといた。でも glibc は strl* で M$ は str*_s (しかも後者は C++ 推奨) て、どっちかに統一しろよとか思わなくも無く。。。 参考: http://slashdot.jp/security/comments.pl?sid=366671&cid=1183069

[maangie]

コメント欄も。

[nsta]

でもwchar_tにはこのやり方はできないなー