[C++] std::string::findより速くなるかもしれない。boost::algorithmのboyer_moore_searchとかknuth_morris_pratt_searchとか

qiitaに書きました。
C++ - std::string::findより速くなるかもしれない。boost::algorithmのboyer_moore_searchとかknuth_morris_pratt_searchとか - Qiita

この記事は、C++ Advent Calendar 2014の12月7日ぶんとして書きました。
文字列検索アルゴリズム（ここでは、二つの文字列c, pを与えて、cの部分文字列がpになるような場所を探すこと）として理論的に速いことが知られているボイヤー-ムーア法やクヌース-モリス-プラット法が、C++標準のfindでは採用されておらず（Boostでは利用可能）、「これってオーバーヘッドが大きいのだろうか」ということで調べてみたくなりやってみたものです。
アルゴリズムの概要、Boostでの利用方法、実験を載せています。