1 // Copyright (C) 2002, 2005 Free Software Foundation, Inc.
3 // This file is part of the GNU ISO C++ Library. This library is free
4 // software; you can redistribute it and/or modify it under the
5 // terms of the GNU General Public License as published by the
6 // Free Software Foundation; either version 2, or (at your option)
9 // This library is distributed in the hope that it will be useful,
10 // but WITHOUT ANY WARRANTY; without even the implied warranty of
11 // MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
12 // GNU General Public License for more details.
14 // You should have received a copy of the GNU General Public License along
15 // with this library; see the file COPYING. If not, write to the Free
16 // Software Foundation, 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301,
19 // hash_map (SGI extension)
23 #include <ext/hash_map>
24 #include <testsuite_hooks.h>
30 inline size_t hash_string(const char* s)
39 template<class T> struct hash<T *>
41 size_t operator()(const T *const & s) const
42 { return reinterpret_cast<size_t>(s); }
45 template<> struct hash<string>
47 size_t operator()(const string &s) const { return hash_string(s.c_str()); }
50 template<> struct hash<const string>
52 size_t operator()(const string &s) const { return hash_string(s.c_str()); }
55 template<class T1, class T2> struct hash<pair<T1,T2> >
59 size_t operator()(const pair<T1,T2> &p) const {
60 return __fh(p.first) ^ __sh(p.second);
68 bool test __attribute__((unused)) = true;
73 using __gnu_cxx::hash_map;
75 for (int i = 0; i < 10; i++)
77 hash_map<string, int> a;
78 hash_map<string, int> b;
80 vector<pair<string, int> > contents (Size);
81 for (int j = 0; j < Size; j++)
84 for (int k = 0; k < 10; k++)
86 s += 'a' + (rand() % 26);
88 contents[j] = make_pair(s,j);
90 for (int j = 0; j < Size; j++)
92 a[contents[j].first] = contents[j].second;
94 b[contents[k].first] = contents[k].second;