On 12/25/2010 3:56 AM, Caligo wrote:
This is the page that would require your attention: http://unthought.net/c++/c_vs_c++.html#include <unordered_set>
If you don't hesitate to use gnu extension, then standard unorderd_set is much slower than gnu's pb_ds.
http://gcc.gnu.org/onlinedocs/libstdc++/ext/pb_ds/index.html The C++ knucleotide benchmark on Alioth Shootout uses pb_ds: http://shootout.alioth.debian.org/u32q/benchmark.php?test=knucleotide&lang=all&lang2=gcc
