Main Page   Groups   Namespace List   Class Hierarchy   Alphabetical List   Compound List   File List   Namespace Members   Compound Members   File Members   Concepts
itk::hashtable

itk::hashtable< Value, Key, HashFcn, ExtractKey, EqualKey, Alloc > Class Template Reference

#include <itk_hashtable.h>

Inheritance diagram for itk::hashtable< Value, Key, HashFcn, ExtractKey, EqualKey, Alloc >:

Inheritance graph
[legend]
Collaboration diagram for itk::hashtable< Value, Key, HashFcn, ExtractKey, EqualKey, Alloc >:

Collaboration graph
[legend]
List of all members.

Detailed Description

template<class Value, class Key, class HashFcn, class ExtractKey, class EqualKey, class Alloc>
class itk::hashtable< Value, Key, HashFcn, ExtractKey, EqualKey, Alloc >

Definition at line 341 of file itk_hashtable.h.

Public Types

typedef hashtable_const_iterator<
Value, Key, HashFcn, ExtractKey,
EqualKey, Alloc > 		const_iterator
typedef const value_type * const_pointer
typedef const value_type & const_reference
typedef ptrdiff_t difference_type
typedef HashFcn hasher
typedef hashtable_iterator<
Value, Key, HashFcn, ExtractKey,
EqualKey, Alloc > 		iterator
typedef EqualKey key_equal
typedef Key key_type
typedef value_type * pointer
typedef value_type & reference
typedef vcl_size_t size_type
typedef Value value_type

Public Member Functions

const_iterator begin () const
iterator begin ()
size_type bucket_count () const
void clear ()
size_type count (const key_type &key) const
size_type elems_in_bucket (size_type bucket) const
bool empty () const
const_iterator end () const
iterator end ()
IUEi_STL_INLINE std::pair<
const_iterator, const_iterator > 		equal_range (const key_type &key) const
IUEi_STL_INLINE std::pair<
iterator, iterator > 		equal_range (const key_type &key)
IUEi_STL_INLINE void erase (const_iterator first, const_iterator last)
IUEi_STL_INLINE void erase (const const_iterator &it)
IUEi_STL_INLINE void erase (iterator first, iterator last)
IUEi_STL_INLINE void erase (const iterator &it)
IUEi_STL_INLINE size_type erase (const key_type &key)
const_iterator find (const key_type &key) const
iterator find (const key_type &key)
IUEi_STL_INLINE reference find_or_insert (const value_type &obj)
hasher hash_funct () const
 hashtable (const self &ht)
 hashtable (size_type n, const HashFcn &hf, const EqualKey &eql)
 hashtable (size_type n, const HashFcn &hf, const EqualKey &eql, const ExtractKey &ext)
void insert_equal (const_iterator f, const_iterator l)
void insert_equal (const value_type *f, const value_type *l)
iterator insert_equal (const value_type &obj)
IUEi_STL_INLINE iterator insert_equal_noresize (const value_type &obj)
void insert_unique (const_iterator f, const_iterator l)
void insert_unique (const value_type *f, const value_type *l)
std::pair< iterator, bool > insert_unique (const value_type &obj)
IUEi_STL_INLINE std::pair<
iterator, bool > 		insert_unique_noresize (const value_type &obj)
key_equal key_eq () const
size_type max_bucket_count () const
size_type max_size () const
self & operator= (const self &ht)
IUEi_STL_INLINE void resize (size_type num_elements_hint)
size_type size () const
void swap (self &ht)
 ~hashtable ()

Protected Types

typedef std::vector< VCL_SUNPRO_ALLOCATOR_HACK(node *) > buckets_type

Protected Member Functions

IUEi_STL_INLINE void copy_from (const hashtable_base< Value, Alloc > &ht)
void delete_node (node *n)
node * new_node (const value_type &obj)

Protected Attributes

buckets_type buckets
size_type num_elements

Friends

struct hashtable_const_iterator< Value, Key, HashFcn, ExtractKey, EqualKey, Alloc >
struct hashtable_iterator< Value, Key, HashFcn, ExtractKey, EqualKey, Alloc >
bool operator==VCL_NULL_TMPL_ARGS (const self &, const self &)

