lib/trie/double_array.rb at master from tily's ruby-gardening - GitHub Double-Array (ダブル配列) は トライ木を実装するためのアルゴリズムの 1 つで、他の実装よりも高速に TRIE から文字列を検索できるらしい。ChaSen や MeCab で、形態素解析を行うために必要な Common-Prefix Search (共通接頭辞探索) を行うために使われている。これを理解のために Ruby で実装してみた。 基本的な動作確認 ここに書いてある bird, bison, cat の 3 単語で構築した Double-Array の例。 コード: require 'trie/double_array' da = Trie::DoubleArray.new da.build(%w|bird bison cat
「Google Chrome」の最新のテストバージョンには、さらに高速になったJavaScriptエンジンが搭載されている。JavaScriptエンジンは、ウェブベースのプログラムを実行するためのブラウザコンポーネントとして重要性が高まってきている。 その結果、ページの読み込み速度が高速化し、ウェブアプリケーションがさらに強力になる。また、ブラウザのパフォーマンスをめぐって、Microsoftの「Internet Explorer(IE)」やMozilla Foundationの「Firefox」、Appleの「Safari」、そして「Opera」との新たな戦いが始まる。 Chromeのブラウザエンジン「V8」は、「Crankshaft」と呼ばれるバージョン3へとアップグレードされようとしている。Googleによると、V8は適応的コンパイルと呼ばれる技術を用いており、これによってJavaS
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く