Detailed Description

template<class HashMap>
class stxxl::hash_map::iterator_map< HashMap >

Definition at line 27 of file iterator.h.

Inheritance diagram for stxxl::hash_map::iterator_map< HashMap >:

Collaboration diagram for stxxl::hash_map::iterator_map< HashMap >:

Classes
struct	hasher

Public Types
typedef hash_map_type::external_size_type	external_size_type

typedef HashMap	hash_map_type

typedef hash_map_type::internal_size_type	internal_size_type

typedef hash_map_iterator_base < hash_map_type >	iterator_base

typedef hash_map_type::key_type	key_type

typedef hash_map_type::node_type	node_type

typedef hash_map_type::source_type	source_type

Public Member Functions
	iterator_map (hash_map_type *map)

	~iterator_map ()

void	fix_iterators_2end (internal_size_type i_bucket, const key_type &key)
	Update iterators with given key and bucket and make them point to the end of the hash-map (called by erase and erase_oblivious) More...

void	fix_iterators_2ext (internal_size_type i_bucket_old, const key_type &key, internal_size_type i_bucket_new, external_size_type i_ext)
	Update iterators with given key and bucket and make them point to the specified location in external memory (will be called during re-hashing) More...

void	fix_iterators_2int (internal_size_type i_bucket, const key_type &key, node_type *node)
	Update iterators with given key and bucket and make them point to the specified node in internal memory (will be called by insert_oblivious) More...

void	fix_iterators_all2end ()
	Update all iterators and make them point to the end of the hash-map (used by clear()) More...

void	print_statistics (std::ostream &o=std::cout) const

void	register_iterator (iterator_base &it)

void	register_iterator (iterator_base &it, internal_size_type i_bucket)

void	swap (iterator_map< HashMap > &obj)

void	unregister_iterator (iterator_base &it)

void	unregister_iterator (iterator_base &it, internal_size_type i_bucket)

Private Types
typedef multimap_type::const_iterator	const_mmiterator_type

typedef multimap_type::iterator	mmiterator_type

typedef compat_hash_multimap < internal_size_type, iterator_base *, hasher > ::result	multimap_type

typedef multimap_type::value_type	pair_type
	bucket-index and pointer to iterator_base More...

Private Member Functions
template<class OutputContainer >
void	_find (internal_size_type i_bucket, OutputContainer &outc)
	Find all iterators registered with given bucket and add them to outc. More...

void	change_hash_map_pointers (hash_map_type *map)

Private Member Functions inherited from stxxl::noncopyable
	noncopyable ()

Private Attributes
multimap_type	it_map_

hash_map_type *	map_

Member Typedef Documentation

template<class HashMap>

typedef multimap_type::const_iterator stxxl::hash_map::iterator_map< HashMap >::const_mmiterator_type

private

Definition at line 72 of file iterator_map.h.

template<class HashMap>

typedef hash_map_type::external_size_type stxxl::hash_map::iterator_map< HashMap >::external_size_type

Definition at line 37 of file iterator_map.h.

template<class HashMap>

typedef HashMap stxxl::hash_map::iterator_map< HashMap >::hash_map_type

Definition at line 31 of file iterator_map.h.

template<class HashMap>

typedef hash_map_type::internal_size_type stxxl::hash_map::iterator_map< HashMap >::internal_size_type

Definition at line 36 of file iterator_map.h.

template<class HashMap>

typedef hash_map_iterator_base<hash_map_type> stxxl::hash_map::iterator_map< HashMap >::iterator_base

Definition at line 39 of file iterator_map.h.

template<class HashMap>

typedef hash_map_type::key_type stxxl::hash_map::iterator_map< HashMap >::key_type

Definition at line 34 of file iterator_map.h.

template<class HashMap>

typedef multimap_type::iterator stxxl::hash_map::iterator_map< HashMap >::mmiterator_type

private

Definition at line 71 of file iterator_map.h.

template<class HashMap>

typedef compat_hash_multimap< internal_size_type, iterator_base*, hasher >::result stxxl::hash_map::iterator_map< HashMap >::multimap_type

private

Definition at line 66 of file iterator_map.h.

template<class HashMap>

typedef hash_map_type::node_type stxxl::hash_map::iterator_map< HashMap >::node_type

Definition at line 32 of file iterator_map.h.

template<class HashMap>

typedef multimap_type::value_type stxxl::hash_map::iterator_map< HashMap >::pair_type

private

bucket-index and pointer to iterator_base

Definition at line 70 of file iterator_map.h.

template<class HashMap>

typedef hash_map_type::source_type stxxl::hash_map::iterator_map< HashMap >::source_type

Definition at line 33 of file iterator_map.h.

Constructor & Destructor Documentation

template<class HashMap>

stxxl::hash_map::iterator_map< HashMap >::iterator_map ( hash_map_type * map )

inline

Definition at line 78 of file iterator_map.h.

template<class HashMap>

stxxl::hash_map::iterator_map< HashMap >::~iterator_map ( )

inline

Definition at line 82 of file iterator_map.h.

Member Function Documentation

template<class HashMap>

template<class OutputContainer >