Member Typedef Documentation

template<class Value, class Alloc>
typedef std::vector<VCL_SUNPRO_ALLOCATOR_HACK(node*) > itk::hashtable_base< Value, Alloc >::buckets_type [inherited]

Definition at line 298 of file itk_hashtable.h.

template<class Value, class Key, class HashFcn, class ExtractKey, class EqualKey, class Alloc>
typedef hashtable_const_iterator<Value, Key, HashFcn, ExtractKey, EqualKey,Alloc> itk::hashtable< Value, Key, HashFcn, ExtractKey, EqualKey, Alloc >::const_iterator

Definition at line 371 of file itk_hashtable.h.

template<class Value, class Key, class HashFcn, class ExtractKey, class EqualKey, class Alloc>
typedef const value_type* itk::hashtable< Value, Key, HashFcn, ExtractKey, EqualKey, Alloc >::const_pointer

Definition at line 354 of file itk_hashtable.h.

template<class Value, class Key, class HashFcn, class ExtractKey, class EqualKey, class Alloc>
typedef const value_type& itk::hashtable< Value, Key, HashFcn, ExtractKey, EqualKey, Alloc >::const_reference

Definition at line 356 of file itk_hashtable.h.

template<class Value, class Key, class HashFcn, class ExtractKey, class EqualKey, class Alloc>
typedef ptrdiff_t itk::hashtable< Value, Key, HashFcn, ExtractKey, EqualKey, Alloc >::difference_type

Definition at line 352 of file itk_hashtable.h.

template<class Value, class Key, class HashFcn, class ExtractKey, class EqualKey, class Alloc>
typedef HashFcn itk::hashtable< Value, Key, HashFcn, ExtractKey, EqualKey, Alloc >::hasher

Definition at line 348 of file itk_hashtable.h.

template<class Value, class Key, class HashFcn, class ExtractKey, class EqualKey, class Alloc>
typedef hashtable_iterator<Value, Key, HashFcn, ExtractKey, EqualKey, Alloc> itk::hashtable< Value, Key, HashFcn, ExtractKey, EqualKey, Alloc >::iterator

Definition at line 370 of file itk_hashtable.h.

template<class Value, class Key, class HashFcn, class ExtractKey, class EqualKey, class Alloc>
typedef EqualKey itk::hashtable< Value, Key, HashFcn, ExtractKey, EqualKey, Alloc >::key_equal

Definition at line 349 of file itk_hashtable.h.

template<class Value, class Key, class HashFcn, class ExtractKey, class EqualKey, class Alloc>
typedef Key itk::hashtable< Value, Key, HashFcn, ExtractKey, EqualKey, Alloc >::key_type

Definition at line 346 of file itk_hashtable.h.

template<class Value, class Key, class HashFcn, class ExtractKey, class EqualKey, class Alloc>
typedef value_type* itk::hashtable< Value, Key, HashFcn, ExtractKey, EqualKey, Alloc >::pointer

Definition at line 353 of file itk_hashtable.h.

template<class Value, class Key, class HashFcn, class ExtractKey, class EqualKey, class Alloc>
typedef value_type& itk::hashtable< Value, Key, HashFcn, ExtractKey, EqualKey, Alloc >::reference

Definition at line 355 of file itk_hashtable.h.

template<class Value, class Key, class HashFcn, class ExtractKey, class EqualKey, class Alloc>
typedef vcl_size_t itk::hashtable< Value, Key, HashFcn, ExtractKey, EqualKey, Alloc >::size_type

Reimplemented from itk::hashtable_base< Value, Alloc >.

Definition at line 351 of file itk_hashtable.h.

template<class Value, class Key, class HashFcn, class ExtractKey, class EqualKey, class Alloc>
typedef Value itk::hashtable< Value, Key, HashFcn, ExtractKey, EqualKey, Alloc >::value_type

Reimplemented from itk::hashtable_base< Value, Alloc >.

Definition at line 347 of file itk_hashtable.h.

