米Googleは3月11日、正規表現ライブラリ「RE2」を発表した。動作が高速で「スレッドフレンドリー」な点が特徴。従来のバックトラック型正規表現ライブラリの代替として開発を進めていく。 Googleによると、同社はCode SearchやSawzallといったインフラやアプリケーションで正規表現を利用しているが、バックトラックアルゴリズムを利用した従来の正規表現実装では入力データに対し処理時間が指数的に増加することが問題となっていた。また、固定サイズのスタックを持つC++のマルチスレッドプログラムの場合、従来の正規表現実装ではスタックを使い切ってスタックオーバーフローを発生させることがあったという。これらを解決するために独自の正規表現エンジンを開発したとのこと。 RE2はどのような入力や正規表現に対しても一定の小さいメモリ量で動作するように開発されているのが特徴。オートマトン理論の下、処
エンドユーザーがコンピュータの画面から直接操作を行うソフトウェアを開発するうえで、最も面倒な手続きが多く、生産性を下げる要因となりやすい部分でありながら、そのソフトウェアの使い勝手やユーザーのインプレッションに大きな影響を与えるところ──それが「ユーザーインターフェイス」だ。 GUIを用いたリッチなユーザーインターフェイスが当たり前になった昨今、ユーザーインターフェイスの設計や視覚的な効果は、ソフトウェア製品開発において大変に重要なポイントだ。ところが実際のシステム開発において、画面開発ほど非効率的なものはない。“センス”が介在する部分だけあって修正や作り直しなど、試行錯誤しながら開発が進められるからだ。しかもグラフィック操作はプラットフォームごとに作法が異なるため、マルチプラットフォームに展開する際にも問題が起きやすい。 そんなGUI開発の生産性向上という問題に、明快な答えを出す製品があ
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
