Main Page | Modules | Namespace List | Class Hierarchy | Alphabetical List | Class List | File List | Namespace Members | Class Members | File Members | Related Pages | Search for 

__gnu_cxx::hash_set< _Value, _HashFcn, _EqualKey, _Alloc > Class Template Reference
[SGIextensions]

Inheritance diagram for __gnu_cxx::hash_set< _Value, _HashFcn, _EqualKey, _Alloc >:

__gnu_debug_def::hash_set< _Value, _HashFcn, _EqualKey, _Alloc > List of all members.

Public Types

typedef _Ht::key_type key_type
typedef _Ht::value_type value_type
typedef _Ht::hasher hasher
typedef _Ht::key_equal key_equal
typedef _Ht::size_type size_type
typedef _Ht::difference_type difference_type
typedef _Alloc::pointer pointer
typedef _Alloc::const_pointer const_pointer
typedef _Alloc::reference reference
typedef _Alloc::const_reference const_reference
typedef _Ht::const_iterator iterator
typedef _Ht::const_iterator const_iterator
typedef _Ht::allocator_type allocator_type

Public Member Functions

hasher hash_funct () const
key_equal key_eq () const
allocator_type get_allocator () const
 hash_set ()
 hash_set (size_type __n)
 hash_set (size_type __n, const hasher &__hf)
 hash_set (size_type __n, const hasher &__hf, const key_equal &__eql, const allocator_type &__a=allocator_type())
template<class _InputIterator>  hash_set (_InputIterator __f, _InputIterator __l)
template<class _InputIterator>  hash_set (_InputIterator __f, _InputIterator __l, size_type __n)
template<class _InputIterator>  hash_set (_InputIterator __f, _InputIterator __l, size_type __n, const hasher &__hf)
template<class _InputIterator>  hash_set (_InputIterator __f, _InputIterator __l, size_type __n, const hasher &__hf, const key_equal &__eql, const allocator_type &__a=allocator_type())
size_type size () const
size_type max_size () const
bool empty () const
void swap (hash_set &__hs)
iterator begin () const
iterator end () const
pair< iterator, bool > insert (const value_type &__obj)
template<class _InputIterator> void insert (_InputIterator __f, _InputIterator __l)
pair< iterator, bool > insert_noresize (const value_type &__obj)
iterator find (const key_type &__key) const
size_type count (const key_type &__key) const
pair< iterator, iterator > equal_range (const key_type &__key) const
size_type erase (const key_type &__key)
void erase (iterator __it)
void erase (iterator __f, iterator __l)
void clear ()
void resize (size_type __hint)
size_type bucket_count () const
size_type max_bucket_count () const
size_type elems_in_bucket (size_type __n) const

Private Member Functions

 __glibcxx_class_requires (_Value, _SGIAssignableConcept) __glibcxx_class_requires3(_HashFcn

Private Attributes

 size_t
 _Value
_UnaryFunctionConcept __glibcxx_class_requires3(_EqualKey, _Value, _Value,
_BinaryPredicateConcept)
private _H 		_M_ht )

Friends

template<class _Val, class _HF, class _EqK, class _Al> bool operator== (const hash_set< _Val, _HF, _EqK, _Al > &, const hash_set< _Val, _HF, _EqK, _Al > &)

Detailed Description

template<class _Value, class _HashFcn, class _EqualKey, class _Alloc>
class __gnu_cxx::hash_set< _Value, _HashFcn, _EqualKey, _Alloc >

This is an SGI extension.

Definition at line 93 of file ext/hash_set.

Member Typedef Documentation

template<class _Value, class _HashFcn, class _EqualKey, class _Alloc>
typedef _Ht::allocator_type __gnu_cxx::hash_set< _Value, _HashFcn, _EqualKey, _Alloc >::allocator_type
 

Reimplemented in __gnu_debug_def::hash_set< _Value, _HashFcn, _EqualKey, _Alloc >.

Definition at line 121 of file ext/hash_set.

template<class _Value, class _HashFcn, class _EqualKey, class _Alloc>
typedef _Ht::const_iterator __gnu_cxx::hash_set< _Value, _HashFcn, _EqualKey, _Alloc >::const_iterator
 

Reimplemented in __gnu_debug_def::hash_set< _Value, _HashFcn, _EqualKey, _Alloc >.

Definition at line 119 of file ext/hash_set.

template<class _Value, class _HashFcn, class _EqualKey, class _Alloc>
typedef _Alloc::const_pointer __gnu_cxx::hash_set< _Value, _HashFcn, _EqualKey, _Alloc >::const_pointer
 