Constructor & Destructor Documentation

template<class Value, class Key, class HashFcn, class ExtractKey, class EqualKey, class Alloc>
itk::hashtable< Value, Key, HashFcn, ExtractKey, EqualKey, Alloc >::hashtable ( size_type  n,
const HashFcn &  hf,
const EqualKey &  eql,
const ExtractKey &  ext 
) [inline]

Definition at line 376 of file itk_hashtable.h.

template<class Value, class Key, class HashFcn, class ExtractKey, class EqualKey, class Alloc>
itk::hashtable< Value, Key, HashFcn, ExtractKey, EqualKey, Alloc >::hashtable ( size_type  n,
const HashFcn &  hf,
const EqualKey &  eql 
) [inline]

Definition at line 384 of file itk_hashtable.h.

template<class Value, class Key, class HashFcn, class ExtractKey, class EqualKey, class Alloc>
itk::hashtable< Value, Key, HashFcn, ExtractKey, EqualKey, Alloc >::hashtable ( const self &  ht  )  [inline]

Definition at line 391 of file itk_hashtable.h.

template<class Value, class Key, class HashFcn, class ExtractKey, class EqualKey, class Alloc>
itk::hashtable< Value, Key, HashFcn, ExtractKey, EqualKey, Alloc >::~hashtable (  )  [inline]

Definition at line 409 of file itk_hashtable.h.

Member Function Documentation

template<class Value, class Key, class HashFcn, class ExtractKey, class EqualKey, class Alloc>
const_iterator itk::hashtable< Value, Key, HashFcn, ExtractKey, EqualKey, Alloc >::begin (  )  const [inline]

Definition at line 434 of file itk_hashtable.h.

template<class Value, class Key, class HashFcn, class ExtractKey, class EqualKey, class Alloc>
iterator itk::hashtable< Value, Key, HashFcn, ExtractKey, EqualKey, Alloc >::begin (  )  [inline]

Definition at line 424 of file itk_hashtable.h.

Referenced by itk::hash_multiset< Value,,, >::begin(), itk::hash_set< Value,,, >::begin(), itk::hash_multimap< Key, T,,, >::begin(), and itk::hash_map< Key, T,,, >::begin().

template<class Value, class Key, class HashFcn, class ExtractKey, class EqualKey, class Alloc>
size_type itk::hashtable< Value, Key, HashFcn, ExtractKey, EqualKey, Alloc >::bucket_count (  )  const [inline]

Definition at line 449 of file itk_hashtable.h.

Referenced by itk::hash_multiset< Value,,, >::bucket_count(), itk::hash_set< Value,,, >::bucket_count(), itk::hash_multimap< Key, T,,, >::bucket_count(), and itk::hash_map< Key, T,,, >::bucket_count().

template<class Value, class Key, class HashFcn, class ExtractKey, class EqualKey, class Alloc>
void itk::hashtable< Value, Key, HashFcn, ExtractKey, EqualKey, Alloc >::clear (  )  [inline]

Reimplemented from itk::hashtable_base< Value, Alloc >.

Definition at line 557 of file itk_hashtable.h.

Referenced by itk::hash_multiset< Value,,, >::clear(), itk::hash_set< Value,,, >::clear(), itk::hash_multimap< Key, T,,, >::clear(), and itk::hash_map< Key, T,,, >::clear().

template<class Value, class Alloc>
void itk::hashtable_base< Value, Alloc >::copy_from ( const hashtable_base< Value, Alloc > &  ht  )  [protected, inherited]

Definition at line 1012 of file itk_hashtable.h.

References itk::hashtable_base< Value, Alloc >::buckets, itk::hashtable_base< Value, Alloc >::new_node(), itk::hashtable_node< Value >::next, and itk::hashtable_base< Value, Alloc >::num_elements.

template<class Value, class Key, class HashFcn, class ExtractKey, class EqualKey, class Alloc>
size_type itk::hashtable< Value, Key, HashFcn, ExtractKey, EqualKey, Alloc >::count ( const key_type &  key  )  const [inline]

Definition at line 535 of file itk_hashtable.h.

