20 #ifndef _STLP_INTERNAL_UNORDERED_SET_H 21 #define _STLP_INTERNAL_UNORDERED_SET_H 23 #ifndef _STLP_INTERNAL_HASHTABLE_H 34 template <
class _Value, _STLP_DFL_TMPL_PARAM(_HashFcn,hash<_Value>),
35 _STLP_DFL_TMPL_PARAM(_EqualKey, equal_to<_Value>),
36 _STLP_DFL_TMPL_PARAM(_Alloc, allocator<_Value>) >
38 #
if defined (_STLP_USE_PARTIAL_SPEC_WORKAROUND)
39 :
public __stlport_class<unordered_set<_Value, _HashFcn, _EqualKey, _Alloc> >
82 #if !defined (_STLP_NO_MOVE_SEMANTIC) 87 #if defined (_STLP_MEMBER_TEMPLATES) 88 template <
class _InputIterator>
118 #if defined (_STLP_USE_PARTIAL_SPEC_WORKAROUND) && !defined (_STLP_FUNCTION_TMPL_PARTIAL_ORDER) 119 void _M_swap_workaround(
_Self& __x) {
swap(__x); }
131 #if defined (_STLP_MEMBER_TEMPLATES) 132 template <
class _InputIterator>
133 void insert(_InputIterator __f, _InputIterator __l)
184 template <
class _Value, _STLP_DFL_TMPL_PARAM(_HashFcn,hash<_Value>),
185 _STLP_DFL_TMPL_PARAM(_EqualKey, equal_to<_Value>),
186 _STLP_DFL_TMPL_PARAM(_Alloc, allocator<_Value>) >
188 #
if defined (_STLP_USE_PARTIAL_SPEC_WORKAROUND)
189 :
public __stlport_class<unordered_multiset<_Value, _HashFcn, _EqualKey, _Alloc> >
232 #if !defined (_STLP_NO_MOVE_SEMANTIC) 237 #if defined (_STLP_MEMBER_TEMPLATES) 238 template <
class _InputIterator>
268 #if defined (_STLP_USE_PARTIAL_SPEC_WORKAROUND) && !defined (_STLP_FUNCTION_TMPL_PARTIAL_ORDER) 269 void _M_swap_workaround(
_Self& __x) {
swap(__x); }
281 #if defined (_STLP_MEMBER_TEMPLATES) 282 template <
class _InputIterator>
283 void insert(_InputIterator __f, _InputIterator __l)
327 #define _STLP_TEMPLATE_HEADER template <class _Value, class _HashFcn, class _EqualKey, class _Alloc> 328 #define _STLP_TEMPLATE_CONTAINER unordered_set<_Value,_HashFcn,_EqualKey,_Alloc> 332 #undef _STLP_TEMPLATE_CONTAINER 333 #define _STLP_TEMPLATE_CONTAINER unordered_multiset<_Value,_HashFcn,_EqualKey,_Alloc> 336 #undef _STLP_TEMPLATE_CONTAINER 337 #undef _STLP_TEMPLATE_HEADER 344 #if defined (_STLP_CLASS_PARTIAL_SPECIALIZATION) 345 # if !defined (_STLP_NO_MOVE_SEMANTIC) 346 template <
class _Value,
class _HashFcn,
class _EqualKey,
class _Alloc>
351 template <
class _Value,
class _HashFcn,
class _EqualKey,
class _Alloc>
357 template <
class _Value,
class _HashFcn,
class _EqualKey,
class _Alloc>
365 typedef void value_type;
366 typedef void difference_type;
383 template <
class _Value,
class _HashFcn,
class _EqualKey,
class _Alloc>
392 typedef void value_type;
393 typedef void difference_type;
void max_load_factor(float __val)
unordered_set< _Value, _HashFcn, _EqualKey, _Alloc > _Self
_STLP_TEMPLATE_FOR_CONT_EXT pair< const_iterator, const_iterator > equal_range(const _KT &__key) const
_Container container_type
const_iterator begin() const
_Ht::const_iterator const_iterator
pair< iterator, bool > insert(const value_type &__obj)
ptrdiff_t difference_type
#define _STLP_CREATE_HASH_ITERATOR_TRAITS(Motif, Traits)
_STLP_TEMPLATE_FOR_CONT_EXT pair< iterator, iterator > equal_range(const _KT &__key)
GLsizei const GLvoid * pointer
_Ht::value_type value_type
#define _STLP_BEGIN_TR1_NAMESPACE
_STLP_TEMPLATE_FOR_CONT_EXT const_iterator find(const _KT &__key) const
float max_load_factor() const
local_iterator end(size_type __n)
void erase(const_iterator __it)
#define _STLP_TEMPLATE_FOR_CONT_EXT
size_type max_size() const
_Ht::allocator_type allocator_type
size_type bucket_count() const
_STLP_PRIV _Ht_iterator< _ElemsIte, _NonConstLocalTraits > local_iterator
_Ht::const_pointer const_pointer
void insert(const_iterator __f, const_iterator __l)
_Ht::allocator_type allocator_type
_STLP_PRIV _Ht_iterator< _ElemsIte, _ConstLocalTraits > const_local_iterator
_STLP_TEMPLATE_FOR_CONT_EXT iterator find(const _KT &__key)
hashtable< _Value, _Value, _HashFcn, _UnorderedSetTraits, _STLP_PRIV _Identity< _Value >, _EqualKey, _Alloc > _Ht
float load_factor() const
_STLP_PRIV _Ht_iterator< _ElemsIte, _ConstTraits > const_iterator
_STLP_TEMPLATE_FOR_CONT_EXT size_type bucket(const _KT &__k) const
allocator_type get_allocator() const
local_iterator end(size_type __n)
hashtable< _Value, _Value, _HashFcn, _UnorderedMultisetTraits, _STLP_PRIV _Identity< _Value >, _EqualKey, _Alloc > _Ht
allocator_type get_allocator() const
const value_type * const_pointer
size_type max_bucket_count() const
void insert(const value_type *__f, const value_type *__l)
float max_load_factor() const
hasher hash_funct() const
iterator insert(const value_type &__obj)
const_local_iterator end(size_type __n) const
iterator insert_equal(const value_type &__obj)
_STLP_TEMPLATE_FOR_CONT_EXT size_type bucket(const _KT &__k) const
_Ht::const_reference const_reference
_Ht::const_pointer const_pointer
void insert(const_iterator __f, const_iterator __l)
unordered_set(const value_type *__f, const value_type *__l, size_type __n=0, const hasher &__hf=hasher(), const key_equal &__eql=key_equal(), const allocator_type &__a=allocator_type())
void rehash(size_type __hint)
void rehash(size_type __hint)
float max_load_factor() const
output_iterator_tag iterator_category
_STLP_TEMPLATE_FOR_CONT_EXT pair< iterator, iterator > equal_range(const _KT &__key)
const_local_iterator end(size_type __n) const
size_type bucket_count() const
_Ht::const_local_iterator const_local_iterator
void get(int argc, const char *argv[])
_Ht::difference_type difference_type
_NonConstTraits::reference reference
hasher hash_function() const
_STLP_INLINE_LOOP _InputIter const _Tp & __val
void rehash(size_type __num_buckets_hint)
float load_factor() const
size_type bucket_size(size_type __n) const
void max_load_factor(float __val)
_STLP_PRIV _Ht_iterator< _ElemsIte, _NonConstTraits > iterator
_Ht::local_iterator local_iterator
_Ht::difference_type difference_type
size_type max_bucket_count() const
_Self & operator=(const _Self &__other)
_STLP_MOVE_TO_PRIV_NAMESPACE const _InputIterator const input_iterator_tag &_InputIterator __it(__first)
size_type bucket_size(size_type __n) const
size_type elems_in_bucket(size_type __bucket) const
_STLP_TEMPLATE_FOR_CONT_EXT size_type count(const _KT &__key) const
_Ht::const_local_iterator const_local_iterator
_STLP_PRIV _UnorderedMultisetTraitsT< _Value > _UnorderedMultisetTraits
const_iterator begin() const
_STLP_TEMPLATE_FOR_CONT_EXT const_iterator find(const _KT &__key) const
_NonConstTraits::pointer pointer
void insert(const value_type *__f, const value_type *__l)
_STLP_TEMPLATE_FOR_CONT_EXT pair< const_iterator, const_iterator > equal_range(const _KT &__key) const
unordered_multiset(const_iterator __f, const_iterator __l, size_type __n=0, const hasher &__hf=hasher(), const key_equal &__eql=key_equal(), const allocator_type &__a=allocator_type())
size_type max_size() const
#define _STLP_KEY_TYPE_FOR_CONT_EXT(type)
_Ht::const_iterator const_iterator
WDF_CHILD_LIST_ITERATOR iterator
void erase(const_iterator __f, const_iterator __l)
unordered_multiset< _Value, _HashFcn, _EqualKey, _Alloc > _Self
float load_factor() const
size_type bucket_count() const
const_local_iterator begin(size_type __n) const
_STLP_TEMPLATE_FOR_CONT_EXT iterator find(const _KT &__key)
unordered_set(__move_source< _Self > src)
const_iterator end() const
iterator insert(const_iterator, const value_type &__obj)
_Self & operator=(const _Self &__other)
hasher hash_function() const
#define _STLP_END_NAMESPACE
const_local_iterator begin(size_type __n) const
void erase(const_iterator __it)
_Ht::local_iterator local_iterator
_STLP_TEMPLATE_FOR_CONT_EXT size_type count(const _KT &__key) const
_STLP_PRIV _UnorderedSetTraitsT< _Value > _UnorderedSetTraits
_STLP_TEMPLATE_FOR_CONT_EXT iterator find(const _KT &__key)
unordered_set(size_type __n=0, const hasher &__hf=hasher(), const key_equal &__eql=key_equal(), const allocator_type &__a=allocator_type())
size_type erase(const key_type &__key)
_Ht::value_type value_type
allocator_type get_allocator() const
_STLP_TEMPLATE_FOR_CONT_EXT pair< iterator, iterator > equal_range(const _KT &__key)
unordered_multiset(const value_type *__f, const value_type *__l, size_type __n=0, const hasher &__hf=hasher(), const key_equal &__eql=key_equal(), const allocator_type &__a=allocator_type())
unordered_multiset(size_type __n=0, const hasher &__hf=hasher(), const key_equal &__eql=key_equal(), const allocator_type &__a=allocator_type())
#define _STLP_BEGIN_NAMESPACE
pair< iterator, bool > insert_unique(const value_type &__obj)
_STLP_TEMPLATE_FOR_CONT_EXT size_type bucket(const _KT &__k) const
iterator insert(const_iterator, const value_type &__obj)
_STLP_TEMPLATE_FOR_CONT_EXT size_type count(const _KT &__key) const
_Ht::const_reference const_reference
insert_iterator(_Container &__x, typename _Container::iterator __i)
const_iterator end() const
local_iterator begin(size_type __n)
unordered_set(const_iterator __f, const_iterator __l, size_type __n=0, const hasher &__hf=hasher(), const key_equal &__eql=key_equal(), const allocator_type &__a=allocator_type())
size_type max_bucket_count() const
local_iterator begin(size_type __n)
void erase(const_iterator __f, const_iterator __l)
size_type erase(const key_type &__key)
unordered_multiset(__move_source< _Self > src)
const value_type & const_reference
_Self & operator=(_Self const &__other)
size_type max_size() const
size_type erase(const key_type &__key)