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

#include <itk_hashtable.h>

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

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

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
	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)
	~hashtable ()
iterator	begin ()
const_iterator	begin () const
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
iterator	end ()
const_iterator	end () 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)
iterator	find (const key_type &key)
const_iterator	find (const key_type &key) const
IUEi_STL_INLINE reference	find_or_insert (const value_type &obj)
hasher	hash_funct () const
iterator	insert_equal (const value_type &obj)
void	insert_equal (const value_type *f, const value_type *l)
void	insert_equal (const_iterator f, const_iterator l)
IUEi_STL_INLINE iterator	insert_equal_noresize (const value_type &obj)
std::pair< iterator, bool >	insert_unique (const value_type &obj)
void	insert_unique (const value_type *f, const value_type *l)
void	insert_unique (const_iterator f, const_iterator l)
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)

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

Private Types
typedef hashtable_node< Value >	node
typedef itk_simple_alloc< node, Alloc >	node_allocator
typedef hashtable< Value, Key, HashFcn, ExtractKey, EqualKey, Alloc >	self
typedef hashtable_base< Value, Alloc >	super

Private Member Functions
size_type	bkt_num (const value_type &obj) const
size_type	bkt_num (const value_type &obj, vcl_size_t n) const
size_type	bkt_num_key (const key_type &key) const
size_type	bkt_num_key (const key_type &key, vcl_size_t n) const
IUEi_STL_INLINE void	erase_bucket (const size_type n, node *first, node *last)
IUEi_STL_INLINE void	erase_bucket (const size_type n, node *last)
void	initialize_buckets (size_type n)
size_type	next_size (size_type n) const

Private Attributes
key_equal	equals
ExtractKey	get_key
hasher	hashfun

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

Detailed Description

template<class Value, class Key, class HashFcn, class ExtractKey, class EqualKey, VCL_DFL_TYPE_PARAM_STLDECL(Alloc, std::allocator< char >)>
class itk::hashtable< Value, Key, HashFcn, ExtractKey, EqualKey, >

Definition at line 194 of file itk_hashtable.h.

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 312 of file itk_hashtable.h.

template<class Value, class Key, class HashFcn, class ExtractKey, class EqualKey, VCL_DFL_TYPE_PARAM_STLDECL(Alloc, std::allocator< char >) >

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

Definition at line 387 of file itk_hashtable.h.

template<class Value, class Key, class HashFcn, class ExtractKey, class EqualKey, VCL_DFL_TYPE_PARAM_STLDECL(Alloc, std::allocator< char >) >

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

Definition at line 370 of file itk_hashtable.h.

template<class Value, class Key, class HashFcn, class ExtractKey, class EqualKey, VCL_DFL_TYPE_PARAM_STLDECL(Alloc, std::allocator< char >) >

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

Definition at line 372 of file itk_hashtable.h.

template<class Value, class Key, class HashFcn, class ExtractKey, class EqualKey, VCL_DFL_TYPE_PARAM_STLDECL(Alloc, std::allocator< char >) >

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

Definition at line 368 of file itk_hashtable.h.

template<class Value, class Key, class HashFcn, class ExtractKey, class EqualKey, VCL_DFL_TYPE_PARAM_STLDECL(Alloc, std::allocator< char >) >

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

Definition at line 364 of file itk_hashtable.h.

template<class Value, class Key, class HashFcn, class ExtractKey, class EqualKey, VCL_DFL_TYPE_PARAM_STLDECL(Alloc, std::allocator< char >) >

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

Definition at line 386 of file itk_hashtable.h.

template<class Value, class Key, class HashFcn, class ExtractKey, class EqualKey, VCL_DFL_TYPE_PARAM_STLDECL(Alloc, std::allocator< char >) >

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

Definition at line 365 of file itk_hashtable.h.

template<class Value, class Key, class HashFcn, class ExtractKey, class EqualKey, VCL_DFL_TYPE_PARAM_STLDECL(Alloc, std::allocator< char >) >

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

Definition at line 362 of file itk_hashtable.h.

template<class Value, class Key, class HashFcn, class ExtractKey, class EqualKey, VCL_DFL_TYPE_PARAM_STLDECL(Alloc, std::allocator< char >) >