Referenced by itk::hash_multiset< Value,,, >::count(), itk::hash_set< Value,,, >::count(), itk::hash_multimap< Key, T,,, >::count(), and itk::hash_map< Key, T,,, >::count().

template<class Value, class Alloc>
void itk::hashtable_base< Value, Alloc >::delete_node ( node *  n  )  [inline, protected, inherited]

Definition at line 318 of file itk_hashtable.h.

References itk_simple_alloc< T, Alloc >::deallocate(), itk::hashtable_node< Value >::val, and vcli_destroy.

Referenced by itk::hashtable_base< Value, Alloc >::clear().

template<class Value, class Key, class HashFcn, class ExtractKey, class EqualKey, class Alloc>
size_type itk::hashtable< Value, Key, HashFcn, ExtractKey, EqualKey, Alloc >::elems_in_bucket ( size_type  bucket  )  const [inline]

Definition at line 454 of file itk_hashtable.h.

References itk::num_primes, and itk::prime_list.

Referenced by itk::hash_multiset< Value,,, >::elems_in_bucket(), itk::hash_set< Value,,, >::elems_in_bucket(), itk::hash_multimap< Key, T,,, >::elems_in_bucket(), and itk::hash_map< Key, T,,, >::elems_in_bucket().

template<class Value, class Key, class HashFcn, class ExtractKey, class EqualKey, class Alloc>
bool itk::hashtable< Value, Key, HashFcn, ExtractKey, EqualKey, Alloc >::empty (  )  const [inline]

Definition at line 413 of file itk_hashtable.h.

References itk::hashtable_base< Value, Alloc >::num_elements.

Referenced by itk::hash_multiset< Value,,, >::empty(), itk::hash_set< Value,,, >::empty(), itk::hash_multimap< Key, T,,, >::empty(), and itk::hash_map< Key, T,,, >::empty().

template<class Value, class Key, class HashFcn, class ExtractKey, class EqualKey, class Alloc>
const_iterator itk::hashtable< Value, Key, HashFcn, ExtractKey, EqualKey, Alloc >::end (  )  const [inline]

Definition at line 442 of file itk_hashtable.h.

template<class Value, class Key, class HashFcn, class ExtractKey, class EqualKey, class Alloc>
iterator itk::hashtable< Value, Key, HashFcn, ExtractKey, EqualKey, Alloc >::end (  )  [inline]

Definition at line 432 of file itk_hashtable.h.

Referenced by itk::hash_multiset< Value,,, >::end(), itk::hash_set< Value,,, >::end(), itk::hash_multimap< Key, T,,, >::end(), and itk::hash_map< Key, T,,, >::end().

template<class Value, class Key, class HashFcn, class ExtractKey, class EqualKey, class Alloc>
IUEi_STL_INLINE std::pair<const_iterator, const_iterator> itk::hashtable< Value, Key, HashFcn, ExtractKey, EqualKey, Alloc >::equal_range ( const key_type &  key  )  const

template<class Value, class Key, class HashFcn, class ExtractKey, class EqualKey, class Alloc>
IUEi_STL_INLINE std::pair<iterator, iterator> itk::hashtable< Value, Key, HashFcn, ExtractKey, EqualKey, Alloc >::equal_range ( const key_type &  key  ) 

Referenced by itk::hash_multiset< Value,,, >::equal_range(), itk::hash_set< Value,,, >::equal_range(), itk::hash_multimap< Key, T,,, >::equal_range(), and itk::hash_map< Key, T,,, >::equal_range().

template<class Value, class Key, class HashFcn, class ExtractKey, class EqualKey, class Alloc>
IUEi_STL_INLINE void itk::hashtable< Value, Key, HashFcn, ExtractKey, EqualKey, Alloc >::erase ( const_iterator  first,
const_iterator  last 
)

template<class Value, class Key, class HashFcn, class ExtractKey, class EqualKey, class Alloc>
IUEi_STL_INLINE void itk::hashtable< Value, Key, HashFcn, ExtractKey, EqualKey, Alloc >::erase ( const const_iterator &  it  ) 

