  |
じゃぁ実際にソートが遅いとかあった場合にこっちに何ができるんだ？OSSだから自分たちで直して独自ビルドにして使うのか？プルリクするのか？しないだろ？「っていう問題があるのでアップデートきたら対応します」だろ？
ソートアルゴリズムそのものの改善が難しいとしても、その目の前の課題に本質的にソートが必要なのか、要求仕様から今の場合現実的には確率的なソートでもいいのではないか、確率的なソートでいいなら（具体的なアルゴリズムを知らなかったとしても）乱択アルゴリズムの一般論から類推して遥かに高速に行えるはず、厳密なソートであっても対象となるエントリの内容は毎回完全に変わるのか、もし一部しか変わらないのであれば何らかの逐次的なソートアルゴリズムが使えるのではないか、それはライブラリのソートアルゴリズムを上手くカスケードで組み合わせることで実現できるのではないか、……とか色々発想を広げることはできる。
9
