クイックソートは教科書的に実装すると最初のうちは少数のスタックに対して値を積んでいく作業になる為、超並列アーキテクチャではこのスタックの先頭を奪い合ってスケールしない事が知られている。だからそうしたアーキテクチャではマージソートや(メモリが潤沢な場合は)基数ソートがよく用いられる
-
-
履歴データの場合には合理的な気がします。アドレス(インデックス)を物理的なアドレスに対応するように整数化するとかなりつかえます。富士通はこの方式で、購入履歴データを整理して、年間2000億ぐらい節約しているそうです。
-
いわゆるバケットソートですね。確かにバケットソートは計算量とスケーラビリティの双方で優れている為、それが可能な条件を満たしている場合積極的に選ぶべきアルゴリズムだと思います。
- 3 more replies
New conversation -
Loading seems to be taking a while.
Twitter may be over capacity or experiencing a momentary hiccup. Try again or visit Twitter Status for more information.