DSIRNLP #5 で発表しました
partake.in での発表に使った資料をアップロードしました．
カラムストアと整列（基礎） from s5yata
もっといろいろ試してから発表できれば良かったのですが，まぁ，こんなものです．
この資料では出ていませんけど，挿入ソートを使った部分ソートより，ヒープソートを使った部分ソートの方がより大きな Limit に対応できます．それから，速度を重視するのであれば，基数ソート（Radix sort）も候補に入れた方がよさそうです．
partake.in での発表に使った資料をアップロードしました．
もっといろいろ試してから発表できれば良かったのですが，まぁ，こんなものです．
この資料では出ていませんけど，挿入ソートを使った部分ソートより，ヒープソートを使った部分ソートの方がより大きな Limit に対応できます．それから，速度を重視するのであれば，基数ソート（Radix sort）も候補に入れた方がよさそうです．