c++11 offers a nice data structure called unordered_set, which offers all the facilities of std::set (other than keeping elements sorted), and it is faster than std::set.
Do anybody know a library that does the same, without using c++11?
I thank you all for your kind help.
Panecasareccio