標準C++の正規表現: ＜regex＞
正規表現のおはなしは6年前、標準入りが確実視されていたBoost版で一度書いていますが、その後C++11化に伴いスペックに多少の変更がなされたようなので、今回改めての"仕切り直し版"。 <regex> 標準C++ライブラリ:<regex>に用意された正規表現コンポーネントは、次の4つに分類されます。 正規表現 std::basic_regex<charT> 照合/検索の結果 std::match_results<Iter>, std::sub_match<Iter> 照合/検索/置換アルゴリズム std::regex_match<>, std::regex_search<>, std::regex_replace<> 照合を繰り返すイテレータ std::regex_iterator<>, std::regex_token_iterator<> 正規表現：basic_regex<charT>
re2 - Project Hosting on Google Code
This is the source code repository for RE2, a regular expression library. For documentation about how to install and use RE2, visit https://github.com/google/re2/. The short version is: make make test make install make testinstall Building RE2 requires Abseil (https://github.com/abseil/abseil-cpp) to be installed on your system. Building the testing for RE2 requires GoogleTest (https://github.com/
米Google、高速・低メモリ消費の正規表現ライブラリ「RE2」を公開 | OSDN Magazine
米Googleは3月11日、正規表現ライブラリ「RE2」を発表した。動作が高速で「スレッドフレンドリー」な点が特徴。従来のバックトラック型正規表現ライブラリの代替として開発を進めていく。 Googleによると、同社はCode SearchやSawzallといったインフラやアプリケーションで正規表現を利用しているが、バックトラックアルゴリズムを利用した従来の正規表現実装では入力データに対し処理時間が指数的に増加することが問題となっていた。また、固定サイズのスタックを持つC++のマルチスレッドプログラムの場合、従来の正規表現実装ではスタックを使い切ってスタックオーバーフローを発生させることがあったという。これらを解決するために独自の正規表現エンジンを開発したとのこと。 RE2はどのような入力や正規表現に対しても一定の小さいメモリ量で動作するように開発されているのが特徴。オートマトン理論の下、処
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
Google正規表現ライブラリ「RE2」登場 | エンタープライズ | マイコミジャーナル
