itk::hash_map< Key, T, HashFcn, EqualKey, Alloc > Class Template Reference

Replacement for STL hash map because some systems do not support it, or support it incorrectly. More...

#include <itk_hash_map.h>

Inheritance diagram for itk::hash_map< Key, T, HashFcn, EqualKey, Alloc >:

Collaboration diagram for itk::hash_map< Key, T, HashFcn, EqualKey, Alloc >:

Public Types
typedef ht::const_pointer	const_pointer
typedef T	data_type
typedef ht::hasher	hasher
typedef ht::key_equal	key_equal
typedef ht::key_type	key_type
typedef ht::pointer	pointer

Public Member Functions
	hash_map ()
	hash_map (size_type n)
	hash_map (size_type n, const hasher &hf)
	hash_map (size_type n, const hasher &hf, const key_equal &eql)
	hash_map (const value_type *f, const value_type *l)
	hash_map (const value_type *f, const value_type *l, size_type n)
	hash_map (const value_type *f, const value_type *l, size_type n, const hasher &hf)
	hash_map (const value_type *f, const value_type *l, size_type n, const hasher &hf, const key_equal &eql)
	hash_map (const_iterator f, const_iterator l)
	hash_map (const_iterator f, const_iterator l, size_type n)
	hash_map (const_iterator f, const_iterator l, size_type n, const hasher &hf)
	hash_map (const_iterator f, const_iterator l, size_type n, const hasher &hf, const key_equal &eql)
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 n) const
bool	empty () const
iterator	end ()
const_iterator	end () const
std::pair< iterator, iterator >	equal_range (const key_type &key)
std::pair< const_iterator, const_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)
iterator	find (const key_type &key)
const_iterator	find (const key_type &key) const
hasher	hash_funct () const
std::pair< iterator, bool >	insert (const value_type &obj)
void	insert (const value_type *f, const value_type *l)
void	insert (const_iterator f, const_iterator l)
std::pair< iterator, bool >	insert_noresize (const value_type &obj)
key_equal	key_eq () const
size_type	max_bucket_count () const
size_type	max_size () const
T &	operator[] (const key_type &key)
void	resize (size_type hint)
size_type	size () const
void	swap (self &hs)

Private Types
typedef hashtable< std::pair < const Key, T >, Key, HashFcn, sel1st, EqualKey, Alloc >	ht
typedef std::select1st < std::pair< const Key, T > >	sel1st
typedef hash_map< Key, T, HashFcn, EqualKey, Alloc >	self

Private Attributes
ht	rep

Friends
bool operator==ITK_FRIEND_TEMPLATE_FUNCTION_ARGUMENT()	self (const self &, const self &)

Detailed Description

template<class Key, class T, class HashFcn, class EqualKey, class Alloc>
class itk::hash_map< Key, T, HashFcn, EqualKey, Alloc >

Replacement for STL hash map because some systems do not support it, or support it incorrectly.

Definition at line 112 of file itk_hash_map.h.

Member Typedef Documentation

template<class Key, class T, class HashFcn, class EqualKey, class Alloc>

typedef ht::const_pointer itk::hash_map< Key, T, HashFcn, EqualKey, Alloc >::const_pointer

Definition at line 145 of file itk_hash_map.h.

template<class Key, class T, class HashFcn, class EqualKey, class Alloc>

typedef T itk::hash_map< Key, T, HashFcn, EqualKey, Alloc >::data_type

Definition at line 143 of file itk_hash_map.h.

template<class Key, class T, class HashFcn, class EqualKey, class Alloc>

typedef ht::hasher itk::hash_map< Key, T, HashFcn, EqualKey, Alloc >::hasher

Definition at line 141 of file itk_hash_map.h.

template<class Key, class T, class HashFcn, class EqualKey, class Alloc>

typedef hashtable<std::pair<const Key, T>, Key, HashFcn, sel1st, EqualKey, Alloc> itk::hash_map< Key, T, HashFcn, EqualKey, Alloc >::ht

private

Definition at line 135 of file itk_hash_map.h.

template<class Key, class T, class HashFcn, class EqualKey, class Alloc>

typedef ht::key_equal itk::hash_map< Key, T, HashFcn, EqualKey, Alloc >::key_equal

Definition at line 142 of file itk_hash_map.h.

