The current implementation of std::tr1::hash for std::string and std::wstring is pretty bad. I think FNV should be used instead.
http://www.isthe.com/chongo/tech/comp/fnv/ I'm attaching a patch that may not be optimal when size_t is 64bits. -- Summary: provide better std::tr1::hash for std::string and std::wstring Product: gcc Version: 4.0.0 Status: UNCONFIRMED Severity: enhancement Priority: P2 Component: libstdc++ AssignedTo: unassigned at gcc dot gnu dot org ReportedBy: TazForEver at dlfp dot org CC: gcc-bugs at gcc dot gnu dot org http://gcc.gnu.org/bugzilla/show_bug.cgi?id=21193