typedef hashtable_node<Value> itk::hashtable< Value, Key, HashFcn, ExtractKey, EqualKey, >::node

private

Definition at line 382 of file itk_hashtable.h.

template<class Value, class Key, class HashFcn, class ExtractKey, class EqualKey, VCL_DFL_TYPE_PARAM_STLDECL(Alloc, std::allocator< char >) >

typedef itk_simple_alloc<node, Alloc> itk::hashtable< Value, Key, HashFcn, ExtractKey, EqualKey, >::node_allocator

private

Definition at line 383 of file itk_hashtable.h.

template<class Value, class Key, class HashFcn, class ExtractKey, class EqualKey, VCL_DFL_TYPE_PARAM_STLDECL(Alloc, std::allocator< char >) >

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

Definition at line 369 of file itk_hashtable.h.

template<class Value, class Key, class HashFcn, class ExtractKey, class EqualKey, VCL_DFL_TYPE_PARAM_STLDECL(Alloc, std::allocator< char >) >

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

Definition at line 371 of file itk_hashtable.h.

template<class Value, class Key, class HashFcn, class ExtractKey, class EqualKey, VCL_DFL_TYPE_PARAM_STLDECL(Alloc, std::allocator< char >) >

typedef hashtable<Value, Key, HashFcn, ExtractKey, EqualKey, Alloc> itk::hashtable< Value, Key, HashFcn, ExtractKey, EqualKey, >::self

private

Definition at line 360 of file itk_hashtable.h.

template<class Value, class Key, class HashFcn, class ExtractKey, class EqualKey, VCL_DFL_TYPE_PARAM_STLDECL(Alloc, std::allocator< char >) >

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

Definition at line 367 of file itk_hashtable.h.

template<class Value, class Key, class HashFcn, class ExtractKey, class EqualKey, VCL_DFL_TYPE_PARAM_STLDECL(Alloc, std::allocator< char >) >

typedef hashtable_base<Value, Alloc> itk::hashtable< Value, Key, HashFcn, ExtractKey, EqualKey, >::super

private

Definition at line 359 of file itk_hashtable.h.

template<class Value, class Key, class HashFcn, class ExtractKey, class EqualKey, VCL_DFL_TYPE_PARAM_STLDECL(Alloc, std::allocator< char >) >

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

Definition at line 363 of file itk_hashtable.h.

Constructor & Destructor Documentation

template<class Value, class Key, class HashFcn, class ExtractKey, class EqualKey, VCL_DFL_TYPE_PARAM_STLDECL(Alloc, std::allocator< char >) >

itk::hashtable< Value, Key, HashFcn, ExtractKey, EqualKey, >::hashtable ( size_type  n, const HashFcn &  hf, const EqualKey &  eql, const ExtractKey &  ext  )

inline

Definition at line 392 of file itk_hashtable.h.

template<class Value, class Key, class HashFcn, class ExtractKey, class EqualKey, VCL_DFL_TYPE_PARAM_STLDECL(Alloc, std::allocator< char >) >

itk::hashtable< Value, Key, HashFcn, ExtractKey, EqualKey, >::hashtable ( size_type  n, const HashFcn &  hf, const EqualKey &  eql  )

inline

Definition at line 401 of file itk_hashtable.h.

template<class Value, class Key, class HashFcn, class ExtractKey, class EqualKey, VCL_DFL_TYPE_PARAM_STLDECL(Alloc, std::allocator< char >) >

itk::hashtable< Value, Key, HashFcn, ExtractKey, EqualKey, >::hashtable ( const self &  ht )

inline

Definition at line 409 of file itk_hashtable.h.

template<class Value, class Key, class HashFcn, class ExtractKey, class EqualKey, VCL_DFL_TYPE_PARAM_STLDECL(Alloc, std::allocator< char >) >

itk::hashtable< Value, Key, HashFcn, ExtractKey, EqualKey, >::~hashtable ( )

inline

Definition at line 429 of file itk_hashtable.h.

Member Function Documentation

template<class Value, class Key, class HashFcn, class ExtractKey, class EqualKey, VCL_DFL_TYPE_PARAM_STLDECL(Alloc, std::allocator< char >) >

