set/unordered_set, allocator/boost.pool、続き - 路傍のプログラマ

6/24のエントリはg++でやったのですが、VC++ 2008+Feature Packではどうか。 ・・・という内容のエントリを一瞬アップしたのですが、不具合に気づいたので、引っ込めました。もし読んだ方がいらっしゃったら、忘れてください。 原因は、stdlibのrand()関数の仕様の違い。g++のrand()はちゃんと32ビットの値を返す。VC++のrand()はなぜか16ビットの値を返す。 結果、生成した乱数をsetに入れていく、という部分がg++とVC++とで、全く違った意味合いの動作になってしまったのでした。 ソースをboost.randomを使ったものに書き直しました。 （煩雑なのでソースは示しませんが、 k.inabaさんのLet's boostのboost::randomのページを参考にしました。ありがとうございます。 http://www.kmonos.net/alang

[mogwaing]

unordered_set + fast_pool_allocator が速い感じ？