|
|
@@ -55,9 +55,9 @@
|
|
|
#endif
|
|
|
|
|
|
#if @KWSYS_NAMESPACE@_STL_HAS_ALLOCATOR_NONTEMPLATE
|
|
|
-# define @KWSYS_NAMESPACE@_HASH_DEFAULT_ALLOCATOR(T) kwsys_stl::allocator
|
|
|
+# define @KWSYS_NAMESPACE@_HASH_DEFAULT_ALLOCATOR(T) @KWSYS_NAMESPACE@_stl::allocator
|
|
|
#else
|
|
|
-# define @KWSYS_NAMESPACE@_HASH_DEFAULT_ALLOCATOR(T) kwsys_stl::allocator< T >
|
|
|
+# define @KWSYS_NAMESPACE@_HASH_DEFAULT_ALLOCATOR(T) @KWSYS_NAMESPACE@_stl::allocator< T >
|
|
|
#endif
|
|
|
|
|
|
namespace @KWSYS_NAMESPACE@
|
|
|
@@ -112,8 +112,8 @@ public:
|
|
|
typedef void* void_pointer;
|
|
|
typedef const void* const_void_pointer;
|
|
|
#else
|
|
|
- typedef kwsys_stl::allocator<void>::pointer void_pointer;
|
|
|
- typedef kwsys_stl::allocator<void>::const_pointer const_void_pointer;
|
|
|
+ typedef @KWSYS_NAMESPACE@_stl::allocator<void>::pointer void_pointer;
|
|
|
+ typedef @KWSYS_NAMESPACE@_stl::allocator<void>::const_pointer const_void_pointer;
|
|
|
#endif
|
|
|
pointer allocate(size_type n=1, const_void_pointer hint = 0)
|
|
|
{
|
|
|
@@ -197,7 +197,7 @@ struct _Hashtable_iterator {
|
|
|
const_iterator;
|
|
|
typedef _Hashtable_node<_Val> _Node;
|
|
|
|
|
|
- typedef kwsys_stl::forward_iterator_tag iterator_category;
|
|
|
+ typedef @KWSYS_NAMESPACE@_stl::forward_iterator_tag iterator_category;
|
|
|
typedef _Val value_type;
|
|
|
typedef ptrdiff_t difference_type;
|
|
|
typedef size_t size_type;
|
|
|
@@ -234,7 +234,7 @@ struct _Hashtable_const_iterator {
|
|
|
const_iterator;
|
|
|
typedef _Hashtable_node<_Val> _Node;
|
|
|
|
|
|
- typedef kwsys_stl::forward_iterator_tag iterator_category;
|
|
|
+ typedef @KWSYS_NAMESPACE@_stl::forward_iterator_tag iterator_category;
|
|
|
typedef _Val value_type;
|
|
|
typedef ptrdiff_t difference_type;
|
|
|
typedef size_t size_type;
|
|
|
@@ -276,7 +276,7 @@ inline unsigned long _stl_next_prime(unsigned long __n)
|
|
|
{
|
|
|
const unsigned long* __first = _stl_prime_list;
|
|
|
const unsigned long* __last = _stl_prime_list + (int)_stl_num_primes;
|
|
|
- const unsigned long* pos = kwsys_stl::lower_bound(__first, __last, __n);
|
|
|
+ const unsigned long* pos = @KWSYS_NAMESPACE@_stl::lower_bound(__first, __last, __n);
|
|
|
return pos == __last ? *(__last - 1) : *pos;
|
|
|
}
|
|
|
|
|
|
@@ -326,7 +326,7 @@ public:
|
|
|
private:
|
|
|
typedef typename _Alloc::template rebind<_Node>::other _M_node_allocator_type;
|
|
|
typedef typename _Alloc::template rebind<_Node*>::other _M_node_ptr_allocator_type;
|
|
|
- typedef kwsys_stl::vector<_Node*,_M_node_ptr_allocator_type> _M_buckets_type;
|
|
|
+ typedef @KWSYS_NAMESPACE@_stl::vector<_Node*,_M_node_ptr_allocator_type> _M_buckets_type;
|
|
|
#else
|
|
|
public:
|
|
|
typedef hash_allocator<_Val, _Alloc> allocator_type;
|
|
|
@@ -334,7 +334,7 @@ public:
|
|
|
private:
|
|
|
typedef hash_allocator<_Node, _Alloc> _M_node_allocator_type;
|
|
|
typedef hash_allocator<_Node*, _Alloc> _M_node_ptr_allocator_type;
|
|
|
- typedef kwsys_stl::vector<_Node*,_M_node_ptr_allocator_type> _M_buckets_type;
|
|
|
+ typedef @KWSYS_NAMESPACE@_stl::vector<_Node*,_M_node_ptr_allocator_type> _M_buckets_type;
|
|
|
#endif
|
|
|
|
|
|
private:
|
|
|
@@ -421,11 +421,11 @@ public:
|
|
|
|
|
|
void swap(hashtable& __ht)
|
|
|
{
|
|
|
- kwsys_stl::swap(_M_hash, __ht._M_hash);
|
|
|
- kwsys_stl::swap(_M_equals, __ht._M_equals);
|
|
|
- kwsys_stl::swap(_M_get_key, __ht._M_get_key);
|
|
|
+ @KWSYS_NAMESPACE@_stl::swap(_M_hash, __ht._M_hash);
|
|
|
+ @KWSYS_NAMESPACE@_stl::swap(_M_equals, __ht._M_equals);
|
|
|
+ @KWSYS_NAMESPACE@_stl::swap(_M_get_key, __ht._M_get_key);
|
|
|
_M_buckets.swap(__ht._M_buckets);
|
|
|
- kwsys_stl::swap(_M_num_elements, __ht._M_num_elements);
|
|
|
+ @KWSYS_NAMESPACE@_stl::swap(_M_num_elements, __ht._M_num_elements);
|
|
|
}
|
|
|
|
|
|
iterator begin()
|
|
|
@@ -466,7 +466,7 @@ public:
|
|
|
return __result;
|
|
|
}
|
|
|
|
|
|
- kwsys_stl::pair<iterator, bool> insert_unique(const value_type& __obj)
|
|
|
+ @KWSYS_NAMESPACE@_stl::pair<iterator, bool> insert_unique(const value_type& __obj)
|
|
|
{
|
|
|
resize(_M_num_elements + 1);
|
|
|
return insert_unique_noresize(__obj);
|
|
|
@@ -478,18 +478,18 @@ public:
|
|
|
return insert_equal_noresize(__obj);
|
|
|
}
|
|
|
|
|
|
- kwsys_stl::pair<iterator, bool> insert_unique_noresize(const value_type& __obj);
|
|
|
+ @KWSYS_NAMESPACE@_stl::pair<iterator, bool> insert_unique_noresize(const value_type& __obj);
|
|
|
iterator insert_equal_noresize(const value_type& __obj);
|
|
|
|
|
|
#if @KWSYS_NAMESPACE@_STL_HAS_ITERATOR_TRAITS
|
|
|
# define @KWSYS_NAMESPACE@_HASH_ITERATOR_CATEGORY(T,I) \
|
|
|
- typename kwsys_stl::iterator_traits< T >::iterator_category()
|
|
|
+ typename @KWSYS_NAMESPACE@_stl::iterator_traits< T >::iterator_category()
|
|
|
#elif @KWSYS_NAMESPACE@_STL_HAS_ITERATOR_CATEGORY
|
|
|
# define @KWSYS_NAMESPACE@_HASH_ITERATOR_CATEGORY(T,I) \
|
|
|
- kwsys_stl::iterator_category( I )
|
|
|
+ @KWSYS_NAMESPACE@_stl::iterator_category( I )
|
|
|
#elif @KWSYS_NAMESPACE@_STL_HAS___ITERATOR_CATEGORY
|
|
|
# define @KWSYS_NAMESPACE@_HASH_ITERATOR_CATEGORY(T,I) \
|
|
|
- kwsys_stl::__iterator_category( I )
|
|
|
+ @KWSYS_NAMESPACE@_stl::__iterator_category( I )
|
|
|
#endif
|
|
|
|
|
|
#if @KWSYS_NAMESPACE@_CXX_HAS_MEMBER_TEMPLATES && \
|
|
|
@@ -510,7 +510,7 @@ public:
|
|
|
|
|
|
template <class _InputIterator>
|
|
|
void insert_unique(_InputIterator __f, _InputIterator __l,
|
|
|
- kwsys_stl::input_iterator_tag)
|
|
|
+ @KWSYS_NAMESPACE@_stl::input_iterator_tag)
|
|
|
{
|
|
|
for ( ; __f != __l; ++__f)
|
|
|
insert_unique(*__f);
|
|
|
@@ -518,7 +518,7 @@ public:
|
|
|
|
|
|
template <class _InputIterator>
|
|
|
void insert_equal(_InputIterator __f, _InputIterator __l,
|
|
|
- kwsys_stl::input_iterator_tag)
|
|
|
+ @KWSYS_NAMESPACE@_stl::input_iterator_tag)
|
|
|
{
|
|
|
for ( ; __f != __l; ++__f)
|
|
|
insert_equal(*__f);
|
|
|
@@ -526,10 +526,10 @@ public:
|
|
|
|
|
|
template <class _ForwardIterator>
|
|
|
void insert_unique(_ForwardIterator __f, _ForwardIterator __l,
|
|
|
- kwsys_stl::forward_iterator_tag)
|
|
|
+ @KWSYS_NAMESPACE@_stl::forward_iterator_tag)
|
|
|
{
|
|
|
size_type __n = 0;
|
|
|
- kwsys_stl::distance(__f, __l, __n);
|
|
|
+ @KWSYS_NAMESPACE@_stl::distance(__f, __l, __n);
|
|
|
resize(_M_num_elements + __n);
|
|
|
for ( ; __n > 0; --__n, ++__f)
|
|
|
insert_unique_noresize(*__f);
|
|
|
@@ -537,10 +537,10 @@ public:
|
|
|
|
|
|
template <class _ForwardIterator>
|
|
|
void insert_equal(_ForwardIterator __f, _ForwardIterator __l,
|
|
|
- kwsys_stl::forward_iterator_tag)
|
|
|
+ @KWSYS_NAMESPACE@_stl::forward_iterator_tag)
|
|
|
{
|
|
|
size_type __n = 0;
|
|
|
- kwsys_stl::distance(__f, __l, __n);
|
|
|
+ @KWSYS_NAMESPACE@_stl::distance(__f, __l, __n);
|
|
|
resize(_M_num_elements + __n);
|
|
|
for ( ; __n > 0; --__n, ++__f)
|
|
|
insert_equal_noresize(*__f);
|
|
|
@@ -566,7 +566,7 @@ public:
|
|
|
void insert_unique(const_iterator __f, const_iterator __l)
|
|
|
{
|
|
|
size_type __n = 0;
|
|
|
- kwsys_stl::distance(__f, __l, __n);
|
|
|
+ @KWSYS_NAMESPACE@_stl::distance(__f, __l, __n);
|
|
|
resize(_M_num_elements + __n);
|
|
|
for ( ; __n > 0; --__n, ++__f)
|
|
|
insert_unique_noresize(*__f);
|
|
|
@@ -575,7 +575,7 @@ public:
|
|
|
void insert_equal(const_iterator __f, const_iterator __l)
|
|
|
{
|
|
|
size_type __n = 0;
|
|
|
- kwsys_stl::distance(__f, __l, __n);
|
|
|
+ @KWSYS_NAMESPACE@_stl::distance(__f, __l, __n);
|
|
|
resize(_M_num_elements + __n);
|
|
|
for ( ; __n > 0; --__n, ++__f)
|
|
|
insert_equal_noresize(*__f);
|
|
|
@@ -617,10 +617,10 @@ public:
|
|
|
return __result;
|
|
|
}
|
|
|
|
|
|
- kwsys_stl::pair<iterator, iterator>
|
|
|
+ @KWSYS_NAMESPACE@_stl::pair<iterator, iterator>
|
|
|
equal_range(const key_type& __key);
|
|
|
|
|
|
- kwsys_stl::pair<const_iterator, const_iterator>
|
|
|
+ @KWSYS_NAMESPACE@_stl::pair<const_iterator, const_iterator>
|
|
|
equal_range(const key_type& __key) const;
|
|
|
|
|
|
size_type erase(const key_type& __key);
|
|
|
@@ -782,7 +782,7 @@ inline void swap(hashtable<_Val, _Key, _HF, _Extract, _EqKey, _All>& __ht1,
|
|
|
}
|
|
|
|
|
|
template <class _Val, class _Key, class _HF, class _Ex, class _Eq, class _All>
|
|
|
-kwsys_stl::pair<@KWSYS_NAMESPACE@_CXX_DECL_TYPENAME hashtable<_Val,_Key,_HF,_Ex,_Eq,_All>::iterator, bool>
|
|
|
+@KWSYS_NAMESPACE@_stl::pair<@KWSYS_NAMESPACE@_CXX_DECL_TYPENAME hashtable<_Val,_Key,_HF,_Ex,_Eq,_All>::iterator, bool>
|
|
|
hashtable<_Val,_Key,_HF,_Ex,_Eq,_All>
|
|
|
::insert_unique_noresize(const value_type& __obj)
|
|
|
{
|
|
|
@@ -791,13 +791,13 @@ hashtable<_Val,_Key,_HF,_Ex,_Eq,_All>
|
|
|
|
|
|
for (_Node* __cur = __first; __cur; __cur = __cur->_M_next)
|
|
|
if (_M_equals(_M_get_key(__cur->_M_val), _M_get_key(__obj)))
|
|
|
- return kwsys_stl::pair<iterator, bool>(iterator(__cur, this), false);
|
|
|
+ return @KWSYS_NAMESPACE@_stl::pair<iterator, bool>(iterator(__cur, this), false);
|
|
|
|
|
|
_Node* __tmp = _M_new_node(__obj);
|
|
|
__tmp->_M_next = __first;
|
|
|
_M_buckets[__n] = __tmp;
|
|
|
++_M_num_elements;
|
|
|
- return kwsys_stl::pair<iterator, bool>(iterator(__tmp, this), true);
|
|
|
+ return @KWSYS_NAMESPACE@_stl::pair<iterator, bool>(iterator(__tmp, this), true);
|
|
|
}
|
|
|
|
|
|
template <class _Val, class _Key, class _HF, class _Ex, class _Eq, class _All>
|
|
|
@@ -845,11 +845,11 @@ hashtable<_Val,_Key,_HF,_Ex,_Eq,_All>::find_or_insert(const value_type& __obj)
|
|
|
}
|
|
|
|
|
|
template <class _Val, class _Key, class _HF, class _Ex, class _Eq, class _All>
|
|
|
-kwsys_stl::pair<@KWSYS_NAMESPACE@_CXX_DECL_TYPENAME hashtable<_Val,_Key,_HF,_Ex,_Eq,_All>::iterator,
|
|
|
+@KWSYS_NAMESPACE@_stl::pair<@KWSYS_NAMESPACE@_CXX_DECL_TYPENAME hashtable<_Val,_Key,_HF,_Ex,_Eq,_All>::iterator,
|
|
|
@KWSYS_NAMESPACE@_CXX_DECL_TYPENAME hashtable<_Val,_Key,_HF,_Ex,_Eq,_All>::iterator>
|
|
|
hashtable<_Val,_Key,_HF,_Ex,_Eq,_All>::equal_range(const key_type& __key)
|
|
|
{
|
|
|
- typedef kwsys_stl::pair<iterator, iterator> _Pii;
|
|
|
+ typedef @KWSYS_NAMESPACE@_stl::pair<iterator, iterator> _Pii;
|
|
|
const size_type __n = _M_bkt_num_key(__key);
|
|
|
|
|
|
for (_Node* __first = _M_buckets[__n]; __first; __first = __first->_M_next)
|
|
|
@@ -867,12 +867,12 @@ hashtable<_Val,_Key,_HF,_Ex,_Eq,_All>::equal_range(const key_type& __key)
|
|
|
}
|
|
|
|
|
|
template <class _Val, class _Key, class _HF, class _Ex, class _Eq, class _All>
|
|
|
-kwsys_stl::pair<@KWSYS_NAMESPACE@_CXX_DECL_TYPENAME hashtable<_Val,_Key,_HF,_Ex,_Eq,_All>::const_iterator,
|
|
|
+@KWSYS_NAMESPACE@_stl::pair<@KWSYS_NAMESPACE@_CXX_DECL_TYPENAME hashtable<_Val,_Key,_HF,_Ex,_Eq,_All>::const_iterator,
|
|
|
@KWSYS_NAMESPACE@_CXX_DECL_TYPENAME hashtable<_Val,_Key,_HF,_Ex,_Eq,_All>::const_iterator>
|
|
|
hashtable<_Val,_Key,_HF,_Ex,_Eq,_All>
|
|
|
::equal_range(const key_type& __key) const
|
|
|
{
|
|
|
- typedef kwsys_stl::pair<const_iterator, const_iterator> _Pii;
|
|
|
+ typedef @KWSYS_NAMESPACE@_stl::pair<const_iterator, const_iterator> _Pii;
|
|
|
const size_type __n = _M_bkt_num_key(__key);
|
|
|
|
|
|
for (const _Node* __first = _M_buckets[__n] ;
|