STXXL  1.4.1
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Macros Groups Pages
stxxl::hash_map::hash_map< KeyType, MappedType, HashType, KeyCompareType, SubBlockSize, SubBlocksPerBlock, AllocatorType >::HashingStream< InputStream, ValueExtractor > Struct Template Reference

Detailed Description

template<class KeyType, class MappedType, class HashType, class KeyCompareType, unsigned SubBlockSize = 4*1024, unsigned SubBlocksPerBlock = 256, class AllocatorType = std::allocator<std::pair<const KeyType, MappedType> >>
template<class InputStream, class ValueExtractor>
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.

Those values must appear in consecutive order beginning with the input-stream's current value.

Definition at line 1065 of file hash_map.h.

+ Collaboration diagram for stxxl::hash_map::hash_map< KeyType, MappedType, HashType, KeyCompareType, SubBlockSize, SubBlocksPerBlock, AllocatorType >::HashingStream< InputStream, ValueExtractor >:

Public Types

typedef InputStream::value_type value_type
 

Public Member Functions

 HashingStream (InputStream &input, internal_size_type i_bucket, ValueExtractor vextract, self_type *map)
 
bool empty () const
 
bool find_next ()
 
const value_typeoperator* ()
 
void operator++ ()
 

Public Attributes

external_size_type bucket_size_
 
bool empty_
 
internal_size_type i_bucket_
 
InputStream & input_
 
self_typemap_
 
value_type value_
 
ValueExtractor vextract_
 

Member Typedef Documentation

template<class KeyType, class MappedType, class HashType, class KeyCompareType, unsigned SubBlockSize = 4*1024, unsigned SubBlocksPerBlock = 256, class AllocatorType = std::allocator<std::pair<const KeyType, MappedType> >>
template<class InputStream , class ValueExtractor >
typedef InputStream::value_type stxxl::hash_map::hash_map< KeyType, MappedType, HashType, KeyCompareType, SubBlockSize, SubBlocksPerBlock, AllocatorType >::HashingStream< InputStream, ValueExtractor >::value_type

Definition at line 1067 of file hash_map.h.

Constructor & Destructor Documentation

template<class KeyType, class MappedType, class HashType, class KeyCompareType, unsigned SubBlockSize = 4*1024, unsigned SubBlocksPerBlock = 256, class AllocatorType = std::allocator<std::pair<const KeyType, MappedType> >>
template<class InputStream , class ValueExtractor >
stxxl::hash_map::hash_map< KeyType, MappedType, HashType, KeyCompareType, SubBlockSize, SubBlocksPerBlock, AllocatorType >::HashingStream< InputStream, ValueExtractor >::HashingStream ( InputStream &  input,
internal_size_type  i_bucket,
ValueExtractor  vextract,
self_type map 
)
inline

Definition at line 1077 of file hash_map.h.

Member Function Documentation

template<class KeyType, class MappedType, class HashType, class KeyCompareType, unsigned SubBlockSize = 4*1024, unsigned SubBlocksPerBlock = 256, class AllocatorType = std::allocator<std::pair<const KeyType, MappedType> >>
template<class InputStream , class ValueExtractor >
bool stxxl::hash_map::hash_map< KeyType, MappedType, HashType, KeyCompareType, SubBlockSize, SubBlocksPerBlock, AllocatorType >::HashingStream< InputStream, ValueExtractor >::empty ( ) const
inline

Definition at line 1090 of file hash_map.h.

template<class KeyType, class MappedType, class HashType, class KeyCompareType, unsigned SubBlockSize = 4*1024, unsigned SubBlocksPerBlock = 256, class AllocatorType = std::allocator<std::pair<const KeyType, MappedType> >>
template<class InputStream , class ValueExtractor >
bool stxxl::hash_map::hash_map< KeyType, MappedType, HashType, KeyCompareType, SubBlockSize, SubBlocksPerBlock, AllocatorType >::HashingStream< InputStream, ValueExtractor >::find_next ( )
inline

Definition at line 1098 of file hash_map.h.

template<class KeyType, class MappedType, class HashType, class KeyCompareType, unsigned SubBlockSize = 4*1024, unsigned SubBlocksPerBlock = 256, class AllocatorType = std::allocator<std::pair<const KeyType, MappedType> >>
template<class InputStream , class ValueExtractor >
const value_type& stxxl::hash_map::hash_map< KeyType, MappedType, HashType, KeyCompareType, SubBlockSize, SubBlocksPerBlock, AllocatorType >::HashingStream< InputStream, ValueExtractor >::operator* ( )
inline

Definition at line 1088 of file hash_map.h.

