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