skip graph
たけまるさんに教えていただいた論文 "Load Balancing and Locality in RangeQueriable Data Structures" を読んで Skip Graph のデータの locality を上げて mio を高速化する方法を考えてみる。 前提条件 bucket に特定の key 範囲のデータをまとめる buck…
bucket 内データ構造の選定 bucket の操作、C, O と key の移動を単体で実装 組み込む
たけまるさんに教えていただいた論文 "Load Balancing and Locality in RangeQueriable Data Structures" を読んで Skip Graph のデータの locality を上げて mio を高速化する方法を考えてみる。 前提条件 bucket に特定の key 範囲のデータをまとめる buck…
bucket 内データ構造の選定 bucket の操作、C, O と key の移動を単体で実装 組み込む