iterator itk::hashtable< Value, Key, HashFcn, ExtractKey, EqualKey, >::begin ( )

inline

Definition at line 444 of file itk_hashtable.h.

Referenced by itk::hash_set< Value,,, >::begin(), itk::hash_map< LabelPixelType, LabelGeometry >::begin(), itk::hash_multiset< Value,,, >::begin(), and itk::hash_multimap< Key, T, HashFcn, EqualKey, Alloc >::begin().

template<class Value, class Key, class HashFcn, class ExtractKey, class EqualKey, VCL_DFL_TYPE_PARAM_STLDECL(Alloc, std::allocator< char >) >

const_iterator itk::hashtable< Value, Key, HashFcn, ExtractKey, EqualKey, >::begin ( ) const

inline

Definition at line 458 of file itk_hashtable.h.

template<class Value, class Key, class HashFcn, class ExtractKey, class EqualKey, VCL_DFL_TYPE_PARAM_STLDECL(Alloc, std::allocator< char >) >

size_type itk::hashtable< Value, Key, HashFcn, ExtractKey, EqualKey, >::bkt_num ( const value_type &  obj ) const

inlineprivate

Definition at line 620 of file itk_hashtable.h.

template<class Value, class Key, class HashFcn, class ExtractKey, class EqualKey, VCL_DFL_TYPE_PARAM_STLDECL(Alloc, std::allocator< char >) >

size_type itk::hashtable< Value, Key, HashFcn, ExtractKey, EqualKey, >::bkt_num ( const value_type &  obj, vcl_size_t  n  ) const

inlineprivate

Definition at line 630 of file itk_hashtable.h.

template<class Value, class Key, class HashFcn, class ExtractKey, class EqualKey, VCL_DFL_TYPE_PARAM_STLDECL(Alloc, std::allocator< char >) >

size_type itk::hashtable< Value, Key, HashFcn, ExtractKey, EqualKey, >::bkt_num_key ( const key_type &  key ) const

inlineprivate

Definition at line 615 of file itk_hashtable.h.

template<class Value, class Key, class HashFcn, class ExtractKey, class EqualKey, VCL_DFL_TYPE_PARAM_STLDECL(Alloc, std::allocator< char >) >

size_type itk::hashtable< Value, Key, HashFcn, ExtractKey, EqualKey, >::bkt_num_key ( const key_type &  key, vcl_size_t  n  ) const

inlineprivate

Definition at line 625 of file itk_hashtable.h.

template<class Value, class Key, class HashFcn, class ExtractKey, class EqualKey, VCL_DFL_TYPE_PARAM_STLDECL(Alloc, std::allocator< char >) >

size_type itk::hashtable< Value, Key, HashFcn, ExtractKey, EqualKey, >::bucket_count ( ) const

inline

Definition at line 478 of file itk_hashtable.h.

Referenced by itk::hash_set< Value,,, >::bucket_count(), itk::hash_map< LabelPixelType, LabelGeometry >::bucket_count(), itk::hash_multiset< Value,,, >::bucket_count(), and itk::hash_multimap< Key, T, HashFcn, EqualKey, Alloc >::bucket_count().

template<class Value, class Key, class HashFcn, class ExtractKey, class EqualKey, VCL_DFL_TYPE_PARAM_STLDECL(Alloc, std::allocator< char >) >

void itk::hashtable< Value, Key, HashFcn, ExtractKey, EqualKey, >::clear ( )

inline

Definition at line 600 of file itk_hashtable.h.

Referenced by itk::hash_set< Value,,, >::clear(), itk::hash_map< LabelPixelType, LabelGeometry >::clear(), itk::hash_multiset< Value,,, >::clear(), and itk::hash_multimap< Key, T, HashFcn, EqualKey, Alloc >::clear().

template<class Value, class Alloc>

void itk::hashtable_base< Value, Alloc >::copy_from ( const hashtable_base< Value, Alloc > &  ht )

protectedinherited

Definition at line 1111 of file itk_hashtable.h.

References itk::hashtable_base< Value, Alloc >::buckets, itk::hashtable_node< Value >::next, and itk::hashtable_node< Value >::val.

template<class Value, class Key, class HashFcn, class ExtractKey, class EqualKey, VCL_DFL_TYPE_PARAM_STLDECL(Alloc, std::allocator< char >) >

