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 >:

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

[legend]List of all members.

Public Types
typedef Key	key_type
typedef Value	value_type
typedef HashFcn	hasher
typedef EqualKey	key_equal
typedef vcl_size_t	size_type
typedef ptrdiff_t	difference_type
typedef value_type *	pointer
typedef const value_type *	const_pointer
typedef value_type &	reference
typedef const value_type &	const_reference
typedef hashtable_iterator< Value, Key, HashFcn, ExtractKey, EqualKey, Alloc >	iterator
typedef hashtable_const_iterator< Value, Key, HashFcn, ExtractKey, EqualKey, Alloc >	const_iterator
Public Member Functions
hasher	hash_funct () const
key_equal	key_eq () const
	hashtable (size_type n, const HashFcn &hf, const EqualKey &eql, const ExtractKey &ext)
	hashtable (size_type n, const HashFcn &hf, const EqualKey &eql)
	hashtable (const self &ht)
self &	operator= (const self &ht)
	~hashtable ()
size_type	size () const
size_type	max_size () const
bool	empty () const
void	swap (self &ht)
iterator	begin ()
iterator	end ()
const_iterator	begin () const
const_iterator	end () const
size_type	bucket_count () const
size_type	max_bucket_count () const
size_type	elems_in_bucket (size_type bucket) const
std::pair< iterator, bool >	insert_unique (const value_type &obj)
iterator	insert_equal (const value_type &obj)
IUEi_STL_INLINE std::pair< iterator, bool >	insert_unique_noresize (const value_type &obj)
IUEi_STL_INLINE iterator	insert_equal_noresize (const value_type &obj)
void	insert_unique (const value_type *f, const value_type *l)
void	insert_equal (const value_type *f, const value_type *l)
void	insert_unique (const_iterator f, const_iterator l)
void	insert_equal (const_iterator f, const_iterator l)
IUEi_STL_INLINE reference	find_or_insert (const value_type &obj)
iterator	find (const key_type &key)
const_iterator	find (const key_type &key) const
size_type	count (const key_type &key) const
IUEi_STL_INLINE std::pair< iterator, iterator >	equal_range (const key_type &key)
IUEi_STL_INLINE std::pair< const_iterator, const_iterator >	equal_range (const key_type &key) const
IUEi_STL_INLINE size_type	erase (const key_type &key)
IUEi_STL_INLINE void	erase (const iterator &it)
IUEi_STL_INLINE void	erase (iterator first, iterator last)
IUEi_STL_INLINE void	erase (const const_iterator &it)
IUEi_STL_INLINE void	erase (const_iterator first, const_iterator last)
IUEi_STL_INLINE void	resize (size_type num_elements_hint)
void	clear ()
Friends
struct	hashtable_iterator< Value, Key, HashFcn, ExtractKey, EqualKey, Alloc >
struct	hashtable_const_iterator< Value, Key, HashFcn, ExtractKey, EqualKey, Alloc >
bool	operator==VCL_NULL_TMPL_ARGS (const self &, const self &)

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

---

Member Typedef Documentation

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 364 of file itk_hashtable.h. Referenced by itk::hashtable< Value, Key, HashFcn, ExtractKey, EqualKey, Alloc >::begin(), itk::hashtable< Value, Key, HashFcn, ExtractKey, EqualKey, Alloc >::end(), itk::hashtable< Value, Key, HashFcn, ExtractKey, EqualKey, Alloc >::find(), itk::hashtable< Value, Key, HashFcn, ExtractKey, EqualKey, Alloc >::insert_equal(), and itk::hashtable< Value, Key, HashFcn, ExtractKey, EqualKey, Alloc >::insert_unique().

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 347 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 349 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 345 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 341 of file itk_hashtable.h. Referenced by itk::hashtable< Value, Key, HashFcn, ExtractKey, EqualKey, Alloc >::hash_funct().

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 363 of file itk_hashtable.h. Referenced by itk::hashtable< Value, Key, HashFcn, ExtractKey, EqualKey, Alloc >::begin(), itk::hashtable< Value, Key, HashFcn, ExtractKey, EqualKey, Alloc >::end(), itk::hashtable< Value, Key, HashFcn, ExtractKey, EqualKey, Alloc >::find(), and itk::hashtable< Value, Key, HashFcn, ExtractKey, EqualKey, Alloc >::insert_equal().

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 342 of file itk_hashtable.h. Referenced by itk::hashtable< Value, Key, HashFcn, ExtractKey, EqualKey, Alloc >::key_eq().

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 339 of file itk_hashtable.h. Referenced by itk::hashtable< Value, Key, HashFcn, ExtractKey, EqualKey, Alloc >::count(), and itk::hashtable< Value, Key, HashFcn, ExtractKey, EqualKey, Alloc >::find().

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 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 >::reference