template<class Key, class T, class HashFcn, class EqualKey, class Alloc>

typedef ht::key_type itk::hash_map< Key, T, HashFcn, EqualKey, Alloc >::key_type

Definition at line 140 of file itk_hash_map.h.

template<class Key, class T, class HashFcn, class EqualKey, class Alloc>

typedef ht::pointer itk::hash_map< Key, T, HashFcn, EqualKey, Alloc >::pointer

Definition at line 144 of file itk_hash_map.h.

template<class Key, class T, class HashFcn, class EqualKey, class Alloc>

typedef std::select1st<std::pair<const Key, T> > itk::hash_map< Key, T, HashFcn, EqualKey, Alloc >::sel1st

private

Definition at line 134 of file itk_hash_map.h.

template<class Key, class T, class HashFcn, class EqualKey, class Alloc>

typedef hash_map<Key, T, HashFcn, EqualKey, Alloc> itk::hash_map< Key, T, HashFcn, EqualKey, Alloc >::self

private

Definition at line 136 of file itk_hash_map.h.

Constructor & Destructor Documentation

template<class Key, class T, class HashFcn, class EqualKey, class Alloc>

itk::hash_map< Key, T, HashFcn, EqualKey, Alloc >::hash_map ( )

inline

Definition at line 154 of file itk_hash_map.h.

template<class Key, class T, class HashFcn, class EqualKey, class Alloc>

itk::hash_map< Key, T, HashFcn, EqualKey, Alloc >::hash_map ( size_type  n )

inline

Definition at line 155 of file itk_hash_map.h.

template<class Key, class T, class HashFcn, class EqualKey, class Alloc>

itk::hash_map< Key, T, HashFcn, EqualKey, Alloc >::hash_map ( size_type  n, const hasher &  hf  )

inline

Definition at line 156 of file itk_hash_map.h.

template<class Key, class T, class HashFcn, class EqualKey, class Alloc>

itk::hash_map< Key, T, HashFcn, EqualKey, Alloc >::hash_map ( size_type  n, const hasher &  hf, const key_equal &  eql  )

inline

Definition at line 157 of file itk_hash_map.h.

template<class Key, class T, class HashFcn, class EqualKey, class Alloc>

itk::hash_map< Key, T, HashFcn, EqualKey, Alloc >::hash_map ( const value_type *  f, const value_type *  l  )

inline

Definition at line 160 of file itk_hash_map.h.

template<class Key, class T, class HashFcn, class EqualKey, class Alloc>

itk::hash_map< Key, T, HashFcn, EqualKey, Alloc >::hash_map ( const value_type *  f, const value_type *  l, size_type  n  )

inline

Definition at line 162 of file itk_hash_map.h.

template<class Key, class T, class HashFcn, class EqualKey, class Alloc>

itk::hash_map< Key, T, HashFcn, EqualKey, Alloc >::hash_map ( const value_type *  f, const value_type *  l, size_type  n, const hasher &  hf  )

inline

Definition at line 164 of file itk_hash_map.h.

template<class Key, class T, class HashFcn, class EqualKey, class Alloc>

itk::hash_map< Key, T, HashFcn, EqualKey, Alloc >::hash_map ( const value_type *  f, const value_type *  l, size_type  n, const hasher &  hf, const key_equal &  eql  )

inline

Definition at line 167 of file itk_hash_map.h.

template<class Key, class T, class HashFcn, class EqualKey, class Alloc>

itk::hash_map< Key, T, HashFcn, EqualKey, Alloc >::hash_map ( const_iterator  f, const_iterator  l  )

inline

Definition at line 171 of file itk_hash_map.h.

template<class Key, class T, class HashFcn, class EqualKey, class Alloc>

itk::hash_map< Key, T, HashFcn, EqualKey, Alloc >::hash_map ( const_iterator  f, const_iterator  l, size_type  n  )

inline

Definition at line 173 of file itk_hash_map.h.

template<class Key, class T, class HashFcn, class EqualKey, class Alloc>

itk::hash_map< Key, T, HashFcn, EqualKey, Alloc >::hash_map ( const_iterator  f, const_iterator  l, size_type  n, const hasher &  hf  )

inline

Definition at line 175 of file itk_hash_map.h.

