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

Reply via email to