パフォーマンスチューニング失敗

FindFree の速度向上のために以下の2段階の手順を踏んだ。

  • FindFree に使われるデータ構造が(無駄に)複雑だったので簡素化
  • ボトルネックになっているリニアサーチをハッシュのルックアップに変更


前者はうまくいきコードが見やすくなり、後から見直したときにもコードの理解が進むと思う。
後者は速度が上がらず失敗だった。


変更前後でプロファイラの結果を見たが、FindFree の呼び出し回数を減らすしかないかも。
うーむ。