size_type itk::hashtable< Value, Key, HashFcn, ExtractKey, EqualKey, >::count ( const key_type &  key ) const

inline

Definition at line 574 of file itk_hashtable.h.

Referenced by itk::hash_set< Value,,, >::count(), itk::hash_map< LabelPixelType, LabelGeometry >::count(), itk::hash_multiset< Value,,, >::count(), and itk::hash_multimap< Key, T, HashFcn, EqualKey, Alloc >::count().

template<class Value, class Alloc>

void itk::hashtable_base< Value, Alloc >::delete_node ( node *  n )

inlineprotectedinherited

Definition at line 334 of file itk_hashtable.h.

template<class Value, class Key, class HashFcn, class ExtractKey, class EqualKey, VCL_DFL_TYPE_PARAM_STLDECL(Alloc, std::allocator< char >) >

size_type itk::hashtable< Value, Key, HashFcn, ExtractKey, EqualKey, >::elems_in_bucket ( size_type  bucket ) const

inline

Definition at line 483 of file itk_hashtable.h.

Referenced by itk::hash_set< Value,,, >::elems_in_bucket(), itk::hash_map< LabelPixelType, LabelGeometry >::elems_in_bucket(), itk::hash_multiset< Value,,, >::elems_in_bucket(), and itk::hash_multimap< Key, T, HashFcn, EqualKey, Alloc >::elems_in_bucket().

template<class Value, class Key, class HashFcn, class ExtractKey, class EqualKey, VCL_DFL_TYPE_PARAM_STLDECL(Alloc, std::allocator< char >) >

bool itk::hashtable< Value, Key, HashFcn, ExtractKey, EqualKey, >::empty ( ) const

inline

Definition at line 433 of file itk_hashtable.h.

Referenced by itk::hash_set< Value,,, >::empty(), itk::hash_map< LabelPixelType, LabelGeometry >::empty(), itk::hash_multiset< Value,,, >::empty(), and itk::hash_multimap< Key, T, HashFcn, EqualKey, Alloc >::empty().

template<class Value, class Key, class HashFcn, class ExtractKey, class EqualKey, VCL_DFL_TYPE_PARAM_STLDECL(Alloc, std::allocator< char >) >

iterator itk::hashtable< Value, Key, HashFcn, ExtractKey, EqualKey, >::end ( )

inline

Definition at line 456 of file itk_hashtable.h.

Referenced by itk::hash_set< Value,,, >::end(), itk::hash_map< LabelPixelType, LabelGeometry >::end(), itk::hash_multiset< Value,,, >::end(), and itk::hash_multimap< Key, T, HashFcn, EqualKey, Alloc >::end().

template<class Value, class Key, class HashFcn, class ExtractKey, class EqualKey, VCL_DFL_TYPE_PARAM_STLDECL(Alloc, std::allocator< char >) >

const_iterator itk::hashtable< Value, Key, HashFcn, ExtractKey, EqualKey, >::end ( ) const

inline

Definition at line 470 of file itk_hashtable.h.

template<class Value, class Key, class HashFcn, class ExtractKey, class EqualKey, VCL_DFL_TYPE_PARAM_STLDECL(Alloc, std::allocator< char >) >

IUEi_STL_INLINE std::pair<iterator, iterator> itk::hashtable< Value, Key, HashFcn, ExtractKey, EqualKey, >::equal_range

(

const key_type &

key

)

Referenced by itk::hash_set< Value,,, >::equal_range(), itk::hash_map< LabelPixelType, LabelGeometry >::equal_range(), itk::hash_multiset< Value,,, >::equal_range(), and itk::hash_multimap< Key, T, HashFcn, EqualKey, Alloc >::equal_range().

template<class Value, class Key, class HashFcn, class ExtractKey, class EqualKey, VCL_DFL_TYPE_PARAM_STLDECL(Alloc, std::allocator< char >) >

IUEi_STL_INLINE std::pair<const_iterator, const_iterator> itk::hashtable< Value, Key, HashFcn, ExtractKey, EqualKey, >::equal_range

(

const key_type &

key

)

const

