Entries from 2008-07-10 to 1 day
profiler で動きが分かるように関数を分割した findFreeLocalRef と existsInCanFrees がやはり重い 線形探索の傾向を見る (/ 92472.0 131365.0) = 70% は見つからない検索 70% はリストの最後まで到達する 上記の 70% をふまえて見つからなかったものキャッ…
次の勉強方法本、何にしようか。 マインドマップ系かな。良い感じで枯れているのを読みたいところ。 例の某氏に勧められたトニー・ブザンの頭が良くなる本はまだ届かない。
経緯 FindFreeが遅い。 canFrees の探索を hash_map, unordered_map などにしたが、そもそものデータのセットアップ(挿入)で 300-400 msec かかる。 以下のような簡単なコードと比較してもかかっている時間におかしな点はみられない。 for (int j = 0; j <…