Google正規表現ライブラリ「RE2」登場[10/03/15](24)
- 1 ● ◆SUAMA.Cbav5m ＠すあまψ ★ 2010/03/15(月) 21:53:33 ID:??? BE:2480350289-PLT(25123)
- GoogleからC++向けの正規表現ライブラリ「RE2」が発表された。
Googleが自社サービスを提供するために活用しているC++正規表現ライブラリで、
PerlやPCREの正規表現のほとんどに対応しているほか、POSIXモードも提供されている。
入力データのサイズに依存せずに固定サイズのメモリで処理が可能で、高速で安全、
マルチスレッドでの動作に適しているという特徴があるという。
従来の実装では、大量にデータを処理する場合に指数関数的に処理時間が増えるという問題があったという。
またスタックの境界チェックミスからスタックオーバーフローが発生してサービスがクラッシュすることもあたっという。
RE2はこれら問題を解決することを目指して実装されたライブラリだと説明されている。
RE2はBSDライセンスのもとで提供されており、
RE2: a principled approach to regular expression matching - Google Open Source BlogでRuss Cox氏が説明している内容によれば、
そのままPCRE C++バインディングと入れ替えて利用できるとされている。
http://journal.mycom.co.jp/news/2010/03/15/052/index.html
総レス数 24
■ このスレッドは過去ログ倉庫に格納されています
IE等普通のブラウザで見る場合 http://tubo.80.kg/tubo_and_maru.html
専用のブラウザで見る場合 http://www.monazilla.org/
２ちゃんねる Viewerを使うと、すぐに読めます。 http://2ch.tora3.net/
この Viewer(通称●) の売上で、２ちゃんねるは設備を増強しています。
●が売れたら、新しいサーバを投入できるという事です。
よくわからない場合はソフトウェア板へGo http://hibari.2ch.net/software/
モリタポを持っていれば、50モリタポで表示できます。
read.cgi@hanako ver 2011/01/22
FOX ★ DSO(Dynamic Shared Object)