米Google、高速・低メモリ消費の正規表現ライブラリ「RE2」を公開 | OSDN Magazine
米Googleは3月11日、正規表現ライブラリ「RE2」を発表した。動作が高速で「スレッドフレンドリー」な点が特徴。従来のバックトラック型正規表現ライブラリの代替として開発を進めていく。 Googleによると、同社はCode SearchやSawzallといったインフラやアプリケーションで正規表現を利用しているが、バックトラックアルゴリズムを利用した従来の正規表現実装では入力データに対し処理時間が指数的に増加することが問題となっていた。また、固定サイズのスタックを持つC++のマルチスレッドプログラムの場合、従来の正規表現実装ではスタックを使い切ってスタックオーバーフローを発生させることがあったという。これらを解決するために独自の正規表現エンジンを開発したとのこと。 RE2はどのような入力や正規表現に対しても一定の小さいメモリ量で動作するように開発されているのが特徴。オートマトン理論の下、処
Google App Engineを使って無料で自宅用プロキシを運用 | ライフハッカー・ジャパン
自宅用のプロキシをセットすれば、自由にプロキシを操作し、会社や学校にバレずにネットのできる抜け道が作れます。米ライフハッカーでは一ヶ月前にセットの仕方を、ライフハッカー日本版でも過去に『FreeProxy』をご紹介しています。ホームネットワークをいじっている間に、SSH SOCKSプロキシをセットしてリモートトラフィックを保護（リンク先英語）、安全にしていくこともお忘れなく。 PCの電源を入れっぱなしにしておきたくない、そして自宅ネットワーク以上の速度をお求めの方は、Gooogle Apps Engineを通して、ホームネットワークから独立したプロキシへ接続、ブラウズするのがオススメです。他の大ざっぱなプロキシに頼る必要はありません。Googleアカウントをとれば、Apps Engineを通して、無料で自分専用のプロキシを運用できます。デジタルテクノロジーブログ、「Digital Insp
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
