検索時間が短くなりました - やた＠はてな日記
辞書に対してキャッシュを埋め込むことにより，検索時間の短縮に成功しました． 概要 基本的な考え方は，到達確率の高いノードについて，遷移に必要な情報をダイレクトマップ方式で保存しておくというものです．到達確率については，辞書を構築するときに計算する重みを利用しました． キャッシュにヒットしたときは，rank() や select() が必要なくなるので，計算コストが小さくなります．また，本来なら別の領域にある情報をキャッシュにまとめたことにより，CPU キャッシュの利用効率も向上しています． 実験結果 以下，現状での実験結果です． ノードの並びを重み順にしたとき，デフォルトの設定（Normal cache）では，辞書のサイズが 2% くらい大きくなるものの，検索時間を 10-20% くらい短縮できました．悪くないバランスだと思います． さらにキャッシュを大きくして検索時間を短縮することも可能
春を求めて - とラねこ日誌
1週間・・・このブログにしてはずいぶんと更新が滞ってしまいました。（海馬凍ってと変換） 最近、ちょっと精神的に不安定だったりします。ブログには偉そうな事を書いているくせに、実際の仕事では理想とはほど遠い内容の行動をせざるをえなかったり・・・。 ニュースやツイッターなどで流れてくる残念な情報に接したときに、アイツはダメだとか、なんでそんな事が分からないの？と思う前に、立場や状況により、そんな行動をせざるを得ない状況に追い込まれているのでは？と、一呼吸置いて考えるようにする切っ掛けに出来れば良いのさ！と、前向きに捉えようとするぐらい自分に甘いどらねこでした。 ■春はすぐそこ どらねこは北の方に住んでおりまして、首都圏の方々がサクラの香りに包まれている頃でも、日の当たらない場所では未だ雪に覆われております。そんな北国でも春の気配は確実に迫ってきております。カメラを片手にちょこっと散歩してみました
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
ニラ入り塩だれの豚こま炒めと春キャベツ☆ by ちぃﾄﾝ
