visibility-decoration.
git-svn-id: https://llvm.org/svn/llvm-project/libcxx/trunk@114451 91177308-0d34-0410-b5e6-96231b3b80d8
diff --git a/include/__hash_table b/include/__hash_table
index 0fd9622..c8e34cc 100644
--- a/include/__hash_table
+++ b/include/__hash_table
@@ -22,6 +22,7 @@
_LIBCPP_BEGIN_NAMESPACE_STD
+_LIBCPP_VISIBLE
size_t __next_prime(size_t);
template <class _NodePtr>
@@ -32,7 +33,7 @@
pointer __next_;
- __hash_node_base() : __next_(nullptr) {}
+ _LIBCPP_INLINE_VISIBILITY __hash_node_base() : __next_(nullptr) {}
};
template <class _Tp, class _VoidPtr>
@@ -57,10 +58,10 @@
template <class> class __hash_const_iterator;
template <class> class __hash_map_iterator;
template <class> class __hash_map_const_iterator;
-template <class, class, class, class, class> class unordered_map;
+template <class, class, class, class, class> class _LIBCPP_VISIBLE unordered_map;
template <class _NodePtr>
-class __hash_iterator
+class _LIBCPP_VISIBLE __hash_iterator
{
typedef _NodePtr __node_pointer;
@@ -79,17 +80,21 @@
#endif
pointer;
- __hash_iterator() {}
+ _LIBCPP_INLINE_VISIBILITY __hash_iterator() {}
- reference operator*() const {return __node_->__value_;}
- pointer operator->() const {return addressof(__node_->__value_);}
+ _LIBCPP_INLINE_VISIBILITY
+ reference operator*() const {return __node_->__value_;}
+ _LIBCPP_INLINE_VISIBILITY
+ pointer operator->() const {return addressof(__node_->__value_);}
+ _LIBCPP_INLINE_VISIBILITY
__hash_iterator& operator++()
{
__node_ = __node_->__next_;
return *this;
}
+ _LIBCPP_INLINE_VISIBILITY
__hash_iterator operator++(int)
{
__hash_iterator __t(*this);
@@ -97,25 +102,28 @@
return __t;
}
- friend bool operator==(const __hash_iterator& __x, const __hash_iterator& __y)
+ friend _LIBCPP_INLINE_VISIBILITY
+ bool operator==(const __hash_iterator& __x, const __hash_iterator& __y)
{return __x.__node_ == __y.__node_;}
- friend bool operator!=(const __hash_iterator& __x, const __hash_iterator& __y)
+ friend _LIBCPP_INLINE_VISIBILITY
+ bool operator!=(const __hash_iterator& __x, const __hash_iterator& __y)
{return __x.__node_ != __y.__node_;}
private:
+ _LIBCPP_INLINE_VISIBILITY
__hash_iterator(__node_pointer __node)
: __node_(__node)
{}
template <class, class, class, class> friend class __hash_table;
- template <class> friend class __hash_const_iterator;
- template <class> friend class __hash_map_iterator;
- template <class, class, class, class, class> friend class unordered_map;
- template <class, class, class, class, class> friend class unordered_multimap;
+ template <class> friend class _LIBCPP_VISIBLE __hash_const_iterator;
+ template <class> friend class _LIBCPP_VISIBLE __hash_map_iterator;
+ template <class, class, class, class, class> friend class _LIBCPP_VISIBLE unordered_map;
+ template <class, class, class, class, class> friend class _LIBCPP_VISIBLE unordered_multimap;
};
template <class _ConstNodePtr>
-class __hash_const_iterator
+class _LIBCPP_VISIBLE __hash_const_iterator
{
typedef _ConstNodePtr __node_pointer;
@@ -146,20 +154,25 @@
__non_const_node_pointer;
typedef __hash_iterator<__non_const_node_pointer> __non_const_iterator;
- __hash_const_iterator() {}
+ _LIBCPP_INLINE_VISIBILITY __hash_const_iterator() {}
+ _LIBCPP_INLINE_VISIBILITY
__hash_const_iterator(const __non_const_iterator& __x)
: __node_(__x.__node_)
{}
- reference operator*() const {return __node_->__value_;}
- pointer operator->() const {return addressof(__node_->__value_);}
+ _LIBCPP_INLINE_VISIBILITY
+ reference operator*() const {return __node_->__value_;}
+ _LIBCPP_INLINE_VISIBILITY
+ pointer operator->() const {return addressof(__node_->__value_);}
+ _LIBCPP_INLINE_VISIBILITY
__hash_const_iterator& operator++()
{
__node_ = __node_->__next_;
return *this;
}
+ _LIBCPP_INLINE_VISIBILITY
__hash_const_iterator operator++(int)
{
__hash_const_iterator __t(*this);
@@ -167,26 +180,29 @@
return __t;
}
- friend bool operator==(const __hash_const_iterator& __x, const __hash_const_iterator& __y)
+ friend _LIBCPP_INLINE_VISIBILITY
+ bool operator==(const __hash_const_iterator& __x, const __hash_const_iterator& __y)
{return __x.__node_ == __y.__node_;}
- friend bool operator!=(const __hash_const_iterator& __x, const __hash_const_iterator& __y)
+ friend _LIBCPP_INLINE_VISIBILITY
+ bool operator!=(const __hash_const_iterator& __x, const __hash_const_iterator& __y)
{return __x.__node_ != __y.__node_;}
private:
+ _LIBCPP_INLINE_VISIBILITY
__hash_const_iterator(__node_pointer __node)
: __node_(__node)
{}
template <class, class, class, class> friend class __hash_table;
- template <class> friend class __hash_map_const_iterator;
- template <class, class, class, class, class> friend class unordered_map;
- template <class, class, class, class, class> friend class unordered_multimap;
+ template <class> friend class _LIBCPP_VISIBLE __hash_map_const_iterator;
+ template <class, class, class, class, class> friend class _LIBCPP_VISIBLE unordered_map;
+ template <class, class, class, class, class> friend class _LIBCPP_VISIBLE unordered_multimap;
};
-template <class> class __hash_const_local_iterator;
+template <class> class _LIBCPP_VISIBLE __hash_const_local_iterator;
template <class _NodePtr>
-class __hash_local_iterator
+class _LIBCPP_VISIBLE __hash_local_iterator
{
typedef _NodePtr __node_pointer;
@@ -208,11 +224,14 @@
#endif
pointer;
- __hash_local_iterator() {}
+ _LIBCPP_INLINE_VISIBILITY __hash_local_iterator() {}
- reference operator*() const {return __node_->__value_;}
- pointer operator->() const {return &__node_->__value_;}
+ _LIBCPP_INLINE_VISIBILITY
+ reference operator*() const {return __node_->__value_;}
+ _LIBCPP_INLINE_VISIBILITY
+ pointer operator->() const {return &__node_->__value_;}
+ _LIBCPP_INLINE_VISIBILITY
__hash_local_iterator& operator++()
{
__node_ = __node_->__next_;
@@ -221,6 +240,7 @@
return *this;
}
+ _LIBCPP_INLINE_VISIBILITY
__hash_local_iterator operator++(int)
{
__hash_local_iterator __t(*this);
@@ -228,12 +248,15 @@
return __t;
}
- friend bool operator==(const __hash_local_iterator& __x, const __hash_local_iterator& __y)
+ friend _LIBCPP_INLINE_VISIBILITY
+ bool operator==(const __hash_local_iterator& __x, const __hash_local_iterator& __y)
{return __x.__node_ == __y.__node_;}
- friend bool operator!=(const __hash_local_iterator& __x, const __hash_local_iterator& __y)
+ friend _LIBCPP_INLINE_VISIBILITY
+ bool operator!=(const __hash_local_iterator& __x, const __hash_local_iterator& __y)
{return __x.__node_ != __y.__node_;}
private:
+ _LIBCPP_INLINE_VISIBILITY
__hash_local_iterator(__node_pointer __node, size_t __bucket,
size_t __bucket_count)
: __node_(__node),
@@ -245,12 +268,12 @@
}
template <class, class, class, class> friend class __hash_table;
- template <class> friend class __hash_const_local_iterator;
- template <class> friend class __hash_map_iterator;
+ template <class> friend class _LIBCPP_VISIBLE __hash_const_local_iterator;
+ template <class> friend class _LIBCPP_VISIBLE __hash_map_iterator;
};
template <class _ConstNodePtr>
-class __hash_const_local_iterator
+class _LIBCPP_VISIBLE __hash_const_local_iterator
{
typedef _ConstNodePtr __node_pointer;
@@ -285,16 +308,20 @@
#endif
pointer;
- __hash_const_local_iterator() {}
+ _LIBCPP_INLINE_VISIBILITY __hash_const_local_iterator() {}
+ _LIBCPP_INLINE_VISIBILITY
__hash_const_local_iterator(const __non_const_iterator& __x)
: __node_(__x.__node_),
__bucket_(__x.__bucket_),
__bucket_count_(__x.__bucket_count_)
{}
- reference operator*() const {return __node_->__value_;}
- pointer operator->() const {return &__node_->__value_;}
+ _LIBCPP_INLINE_VISIBILITY
+ reference operator*() const {return __node_->__value_;}
+ _LIBCPP_INLINE_VISIBILITY
+ pointer operator->() const {return &__node_->__value_;}
+ _LIBCPP_INLINE_VISIBILITY
__hash_const_local_iterator& operator++()
{
__node_ = __node_->__next_;
@@ -303,6 +330,7 @@
return *this;
}
+ _LIBCPP_INLINE_VISIBILITY
__hash_const_local_iterator operator++(int)
{
__hash_const_local_iterator __t(*this);
@@ -310,12 +338,15 @@
return __t;
}
- friend bool operator==(const __hash_const_local_iterator& __x, const __hash_const_local_iterator& __y)
+ friend _LIBCPP_INLINE_VISIBILITY
+ bool operator==(const __hash_const_local_iterator& __x, const __hash_const_local_iterator& __y)
{return __x.__node_ == __y.__node_;}
- friend bool operator!=(const __hash_const_local_iterator& __x, const __hash_const_local_iterator& __y)
+ friend _LIBCPP_INLINE_VISIBILITY
+ bool operator!=(const __hash_const_local_iterator& __x, const __hash_const_local_iterator& __y)
{return __x.__node_ != __y.__node_;}
private:
+ _LIBCPP_INLINE_VISIBILITY
__hash_const_local_iterator(__node_pointer __node, size_t __bucket,
size_t __bucket_count)
: __node_(__node),
@@ -327,7 +358,7 @@
}
template <class, class, class, class> friend class __hash_table;
- template <class> friend class __hash_map_const_iterator;
+ template <class> friend class _LIBCPP_VISIBLE __hash_map_const_iterator;
};
template <class _Alloc>
@@ -341,13 +372,17 @@
public:
typedef typename __alloc_traits::pointer pointer;
+ _LIBCPP_INLINE_VISIBILITY
__bucket_list_deallocator()
: __data_(0) {}
+
+ _LIBCPP_INLINE_VISIBILITY
__bucket_list_deallocator(const allocator_type& __a, size_type __size)
: __data_(__size, __a) {}
#ifndef _LIBCPP_HAS_NO_RVALUE_REFERENCES
+ _LIBCPP_INLINE_VISIBILITY
__bucket_list_deallocator(__bucket_list_deallocator&& __x)
: __data_(_STD::move(__x.__data_))
{
@@ -356,12 +391,13 @@
#endif // _LIBCPP_HAS_NO_RVALUE_REFERENCES
- size_type& size() {return __data_.first();}
- size_type size() const {return __data_.first();}
+ _LIBCPP_INLINE_VISIBILITY size_type& size() {return __data_.first();}
+ _LIBCPP_INLINE_VISIBILITY size_type size() const {return __data_.first();}
- allocator_type& __alloc() {return __data_.second();}
- const allocator_type& __alloc() const {return __data_.second();}
+ _LIBCPP_INLINE_VISIBILITY allocator_type& __alloc() {return __data_.second();}
+ _LIBCPP_INLINE_VISIBILITY const allocator_type& __alloc() const {return __data_.second();}
+ _LIBCPP_INLINE_VISIBILITY
void operator()(pointer __p)
{
__alloc_traits::deallocate(__alloc(), __p, size());
@@ -387,11 +423,13 @@
public:
bool __value_constructed;
+ _LIBCPP_INLINE_VISIBILITY
explicit __hash_node_destructor(allocator_type& __na)
: __na_(__na),
__value_constructed(false)
{}
+ _LIBCPP_INLINE_VISIBILITY
void operator()(pointer __p)
{
if (__value_constructed)
@@ -457,21 +495,21 @@
__compressed_pair<float, key_equal> __p3_;
// --- Member data end ---
- size_type& size() {return __p2_.first();}
+ _LIBCPP_INLINE_VISIBILITY size_type& size() {return __p2_.first();}
public:
- size_type size() const {return __p2_.first();}
+ _LIBCPP_INLINE_VISIBILITY size_type size() const {return __p2_.first();}
- hasher& hash_function() {return __p2_.second();}
- const hasher& hash_function() const {return __p2_.second();}
+ _LIBCPP_INLINE_VISIBILITY hasher& hash_function() {return __p2_.second();}
+ _LIBCPP_INLINE_VISIBILITY const hasher& hash_function() const {return __p2_.second();}
- float& max_load_factor() {return __p3_.first();}
- float max_load_factor() const {return __p3_.first();}
+ _LIBCPP_INLINE_VISIBILITY float& max_load_factor() {return __p3_.first();}
+ _LIBCPP_INLINE_VISIBILITY float max_load_factor() const {return __p3_.first();}
- key_equal& key_eq() {return __p3_.second();}
- const key_equal& key_eq() const {return __p3_.second();}
+ _LIBCPP_INLINE_VISIBILITY key_equal& key_eq() {return __p3_.second();}
+ _LIBCPP_INLINE_VISIBILITY const key_equal& key_eq() const {return __p3_.second();}
- __node_allocator& __node_alloc() {return __p1_.second();}
- const __node_allocator& __node_alloc() const {return __p1_.second();}
+ _LIBCPP_INLINE_VISIBILITY __node_allocator& __node_alloc() {return __p1_.second();}
+ _LIBCPP_INLINE_VISIBILITY const __node_allocator& __node_alloc() const {return __p1_.second();}
public:
typedef __hash_iterator<__node_pointer> iterator;
@@ -501,6 +539,7 @@
template <class _InputIterator>
void __assign_multi(_InputIterator __first, _InputIterator __last);
+ _LIBCPP_INLINE_VISIBILITY
size_type max_size() const
{
return allocator_traits<__pointer_allocator>::max_size(
@@ -540,8 +579,10 @@
void clear();
void rehash(size_type __n);
- void reserve(size_type __n)
+ _LIBCPP_INLINE_VISIBILITY void reserve(size_type __n)
{rehash(static_cast<size_type>(ceil(__n / max_load_factor())));}
+
+ _LIBCPP_INLINE_VISIBILITY
size_type bucket_count() const
{
return __bucket_list_.get_deleter().size();
@@ -553,6 +594,7 @@
const_iterator end() const;
template <class _Key>
+ _LIBCPP_INLINE_VISIBILITY
size_type bucket(const _Key& __k) const
{return hash_function()(__k) % bucket_count();}
@@ -593,24 +635,25 @@
void swap(__hash_table& __u);
+ _LIBCPP_INLINE_VISIBILITY
size_type max_bucket_count() const
{return __bucket_list_.get_deleter().__alloc().max_size();}
size_type bucket_size(size_type __n) const;
- float load_factor() const
+ _LIBCPP_INLINE_VISIBILITY float load_factor() const
{
size_type __bc = bucket_count();
return __bc != 0 ? (float)size() / __bc : 0.f;
}
- void max_load_factor(float __mlf)
+ _LIBCPP_INLINE_VISIBILITY void max_load_factor(float __mlf)
{max_load_factor() = _STD::max(__mlf, load_factor());}
- local_iterator begin(size_type __n)
+ _LIBCPP_INLINE_VISIBILITY local_iterator begin(size_type __n)
{return local_iterator(__bucket_list_[__n], __n, bucket_count());}
- local_iterator end(size_type __n)
+ _LIBCPP_INLINE_VISIBILITY local_iterator end(size_type __n)
{return local_iterator(nullptr, __n, bucket_count());}
- const_local_iterator cbegin(size_type __n) const
+ _LIBCPP_INLINE_VISIBILITY const_local_iterator cbegin(size_type __n) const
{return const_local_iterator(__bucket_list_[__n], __n, bucket_count());}
- const_local_iterator cend(size_type __n) const
+ _LIBCPP_INLINE_VISIBILITY const_local_iterator cend(size_type __n) const
{return const_local_iterator(nullptr, __n, bucket_count());}
private:
void __rehash(size_type __n);
@@ -626,26 +669,31 @@
#endif
__node_holder __construct_node(const value_type& __v, size_t __hash);
+ _LIBCPP_INLINE_VISIBILITY
void __copy_assign_alloc(const __hash_table& __u)
{__copy_assign_alloc(__u, integral_constant<bool,
__node_traits::propagate_on_container_copy_assignment::value>());}
void __copy_assign_alloc(const __hash_table& __u, true_type);
- void __copy_assign_alloc(const __hash_table& __u, false_type) {}
+ _LIBCPP_INLINE_VISIBILITY
+ void __copy_assign_alloc(const __hash_table& __u, false_type) {}
void __move_assign(__hash_table& __u, false_type);
void __move_assign(__hash_table& __u, true_type);
- void __move_assign_alloc(__hash_table& __u)
+ _LIBCPP_INLINE_VISIBILITY void __move_assign_alloc(__hash_table& __u)
{__move_assign_alloc(__u, integral_constant<bool,
__node_traits::propagate_on_container_move_assignment::value>());}
+ _LIBCPP_INLINE_VISIBILITY
void __move_assign_alloc(__hash_table& __u, true_type)
{
__bucket_list_.get_deleter().__alloc() =
_STD::move(__u.__bucket_list_.get_deleter().__alloc());
__node_alloc() = _STD::move(__u.__node_alloc());
}
- void __move_assign_alloc(__hash_table&, false_type) {}
+ _LIBCPP_INLINE_VISIBILITY
+ void __move_assign_alloc(__hash_table&, false_type) {}
template <class _A>
+ _LIBCPP_INLINE_VISIBILITY
static
void
__swap_alloc(_A& __x, _A& __y)
@@ -657,6 +705,7 @@
}
template <class _A>
+ _LIBCPP_INLINE_VISIBILITY
static
void
__swap_alloc(_A& __x, _A& __y, true_type)
@@ -666,6 +715,7 @@
}
template <class _A>
+ _LIBCPP_INLINE_VISIBILITY
static
void
__swap_alloc(_A& __x, _A& __y, false_type) {}
@@ -675,7 +725,7 @@
};
template <class _Tp, class _Hash, class _Equal, class _Alloc>
-inline
+inline _LIBCPP_INLINE_VISIBILITY
__hash_table<_Tp, _Hash, _Equal, _Alloc>::__hash_table()
: __p2_(0),
__p3_(1.0f)
@@ -683,7 +733,7 @@
}
template <class _Tp, class _Hash, class _Equal, class _Alloc>
-inline
+inline _LIBCPP_INLINE_VISIBILITY
__hash_table<_Tp, _Hash, _Equal, _Alloc>::__hash_table(const hasher& __hf,
const key_equal& __eql)
: __bucket_list_(nullptr, __bucket_list_deleter()),
@@ -919,7 +969,7 @@
}
template <class _Tp, class _Hash, class _Equal, class _Alloc>
-inline
+inline _LIBCPP_INLINE_VISIBILITY
__hash_table<_Tp, _Hash, _Equal, _Alloc>&
__hash_table<_Tp, _Hash, _Equal, _Alloc>::operator=(__hash_table&& __u)
{
@@ -999,7 +1049,7 @@
}
template <class _Tp, class _Hash, class _Equal, class _Alloc>
-inline
+inline _LIBCPP_INLINE_VISIBILITY
typename __hash_table<_Tp, _Hash, _Equal, _Alloc>::iterator
__hash_table<_Tp, _Hash, _Equal, _Alloc>::begin()
{
@@ -1007,7 +1057,7 @@
}
template <class _Tp, class _Hash, class _Equal, class _Alloc>
-inline
+inline _LIBCPP_INLINE_VISIBILITY
typename __hash_table<_Tp, _Hash, _Equal, _Alloc>::iterator
__hash_table<_Tp, _Hash, _Equal, _Alloc>::end()
{
@@ -1015,7 +1065,7 @@
}
template <class _Tp, class _Hash, class _Equal, class _Alloc>
-inline
+inline _LIBCPP_INLINE_VISIBILITY
typename __hash_table<_Tp, _Hash, _Equal, _Alloc>::const_iterator
__hash_table<_Tp, _Hash, _Equal, _Alloc>::begin() const
{
@@ -1023,7 +1073,7 @@
}
template <class _Tp, class _Hash, class _Equal, class _Alloc>
-inline
+inline _LIBCPP_INLINE_VISIBILITY
typename __hash_table<_Tp, _Hash, _Equal, _Alloc>::const_iterator
__hash_table<_Tp, _Hash, _Equal, _Alloc>::end() const
{
@@ -1629,7 +1679,7 @@
template <class _Tp, class _Hash, class _Equal, class _Alloc>
template <class _Key>
-inline
+inline _LIBCPP_INLINE_VISIBILITY
typename __hash_table<_Tp, _Hash, _Equal, _Alloc>::size_type
__hash_table<_Tp, _Hash, _Equal, _Alloc>::__count_unique(const _Key& __k) const
{