★★ Java の宿題ここで答えます Part 66 ★★

★★ Java の宿題ここで答えます Part 66 ★★ at TECH

146:デフォルトの名無しさん
08/10/21 21:41:45
>>145
早い話が, ターゲットが 32 bit 環境なので, 64 bit で動いていた
ウィークハッシュを, 固定長の LRU キャッシュに作り直したいだけだ.
はっきり言って, VM のヒープサイズがたらん

やりたいこと

ハッシュにエントリーがあるか?
a. あった
要素をリストからはずしてリストの先頭につなぎ直す
b. なかった
リストの末尾からエントリーを削除して(ハッシュからも削除)
新規要素を先頭に追加(ハッシュにも登録)

a の操作の方が圧倒的に多い(実測結果)から, リストのノードを
ハッシュ側に持てると劇的に性能が上がるわけだ

OO とかそんなもん関係ねぇ! 性能上の縛りだ

次ページ

続きを表示

1を表示