Reimplemented in __gnu_debug_def::hash_set< _Value, _HashFcn, _EqualKey, _Alloc >.

Definition at line 114 of file ext/hash_set.

template<class _Value, class _HashFcn, class _EqualKey, class _Alloc>
typedef _Alloc::const_reference __gnu_cxx::hash_set< _Value, _HashFcn, _EqualKey, _Alloc >::const_reference
 

Reimplemented in __gnu_debug_def::hash_set< _Value, _HashFcn, _EqualKey, _Alloc >.

Definition at line 116 of file ext/hash_set.

template<class _Value, class _HashFcn, class _EqualKey, class _Alloc>
typedef _Ht::difference_type __gnu_cxx::hash_set< _Value, _HashFcn, _EqualKey, _Alloc >::difference_type
 

Reimplemented in __gnu_debug_def::hash_set< _Value, _HashFcn, _EqualKey, _Alloc >.

Definition at line 112 of file ext/hash_set.

template<class _Value, class _HashFcn, class _EqualKey, class _Alloc>
typedef _Ht::hasher __gnu_cxx::hash_set< _Value, _HashFcn, _EqualKey, _Alloc >::hasher
 

Reimplemented in __gnu_debug_def::hash_set< _Value, _HashFcn, _EqualKey, _Alloc >.

Definition at line 108 of file ext/hash_set.

template<class _Value, class _HashFcn, class _EqualKey, class _Alloc>
typedef _Ht::const_iterator __gnu_cxx::hash_set< _Value, _HashFcn, _EqualKey, _Alloc >::iterator
 

Reimplemented in __gnu_debug_def::hash_set< _Value, _HashFcn, _EqualKey, _Alloc >.

Definition at line 118 of file ext/hash_set.

template<class _Value, class _HashFcn, class _EqualKey, class _Alloc>
typedef _Ht::key_equal __gnu_cxx::hash_set< _Value, _HashFcn, _EqualKey, _Alloc >::key_equal
 

Reimplemented in __gnu_debug_def::hash_set< _Value, _HashFcn, _EqualKey, _Alloc >.

Definition at line 109 of file ext/hash_set.

template<class _Value, class _HashFcn, class _EqualKey, class _Alloc>
typedef _Ht::key_type __gnu_cxx::hash_set< _Value, _HashFcn, _EqualKey, _Alloc >::key_type
 

Reimplemented in __gnu_debug_def::hash_set< _Value, _HashFcn, _EqualKey, _Alloc >.

Definition at line 106 of file ext/hash_set.

template<class _Value, class _HashFcn, class _EqualKey, class _Alloc>
typedef _Alloc::pointer __gnu_cxx::hash_set< _Value, _HashFcn, _EqualKey, _Alloc >::pointer
 

Reimplemented in __gnu_debug_def::hash_set< _Value, _HashFcn, _EqualKey, _Alloc >.

Definition at line 113 of file ext/hash_set.

template<class _Value, class _HashFcn, class _EqualKey, class _Alloc>
typedef _Alloc::reference __gnu_cxx::hash_set< _Value, _HashFcn, _EqualKey, _Alloc >::reference
 

Reimplemented in __gnu_debug_def::hash_set< _Value, _HashFcn, _EqualKey, _Alloc >.

Definition at line 115 of file ext/hash_set.

template<class _Value, class _HashFcn, class _EqualKey, class _Alloc>
typedef _Ht::size_type __gnu_cxx::hash_set< _Value, _HashFcn, _EqualKey, _Alloc >::size_type
 

Reimplemented in __gnu_debug_def::hash_set< _Value, _HashFcn, _EqualKey, _Alloc >.

Definition at line 111 of file ext/hash_set.

template<class _Value, class _HashFcn, class _EqualKey, class _Alloc>
typedef _Ht::value_type __gnu_cxx::hash_set< _Value, _HashFcn, _EqualKey, _Alloc >::value_type
 

Reimplemented in __gnu_debug_def::hash_set< _Value, _HashFcn, _EqualKey, _Alloc >.

Definition at line 107 of file ext/hash_set.

Constructor & Destructor Documentation

template<class _Value, class _HashFcn, class _EqualKey, class _Alloc>
__gnu_cxx::hash_set< _Value, _HashFcn, _EqualKey, _Alloc >::hash_set (   )  [inline]
 

Reimplemented in __gnu_debug_def::hash_set< _Value, _HashFcn, _EqualKey, _Alloc >.

Definition at line 128 of file ext/hash_set.

