-
- いいね！6
Nobuyuki Kubota
@nobu_k
なるほｄ−オペレーションも含めて全部MemTableとかファイルにぶち込まれているのか。これはかっこいい。そんでsmallest_snapshot以下のやつはcompactionの時に全部ぶち殺しちゃっていい訳ね。
2011-05-18 01:15:41
Nobuyuki Kubota
@nobu_k
あ、bytewiseに比較するとしたらキーがsequence number順で並ばないといけないからtypeより先にsequence numberがビッグエンディアンで保存されてないといかんはずだよね。たぶんそうなってるんだろう。
2011-05-18 01:17:45
Nobuyuki Kubota
@nobu_k
skiplistといえばmapをlock-freeにするための代替構造みたいな変換が頭の中にできちゃってた。よろしくない。本来は木だよね。。。
2011-05-18 01:21:06
Nobuyuki Kubota
@nobu_k
キーの謎も解けてすっきりだ。後は難しいところなさそうだな−。また明日読もう！これは楽しい。素晴らしいソースコードをありがとう＞＜
2011-05-18 01:22:20