Thrill  0.1
Public Types | Public Member Functions | Public Attributes | Static Public Attributes | List of all members
JoinNode< ValueType, FirstDIA, SecondDIA, KeyExtractor1, KeyExtractor2, JoinFunction, HashFunction, UseLocationDetection >::HashCount Class Reference

Detailed Description

template<typename ValueType, typename FirstDIA, typename SecondDIA, typename KeyExtractor1, typename KeyExtractor2, typename JoinFunction, typename HashFunction, bool UseLocationDetection>
class thrill::api::JoinNode< ValueType, FirstDIA, SecondDIA, KeyExtractor1, KeyExtractor2, JoinFunction, HashFunction, UseLocationDetection >::HashCount

hash counter used by LocationDetection

Definition at line 76 of file inner_join.hpp.

Public Types

using CounterType = uint8_t
 
using DIAIdxType = uint8_t
 
using HashType = size_t
 

Public Member Functions

bool NeedBroadcast () const
 
HashCount operator+ (const HashCount &b) const
 
HashCount & operator+= (const HashCount &b)
 
bool operator< (const HashCount &b) const
 
template<typename BitReader >
void ReadBits (BitReader &reader)
 Read count and dia_mask from BitReader. More...
 
template<typename BitWriter >
void WriteBits (BitWriter &writer) const
 Write count and dia_mask to BitWriter. More...
 

Public Attributes

CounterType count
 
DIAIdxType dia_mask
 
size_t hash
 

Static Public Attributes

static constexpr size_t counter_bits_ = 8 * sizeof(CounterType)
 

Member Typedef Documentation

◆ CounterType

using CounterType = uint8_t

Definition at line 80 of file inner_join.hpp.

◆ DIAIdxType

using DIAIdxType = uint8_t

Definition at line 81 of file inner_join.hpp.

◆ HashType

using HashType = size_t

Definition at line 79 of file inner_join.hpp.

Member Function Documentation

◆ NeedBroadcast()

bool NeedBroadcast ( ) const
inline

method to check if this hash count should be broadcasted to all workers interested – for InnerJoin this check if the dia_mask == 3 -> hash was in both DIAs on some worker.

Definition at line 110 of file inner_join.hpp.

◆ operator+()

HashCount operator+ ( const HashCount &  b) const
inline

Definition at line 89 of file inner_join.hpp.

References thrill::common::AddTruncToType(), JoinNode< ValueType, FirstDIA, SecondDIA, KeyExtractor1, KeyExtractor2, JoinFunction, HashFunction, UseLocationDetection >::HashCount::count, JoinNode< ValueType, FirstDIA, SecondDIA, KeyExtractor1, KeyExtractor2, JoinFunction, HashFunction, UseLocationDetection >::HashCount::dia_mask, and JoinNode< ValueType, FirstDIA, SecondDIA, KeyExtractor1, KeyExtractor2, JoinFunction, HashFunction, UseLocationDetection >::HashCount::hash.

◆ operator+=()

HashCount& operator+= ( const HashCount &  b)
inline

Definition at line 98 of file inner_join.hpp.

References thrill::common::AddTruncToType(), JoinNode< ValueType, FirstDIA, SecondDIA, KeyExtractor1, KeyExtractor2, JoinFunction, HashFunction, UseLocationDetection >::HashCount::count, JoinNode< ValueType, FirstDIA, SecondDIA, KeyExtractor1, KeyExtractor2, JoinFunction, HashFunction, UseLocationDetection >::HashCount::dia_mask, and JoinNode< ValueType, FirstDIA, SecondDIA, KeyExtractor1, KeyExtractor2, JoinFunction, HashFunction, UseLocationDetection >::HashCount::hash.

◆ operator<()

bool operator< ( const HashCount &  b) const
inline

Definition at line 105 of file inner_join.hpp.

References JoinNode< ValueType, FirstDIA, SecondDIA, KeyExtractor1, KeyExtractor2, JoinFunction, HashFunction, UseLocationDetection >::HashCount::hash.

◆ ReadBits()

void ReadBits ( BitReader &  reader)
inline

Read count and dia_mask from BitReader.

Definition at line 116 of file inner_join.hpp.

◆ WriteBits()

void WriteBits ( BitWriter &  writer) const
inline

Write count and dia_mask to BitWriter.

Definition at line 123 of file inner_join.hpp.

Member Data Documentation

◆ count

CounterType count

Definition at line 84 of file inner_join.hpp.

Referenced by JoinNode< ValueType, FirstDIA, SecondDIA, KeyExtractor1, KeyExtractor2, JoinFunction, HashFunction, UseLocationDetection >::HashCount::operator+(), and JoinNode< ValueType, FirstDIA, SecondDIA, KeyExtractor1, KeyExtractor2, JoinFunction, HashFunction, UseLocationDetection >::HashCount::operator+=().

◆ counter_bits_

constexpr size_t counter_bits_ = 8 * sizeof(CounterType)
static

Definition at line 87 of file inner_join.hpp.

◆ dia_mask

DIAIdxType dia_mask

Definition at line 85 of file inner_join.hpp.

Referenced by JoinNode< ValueType, FirstDIA, SecondDIA, KeyExtractor1, KeyExtractor2, JoinFunction, HashFunction, UseLocationDetection >::HashCount::operator+(), and JoinNode< ValueType, FirstDIA, SecondDIA, KeyExtractor1, KeyExtractor2, JoinFunction, HashFunction, UseLocationDetection >::HashCount::operator+=().

◆ hash

size_t hash

Definition at line 83 of file inner_join.hpp.

Referenced by JoinNode< ValueType, FirstDIA, SecondDIA, KeyExtractor1, KeyExtractor2, JoinFunction, HashFunction, UseLocationDetection >::HashCount::operator+(), JoinNode< ValueType, FirstDIA, SecondDIA, KeyExtractor1, KeyExtractor2, JoinFunction, HashFunction, UseLocationDetection >::HashCount::operator+=(), JoinNode< ValueType, FirstDIA, SecondDIA, KeyExtractor1, KeyExtractor2, JoinFunction, HashFunction, UseLocationDetection >::HashCount::operator<(), JoinNode< ValueType, FirstDIA, SecondDIA, KeyExtractor1, KeyExtractor2, JoinFunction, HashFunction, UseLocationDetection >::PreOp1(), and JoinNode< ValueType, FirstDIA, SecondDIA, KeyExtractor1, KeyExtractor2, JoinFunction, HashFunction, UseLocationDetection >::PreOp2().

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