template<class Value, class Key, class HashFcn, class ExtractKey, class EqualKey, VCL_DFL_TYPE_PARAM_STLDECL(Alloc, std::allocator< char >) >

IUEi_STL_INLINE size_type itk::hashtable< Value, Key, HashFcn, ExtractKey, EqualKey, >::erase

(

const key_type &

key

)

Referenced by itk::hash_set< Value,,, >::erase(), itk::hash_map< LabelPixelType, LabelGeometry >::erase(), itk::hash_multiset< Value,,, >::erase(), and itk::hash_multimap< Key, T, HashFcn, EqualKey, Alloc >::erase().

template<class Value , class Key , class HashFcn , class ExtractKey , class EqualKey , class Alloc >

void itk::hashtable< Value, Key, HashFcn, ExtractKey, EqualKey, Alloc >::erase

(

const iterator &

it

)

Definition at line 947 of file itk_hashtable.h.

References itk::hashtable_iterator< Value, Key, HashFcn, ExtractKey, EqualKey, Alloc >::cur, itk::hashtable_node< Value >::next, and itk::hashtable_node< Value >::val.

template<class Value , class Key , class HashFcn , class ExtractKey , class EqualKey , class Alloc >

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

Definition at line 985 of file itk_hashtable.h.

References itk::hashtable_iterator< Value, Key, HashFcn, ExtractKey, EqualKey, Alloc >::cur.

template<class Value , class Key , class HashFcn , class ExtractKey , class EqualKey , class Alloc >

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

inline

Definition at line 1017 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 >::erase ( const_iterator  first, const_iterator  last  )

inline

Definition at line 1006 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 >::erase_bucket ( const size_type  n, node *  first, node *  last  )

private

Definition at line 1055 of file itk_hashtable.h.

References itk::hashtable_node< Value >::next.

template<class Value , class Key , class HashFcn , class ExtractKey , class EqualKey , class Alloc >

void itk::hashtable< Value, Key, HashFcn, ExtractKey, EqualKey, Alloc >::erase_bucket ( const size_type  n, node *  last  )

private

Definition at line 1078 of file itk_hashtable.h.

References itk::hashtable_node< Value >::next.

template<class Value, class Key, class HashFcn, class ExtractKey, class EqualKey, VCL_DFL_TYPE_PARAM_STLDECL(Alloc, std::allocator< char >) >

iterator itk::hashtable< Value, Key, HashFcn, ExtractKey, EqualKey, >::find ( const key_type &  key )

inline

Definition at line 552 of file itk_hashtable.h.

Referenced by itk::hash_set< Value,,, >::find(), itk::hash_map< LabelPixelType, LabelGeometry >::find(), itk::hash_multiset< Value,,, >::find(), and itk::hash_multimap< Key, T, HashFcn, EqualKey, Alloc >::find().

template<class Value, class Key, class HashFcn, class ExtractKey, class EqualKey, VCL_DFL_TYPE_PARAM_STLDECL(Alloc, std::allocator< char >) >

const_iterator itk::hashtable< Value, Key, HashFcn, ExtractKey, EqualKey, >::find ( const key_type &  key ) const

inline

Definition at line 563 of file itk_hashtable.h.

template<class Value, class Key, class HashFcn, class ExtractKey, class EqualKey, VCL_DFL_TYPE_PARAM_STLDECL(Alloc, std::allocator< char >) >

__reference__ itk::hashtable< Value, Key, HashFcn, ExtractKey, EqualKey, Alloc >::find_or_insert

(

const value_type &

obj

)

Definition at line 824 of file itk_hashtable.h.

References itk::hashtable_node< Value >::next, and itk::hashtable_node< Value >::val.

Referenced by itk::hash_map< LabelPixelType, LabelGeometry >::operator[]().

template<class Value, class Key, class HashFcn, class ExtractKey, class EqualKey, VCL_DFL_TYPE_PARAM_STLDECL(Alloc, std::allocator< char >) >

hasher itk::hashtable< Value, Key, HashFcn, ExtractKey, EqualKey, >::hash_funct ( ) const

inline

Definition at line 374 of file itk_hashtable.h.

Referenced by itk::hash_set< Value,,, >::hash_funct(), itk::hash_map< LabelPixelType, LabelGeometry >::hash_funct(), itk::hash_multiset< Value,,, >::hash_funct(), and itk::hash_multimap< Key, T, HashFcn, EqualKey, Alloc >::hash_funct().

