2009-01-01から1年間の記事一覧

Microsoftやるじゃん

#include <hash_map> using stdext::hash_map;VC2005にハッシュマップついてたのまったく知らなかった。</hash_map>

衝突判定修正

直したら数倍速くなった。 STLのmapが直感的で使いやすくて個人的に大好きなのだが、たしか内部の実装がツリーだったなこれ。 要素の取得にO(logN)かかっちゃうのはいやん。ハッシュマップくらい標準に入れてほしいよね。 しかしフレームワークの肝になって…

あけましておめでとうございます

今年も粛々とやっていきます。