template<class _Value, class _HashFcn, class _EqualKey, class _Alloc>
__gnu_cxx::hash_set< _Value, _HashFcn, _EqualKey, _Alloc >::hash_set (  size_type  __n  )  [inline, explicit]
 

Reimplemented in __gnu_debug_def::hash_set< _Value, _HashFcn, _EqualKey, _Alloc >.

Definition at line 130 of file ext/hash_set.

template<class _Value, class _HashFcn, class _EqualKey, class _Alloc>
__gnu_cxx::hash_set< _Value, _HashFcn, _EqualKey, _Alloc >::hash_set (  size_type  __n,
const hasher &  __hf
)  [inline]
 

Reimplemented in __gnu_debug_def::hash_set< _Value, _HashFcn, _EqualKey, _Alloc >.

Definition at line 132 of file ext/hash_set.

template<class _Value, class _HashFcn, class _EqualKey, class _Alloc>
__gnu_cxx::hash_set< _Value, _HashFcn, _EqualKey, _Alloc >::hash_set (  size_type  __n,
const hasher &  __hf,
const key_equal &  __eql,
const allocator_type &  __a = allocator_type()
)  [inline]
 

Reimplemented in __gnu_debug_def::hash_set< _Value, _HashFcn, _EqualKey, _Alloc >.

Definition at line 134 of file ext/hash_set.

template<class _Value, class _HashFcn, class _EqualKey, class _Alloc>
template<class _InputIterator>
__gnu_cxx::hash_set< _Value, _HashFcn, _EqualKey, _Alloc >::hash_set (  _InputIterator  __f,
_InputIterator  __l
)  [inline]
 

Reimplemented in __gnu_debug_def::hash_set< _Value, _HashFcn, _EqualKey, _Alloc >.

Definition at line 139 of file ext/hash_set.

template<class _Value, class _HashFcn, class _EqualKey, class _Alloc>
template<class _InputIterator>
__gnu_cxx::hash_set< _Value, _HashFcn, _EqualKey, _Alloc >::hash_set (  _InputIterator  __f,
_InputIterator  __l,
size_type  __n
)  [inline]
 

Reimplemented in __gnu_debug_def::hash_set< _Value, _HashFcn, _EqualKey, _Alloc >.

Definition at line 143 of file ext/hash_set.

template<class _Value, class _HashFcn, class _EqualKey, class _Alloc>
template<class _InputIterator>
__gnu_cxx::hash_set< _Value, _HashFcn, _EqualKey, _Alloc >::hash_set (  _InputIterator  __f,
_InputIterator  __l,
size_type  __n,
const hasher &  __hf
)  [inline]
 

Reimplemented in __gnu_debug_def::hash_set< _Value, _HashFcn, _EqualKey, _Alloc >.

Definition at line 147 of file ext/hash_set.

template<class _Value, class _HashFcn, class _EqualKey, class _Alloc>
template<class _InputIterator>
__gnu_cxx::hash_set< _Value, _HashFcn, _EqualKey, _Alloc >::hash_set (  _InputIterator  __f,
_InputIterator  __l,
size_type  __n,
const hasher &  __hf,
const key_equal &  __eql,
const allocator_type &  __a = allocator_type()
)  [inline]
 

Reimplemented in __gnu_debug_def::hash_set< _Value, _HashFcn, _EqualKey, _Alloc >.

Definition at line 152 of file ext/hash_set.

Member Function Documentation

template<class _Value, class _HashFcn, class _EqualKey, class _Alloc>
__gnu_cxx::hash_set< _Value, _HashFcn, _EqualKey, _Alloc >::__glibcxx_class_requires (  _Value  ,
_SGIAssignableConcept 
)  [private]
 

template<class _Value, class _HashFcn, class _EqualKey, class _Alloc>
iterator __gnu_cxx::hash_set< _Value, _HashFcn, _EqualKey, _Alloc >::begin (   )  const [inline]
 

Reimplemented in __gnu_debug_def::hash_set< _Value, _HashFcn, _EqualKey, _Alloc >.

Definition at line 168 of file ext/hash_set.

template<class _Value, class _HashFcn, class _EqualKey, class _Alloc>
size_type __gnu_cxx::hash_set< _Value, _HashFcn, _EqualKey, _Alloc >::bucket_count (   )  const [inline]
 

Definition at line 201 of file ext/hash_set.

template<class _Value, class _HashFcn, class _EqualKey, class _Alloc>
void __gnu_cxx::hash_set< _Value, _HashFcn, _EqualKey, _Alloc >::clear (   )  [inline]
 