template<class KeyType, class MappedType, class HashType, class KeyCompareType, unsigned SubBlockSize = 4*1024, unsigned SubBlocksPerBlock = 256, class AllocatorType = std::allocator<std::pair<const KeyType, MappedType> >>
template<class InputStream , class ValueExtractor >
void stxxl::hash_map::hash_map< KeyType, MappedType, HashType, KeyCompareType, SubBlockSize, SubBlocksPerBlock, AllocatorType >::HashingStream< InputStream, ValueExtractor >::operator++ ( )
inline

Definition at line 1092 of file hash_map.h.

Member Data Documentation

template<class KeyType, class MappedType, class HashType, class KeyCompareType, unsigned SubBlockSize = 4*1024, unsigned SubBlocksPerBlock = 256, class AllocatorType = std::allocator<std::pair<const KeyType, MappedType> >>
template<class InputStream , class ValueExtractor >
external_size_type stxxl::hash_map::hash_map< KeyType, MappedType, HashType, KeyCompareType, SubBlockSize, SubBlocksPerBlock, AllocatorType >::HashingStream< InputStream, ValueExtractor >::bucket_size_

Definition at line 1072 of file hash_map.h.

template<class KeyType, class MappedType, class HashType, class KeyCompareType, unsigned SubBlockSize = 4*1024, unsigned SubBlocksPerBlock = 256, class AllocatorType = std::allocator<std::pair<const KeyType, MappedType> >>
template<class InputStream , class ValueExtractor >
bool stxxl::hash_map::hash_map< KeyType, MappedType, HashType, KeyCompareType, SubBlockSize, SubBlocksPerBlock, AllocatorType >::HashingStream< InputStream, ValueExtractor >::empty_

Definition at line 1074 of file hash_map.h.

template<class KeyType, class MappedType, class HashType, class KeyCompareType, unsigned SubBlockSize = 4*1024, unsigned SubBlocksPerBlock = 256, class AllocatorType = std::allocator<std::pair<const KeyType, MappedType> >>
template<class InputStream , class ValueExtractor >
internal_size_type stxxl::hash_map::hash_map< KeyType, MappedType, HashType, KeyCompareType, SubBlockSize, SubBlocksPerBlock, AllocatorType >::HashingStream< InputStream, ValueExtractor >::i_bucket_

Definition at line 1071 of file hash_map.h.

template<class KeyType, class MappedType, class HashType, class KeyCompareType, unsigned SubBlockSize = 4*1024, unsigned SubBlocksPerBlock = 256, class AllocatorType = std::allocator<std::pair<const KeyType, MappedType> >>
template<class InputStream , class ValueExtractor >
InputStream& stxxl::hash_map::hash_map< KeyType, MappedType, HashType, KeyCompareType, SubBlockSize, SubBlocksPerBlock, AllocatorType >::HashingStream< InputStream, ValueExtractor >::input_

Definition at line 1070 of file hash_map.h.

template<class KeyType, class MappedType, class HashType, class KeyCompareType, unsigned SubBlockSize = 4*1024, unsigned SubBlocksPerBlock = 256, class AllocatorType = std::allocator<std::pair<const KeyType, MappedType> >>
template<class InputStream , class ValueExtractor >
self_type* stxxl::hash_map::hash_map< KeyType, MappedType, HashType, KeyCompareType, SubBlockSize, SubBlocksPerBlock, AllocatorType >::HashingStream< InputStream, ValueExtractor >::map_

Definition at line 1069 of file hash_map.h.

template<class KeyType, class MappedType, class HashType, class KeyCompareType, unsigned SubBlockSize = 4*1024, unsigned SubBlocksPerBlock = 256, class AllocatorType = std::allocator<std::pair<const KeyType, MappedType> >>
template<class InputStream , class ValueExtractor >
value_type stxxl::hash_map::hash_map< KeyType, MappedType, HashType, KeyCompareType, SubBlockSize, SubBlocksPerBlock, AllocatorType >::HashingStream< InputStream, ValueExtractor >::value_

Definition at line 1073 of file hash_map.h.

template<class KeyType, class MappedType, class HashType, class KeyCompareType, unsigned SubBlockSize = 4*1024, unsigned SubBlocksPerBlock = 256, class AllocatorType = std::allocator<std::pair<const KeyType, MappedType> >>
template<class InputStream , class ValueExtractor >
ValueExtractor stxxl::hash_map::hash_map< KeyType, MappedType, HashType, KeyCompareType, SubBlockSize, SubBlocksPerBlock, AllocatorType >::HashingStream< InputStream, ValueExtractor >::vextract_

Definition at line 1075 of file hash_map.h.


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