template<class Value, class Key, class HashFcn, class ExtractKey, class EqualKey, VCL_DFL_TYPE_PARAM_STLDECL(Alloc, std::allocator< char >) >

void itk::hashtable< Value, Key, HashFcn, ExtractKey, EqualKey, >::initialize_buckets ( size_type  n )

inlineprivate

Definition at line 608 of file itk_hashtable.h.

Referenced by itk::hashtable< std::pair< const unsigned long, unsigned long >, unsigned long, itk::hash< unsigned long >, sel1st, EqualKey, Alloc >::hashtable().

template<class Value, class Key, class HashFcn, class ExtractKey, class EqualKey, VCL_DFL_TYPE_PARAM_STLDECL(Alloc, std::allocator< char >) >

iterator itk::hashtable< Value, Key, HashFcn, ExtractKey, EqualKey, >::insert_equal ( const value_type &  obj )

inline

Definition at line 499 of file itk_hashtable.h.

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

template<class Value, class Key, class HashFcn, class ExtractKey, class EqualKey, VCL_DFL_TYPE_PARAM_STLDECL(Alloc, std::allocator< char >) >

void itk::hashtable< Value, Key, HashFcn, ExtractKey, EqualKey, >::insert_equal ( const value_type *  f, const value_type *  l  )

inline

Definition at line 518 of file itk_hashtable.h.

template<class Value, class Key, class HashFcn, class ExtractKey, class EqualKey, VCL_DFL_TYPE_PARAM_STLDECL(Alloc, std::allocator< char >) >

void itk::hashtable< Value, Key, HashFcn, ExtractKey, EqualKey, >::insert_equal ( const_iterator  f, const_iterator  l  )

inline

Definition at line 539 of file itk_hashtable.h.

template<class Value, class Key, class HashFcn, class ExtractKey, class EqualKey, VCL_DFL_TYPE_PARAM_STLDECL(Alloc, std::allocator< char >) >

hashtable_iterator< Value, Key, HashFcn, ExtractKey, EqualKey, Alloc > itk::hashtable< Value, Key, HashFcn, ExtractKey, EqualKey, Alloc >::insert_equal_noresize

(

const value_type &

obj

)

Definition at line 799 of file itk_hashtable.h.

References itk::hashtable_node< Value >::next.

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

template<class Value, class Key, class HashFcn, class ExtractKey, class EqualKey, VCL_DFL_TYPE_PARAM_STLDECL(Alloc, std::allocator< char >) >

std::pair<iterator, bool> itk::hashtable< Value, Key, HashFcn, ExtractKey, EqualKey, >::insert_unique ( const value_type &  obj )

inline

Definition at line 493 of file itk_hashtable.h.

Referenced by itk::hash_map< LabelPixelType, LabelGeometry >::hash_map(), itk::hash_set< Value,,, >::hash_set(), itk::hash_set< Value,,, >::insert(), and itk::hash_map< LabelPixelType, LabelGeometry >::insert().

template<class Value, class Key, class HashFcn, class ExtractKey, class EqualKey, VCL_DFL_TYPE_PARAM_STLDECL(Alloc, std::allocator< char >) >

void itk::hashtable< Value, Key, HashFcn, ExtractKey, EqualKey, >::insert_unique ( const value_type *  f, const value_type *  l  )

inline

Definition at line 508 of file itk_hashtable.h.

template<class Value, class Key, class HashFcn, class ExtractKey, class EqualKey, VCL_DFL_TYPE_PARAM_STLDECL(Alloc, std::allocator< char >) >

void itk::hashtable< Value, Key, HashFcn, ExtractKey, EqualKey, >::insert_unique ( const_iterator  f, const_iterator  l  )

inline

Definition at line 528 of file itk_hashtable.h.

template<class Value, class Key, class HashFcn, class ExtractKey, class EqualKey, VCL_DFL_TYPE_PARAM_STLDECL(Alloc, std::allocator< char >) >

std::pair< hashtable_iterator< Value, Key, HashFcn, ExtractKey, EqualKey, Alloc >, bool > itk::hashtable< Value, Key, HashFcn, ExtractKey, EqualKey, Alloc >::insert_unique_noresize

