hash_map.h File Reference

#include <functional>
#include <stxxl/bits/noncopyable.h>
#include <stxxl/bits/namespace.h>
#include <stxxl/bits/mng/block_manager.h>
#include <stxxl/bits/common/tuple.h>
#include <stxxl/bits/stream/stream.h>
#include <stxxl/bits/stream/sort_stream.h>
#include <stxxl/bits/containers/hash_map/iterator.h>
#include <stxxl/bits/containers/hash_map/iterator_map.h>
#include <stxxl/bits/containers/hash_map/block_cache.h>
#include <stxxl/bits/containers/hash_map/util.h>

Go to the source code of this file.

Classes
class	stxxl::hash_map::hash_map< KeyType, MappedType, HashType, KeyCompareType, SubBlockSize, SubBlocksPerBlock, AllocatorType >
	Main implementation of external memory hash map. More...
struct	stxxl::hash_map::hash_map< KeyType, MappedType, HashType, KeyCompareType, SubBlockSize, SubBlocksPerBlock, AllocatorType >::AddHashStream< InputStream >
struct	stxxl::hash_map::hash_map< KeyType, MappedType, HashType, KeyCompareType, SubBlockSize, SubBlocksPerBlock, AllocatorType >::Cmp
	Comparator object for values as required by stxxl::sort. More...
struct	stxxl::hash_map::hash_map< KeyType, MappedType, HashType, KeyCompareType, SubBlockSize, SubBlocksPerBlock, AllocatorType >::equal_to
	Construct an equality predicate from the comparison operator. More...
struct	stxxl::hash_map::hash_map< KeyType, MappedType, HashType, KeyCompareType, SubBlockSize, SubBlocksPerBlock, AllocatorType >::HashedValueExtractor
	Functor to extracts the actual value from a HashedValue-struct. More...
struct	stxxl::hash_map::hash_map< KeyType, MappedType, HashType, KeyCompareType, SubBlockSize, SubBlocksPerBlock, AllocatorType >::HashingStream< InputStream, ValueExtractor >
	Will return from its input-stream all values that are to be stored in the given bucket. More...
struct	stxxl::hash_map::hash_map< KeyType, MappedType, HashType, KeyCompareType, SubBlockSize, SubBlocksPerBlock, AllocatorType >::StripHashFunctor
	Extracts the value-part (ignoring the hashvalue); required by HashingStream (see above) More...
struct	stxxl::hash_map::hash_map< KeyType, MappedType, HashType, KeyCompareType, SubBlockSize, SubBlocksPerBlock, AllocatorType >::UniqueValueStream< InputStream >
	Stream for filtering duplicates. More...

Namespaces
	stxxl
	STXXL library namespace
	stxxl::hash_map
	External memory hash-map.

Macros
#define	STXXL_VERBOSE_HASH_MAP(m)   STXXL_VERBOSE1("hash_map[" << static_cast<const void*>(this) << "]::" << m)

Functions
template<class KeyType , class MappedType , class HashType , class KeyCompareType , unsigned SubBlockSize, unsigned SubBlocksPerBlock, class AllocType >
void	std::swap (stxxl::hash_map::hash_map< KeyType, MappedType, HashType, KeyCompareType, SubBlockSize, SubBlocksPerBlock, AllocType > &a, stxxl::hash_map::hash_map< KeyType, MappedType, HashType, KeyCompareType, SubBlockSize, SubBlocksPerBlock, AllocType > &b)

Macro Definition Documentation

#define STXXL_VERBOSE_HASH_MAP

(

m

)

STXXL_VERBOSE1("hash_map[" << static_cast<const void*>(this) << "]::" << m)

Definition at line 33 of file hash_map.h.

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