Entries from 2008-07-09 to 1 day

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

FindFree の速度向上のために以下の2段階の手順を踏んだ。 FindFree に使われるデータ構造が(無駄に)複雑だったので簡素化 ボトルネックになっているリニアサーチをハッシュのルックアップに変更 前者はうまくいきコードが見やすくなり、後から見直したと…

std::tr1::unordered_map, __gnu_cxx::hash_map and std::map with Boehm GC on Mosh

hash_func と equal_to と allocator を指定する例がほとんど見あたらなかったのでここに残す。 Mosh では __gnu_cxx::hash_map が 10% ほど残り2つと比べて速かった。 #ifdef USE_GNU_CXX_HASH_MAP #include <tr1/unordered_map> #include <ext/hash_map> struct hash_func { size_t operato</ext/hash_map></tr1/unordered_map>…