(

const value_type &

obj

)

Definition at line 781 of file itk_hashtable.h.

References itk::hashtable_node< Value >::next.

Referenced by itk::hash_set< Value,,, >::insert_noresize(), and itk::hash_map< LabelPixelType, LabelGeometry >::insert_noresize().

template<class Value, class Key, class HashFcn, class ExtractKey, class EqualKey, VCL_DFL_TYPE_PARAM_STLDECL(Alloc, std::allocator< char >) >

key_equal itk::hashtable< Value, Key, HashFcn, ExtractKey, EqualKey, >::key_eq ( ) const

inline

Definition at line 375 of file itk_hashtable.h.

Referenced by itk::hash_set< Value,,, >::key_eq(), itk::hash_map< LabelPixelType, LabelGeometry >::key_eq(), itk::hash_multiset< Value,,, >::key_eq(), and itk::hash_multimap< Key, T, HashFcn, EqualKey, Alloc >::key_eq().

template<class Value, class Key, class HashFcn, class ExtractKey, class EqualKey, VCL_DFL_TYPE_PARAM_STLDECL(Alloc, std::allocator< char >) >

size_type itk::hashtable< Value, Key, HashFcn, ExtractKey, EqualKey, >::max_bucket_count ( ) const

inline

Definition at line 480 of file itk_hashtable.h.

Referenced by itk::hash_set< Value,,, >::max_bucket_count(), itk::hash_map< LabelPixelType, LabelGeometry >::max_bucket_count(), itk::hash_multiset< Value,,, >::max_bucket_count(), and itk::hash_multimap< Key, T, HashFcn, EqualKey, Alloc >::max_bucket_count().

template<class Value, class Key, class HashFcn, class ExtractKey, class EqualKey, VCL_DFL_TYPE_PARAM_STLDECL(Alloc, std::allocator< char >) >

size_type itk::hashtable< Value, Key, HashFcn, ExtractKey, EqualKey, >::max_size ( ) const

inline

Definition at line 432 of file itk_hashtable.h.

Referenced by itk::hash_set< Value,,, >::max_size(), itk::hash_map< LabelPixelType, LabelGeometry >::max_size(), itk::hash_multiset< Value,,, >::max_size(), and itk::hash_multimap< Key, T, HashFcn, EqualKey, Alloc >::max_size().

template<class Value, class Alloc>

node* itk::hashtable_base< Value, Alloc >::new_node ( const value_type &  obj )

inlineprotectedinherited

Definition at line 318 of file itk_hashtable.h.

template<class Value, class Key, class HashFcn, class ExtractKey, class EqualKey, VCL_DFL_TYPE_PARAM_STLDECL(Alloc, std::allocator< char >) >

size_type itk::hashtable< Value, Key, HashFcn, ExtractKey, EqualKey, >::next_size ( size_type  n ) const

inlineprivate

Definition at line 602 of file itk_hashtable.h.

template<class Value, class Key, class HashFcn, class ExtractKey, class EqualKey, VCL_DFL_TYPE_PARAM_STLDECL(Alloc, std::allocator< char >) >

self& itk::hashtable< Value, Key, HashFcn, ExtractKey, EqualKey, >::operator= ( const self &  ht )

inline

Definition at line 415 of file itk_hashtable.h.

template<class Value, class Key, class HashFcn, class ExtractKey, class EqualKey, VCL_DFL_TYPE_PARAM_STLDECL(Alloc, std::allocator< char >) >

void itk::hashtable< Value, Key, HashFcn, ExtractKey, EqualKey, Alloc >::resize

(

size_type

num_elements_hint

)

Definition at line 1025 of file itk_hashtable.h.

References itk::hashtable_node< Value >::next, and itk::hashtable_node< Value >::val.

Referenced by itk::hash_set< Value,,, >::resize(), itk::hash_map< LabelPixelType, LabelGeometry >::resize(), itk::hash_multiset< Value,,, >::resize(), and itk::hash_multimap< Key, T, HashFcn, EqualKey, Alloc >::resize().

