STXXL  1.4.1
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Macros Groups Pages
hash_map.h File Reference

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