template<class Value, class Key, class HashFcn, class ExtractKey, class EqualKey, class Alloc>
IUEi_STL_INLINE void itk::hashtable< Value, Key, HashFcn, ExtractKey, EqualKey, Alloc >::erase ( iterator  first,
iterator  last 
)

template<class Value, class Key, class HashFcn, class ExtractKey, class EqualKey, class Alloc>
IUEi_STL_INLINE void itk::hashtable< Value, Key, HashFcn, ExtractKey, EqualKey, Alloc >::erase ( const iterator &  it  ) 

template<class Value, class Key, class HashFcn, class ExtractKey, class EqualKey, class Alloc>
IUEi_STL_INLINE size_type itk::hashtable< Value, Key, HashFcn, ExtractKey, EqualKey, Alloc >::erase ( const key_type &  key  ) 

Referenced by itk::hash_multiset< Value,,, >::erase(), itk::hash_set< Value,,, >::erase(), itk::hash_multimap< Key, T,,, >::erase(), and itk::hash_map< Key, T,,, >::erase().

template<class Value, class Key, class HashFcn, class ExtractKey, class EqualKey, class Alloc>
const_iterator itk::hashtable< Value, Key, HashFcn, ExtractKey, EqualKey, Alloc >::find ( const key_type &  key  )  const [inline]

Definition at line 524 of file itk_hashtable.h.

template<class Value, class Key, class HashFcn, class ExtractKey, class EqualKey, class Alloc>
iterator itk::hashtable< Value, Key, HashFcn, ExtractKey, EqualKey, Alloc >::find ( const key_type &  key  )  [inline]

Definition at line 513 of file itk_hashtable.h.

Referenced by itk::hash_multiset< Value,,, >::find(), itk::hash_set< Value,,, >::find(), itk::hash_multimap< Key, T,,, >::find(), and itk::hash_map< Key, T,,, >::find().

template<class Value, class Key, class HashFcn, class ExtractKey, class EqualKey, class Alloc>
IUEi_STL_INLINE reference itk::hashtable< Value, Key, HashFcn, ExtractKey, EqualKey, Alloc >::find_or_insert ( const value_type &  obj  ) 

Referenced by itk::hash_map< Key, T,,, >::operator[]().

template<class Value, class Key, class HashFcn, class ExtractKey, class EqualKey, class Alloc>
hasher itk::hashtable< Value, Key, HashFcn, ExtractKey, EqualKey, Alloc >::hash_funct (  )  const [inline]

Definition at line 358 of file itk_hashtable.h.

Referenced by itk::hash_multiset< Value,,, >::hash_funct(), itk::hash_set< Value,,, >::hash_funct(), and itk::hash_multimap< Key, T,,, >::hash_funct().

template<class Value, class Key, class HashFcn, class ExtractKey, class EqualKey, class Alloc>
void itk::hashtable< Value, Key, HashFcn, ExtractKey, EqualKey, Alloc >::insert_equal ( const_iterator  f,
const_iterator  l 
) [inline]

Definition at line 502 of file itk_hashtable.h.

template<class Value, class Key, class HashFcn, class ExtractKey, class EqualKey, class Alloc>
void itk::hashtable< Value, Key, HashFcn, ExtractKey, EqualKey, Alloc >::insert_equal ( const value_type *  f,
const value_type *  l 
) [inline]

Definition at line 485 of file itk_hashtable.h.

template<class Value, class Key, class HashFcn, class ExtractKey, class EqualKey, class Alloc>
iterator itk::hashtable< Value, Key, HashFcn, ExtractKey, EqualKey, Alloc >::insert_equal ( const value_type &  obj  )  [inline]

Definition at line 468 of file itk_hashtable.h.

Referenced by itk::hash_multimap< Key, T,,, >::hash_multimap(), itk::hash_multiset< Value,,, >::hash_multiset(), itk::hash_multiset< Value,,, >::insert(), and itk::hash_multimap< Key, T,,, >::insert().

