STXXL  1.4-dev
 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 >::UniqueValueStream< InputStream > 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>
struct stxxl::hash_map::hash_map< KeyType, MappedType, HashType, KeyCompareType, SubBlockSize, SubBlocksPerBlock, AllocatorType >::UniqueValueStream< InputStream >

Stream for filtering duplicates.

Used to eliminate duplicated values when bulk-inserting Note: input has to be sorted, so that duplicates will occure in row

Definition at line 1203 of file hash_map.h.

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

Public Types

typedef InputStream::value_type value_type
 

Public Member Functions

 UniqueValueStream (InputStream &input, self_type &map)
 
bool empty () const
 
const value_typeoperator* ()
 
void operator++ ()
 

Public Attributes

InputStream & in_
 
self_typemap_
 

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 >
typedef InputStream::value_type stxxl::hash_map::hash_map< KeyType, MappedType, HashType, KeyCompareType, SubBlockSize, SubBlocksPerBlock, AllocatorType >::UniqueValueStream< InputStream >::value_type

Definition at line 1205 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 >
stxxl::hash_map::hash_map< KeyType, MappedType, HashType, KeyCompareType, SubBlockSize, SubBlocksPerBlock, AllocatorType >::UniqueValueStream< InputStream >::UniqueValueStream ( InputStream &  input,
self_type map 
)
inline

Definition at line 1209 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 >
bool stxxl::hash_map::hash_map< KeyType, MappedType, HashType, KeyCompareType, SubBlockSize, SubBlocksPerBlock, AllocatorType >::UniqueValueStream< InputStream >::empty ( ) const
inline

Definition at line 1213 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 >
const value_type& stxxl::hash_map::hash_map< KeyType, MappedType, HashType, KeyCompareType, SubBlockSize, SubBlocksPerBlock, AllocatorType >::UniqueValueStream< InputStream >::operator* ( )
inline

Definition at line 1215 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 >
void stxxl::hash_map::hash_map< KeyType, MappedType, HashType, KeyCompareType, SubBlockSize, SubBlocksPerBlock, AllocatorType >::UniqueValueStream< InputStream >::operator++ ( )
inline

Definition at line 1217 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 >
InputStream& stxxl::hash_map::hash_map< KeyType, MappedType, HashType, KeyCompareType, SubBlockSize, SubBlocksPerBlock, AllocatorType >::UniqueValueStream< InputStream >::in_

Definition at line 1207 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 >
self_type& stxxl::hash_map::hash_map< KeyType, MappedType, HashType, KeyCompareType, SubBlockSize, SubBlocksPerBlock, AllocatorType >::UniqueValueStream< InputStream >::map_

Definition at line 1206 of file hash_map.h.


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