>>637,640
ノードが1万あるならIDは1個につき最低でも14bit
対して選択状態は1ノードにつき1bitで記録できる
選択されたIDを保存する方式だと、選択されたノード数が全体の14分の1を超えたら逆にデータサイズは増える
反対に1の数が全体の14分の1を下回るような局所性があるデータは、zipなり何なりで圧縮しやすい
つまり>>633でおｋ