template<class Value, class Key, class HashFcn, class ExtractKey, class EqualKey, VCL_DFL_TYPE_PARAM_STLDECL(Alloc, std::allocator< char >) >

size_type itk::hashtable< Value, Key, HashFcn, ExtractKey, EqualKey, >::size ( ) const

inline

Definition at line 431 of file itk_hashtable.h.

Referenced by itk::hash_set< Value,,, >::size(), itk::hash_map< LabelPixelType, LabelGeometry >::size(), itk::hash_multiset< Value,,, >::size(), itk::hash_multimap< Key, T, HashFcn, EqualKey, Alloc >::size(), and itk::hashtable< std::pair< const unsigned long, unsigned long >, unsigned long, itk::hash< unsigned long >, sel1st, EqualKey, Alloc >::swap().

template<class Value, class Key, class HashFcn, class ExtractKey, class EqualKey, VCL_DFL_TYPE_PARAM_STLDECL(Alloc, std::allocator< char >) >

void itk::hashtable< Value, Key, HashFcn, ExtractKey, EqualKey, >::swap ( self &  ht )

inline

Definition at line 435 of file itk_hashtable.h.

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

Friends And Related Function Documentation

template<class Value, class Key, class HashFcn, class ExtractKey, class EqualKey, VCL_DFL_TYPE_PARAM_STLDECL(Alloc, std::allocator< char >) >

friend struct hashtable_const_iterator< Value, Key, HashFcn, ExtractKey, EqualKey, Alloc >

friend

Definition at line 389 of file itk_hashtable.h.

template<class Value, class Key, class HashFcn, class ExtractKey, class EqualKey, VCL_DFL_TYPE_PARAM_STLDECL(Alloc, std::allocator< char >) >

friend struct hashtable_iterator< Value, Key, HashFcn, ExtractKey, EqualKey, Alloc >

friend

Definition at line 388 of file itk_hashtable.h.

template<class Value, class Key, class HashFcn, class ExtractKey, class EqualKey, VCL_DFL_TYPE_PARAM_STLDECL(Alloc, std::allocator< char >) >

bool operator==ITK_FRIEND_TEMPLATE_FUNCTION_ARGUMENT() self ( 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 313 of file itk_hashtable.h.

Referenced by itk::hashtable_base< Value, Alloc >::copy_from(), and itk::hashtable< std::pair< const unsigned long, unsigned long >, unsigned long, itk::hash< unsigned long >, sel1st, EqualKey, Alloc >::max_bucket_count().

template<class Value, class Key, class HashFcn, class ExtractKey, class EqualKey, VCL_DFL_TYPE_PARAM_STLDECL(Alloc, std::allocator< char >) >

key_equal itk::hashtable< Value, Key, HashFcn, ExtractKey, EqualKey, >::equals

private

Definition at line 379 of file itk_hashtable.h.

Referenced by itk::hashtable< std::pair< const unsigned long, unsigned long >, unsigned long, itk::hash< unsigned long >, sel1st, EqualKey, Alloc >::key_eq().

template<class Value, class Key, class HashFcn, class ExtractKey, class EqualKey, VCL_DFL_TYPE_PARAM_STLDECL(Alloc, std::allocator< char >) >

ExtractKey itk::hashtable< Value, Key, HashFcn, ExtractKey, EqualKey, >::get_key

private

Definition at line 380 of file itk_hashtable.h.

template<class Value, class Key, class HashFcn, class ExtractKey, class EqualKey, VCL_DFL_TYPE_PARAM_STLDECL(Alloc, std::allocator< char >) >

hasher itk::hashtable< Value, Key, HashFcn, ExtractKey, EqualKey, >::hashfun

private

Definition at line 378 of file itk_hashtable.h.

Referenced by itk::hashtable< std::pair< const unsigned long, unsigned long >, unsigned long, itk::hash< unsigned long >, sel1st, EqualKey, Alloc >::hash_funct().

template<class Value, class Alloc>

size_type itk::hashtable_base< Value, Alloc >::num_elements

inherited

Definition at line 314 of file itk_hashtable.h.

Referenced by itk::hashtable< std::pair< const unsigned long, unsigned long >, unsigned long, itk::hash< unsigned long >, sel1st, EqualKey, Alloc >::empty().

---

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

• itk_hashtable.h