忍者ブログ

ネオ撲滅党

くだらん話

August 18,2017

● [PR]

×

[PR]上記の広告は3ヶ月以上新規記事投稿のないブログに表示されています。新しい記事を書く事で広告が消えます。

↑   by at 13:59

December 06,2007

● [メモ]recnetID 1次キャッシュ、2次キャッシュ

キャラID[unique]とキャラ名[uniqueではない]を対応させる関数、例えば、
キャラ名 recentID(キャラID) の様な、関数を実装したい。
ただし、キャラ名:string, キャラID:string
内部のデータ構造としてmapが考えられるが、mapのサイズが1000ぐらいでも、
処理が大きくなりすぎる。
第1案:
まずキャラIDとキャラ名を保持するクラスを作成し、
それをリスト化することにより、最後にアクセスがあった物を一番前に出すようにすればいい。
つまり、履歴で新しい物ほどヒットしやすい構造。(今これ)
第2案:
 配列で保持、IDにより昇順で並べておき、検索しやすくする。(履歴によらない)
第3案:
 アクセスが新しい物を1次キャッシュに、古い物を2次キャッシュに収める。
1次キャッシュは履歴順(リスト)、2次キャッシュはID順(二分木?)
  
PR

プログラミング

↑   by はげ at 16:14 | comments(0) | trackbacks(0)

Comments

Comment Form

※入力されたメールアドレスは公開されません。

tool : 
 Vodafone絵文字 i-mode絵文字 Ezweb絵文字

Trackbacks

ブログ内検索

カテゴリー

最新記事

(05/20)
(05/19)
(05/17)
(05/17)
(01/27)

リンク

最新CM

[05/21 ネオ退役中将]
[05/20 なお]
[05/19 ネオ退役中将]
[05/18 なお]
[05/17 ネオ退役中将]

最新TB

カレンダー

07 2017/08 09
S M T W T F S
1 2 3 4 5
6 7 8 9 10 11 12
13 14 15 16 17 18 19
20 21 22 23 24 25 26
27 28 29 30 31

アーカイブ

RSS

プロフィール

HN:
はげ
性別:
男性
職業:
一日一ハック
趣味:
小島よしお、世界のなべあつ、ぐ~~~~!
自己紹介:
○| ̄|_ へたこいたー

最古記事

カウンター

アクセス解析

お天気情報

忍者ブログ | [PR]


Powered by 忍者ブログ
Template Designed by miu_uim