void stxxl::hash_map::iterator_map< HashMap >::_find	(	internal_size_type	i_bucket,
		OutputContainer &	outc
	)

inlineprivate

Find all iterators registered with given bucket and add them to outc.

Definition at line 220 of file iterator_map.h.

template<class HashMap>

void stxxl::hash_map::iterator_map< HashMap >::change_hash_map_pointers ( hash_map_type * map )

inlineprivate

Definition at line 230 of file iterator_map.h.

template<class HashMap>

void stxxl::hash_map::iterator_map< HashMap >::fix_iterators_2end	(	internal_size_type	i_bucket,
		const key_type &	key
	)

inline

Update iterators with given key and bucket and make them point to the end of the hash-map (called by erase and erase_oblivious)

Definition at line 185 of file iterator_map.h.

Referenced by stxxl::hash_map::hash_map< KeyType, MappedType, HashType, CompareType, SubBlockSize, SubBlocksPerBlock, AllocType >::erase(), and stxxl::hash_map::hash_map< KeyType, MappedType, HashType, CompareType, SubBlockSize, SubBlocksPerBlock, AllocType >::erase_oblivious().

template<class HashMap>

void stxxl::hash_map::iterator_map< HashMap >::fix_iterators_2ext	(	internal_size_type	i_bucket_old,
		const key_type &	key,
		internal_size_type	i_bucket_new,
		external_size_type	i_ext
	)

inline

Update iterators with given key and bucket and make them point to the specified location in external memory (will be called during re-hashing)

Definition at line 127 of file iterator_map.h.

Referenced by stxxl::hash_map::hash_map< KeyType, MappedType, HashType, CompareType, SubBlockSize, SubBlocksPerBlock, AllocType >::_rebuild_buckets(), and stxxl::hash_map::hash_map< KeyType, MappedType, HashType, CompareType, SubBlockSize, SubBlocksPerBlock, AllocType >::insert().

template<class HashMap>

void stxxl::hash_map::iterator_map< HashMap >::fix_iterators_2int	(	internal_size_type	i_bucket,
		const key_type &	key,
		node_type *	node
	)

inline

Update iterators with given key and bucket and make them point to the specified node in internal memory (will be called by insert_oblivious)

Definition at line 160 of file iterator_map.h.

Referenced by stxxl::hash_map::hash_map< KeyType, MappedType, HashType, CompareType, SubBlockSize, SubBlocksPerBlock, AllocType >::find(), and stxxl::hash_map::hash_map< KeyType, MappedType, HashType, CompareType, SubBlockSize, SubBlocksPerBlock, AllocType >::insert_oblivious().

template<class HashMap>

void stxxl::hash_map::iterator_map< HashMap >::fix_iterators_all2end ( )

inline

Update all iterators and make them point to the end of the hash-map (used by clear())

Definition at line 206 of file iterator_map.h.

Referenced by stxxl::hash_map::hash_map< KeyType, MappedType, HashType, CompareType, SubBlockSize, SubBlocksPerBlock, AllocType >::clear().

template<class HashMap>

void stxxl::hash_map::iterator_map< HashMap >::print_statistics ( std::ostream & o = std::cout ) const

inline

Definition at line 246 of file iterator_map.h.

Referenced by stxxl::hash_map::hash_map< KeyType, MappedType, HashType, CompareType, SubBlockSize, SubBlocksPerBlock, AllocType >::print_statistics().

template<class HashMap>

void stxxl::hash_map::iterator_map< HashMap >::register_iterator ( iterator_base & it )

inline

Definition at line 87 of file iterator_map.h.

template<class HashMap>

void stxxl::hash_map::iterator_map< HashMap >::register_iterator	(	iterator_base &	it,
		internal_size_type	i_bucket
	)

inline

Definition at line 92 of file iterator_map.h.

template<class HashMap>

void stxxl::hash_map::iterator_map< HashMap >::swap ( iterator_map< HashMap > & obj )

inline

Definition at line 237 of file iterator_map.h.

template<class HashMap>

void stxxl::hash_map::iterator_map< HashMap >::unregister_iterator ( iterator_base & it )

inline

Definition at line 98 of file iterator_map.h.

template<class HashMap>

void stxxl::hash_map::iterator_map< HashMap >::unregister_iterator	(	iterator_base &	it,
		internal_size_type	i_bucket
	)

inline

Definition at line 103 of file iterator_map.h.

Member Data Documentation

template<class HashMap>

multimap_type stxxl::hash_map::iterator_map< HashMap >::it_map_

private

Definition at line 75 of file iterator_map.h.

template<class HashMap>

hash_map_type* stxxl::hash_map::iterator_map< HashMap >::map_

private

Definition at line 74 of file iterator_map.h.

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

include/stxxl/bits/containers/hash_map/iterator.h
include/stxxl/bits/containers/hash_map/iterator_map.h

Detailed Description

template<class HashMap> class stxxl::hash_map::iterator_map< HashMap >

Classes

Public Types

Public Member Functions

Private Types

Private Member Functions

Private Attributes

Member Typedef Documentation

Constructor & Destructor Documentation

Member Function Documentation

Member Data Documentation

template<class HashMap>
class stxxl::hash_map::iterator_map< HashMap >