Reimplemented in __gnu_debug_def::hash_set< _Value, _HashFcn, _EqualKey, _Alloc >.

Definition at line 197 of file ext/hash_set.

template<class _Value, class _HashFcn, class _EqualKey, class _Alloc>
size_type __gnu_cxx::hash_set< _Value, _HashFcn, _EqualKey, _Alloc >::count (  const key_type &  __key  )  const [inline]
 

Definition at line 189 of file ext/hash_set.

template<class _Value, class _HashFcn, class _EqualKey, class _Alloc>
size_type __gnu_cxx::hash_set< _Value, _HashFcn, _EqualKey, _Alloc >::elems_in_bucket (  size_type  __n  )  const [inline]
 

Definition at line 203 of file ext/hash_set.

template<class _Value, class _HashFcn, class _EqualKey, class _Alloc>
bool __gnu_cxx::hash_set< _Value, _HashFcn, _EqualKey, _Alloc >::empty (   )  const [inline]
 

Definition at line 161 of file ext/hash_set.

template<class _Value, class _HashFcn, class _EqualKey, class _Alloc>
iterator __gnu_cxx::hash_set< _Value, _HashFcn, _EqualKey, _Alloc >::end (   )  const [inline]
 

Reimplemented in __gnu_debug_def::hash_set< _Value, _HashFcn, _EqualKey, _Alloc >.

Definition at line 169 of file ext/hash_set.

template<class _Value, class _HashFcn, class _EqualKey, class _Alloc>
pair<iterator, iterator> __gnu_cxx::hash_set< _Value, _HashFcn, _EqualKey, _Alloc >::equal_range (  const key_type &  __key  )  const [inline]
 

Reimplemented in __gnu_debug_def::hash_set< _Value, _HashFcn, _EqualKey, _Alloc >.

Definition at line 191 of file ext/hash_set.

template<class _Value, class _HashFcn, class _EqualKey, class _Alloc>
void __gnu_cxx::hash_set< _Value, _HashFcn, _EqualKey, _Alloc >::erase (  iterator  __f,
iterator  __l
)  [inline]
 

Reimplemented in __gnu_debug_def::hash_set< _Value, _HashFcn, _EqualKey, _Alloc >.

Definition at line 196 of file ext/hash_set.

template<class _Value, class _HashFcn, class _EqualKey, class _Alloc>
void __gnu_cxx::hash_set< _Value, _HashFcn, _EqualKey, _Alloc >::erase (  iterator  __it  )  [inline]
 

Reimplemented in __gnu_debug_def::hash_set< _Value, _HashFcn, _EqualKey, _Alloc >.

Definition at line 195 of file ext/hash_set.

template<class _Value, class _HashFcn, class _EqualKey, class _Alloc>
size_type __gnu_cxx::hash_set< _Value, _HashFcn, _EqualKey, _Alloc >::erase (  const key_type &  __key  )  [inline]
 

Reimplemented in __gnu_debug_def::hash_set< _Value, _HashFcn, _EqualKey, _Alloc >.

Definition at line 194 of file ext/hash_set.

template<class _Value, class _HashFcn, class _EqualKey, class _Alloc>
iterator __gnu_cxx::hash_set< _Value, _HashFcn, _EqualKey, _Alloc >::find (  const key_type &  __key  )  const [inline]
 

Reimplemented in __gnu_debug_def::hash_set< _Value, _HashFcn, _EqualKey, _Alloc >.

Definition at line 187 of file ext/hash_set.

template<class _Value, class _HashFcn, class _EqualKey, class _Alloc>
allocator_type __gnu_cxx::hash_set< _Value, _HashFcn, _EqualKey, _Alloc >::get_allocator (   )  const [inline]
 

Definition at line 125 of file ext/hash_set.

template<class _Value, class _HashFcn, class _EqualKey, class _Alloc>
hasher __gnu_cxx::hash_set< _Value, _HashFcn, _EqualKey, _Alloc >::hash_funct (   )  const [inline]
 

Definition at line 123 of file ext/hash_set.

template<class _Value, class _HashFcn, class _EqualKey, class _Alloc>
template<class _InputIterator>
void __gnu_cxx::hash_set< _Value, _HashFcn, _EqualKey, _Alloc >::insert (  _InputIterator  __f,
_InputIterator  __l
)  [inline]
 

Reimplemented in __gnu_debug_def::hash_set< _Value, _HashFcn, _EqualKey, _Alloc >.

Definition at line 178 of file ext/hash_set.

