argius note

プログラミング関連

Stew 2.4.3

今回は、以下の改善とバグ修正を行いました。

  • ソート処理の改善
  • バグ:exportコマンドのサブコマンド直後が改行の場合にエラーとなる


ソートの件は、何と言うか。
ある時、何でこんなに遅いんだろうな、と、ふと思ったんですね。よく考えたら、データモデルはVector*Vectorなんだから、外のVectorを普通にソートすれば良いのでは? と気づいてしまった。自力でソートアルゴリズム実装までしたというのに、改良してみたら冗談抜きで1000倍は速い。10万件でもOKそう。むしろヒープの方が足りないくらい。嗚呼、情けない。