template<class Key, class T, class HashFcn, class EqualKey, class Alloc>

itk::hash_map< Key, T, HashFcn, EqualKey, Alloc >::hash_map ( const_iterator  f, const_iterator  l, size_type  n, const hasher &  hf, const key_equal &  eql  )

inline

Definition at line 178 of file itk_hash_map.h.

Member Function Documentation

template<class Key, class T, class HashFcn, class EqualKey, class Alloc>

iterator itk::hash_map< Key, T, HashFcn, EqualKey, Alloc >::begin ( )

inline

Definition at line 192 of file itk_hash_map.h.

Referenced by itk::watershed::Segmenter< TInputImage >::DescendFlatRegions(), otb::watershed::Segmenter< TInputImage >::DescendFlatRegions(), otb::watershed::Segmenter< TInputImage >::UpdateSegmentTable(), and itk::watershed::Segmenter< TInputImage >::UpdateSegmentTable().

template<class Key, class T, class HashFcn, class EqualKey, class Alloc>

const_iterator itk::hash_map< Key, T, HashFcn, EqualKey, Alloc >::begin ( ) const

inline

Definition at line 194 of file itk_hash_map.h.

template<class Key, class T, class HashFcn, class EqualKey, class Alloc>

size_type itk::hash_map< Key, T, HashFcn, EqualKey, Alloc >::bucket_count ( ) const

inline

Definition at line 228 of file itk_hash_map.h.

template<class Key, class T, class HashFcn, class EqualKey, class Alloc>

void itk::hash_map< Key, T, HashFcn, EqualKey, Alloc >::clear ( )

inline

Definition at line 224 of file itk_hash_map.h.

template<class Key, class T, class HashFcn, class EqualKey, class Alloc>

size_type itk::hash_map< Key, T, HashFcn, EqualKey, Alloc >::count ( const key_type &  key ) const

inline

Definition at line 214 of file itk_hash_map.h.

template<class Key, class T, class HashFcn, class EqualKey, class Alloc>

size_type itk::hash_map< Key, T, HashFcn, EqualKey, Alloc >::elems_in_bucket ( size_type  n ) const

inline

Definition at line 230 of file itk_hash_map.h.

template<class Key, class T, class HashFcn, class EqualKey, class Alloc>

bool itk::hash_map< Key, T, HashFcn, EqualKey, Alloc >::empty ( ) const

inline

Definition at line 185 of file itk_hash_map.h.

template<class Key, class T, class HashFcn, class EqualKey, class Alloc>

iterator itk::hash_map< Key, T, HashFcn, EqualKey, Alloc >::end ( )

inline

Definition at line 193 of file itk_hash_map.h.

Referenced by itk::watershed::Segmenter< TInputImage >::CollectBoundaryInformation(), otb::watershed::Segmenter< TInputImage >::CollectBoundaryInformation(), itk::watershed::Segmenter< TInputImage >::DescendFlatRegions(), otb::watershed::Segmenter< TInputImage >::DescendFlatRegions(), itk::watershed::Segmenter< TInputImage >::LabelMinima(), otb::watershed::Segmenter< TInputImage >::LabelMinima(), itk::watershed::Segmenter< TInputImage >::MergeFlatRegions(), otb::watershed::Segmenter< TInputImage >::MergeFlatRegions(), itk::watershed::SegmentTreeGenerator< TScalarType >::MergeSegments(), itk::watershed::SegmentTreeGenerator< TScalarType >::PruneMergeSegments(), itk::OneWayEquivalencyTable::RecursiveLookup(), itk::EquivalencyTable::RecursiveLookup(), otb::watershed::Segmenter< TInputImage >::UpdateSegmentTable(), and itk::watershed::Segmenter< TInputImage >::UpdateSegmentTable().

template<class Key, class T, class HashFcn, class EqualKey, class Alloc>

const_iterator itk::hash_map< Key, T, HashFcn, EqualKey, Alloc >::end ( ) const

inline

Definition at line 195 of file itk_hash_map.h.

template<class Key, class T, class HashFcn, class EqualKey, class Alloc>

std::pair<iterator, iterator> itk::hash_map< Key, T, HashFcn, EqualKey, Alloc >::equal_range ( const key_type &  key )

inline

Definition at line 216 of file itk_hash_map.h.

