AppendNextNode(Bucket *bucket) | impala::HashTable | inlineprivate |
Begin(HashTableCtx *ht_ctx) | impala::HashTable | inline |
block_mgr_client_ | impala::HashTable | private |
buckets_ | impala::HashTable | private |
byte_size() const | impala::HashTable | inline |
CheckAndResize(uint64_t buckets_to_fill, HashTableCtx *ht_ctx) | impala::HashTable | |
Close() | impala::HashTable | |
CurrentMemSize() const | impala::HashTable | |
data_page_pool_ | impala::HashTable | private |
data_pages_ | impala::HashTable | private |
DebugString(bool skip_empty, bool show_match, const RowDescriptor *build_desc) | impala::HashTable | |
DebugStringTuple(std::stringstream &ss, HtData &htdata, const RowDescriptor *desc) | impala::HashTable | |
EmptyBuckets() const | impala::HashTable | inline |
End() | impala::HashTable | inline |
EstimateNumBuckets(int64_t num_rows) | impala::HashTable | inlinestatic |
EstimateSize(int64_t num_rows) | impala::HashTable | inlinestatic |
Find(HashTableCtx *ht_ctx, uint32_t hash) | impala::HashTable | inline |
FirstUnmatched(HashTableCtx *ctx) | impala::HashTable | inline |
GetRow(HtData &htdata, TupleRow *row) const | impala::HashTable | inlineprivate |
GetRow(Bucket *bucket, TupleRow *row) const | impala::HashTable | inlineprivate |
GrowNodeArray() | impala::HashTable | private |
has_matches_ | impala::HashTable | private |
HashTable(RuntimeState *state, BufferedBlockMgr::Client *client, int num_build_tuples, BufferedTupleStream *tuple_stream, int64_t max_num_buckets, int64_t initial_num_buckets=1024) | impala::HashTable | |
HashTable(MemPool *pool, bool quadratic_probing, int num_buckets) | impala::HashTable | |
HashTableTest class | impala::HashTable | friend |
HasMatches() const | impala::HashTable | inline |
Init() | impala::HashTable | |
Insert(HashTableCtx *ht_ctx, const BufferedTupleStream::RowIdx &idx, TupleRow *row, uint32_t hash) | impala::HashTable | inline |
Insert(HashTableCtx *ht_ctx, Tuple *tuple, uint32_t hash) | impala::HashTable | inline |
InsertDuplicateNode(int64_t bucket_idx) | impala::HashTable | inlineprivate |
InsertInternal(HashTableCtx *ht_ctx, uint32_t hash) | impala::HashTable | inlineprivate |
Iterator class | impala::HashTable | friend |
load_factor() const | impala::HashTable | inline |
MAX_FILL_FACTOR | impala::HashTable | privatestatic |
max_num_buckets_ | impala::HashTable | private |
next_node_ | impala::HashTable | private |
NextFilledBucket(int64_t *bucket_idx, DuplicateNode **node) | impala::HashTable | inlineprivate |
node_remaining_current_page_ | impala::HashTable | private |
num_buckets() const | impala::HashTable | inline |
num_buckets_ | impala::HashTable | private |
num_buckets_with_duplicates_ | impala::HashTable | private |
num_build_tuples_ | impala::HashTable | private |
num_duplicate_nodes_ | impala::HashTable | private |
num_failed_probes_ | impala::HashTable | private |
num_filled_buckets_ | impala::HashTable | private |
num_hash_collisions_ | impala::HashTable | private |
num_probes_ | impala::HashTable | private |
num_resizes_ | impala::HashTable | private |
PrepareBucketForInsert(int64_t bucket_idx, uint32_t hash) | impala::HashTable | inlineprivate |
PrintStats() const | impala::HashTable | |
Probe(Bucket *buckets, int64_t num_buckets, HashTableCtx *ht_ctx, uint32_t hash, bool *found) | impala::HashTable | inlineprivate |
quadratic_probing_ | impala::HashTable | private |
ResizeBuckets(int64_t num_buckets, HashTableCtx *ht_ctx) | impala::HashTable | private |
size() const | impala::HashTable | inline |
state_ | impala::HashTable | private |
stores_tuples_ | impala::HashTable | private |
total_data_page_size_ | impala::HashTable | private |
travel_length_ | impala::HashTable | private |
tuple_stream_ | impala::HashTable | private |