template<class _Value, class _HashFcn, class _EqualKey, class _Alloc>
pair<iterator, bool> __gnu_cxx::hash_set< _Value, _HashFcn, _EqualKey, _Alloc >::insert (  const value_type &  __obj  )  [inline]
 

Reimplemented in __gnu_debug_def::hash_set< _Value, _HashFcn, _EqualKey, _Alloc >.

Definition at line 172 of file ext/hash_set.

References std::pair< _T1, _T2 >::first, and std::pair< _T1, _T2 >::second.

template<class _Value, class _HashFcn, class _EqualKey, class _Alloc>
pair<iterator, bool> __gnu_cxx::hash_set< _Value, _HashFcn, _EqualKey, _Alloc >::insert_noresize (  const value_type &  __obj  )  [inline]
 

Reimplemented in __gnu_debug_def::hash_set< _Value, _HashFcn, _EqualKey, _Alloc >.

Definition at line 180 of file ext/hash_set.

References std::pair< _T1, _T2 >::first, and std::pair< _T1, _T2 >::second.

template<class _Value, class _HashFcn, class _EqualKey, class _Alloc>
key_equal __gnu_cxx::hash_set< _Value, _HashFcn, _EqualKey, _Alloc >::key_eq (   )  const [inline]
 

Definition at line 124 of file ext/hash_set.

template<class _Value, class _HashFcn, class _EqualKey, class _Alloc>
size_type __gnu_cxx::hash_set< _Value, _HashFcn, _EqualKey, _Alloc >::max_bucket_count (   )  const [inline]
 

Definition at line 202 of file ext/hash_set.

template<class _Value, class _HashFcn, class _EqualKey, class _Alloc>
size_type __gnu_cxx::hash_set< _Value, _HashFcn, _EqualKey, _Alloc >::max_size (  void   )  const [inline]
 

Definition at line 160 of file ext/hash_set.

template<class _Value, class _HashFcn, class _EqualKey, class _Alloc>
void __gnu_cxx::hash_set< _Value, _HashFcn, _EqualKey, _Alloc >::resize (  size_type  __hint  )  [inline]
 

Definition at line 200 of file ext/hash_set.

template<class _Value, class _HashFcn, class _EqualKey, class _Alloc>
size_type __gnu_cxx::hash_set< _Value, _HashFcn, _EqualKey, _Alloc >::size (   )  const [inline]
 

Definition at line 159 of file ext/hash_set.

template<class _Value, class _HashFcn, class _EqualKey, class _Alloc>
void __gnu_cxx::hash_set< _Value, _HashFcn, _EqualKey, _Alloc >::swap (  hash_set< _Value, _HashFcn, _EqualKey, _Alloc > &  __hs  )  [inline]
 

Reimplemented in __gnu_debug_def::hash_set< _Value, _HashFcn, _EqualKey, _Alloc >.

Definition at line 162 of file ext/hash_set.

References __gnu_cxx::hash_set< _Value, _HashFcn, _EqualKey, _Alloc >::_M_ht.

Referenced by __gnu_cxx::swap().

Friends And Related Function Documentation

template<class _Value, class _HashFcn, class _EqualKey, class _Alloc>
template<class _Val, class _HF, class _EqK, class _Al>
bool operator== (  const hash_set< _Val, _HF, _EqK, _Al > &  ,
const hash_set< _Val, _HF, _EqK, _Al > & 
)  [friend]
 

Member Data Documentation

template<class _Value, class _HashFcn, class _EqualKey, class _Alloc>
_UnaryFunctionConcept __glibcxx_class_requires3 (_EqualKey, _Value, _Value, _BinaryPredicateConcept) private _H __gnu_cxx::hash_set< _Value, _HashFcn, _EqualKey, _Alloc >::_M_ht) [private]
 

Definition at line 98 of file ext/hash_set.

Referenced by __gnu_cxx::operator==(), and __gnu_cxx::hash_set< _Value, _HashFcn, _EqualKey, _Alloc >::swap().

template<class _Value, class _HashFcn, class _EqualKey, class _Alloc>
__gnu_cxx::hash_set< _Value, _HashFcn, _EqualKey, _Alloc >::_Value [private]
 

Definition at line 97 of file ext/hash_set.

template<class _Value, class _HashFcn, class _EqualKey, class _Alloc>
__gnu_cxx::hash_set< _Value, _HashFcn, _EqualKey, _Alloc >::size_t [private]
 

Definition at line 97 of file ext/hash_set.

The documentation for this class was generated from the following file:
Generated on Tue Jan 30 17:32:01 2007 for GNU C++ STL by doxygen 1.3.6