template<class Key, class T, class HashFcn, class EqualKey, class Alloc>

std::pair<const_iterator, const_iterator> itk::hash_map< Key, T, HashFcn, EqualKey, Alloc >::equal_range ( const key_type &  key ) const

inline

Definition at line 218 of file itk_hash_map.h.

template<class Key, class T, class HashFcn, class EqualKey, class Alloc>

size_type itk::hash_map< Key, T, HashFcn, EqualKey, Alloc >::erase ( const key_type &  key )

inline

Definition at line 221 of file itk_hash_map.h.

Referenced by itk::watershed::Segmenter< TInputImage >::MergeFlatRegions(), and otb::watershed::Segmenter< TInputImage >::MergeFlatRegions().

template<class Key, class T, class HashFcn, class EqualKey, class Alloc>

void itk::hash_map< Key, T, HashFcn, EqualKey, Alloc >::erase ( iterator  it )

inline

Definition at line 222 of file itk_hash_map.h.

template<class Key, class T, class HashFcn, class EqualKey, class Alloc>

void itk::hash_map< Key, T, HashFcn, EqualKey, Alloc >::erase ( iterator  f, iterator  l  )

inline

Definition at line 223 of file itk_hash_map.h.

template<class Key, class T, class HashFcn, class EqualKey, class Alloc>

iterator itk::hash_map< Key, T, HashFcn, EqualKey, Alloc >::find ( const key_type &  key )

inline

Definition at line 205 of file itk_hash_map.h.

Referenced by itk::watershed::Segmenter< TInputImage >::CollectBoundaryInformation(), otb::watershed::Segmenter< TInputImage >::CollectBoundaryInformation(), itk::watershed::Segmenter< TInputImage >::LabelMinima(), otb::watershed::Segmenter< TInputImage >::LabelMinima(), itk::watershed::Segmenter< TInputImage >::MergeFlatRegions(), otb::watershed::Segmenter< TInputImage >::MergeFlatRegions(), itk::watershed::SegmentTreeGenerator< TScalarType >::MergeSegments(), itk::watershed::SegmentTreeGenerator< TScalarType >::PruneMergeSegments(), itk::OneWayEquivalencyTable::RecursiveLookup(), itk::EquivalencyTable::RecursiveLookup(), itk::watershed::Segmenter< TInputImage >::UpdateSegmentTable(), and otb::watershed::Segmenter< TInputImage >::UpdateSegmentTable().

template<class Key, class T, class HashFcn, class EqualKey, class Alloc>

const_iterator itk::hash_map< Key, T, HashFcn, EqualKey, Alloc >::find ( const key_type &  key ) const

inline

Definition at line 206 of file itk_hash_map.h.

template<class Key, class T, class HashFcn, class EqualKey, class Alloc>

hasher itk::hash_map< Key, T, HashFcn, EqualKey, Alloc >::hash_funct ( ) const

inline

Definition at line 150 of file itk_hash_map.h.

template<class Key, class T, class HashFcn, class EqualKey, class Alloc>

std::pair<iterator, bool> itk::hash_map< Key, T, HashFcn, EqualKey, Alloc >::insert ( const value_type &  obj )

inline

Definition at line 198 of file itk_hash_map.h.

Referenced by itk::EquivalencyTable::Add(), itk::OneWayEquivalencyTable::Add(), itk::EquivalencyTable::AddAndFlatten(), otb::watershed::Segmenter< TInputImage >::CollectBoundaryInformation(), itk::watershed::Segmenter< TInputImage >::CollectBoundaryInformation(), itk::watershed::SegmentTreeGenerator< TScalarType >::MergeSegments(), itk::watershed::SegmentTreeGenerator< TScalarType >::PruneMergeSegments(), itk::watershed::Segmenter< TInputImage >::UpdateSegmentTable(), and otb::watershed::Segmenter< TInputImage >::UpdateSegmentTable().

template<class Key, class T, class HashFcn, class EqualKey, class Alloc>

void itk::hash_map< Key, T, HashFcn, EqualKey, Alloc >::insert ( const value_type *  f, const value_type *  l  )

inline

Definition at line 200 of file itk_hash_map.h.

template<class Key, class T, class HashFcn, class EqualKey, class Alloc>