template<class Value, class Key, class HashFcn, class ExtractKey, class EqualKey, class Alloc>
IUEi_STL_INLINE iterator itk::hashtable< Value, Key, HashFcn, ExtractKey, EqualKey, Alloc >::insert_equal_noresize ( const value_type &  obj  ) 

Referenced by itk::hash_multiset< Value,,, >::insert_noresize(), and itk::hash_multimap< Key, T,,, >::insert_noresize().

template<class Value, class Key, class HashFcn, class ExtractKey, class EqualKey, class Alloc>
void itk::hashtable< Value, Key, HashFcn, ExtractKey, EqualKey, Alloc >::insert_unique ( const_iterator  f,
const_iterator  l 
) [inline]

Definition at line 493 of file itk_hashtable.h.

template<class Value, class Key, class HashFcn, class ExtractKey, class EqualKey, class Alloc>
void itk::hashtable< Value, Key, HashFcn, ExtractKey, EqualKey, Alloc >::insert_unique ( const value_type *  f,
const value_type *  l 
) [inline]

Definition at line 477 of file itk_hashtable.h.

template<class Value, class Key, class HashFcn, class ExtractKey, class EqualKey, class Alloc>
std::pair<iterator, bool> itk::hashtable< Value, Key, HashFcn, ExtractKey, EqualKey, Alloc >::insert_unique ( const value_type &  obj  )  [inline]

Definition at line 462 of file itk_hashtable.h.

Referenced by itk::hash_map< Key, T,,, >::hash_map(), itk::hash_set< Value,,, >::hash_set(), itk::hash_set< Value,,, >::insert(), and itk::hash_map< Key, T,,, >::insert().

template<class Value, class Key, class HashFcn, class ExtractKey, class EqualKey, class Alloc>
IUEi_STL_INLINE std::pair<iterator, bool> itk::hashtable< Value, Key, HashFcn, ExtractKey, EqualKey, Alloc >::insert_unique_noresize ( const value_type &  obj  ) 

Referenced by itk::hash_set< Value,,, >::insert_noresize(), and itk::hash_map< Key, T,,, >::insert_noresize().

template<class Value, class Key, class HashFcn, class ExtractKey, class EqualKey, class Alloc>
key_equal itk::hashtable< Value, Key, HashFcn, ExtractKey, EqualKey, Alloc >::key_eq (  )  const [inline]

Definition at line 359 of file itk_hashtable.h.

Referenced by itk::hash_multiset< Value,,, >::key_eq(), itk::hash_set< Value,,, >::key_eq(), itk::hash_multimap< Key, T,,, >::key_eq(), and itk::hash_map< Key, T,,, >::key_eq().

template<class Value, class Key, class HashFcn, class ExtractKey, class EqualKey, class Alloc>
size_type itk::hashtable< Value, Key, HashFcn, ExtractKey, EqualKey, Alloc >::max_bucket_count (  )  const [inline]

Definition at line 451 of file itk_hashtable.h.

References itk::hashtable_base< Value, Alloc >::buckets.

Referenced by itk::hash_multiset< Value,,, >::max_bucket_count(), itk::hash_set< Value,,, >::max_bucket_count(), itk::hash_multimap< Key, T,,, >::max_bucket_count(), and itk::hash_map< Key, T,,, >::max_bucket_count().

template<class Value, class Key, class HashFcn, class ExtractKey, class EqualKey, class Alloc>
size_type itk::hashtable< Value, Key, HashFcn, ExtractKey, EqualKey, Alloc >::max_size (  )  const [inline]

Definition at line 412 of file itk_hashtable.h.

Referenced by itk::hash_multiset< Value,,, >::max_size(), itk::hash_set< Value,,, >::max_size(), itk::hash_multimap< Key, T,,, >::max_size(), and itk::hash_map< Key, T,,, >::max_size().

template<class Value, class Alloc>
node* itk::hashtable_base< Value, Alloc >::new_node ( const value_type &  obj  )  [inline, protected, inherited]

Definition at line 304 of file itk_hashtable.h.

References itk_simple_alloc< T, Alloc >::allocate(), itk_simple_alloc< T, Alloc >::deallocate(), itk::hashtable_node< Value >::next, and itk::hashtable_node< Value >::val.

