STXXL  1.4-dev
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Macros Groups Pages
stxxl::hash_map::HashedValuesStream< HashMap, Reader > Struct Template Reference

Detailed Description

template<class HashMap, class Reader>
struct stxxl::hash_map::HashedValuesStream< HashMap, Reader >

Stream interface for all value-pairs currently stored in the map.

Returned values are HashedValue-objects (actual value enriched with information on where the value can be found (bucket-number, internal, external)). Values, marked as deleted in internal-memory, are not returned; for modified values only the one in internal memory is returned.

Definition at line 470 of file util.h.

Public Types

typedef
hash_map_type::bid_container_type::iterator 
bid_iterator
 
typedef
hash_map_type::buckets_container_type::iterator 
bucket_iterator
 
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_type::node_type node_type
 
typedef HashedValue< HashMap > value_type
 

Public Member Functions

 HashedValuesStream (bucket_iterator begin_bucket, bucket_iterator end_bucket, Reader &reader, bid_iterator begin_bid, hash_map_type &map)
 
bool empty () const
 
value_type find_next ()
 
const value_typeoperator* ()
 
void operator++ ()
 

Public Attributes

bid_iterator begin_bid_
 
bucket_iterator curr_bucket_
 
bucket_iterator end_bucket_
 
internal_size_type i_bucket_
 
external_size_type i_external_
 
hash_map_typemap_
 
node_typenode_
 
Reader & reader_
 
value_type value_
 

Member Typedef Documentation

template<class HashMap , class Reader >
typedef hash_map_type::bid_container_type::iterator stxxl::hash_map::HashedValuesStream< HashMap, Reader >::bid_iterator

Definition at line 476 of file util.h.

template<class HashMap , class Reader >
typedef hash_map_type::buckets_container_type::iterator stxxl::hash_map::HashedValuesStream< HashMap, Reader >::bucket_iterator

Definition at line 477 of file util.h.

template<class HashMap , class Reader >
typedef hash_map_type::external_size_type stxxl::hash_map::HashedValuesStream< HashMap, Reader >::external_size_type

Definition at line 480 of file util.h.

template<class HashMap , class Reader >
typedef HashMap stxxl::hash_map::HashedValuesStream< HashMap, Reader >::hash_map_type

Definition at line 472 of file util.h.

template<class HashMap , class Reader >
typedef hash_map_type::internal_size_type stxxl::hash_map::HashedValuesStream< HashMap, Reader >::internal_size_type

Definition at line 479 of file util.h.

template<class HashMap , class Reader >
typedef hash_map_type::node_type stxxl::hash_map::HashedValuesStream< HashMap, Reader >::node_type

Definition at line 475 of file util.h.

template<class HashMap , class Reader >
typedef HashedValue<HashMap> stxxl::hash_map::HashedValuesStream< HashMap, Reader >::value_type

Definition at line 473 of file util.h.

Constructor & Destructor Documentation

template<class HashMap , class Reader >
stxxl::hash_map::HashedValuesStream< HashMap, Reader >::HashedValuesStream ( bucket_iterator  begin_bucket,
bucket_iterator  end_bucket,
Reader &  reader,
bid_iterator  begin_bid,
hash_map_type map 
)
inline

Definition at line 492 of file util.h.

Member Function Documentation

template<class HashMap , class Reader >
bool stxxl::hash_map::HashedValuesStream< HashMap, Reader >::empty ( ) const
inline

Definition at line 510 of file util.h.

template<class HashMap , class Reader >
value_type stxxl::hash_map::HashedValuesStream< HashMap, Reader >::find_next ( )
inline

Definition at line 524 of file util.h.

template<class HashMap , class Reader >
const value_type& stxxl::hash_map::HashedValuesStream< HashMap, Reader >::operator* ( )
inline

Definition at line 508 of file util.h.

template<class HashMap , class Reader >
void stxxl::hash_map::HashedValuesStream< HashMap, Reader >::operator++ ( )
inline

Definition at line 512 of file util.h.

Member Data Documentation

template<class HashMap , class Reader >
bid_iterator stxxl::hash_map::HashedValuesStream< HashMap, Reader >::begin_bid_

Definition at line 486 of file util.h.

template<class HashMap , class Reader >
bucket_iterator stxxl::hash_map::HashedValuesStream< HashMap, Reader >::curr_bucket_

Definition at line 484 of file util.h.

template<class HashMap , class Reader >
bucket_iterator stxxl::hash_map::HashedValuesStream< HashMap, Reader >::end_bucket_

Definition at line 485 of file util.h.

template<class HashMap , class Reader >
internal_size_type stxxl::hash_map::HashedValuesStream< HashMap, Reader >::i_bucket_

Definition at line 487 of file util.h.

template<class HashMap , class Reader >
external_size_type stxxl::hash_map::HashedValuesStream< HashMap, Reader >::i_external_

Definition at line 489 of file util.h.

template<class HashMap , class Reader >
hash_map_type& stxxl::hash_map::HashedValuesStream< HashMap, Reader >::map_

Definition at line 482 of file util.h.

template<class HashMap , class Reader >
node_type* stxxl::hash_map::HashedValuesStream< HashMap, Reader >::node_

Definition at line 488 of file util.h.

template<class HashMap , class Reader >
Reader& stxxl::hash_map::HashedValuesStream< HashMap, Reader >::reader_

Definition at line 483 of file util.h.

template<class HashMap , class Reader >
value_type stxxl::hash_map::HashedValuesStream< HashMap, Reader >::value_

Definition at line 490 of file util.h.


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