skip graph

複数台のマシンでの Mio の性能を上げるためにやろうと思う事

たけまるさんに教えていただいた論文 "Load Balancing and Locality in RangeQueriable Data Structures" を読んで Skip Graph のデータの locality を上げて mio を高速化する方法を考えてみる。 前提条件 bucket に特定の key 範囲のデータをまとめる buck…

Mio 次の一手

bucket 内データ構造の選定 bucket の操作、C, O と key の移動を単体で実装 組み込む