1/************************************************************** 2 * 3 * Licensed to the Apache Software Foundation (ASF) under one 4 * or more contributor license agreements. See the NOTICE file 5 * distributed with this work for additional information 6 * regarding copyright ownership. The ASF licenses this file 7 * to you under the Apache License, Version 2.0 (the 8 * "License"); you may not use this file except in compliance 9 * with the License. You may obtain a copy of the License at 10 * 11 * http://www.apache.org/licenses/LICENSE-2.0 12 * 13 * Unless required by applicable law or agreed to in writing, 14 * software distributed under the License is distributed on an 15 * "AS IS" BASIS, WITHOUT WARRANTIES OR CONDITIONS OF ANY 16 * KIND, either express or implied. See the License for the 17 * specific language governing permissions and limitations 18 * under the License. 19 * 20 *************************************************************/ 21 22#ifndef SYSTEM_STL_HASHSET 23#define SYSTEM_STL_HASHSET 24 25#ifdef HAVE_STL_INCLUDE_PATH 26 // TODO: use computed include file name 27 #include_next <unordered_set> 28#elif defined(_MSC_VER) 29 #include <../../VC/include/unordered_set> 30 #define STLP4_EMUBASE_NS ::std::tr1 31#else // fall back to boost/tr1 32 #include <boost/tr1/tr1/unordered_set> 33 #define STLP4_EMUBASE_NS ::boost 34#endif 35 36 37#ifndef NO_STLPORT4_EMULATION 38 39namespace std 40{ 41#ifdef STLP4_EMUBASE_NS 42 using STLP4_EMUBASE_NS::hash; 43 using STLP4_EMUBASE_NS::unordered_set; 44 using STLP4_EMUBASE_NS::unordered_multiset; 45 #undef STLP4_EMUBASE_NS 46#endif 47 48 49template< 50 typename __K, 51 typename __H = hash<__K>, 52 typename __E = equal_to<__K>, 53 typename __A = allocator<__K> > 54class hash_set 55: public unordered_set<__K,__H,__E,__A> 56{ 57 typedef unordered_set<__K,__H,__E,__A> _super; 58public: 59 hash_set( void) {} 60 hash_set( size_t n) : _super(n) {} 61 void resize( size_t n) { _super::rehash( n); } 62 63#ifdef BOOST_TR1_UNORDERED_SET_INCLUDED // workaround pre-BOOST_UNORDERED_USE_MOVE problem 64 // in derived classes the copy assignment operator can only be declared implicitly if 65 // its base class's assignment operator has the canonical signature. 66 // boost's assignment operators don't have this canonical signature when move-semantics are enabled 67 hash_set& operator=( const hash_set& r) { hash_set c(r); this->swap(c); return *this; } 68#endif 69 70private: 71 // setting the hasher dynamically is not supported in the emulation! 72 hash_set( size_t, const __H&, const __E& rE=__E(), const __A& rA=__A()); // not implemented 73}; 74 75template< 76 typename __K, 77 typename __H = hash<__K>, 78 typename __E = equal_to<__K>, 79 typename __A = allocator<__K> > 80class hash_multiset 81: public unordered_multiset<__K,__H,__E,__A> 82{ 83 typedef unordered_multiset<__K,__H,__E,__A> _super; 84public: 85 hash_multiset( void) {} 86 hash_multiset( size_t n) : _super( n) {} 87 void resize( size_t n) { _super::rehash( n); } 88 89#ifdef BOOST_TR1_UNORDERED_SET_INCLUDED // workaround pre-BOOST_UNORDERED_USE_MOVE problem 90 // in derived classes the copy assignment operator can only be declared implicitly if 91 // its base class's assignment operator has the canonical signature. 92 // boost's assignment operators don't have this canonical signature when move-semantics are enabled 93 hash_multiset& operator=( const hash_multiset& r) { hash_multiset c(r); this->swap(c); return *this; } 94#endif 95 96private: 97 // setting the hasher dynamically is not supported in the emulation! 98 hash_multiset( size_t, const __H&, const __E& rE=__E(), const __A& rA=__A()); // not implemented 99}; 100 101} // namespace std 102 103#endif // NO_STLPORT4_EMULATION 104 105#endif 106 107