Definition at line 348 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 344 of file itk_hashtable.h. Referenced by itk::hashtable< Value, Key, HashFcn, ExtractKey, EqualKey, Alloc >::begin(), itk::hashtable< Value, Key, HashFcn, ExtractKey, EqualKey, Alloc >::bucket_count(), itk::hashtable< Value, Key, HashFcn, ExtractKey, EqualKey, Alloc >::count(), itk::hashtable< Value, Key, HashFcn, ExtractKey, EqualKey, Alloc >::elems_in_bucket(), itk::hashtable< Value, Key, HashFcn, ExtractKey, EqualKey, Alloc >::find(), itk::hashtable< Value, Key, HashFcn, ExtractKey, EqualKey, Alloc >::hashtable(), itk::hashtable< Value, Key, HashFcn, ExtractKey, EqualKey, Alloc >::insert_equal(), itk::hashtable< Value, Key, HashFcn, ExtractKey, EqualKey, Alloc >::insert_unique(), itk::hashtable< Value, Key, HashFcn, ExtractKey, EqualKey, Alloc >::max_bucket_count(), itk::hashtable< Value, Key, HashFcn, ExtractKey, EqualKey, Alloc >::max_size(), and itk::hashtable< Value, Key, HashFcn, ExtractKey, EqualKey, Alloc >::size().

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 340 of file itk_hashtable.h. Referenced by itk::hashtable< Value, Key, HashFcn, ExtractKey, EqualKey, Alloc >::insert_equal(), and itk::hashtable< Value, Key, HashFcn, ExtractKey, EqualKey, Alloc >::insert_unique().

