パフォーマンスチューニング失敗
FindFree の速度向上のために以下の2段階の手順を踏んだ。
- FindFree に使われるデータ構造が(無駄に)複雑だったので簡素化
- ボトルネックになっているリニアサーチをハッシュのルックアップに変更
前者はうまくいきコードが見やすくなり、後から見直したときにもコードの理解が進むと思う。
後者は速度が上がらず失敗だった。
変更前後でプロファイラの結果を見たが、FindFree の呼び出し回数を減らすしかないかも。
うーむ。
FindFree の速度向上のために以下の2段階の手順を踏んだ。
前者はうまくいきコードが見やすくなり、後から見直したときにもコードの理解が進むと思う。
後者は速度が上がらず失敗だった。
変更前後でプロファイラの結果を見たが、FindFree の呼び出し回数を減らすしかないかも。
うーむ。