「グーグルはマイクロソフトの脅威となるか」--ウェブで議論白熱
Googleがパーソナルコンピューティング分野を支配するMicrosoftにとって、本物の脅威となりえるかどうかをめぐって、現在ウェブ上で議論が白熱している。 先週末に、さまざまなブログや掲示板では、コンピューティングが近い将来どう進化するかという話や、ウェブが主要なコンピューティングプラットフォームとして使われるようになれば、Microsoftのような企業は恐竜と同じ道をたどるのか、といった話題が論じられていた。 Microsoftは、過去にも何度かこのような劇的変化の可能性に直面したことがあった。最も古いところでは、1995年に書かれたあるメモの中で、ウェブが次世代プラットフォームになる可能性があることや、この分野で技術革新を進めなければ、Microsoftが市場をコントロールする力を失う可能性があることに対する同社幹部らの懸念が明かされていた。だが、Googleがさまざまなサービスを
Darts: Double ARray Trie System
Darts: Double-ARray Trie System はじめに Darts は, Double-Array [Aoe 1989]を構築するための シンプルな C++ Template Library です. Double-Array は Trie を表現するためのデータ構造です. ハッシュ木, デジタルトライ, パトリシア木, Suffix Array による擬似 Trieといった 他の Trie の実装に比べ高速に動作します. オリジナル の Double-Arrayは, 動的に key の追加削除を行えるような 枠組ですが, Darts は ソート済の辞書を一括してDouble-Array に変換することに機能を絞っています. ハッシュのような単純な辞書として使うことも可能ですが, 形態素解析器の辞書に必須の Common Prefix Search を非常に高速に行うことが
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
