米Google、高速・低メモリ消費の正規表現ライブラリ「RE2」を公開 | OSDN Magazine
米Googleは3月11日、正規表現ライブラリ「RE2」を発表した。動作が高速で「スレッドフレンドリー」な点が特徴。従来のバックトラック型正規表現ライブラリの代替として開発を進めていく。 Googleによると、同社はCode SearchやSawzallといったインフラやアプリケーションで正規表現を利用しているが、バックトラックアルゴリズムを利用した従来の正規表現実装では入力データに対し処理時間が指数的に増加することが問題となっていた。また、固定サイズのスタックを持つC++のマルチスレッドプログラムの場合、従来の正規表現実装ではスタックを使い切ってスタックオーバーフローを発生させることがあったという。これらを解決するために独自の正規表現エンジンを開発したとのこと。 RE2はどのような入力や正規表現に対しても一定の小さいメモリ量で動作するように開発されているのが特徴。オートマトン理論の下、処
もし日本のメーカーが iPhone を発売していたら..
iPhoneは会社から支給されて使っていますが、非常に使い勝手がいいです。 ただ、これでは、いまほど欲しくならないことはたしかですね。 他の機種と同じ土俵の上に上がってしまっているので、「なんかいろいろ機能がごてごて付いてる中の携帯の一つ」というところでしょう。 つまり、「売れるモノも売れなくなる」、「売り方次第」ということを今更ながら思い知らされました。
MathJax Sublime Text Markdown
Consultancy MathJax is highly flexible and can be tailored to the needs of your institution by creating customized configurations and specialized software workflows. Content Transformation MathJax can help you with the conversion of math documents from legacy sources and print content as well as with the generation of novel content that is online ready and fully accessible for readers with special
ゲームにおける探査と到達、及びそこから見えてくる日本のネットの風景について - 色々水平思考
今回の記事は↓この記事の続きです。 ゼルダよりマリオが売れる理由 - 枯れた知識の水平思考 ゲーム、というよりもゲームプレイというのものは非常に大雑把に分けてしまえば、探査と到達の繰り返しによって出来ている。 スペースインベーダーにおいて、プレイヤーは、敵キャラの位置、数、行動パターンを探査し、適切な位置に自分が操作する砲台を到達させ、適切なタイミングで弾を撃つことで（タイミングを図るという行為もまた探査の一部である）、敵キャラに自分が放った弾が到達し、敵を撃破する。これらの行動の繰り返しによってゲームの流れが構成されている。 探査と到達の繰り返しが最も顕著なゲームと言えば、テトリスが挙げられるのではないだろう、あのゲームなどは、まさに、ランダムに発生するブロックを落とす最適な位置を瞬時に「探査」し、手際よくその探査した場所へと「到達」させることの繰り返しで出来ているのである。 ゲームにお
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