---

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 371 of file itk_hashtable.h. References itk::hashtable< Value, Key, HashFcn, ExtractKey, EqualKey, Alloc >::size_type.

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 379 of file itk_hashtable.h. References itk::hashtable< Value, Key, HashFcn, ExtractKey, EqualKey, Alloc >::size_type.

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 386 of file itk_hashtable.h. References itk::hashtable_base< Value, Alloc >::copy_from().

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 404 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 429 of file itk_hashtable.h. References itk::hashtable< Value, Key, HashFcn, ExtractKey, EqualKey, Alloc >::const_iterator, itk::hashtable< Value, Key, HashFcn, ExtractKey, EqualKey, Alloc >::end(), and itk::hashtable< Value, Key, HashFcn, ExtractKey, EqualKey, Alloc >::size_type.

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 419 of file itk_hashtable.h. References itk::hashtable< Value, Key, HashFcn, ExtractKey, EqualKey, Alloc >::end(), itk::hashtable< Value, Key, HashFcn, ExtractKey, EqualKey, Alloc >::iterator, and itk::hashtable< Value, Key, HashFcn, ExtractKey, EqualKey, Alloc >::size_type. Referenced by itk::hash_multiset< Value,,, >::begin(), itk::hash_set< Value,,, >::begin(), itk::hash_multimap< Key, T,,, >::begin(), and itk::hash_map< Array< IdentifierType >, IdentifierType, IdentifierArrayHashFunction, IdentifierArrayEqualsFunction >::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 444 of file itk_hashtable.h. References itk::hashtable< Value, Key, HashFcn, ExtractKey, EqualKey, Alloc >::size_type. 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< Array< IdentifierType >, IdentifierType, IdentifierArrayHashFunction, IdentifierArrayEqualsFunction >::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 552 of file itk_hashtable.h. Referenced by itk::hash_multiset< Value,,, >::clear(), itk::hash_set< Value,,, >::clear(), itk::hash_multimap< Key, T,,, >::clear(), itk::hash_map< Array< IdentifierType >, IdentifierType, IdentifierArrayHashFunction, IdentifierArrayEqualsFunction >::clear(), and itk::hashtable< Value, Key, HashFcn, ExtractKey, EqualKey, Alloc >::operator=().

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 530 of file itk_hashtable.h. References itk::hashtable< Value, Key, HashFcn, ExtractKey, EqualKey, Alloc >::key_type, itk::hashtable_node< Value >::next, itk::hashtable< Value, Key, HashFcn, ExtractKey, EqualKey, Alloc >::size_type, and itk::hashtable_node< Value >::val. Referenced by itk::hash_multiset< Value,,, >::count(), itk::hash_set< Value,,, >::count(), itk::hash_multimap< Key, T,,, >::count(), and itk::hash_map< Array< IdentifierType >, IdentifierType, IdentifierArrayHashFunction, IdentifierArrayEqualsFunction >::count().

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 449 of file itk_hashtable.h. References itk::hashtable_node< Value >::next, and itk::hashtable< Value, Key, HashFcn, ExtractKey, EqualKey, Alloc >::size_type. 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< Array< IdentifierType >, IdentifierType, IdentifierArrayHashFunction, IdentifierArrayEqualsFunction >::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 408 of file itk_hashtable.h. References itk::hashtable< Value, Key, HashFcn, ExtractKey, EqualKey, Alloc >::size(). Referenced by itk::hash_multiset< Value,,, >::empty(), itk::hash_set< Value,,, >::empty(), itk::hash_multimap< Key, T,,, >::empty(), and itk::hash_map< Array< IdentifierType >, IdentifierType, IdentifierArrayHashFunction, IdentifierArrayEqualsFunction >::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 437 of file itk_hashtable.h. References itk::hashtable< Value, Key, HashFcn, ExtractKey, EqualKey, Alloc >::const_iterator.

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 427 of file itk_hashtable.h. References itk::hashtable< Value, Key, HashFcn, ExtractKey, EqualKey, Alloc >::iterator. Referenced by itk::hashtable< Value, Key, HashFcn, ExtractKey, EqualKey, Alloc >::begin(), itk::hash_multiset< Value,,, >::end(), itk::hash_set< Value,,, >::end(), itk::hash_multimap< Key, T,,, >::end(), and itk::hash_map< Array< IdentifierType >, IdentifierType, IdentifierArrayHashFunction, IdentifierArrayEqualsFunction >::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< Array< IdentifierType >, IdentifierType, IdentifierArrayHashFunction, IdentifierArrayEqualsFunction >::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< Array< IdentifierType >, IdentifierType, IdentifierArrayHashFunction, IdentifierArrayEqualsFunction >::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 519 of file itk_hashtable.h. References itk::hashtable< Value, Key, HashFcn, ExtractKey, EqualKey, Alloc >::const_iterator, itk::hashtable< Value, Key, HashFcn, ExtractKey, EqualKey, Alloc >::key_type, itk::hashtable_node< Value >::next, itk::hashtable< Value, Key, HashFcn, ExtractKey, EqualKey, Alloc >::size_type, and itk::hashtable_node< Value >::val.

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 508 of file itk_hashtable.h. References itk::hashtable< Value, Key, HashFcn, ExtractKey, EqualKey, Alloc >::iterator, itk::hashtable< Value, Key, HashFcn, ExtractKey, EqualKey, Alloc >::key_type, itk::hashtable_node< Value >::next, itk::hashtable< Value, Key, HashFcn, ExtractKey, EqualKey, Alloc >::size_type, and itk::hashtable_node< Value >::val. Referenced by itk::hash_multiset< Value,,, >::find(), itk::hash_set< Value,,, >::find(), itk::hash_multimap< Key, T,,, >::find(), and itk::hash_map< Array< IdentifierType >, IdentifierType, IdentifierArrayHashFunction, IdentifierArrayEqualsFunction >::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< Array< IdentifierType >, IdentifierType, IdentifierArrayHashFunction, IdentifierArrayEqualsFunction >::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 351 of file itk_hashtable.h. References itk::hashtable< Value, Key, HashFcn, ExtractKey, EqualKey, Alloc >::hasher. 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 497 of file itk_hashtable.h. References itk::hashtable< Value, Key, HashFcn, ExtractKey, EqualKey, Alloc >::const_iterator, itk::hashtable< Value, Key, HashFcn, ExtractKey, EqualKey, Alloc >::insert_equal_noresize(), itk::hashtable< Value, Key, HashFcn, ExtractKey, EqualKey, Alloc >::resize(), and itk::hashtable< Value, Key, HashFcn, ExtractKey, EqualKey, Alloc >::size_type.

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 480 of file itk_hashtable.h. References itk::hashtable< Value, Key, HashFcn, ExtractKey, EqualKey, Alloc >::insert_equal_noresize(), itk::hashtable< Value, Key, HashFcn, ExtractKey, EqualKey, Alloc >::resize(), itk::hashtable< Value, Key, HashFcn, ExtractKey, EqualKey, Alloc >::size_type, and itk::hashtable< Value, Key, HashFcn, ExtractKey, EqualKey, Alloc >::value_type.

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 463 of file itk_hashtable.h. References itk::hashtable< Value, Key, HashFcn, ExtractKey, EqualKey, Alloc >::insert_equal_noresize(), itk::hashtable< Value, Key, HashFcn, ExtractKey, EqualKey, Alloc >::iterator, itk::hashtable< Value, Key, HashFcn, ExtractKey, EqualKey, Alloc >::resize(), and itk::hashtable< Value, Key, HashFcn, ExtractKey, EqualKey, Alloc >::value_type. 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::hashtable< Value, Key, HashFcn, ExtractKey, EqualKey, Alloc >::insert_equal(), 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 488 of file itk_hashtable.h. References itk::hashtable< Value, Key, HashFcn, ExtractKey, EqualKey, Alloc >::const_iterator, itk::hashtable< Value, Key, HashFcn, ExtractKey, EqualKey, Alloc >::insert_unique_noresize(), itk::hashtable< Value, Key, HashFcn, ExtractKey, EqualKey, Alloc >::resize(), and itk::hashtable< Value, Key, HashFcn, ExtractKey, EqualKey, Alloc >::size_type.

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 472 of file itk_hashtable.h. References itk::hashtable< Value, Key, HashFcn, ExtractKey, EqualKey, Alloc >::insert_unique_noresize(), itk::hashtable< Value, Key, HashFcn, ExtractKey, EqualKey, Alloc >::resize(), itk::hashtable< Value, Key, HashFcn, ExtractKey, EqualKey, Alloc >::size_type, and itk::hashtable< Value, Key, HashFcn, ExtractKey, EqualKey, Alloc >::value_type.

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 457 of file itk_hashtable.h. References itk::hashtable< Value, Key, HashFcn, ExtractKey, EqualKey, Alloc >::insert_unique_noresize(), itk::hashtable< Value, Key, HashFcn, ExtractKey, EqualKey, Alloc >::resize(), and itk::hashtable< Value, Key, HashFcn, ExtractKey, EqualKey, Alloc >::value_type. Referenced by itk::hash_map< Array< IdentifierType >, IdentifierType, IdentifierArrayHashFunction, IdentifierArrayEqualsFunction >::hash_map(), itk::hash_set< Value,,, >::hash_set(), itk::hash_set< Value,,, >::insert(), and itk::hash_map< Array< IdentifierType >, IdentifierType, IdentifierArrayHashFunction, IdentifierArrayEqualsFunction >::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(), itk::hash_map< Array< IdentifierType >, IdentifierType, IdentifierArrayHashFunction, IdentifierArrayEqualsFunction >::insert_noresize(), and itk::hashtable< Value, Key, HashFcn, ExtractKey, EqualKey, Alloc >::insert_unique().

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 352 of file itk_hashtable.h. References itk::hashtable< Value, Key, HashFcn, ExtractKey, EqualKey, Alloc >::key_equal. 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< Array< IdentifierType >, IdentifierType, IdentifierArrayHashFunction, IdentifierArrayEqualsFunction >::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 446 of file itk_hashtable.h. References itk::num_primes, itk::prime_list, and itk::hashtable< Value, Key, HashFcn, ExtractKey, EqualKey, Alloc >::size_type. 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< Array< IdentifierType >, IdentifierType, IdentifierArrayHashFunction, IdentifierArrayEqualsFunction >::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 407 of file itk_hashtable.h. References itk::hashtable< Value, Key, HashFcn, ExtractKey, EqualKey, Alloc >::size_type. 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< Array< IdentifierType >, IdentifierType, IdentifierArrayHashFunction, IdentifierArrayEqualsFunction >::max_size().

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 391 of file itk_hashtable.h. References itk::hashtable< Value, Key, HashFcn, ExtractKey, EqualKey, Alloc >::clear(), itk::hashtable_base< Value, Alloc >::copy_from(), itk::hashtable< Value, Key, HashFcn, ExtractKey, EqualKey, Alloc >::equals, itk::hashtable< Value, Key, HashFcn, ExtractKey, EqualKey, Alloc >::get_key, and itk::hashtable< Value, Key, HashFcn, ExtractKey, EqualKey, Alloc >::hashfun.

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::hashtable< Value, Key, HashFcn, ExtractKey, EqualKey, Alloc >::insert_equal(), itk::hashtable< Value, Key, HashFcn, ExtractKey, EqualKey, Alloc >::insert_unique(), itk::hash_multiset< Value,,, >::resize(), itk::hash_set< Value,,, >::resize(), itk::hash_multimap< Key, T,,, >::resize(), and itk::hash_map< Array< IdentifierType >, IdentifierType, IdentifierArrayHashFunction, IdentifierArrayEqualsFunction >::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 406 of file itk_hashtable.h. References itk::hashtable< Value, Key, HashFcn, ExtractKey, EqualKey, Alloc >::size_type. Referenced by itk::hashtable< Value, Key, HashFcn, ExtractKey, EqualKey, Alloc >::empty(), itk::hash_multiset< Value,,, >::size(), itk::hash_set< Value,,, >::size(), itk::hash_multimap< Key, T,,, >::size(), and itk::hash_map< Array< IdentifierType >, IdentifierType, IdentifierArrayHashFunction, IdentifierArrayEqualsFunction >::size().

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 410 of file itk_hashtable.h. References itk::hashtable_base< Value, Alloc >::buckets, itk::hashtable< Value, Key, HashFcn, ExtractKey, EqualKey, Alloc >::equals, itk::hashtable< Value, Key, HashFcn, ExtractKey, EqualKey, Alloc >::get_key, itk::hashtable< Value, Key, HashFcn, ExtractKey, EqualKey, Alloc >::hashfun, and itk::hashtable_base< Value, Alloc >::num_elements. Referenced by itk::hash_multiset< Value,,, >::swap(), itk::hash_set< Value,,, >::swap(), itk::hash_multimap< Key, T,,, >::swap(), and itk::hash_map< Array< IdentifierType >, IdentifierType, IdentifierArrayHashFunction, IdentifierArrayEqualsFunction >::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 367 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 365 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]

---

The documentation for this class was generated from the following file:

• itk_hashtable.h

---