Referenced by itk::hashtable_base< Value, Alloc >::copy_from().

template<class Value, class Key, class HashFcn, class ExtractKey, class EqualKey, class Alloc>
self& itk::hashtable< Value, Key, HashFcn, ExtractKey, EqualKey, Alloc >::operator= ( const self &  ht  )  [inline]

Definition at line 396 of file itk_hashtable.h.

template<class Value, class Key, class HashFcn, class ExtractKey, class EqualKey, class Alloc>
IUEi_STL_INLINE void itk::hashtable< Value, Key, HashFcn, ExtractKey, EqualKey, Alloc >::resize ( size_type  num_elements_hint  ) 

Referenced by itk::hash_multiset< Value,,, >::resize(), itk::hash_set< Value,,, >::resize(), itk::hash_multimap< Key, T,,, >::resize(), and itk::hash_map< Key, T,,, >::resize().

template<class Value, class Key, class HashFcn, class ExtractKey, class EqualKey, class Alloc>
size_type itk::hashtable< Value, Key, HashFcn, ExtractKey, EqualKey, Alloc >::size (  )  const [inline]

Definition at line 411 of file itk_hashtable.h.

Referenced by itk::hash_multiset< Value,,, >::size(), itk::hash_set< Value,,, >::size(), itk::hash_multimap< Key, T,,, >::size(), itk::hash_map< Key, T,,, >::size(), and itk::hashtable< Value, Key, HashFcn, ExtractKey, EqualKey, Alloc >::swap().

template<class Value, class Key, class HashFcn, class ExtractKey, class EqualKey, class Alloc>
void itk::hashtable< Value, Key, HashFcn, ExtractKey, EqualKey, Alloc >::swap ( self &  ht  )  [inline]

Definition at line 415 of file itk_hashtable.h.

References itk::hashtable< Value, Key, HashFcn, ExtractKey, EqualKey, Alloc >::size().

Referenced by itk::hash_multiset< Value,,, >::swap(), itk::hash_set< Value,,, >::swap(), itk::hash_multimap< Key, T,,, >::swap(), and itk::hash_map< Key, T,,, >::swap().

Friends And Related Function Documentation

template<class Value, class Key, class HashFcn, class ExtractKey, class EqualKey, class Alloc>
friend struct hashtable_const_iterator< Value, Key, HashFcn, ExtractKey, EqualKey, Alloc > [friend]

Definition at line 373 of file itk_hashtable.h.

template<class Value, class Key, class HashFcn, class ExtractKey, class EqualKey, class Alloc>
friend struct hashtable_iterator< Value, Key, HashFcn, ExtractKey, EqualKey, Alloc > [friend]

Definition at line 372 of file itk_hashtable.h.

template<class Value, class Key, class HashFcn, class ExtractKey, class EqualKey, class Alloc>
bool operator==VCL_NULL_TMPL_ARGS ( const self &  ,
const self &   
) [friend]

Member Data Documentation

template<class Value, class Alloc>
buckets_type itk::hashtable_base< Value, Alloc >::buckets [inherited]

Definition at line 299 of file itk_hashtable.h.

Referenced by itk::hashtable_base< Value, Alloc >::clear(), itk::hashtable_base< Value, Alloc >::copy_from(), itk::hashtable< Value, Key, HashFcn, ExtractKey, EqualKey, Alloc >::max_bucket_count(), and itk::operator==().

template<class Value, class Alloc>
size_type itk::hashtable_base< Value, Alloc >::num_elements [inherited]

Definition at line 300 of file itk_hashtable.h.

Referenced by itk::hashtable_base< Value, Alloc >::clear(), itk::hashtable_base< Value, Alloc >::copy_from(), and itk::hashtable< Value, Key, HashFcn, ExtractKey, EqualKey, Alloc >::empty().

The documentation for this class was generated from the following file:
Generated at Mon Mar 12 07:09:22 2007 for ITK by doxygen 1.5.1 written by Dimitri van Heesch, © 1997-2000