ハタさんのブログ(復刻版) : memcacheの cache の部分を java で（その2）
前回の続き。 前回の結果、とりあえず、DelayQueueによって期限切れのEntryは取り出せるようになった。 だけど、この仕組みの状態では期限切れになったEntryは容赦なく消えていってしまう。 つまり、そのEntryがまだ利用されるかもしれないのに、消えてしまうのは（色々な意味で）もったいない。 特に、javaだとHashMapとかのloadFactorまわりの動きは（きっと）もったいない もう一度LRUについてwikipediaに確認すると Least Recently Used (LRU) はキャッシュメモリや仮想メモリが扱うデータのリソースへの割り当てを決定するアルゴリズムである。対義語はMost Recently Used (MRU)。 和訳すると「最近最も使われなかったもの」つまり「使われてから最も長い時間が経ったもの」「参照される頻度が最も低いもの」である。 という
ハタさんのブログ(復刻版) : JavaCC で memcache text protocol の BNF(と、なんちゃってmemcache互換サーバ)
ANTLRのやつがあったけど、JavaCCのがみつからなかったので、でっちあげた via - http://harward.us/~nharward/antlr/memcached_protocol.g できあがったのは、こんな感じ SKIP: { " " | "\t" | "\r" | "\n" } TOKEN: { < NUMBER: ["1"-"9"] (["0"-"9"])* | "0" > | < FLAGS: < NUMBER > > | < TIME: < NUMBER > > | < LENGTH: < NUMBER > > | < CREMENT_VALUE: < NUMBER > > | < CAS_UNIQUE: < NUMBER > > } TOKEN: { < SET_STATEMENT: "set" > | < ADD_STATEMENT: "add" > |
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