void itk::hash_map< Key, T, HashFcn, EqualKey, Alloc >::insert ( const_iterator  f, const_iterator  l  )

inline

Definition at line 201 of file itk_hash_map.h.

template<class Key, class T, class HashFcn, class EqualKey, class Alloc>

std::pair<iterator, bool> itk::hash_map< Key, T, HashFcn, EqualKey, Alloc >::insert_noresize ( const value_type &  obj )

inline

Definition at line 202 of file itk_hash_map.h.

template<class Key, class T, class HashFcn, class EqualKey, class Alloc>

key_equal itk::hash_map< Key, T, HashFcn, EqualKey, Alloc >::key_eq ( ) const

inline

Definition at line 151 of file itk_hash_map.h.

template<class Key, class T, class HashFcn, class EqualKey, class Alloc>

size_type itk::hash_map< Key, T, HashFcn, EqualKey, Alloc >::max_bucket_count ( ) const

inline

Definition at line 229 of file itk_hash_map.h.

template<class Key, class T, class HashFcn, class EqualKey, class Alloc>

size_type itk::hash_map< Key, T, HashFcn, EqualKey, Alloc >::max_size ( ) const

inline

Definition at line 184 of file itk_hash_map.h.

template<class Key, class T, class HashFcn, class EqualKey, class Alloc>

T& itk::hash_map< Key, T, HashFcn, EqualKey, Alloc >::operator[] ( const key_type &  key )

inline

Definition at line 208 of file itk_hash_map.h.

template<class Key, class T, class HashFcn, class EqualKey, class Alloc>

void itk::hash_map< Key, T, HashFcn, EqualKey, Alloc >::resize ( size_type  hint )

inline

Definition at line 227 of file itk_hash_map.h.

template<class Key, class T, class HashFcn, class EqualKey, class Alloc>

size_type itk::hash_map< Key, T, HashFcn, EqualKey, Alloc >::size ( ) const

inline

Definition at line 183 of file itk_hash_map.h.

template<class Key, class T, class HashFcn, class EqualKey, class Alloc>

void itk::hash_map< Key, T, HashFcn, EqualKey, Alloc >::swap ( self &  hs )

inline

Definition at line 186 of file itk_hash_map.h.

Friends And Related Function Documentation

template<class Key, class T, class HashFcn, class EqualKey, class Alloc>

bool operator==ITK_FRIEND_TEMPLATE_FUNCTION_ARGUMENT() self ( const self &  , const self &    )

friend

Member Data Documentation

template<class Key, class T, class HashFcn, class EqualKey, class Alloc>

ht itk::hash_map< Key, T, HashFcn, EqualKey, Alloc >::rep

private

Definition at line 147 of file itk_hash_map.h.

Referenced by itk::hash_map< LabelPixelType, LabelGeometry >::begin(), itk::hash_map< LabelPixelType, LabelGeometry >::bucket_count(), itk::hash_map< LabelPixelType, LabelGeometry >::clear(), itk::hash_map< LabelPixelType, LabelGeometry >::count(), itk::hash_map< LabelPixelType, LabelGeometry >::elems_in_bucket(), itk::hash_map< LabelPixelType, LabelGeometry >::empty(), itk::hash_map< LabelPixelType, LabelGeometry >::end(), itk::hash_map< LabelPixelType, LabelGeometry >::equal_range(), itk::hash_map< LabelPixelType, LabelGeometry >::erase(), itk::hash_map< LabelPixelType, LabelGeometry >::find(), itk::hash_map< LabelPixelType, LabelGeometry >::hash_map(), itk::hash_map< LabelPixelType, LabelGeometry >::insert(), itk::hash_map< LabelPixelType, LabelGeometry >::insert_noresize(), itk::hash_map< LabelPixelType, LabelGeometry >::key_eq(), itk::hash_map< LabelPixelType, LabelGeometry >::max_bucket_count(), itk::hash_map< LabelPixelType, LabelGeometry >::max_size(), itk::operator==(), itk::hash_map< LabelPixelType, LabelGeometry >::operator[](), itk::hash_map< LabelPixelType, LabelGeometry >::resize(), itk::hash_map< LabelPixelType, LabelGeometry >::size(), and itk::hash_map< LabelPixelType, LabelGeometry >::swap().

---

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

• itk_hash_map.h