OmniSciDB  c07336695a
ResultSet.h File Reference

Basic constructors and methods of the row set interface. More...

#include "../Chunk/Chunk.h"
#include "CardinalityEstimator.h"
#include "ResultSetBufferAccessors.h"
#include "TargetValue.h"
#include <atomic>
#include <functional>
#include <list>
+ Include dependency graph for ResultSet.h:
+ This graph shows which files directly or indirectly include this file:

Go to the source code of this file.

Classes

class  ResultSetStorage
 
struct  ColumnLazyFetchInfo
 
struct  OneIntegerColumnRow
 
class  ResultSetRowIterator
 
class  ResultSet
 
struct  ResultSet::VarlenTargetPtrPair
 
struct  ResultSet::StorageLookupResult
 
struct  ResultSet::TargetOffsets
 
struct  ResultSet::RowWiseTargetAccessor
 
struct  ResultSet::ColumnWiseTargetAccessor
 
struct  ResultSet::ResultSetComparator< BUFFER_ITERATOR_TYPE >
 
class  ResultSetManager
 
class  RowSortException
 

Namespaces

 Analyzer
 

Typedefs

using GroupValueInfo = std::pair< int64_t *, bool >
 

Functions

int64_t lazy_decode (const ColumnLazyFetchInfo &col_lazy_fetch, const int8_t *byte_stream, const int64_t pos)
 
void fill_empty_key (void *key_ptr, const size_t key_count, const size_t key_width)
 
bool can_use_parallel_algorithms (const ResultSet &rows)
 
bool use_parallel_algorithms (const ResultSet &rows)
 
int8_t get_width_for_slot (const size_t target_slot_idx, const bool float_argument_input, const QueryMemoryDescriptor &query_mem_desc)
 
size_t get_byteoff_of_slot (const size_t slot_idx, const QueryMemoryDescriptor &query_mem_desc)
 
GroupValueInfo get_group_value_reduction (int64_t *groups_buffer, const uint32_t groups_buffer_entry_count, const int64_t *key, const uint32_t key_count, const size_t key_width, const QueryMemoryDescriptor &query_mem_desc, const int64_t *that_buff_i64, const size_t that_entry_idx, const size_t that_entry_count, const uint32_t row_size_quad)
 

Detailed Description

Basic constructors and methods of the row set interface.

Author
Alex Suhan alex@.nosp@m.mapd.nosp@m..com Copyright (c) 2014 MapD Technologies, Inc. All rights reserved.

Definition in file ResultSet.h.

Typedef Documentation

◆ GroupValueInfo

using GroupValueInfo = std::pair<int64_t*, bool>

Definition at line 883 of file ResultSet.h.

Function Documentation

◆ can_use_parallel_algorithms()

bool can_use_parallel_algorithms ( const ResultSet rows)

Definition at line 869 of file ResultSet.cpp.

Referenced by anonymous_namespace{RelAlgTranslator.cpp}::get_in_values_expr(), RelAlgTranslator::getInIntegerSetExpr(), RowSortException::RowSortException(), and use_parallel_algorithms().

869  {
870  return !rows.isTruncated();
871 }
+ Here is the caller graph for this function:

◆ fill_empty_key()

void fill_empty_key ( void *  key_ptr,
const size_t  key_count,
const size_t  key_width 
)

Definition at line 181 of file ResultSetReduction.cpp.

References CHECK, anonymous_namespace{ResultSetReduction.cpp}::fill_empty_key_32(), and anonymous_namespace{ResultSetReduction.cpp}::fill_empty_key_64().

Referenced by QueryMemoryInitializer::initGroups(), and RowSortException::RowSortException().

181  {
182  switch (key_width) {
183  case 4: {
184  auto key_ptr_i32 = reinterpret_cast<int32_t*>(key_ptr);
185  fill_empty_key_32(key_ptr_i32, key_count);
186  break;
187  }
188  case 8: {
189  auto key_ptr_i64 = reinterpret_cast<int64_t*>(key_ptr);
190  fill_empty_key_64(key_ptr_i64, key_count);
191  break;
192  }
193  default:
194  CHECK(false);
195  }
196 }
ALWAYS_INLINE void fill_empty_key_32(int32_t *key_ptr_i32, const size_t key_count)
#define CHECK(condition)
Definition: Logger.h:187
ALWAYS_INLINE void fill_empty_key_64(int64_t *key_ptr_i64, const size_t key_count)
+ Here is the call graph for this function:
+ Here is the caller graph for this function:

◆ get_byteoff_of_slot()

size_t get_byteoff_of_slot ( const size_t  slot_idx,
const QueryMemoryDescriptor query_mem_desc 
)

Definition at line 110 of file ResultSetIteration.cpp.

References advance_slot(), advance_target_ptr_col_wise(), advance_target_ptr_row_wise(), align_to_int64(), CHECK, anonymous_namespace{TypedDataAccessors.h}::decimal_to_double(), get_cols_ptr(), get_key_bytes_rowwise(), QueryMemoryDescriptor::getPaddedColWidthForRange(), ResultSet::getRowAt(), and row_ptr_rowwise().

Referenced by ResultSetReductionJIT::isEmpty(), ResultSetStorage::isEmptyEntry(), and RowSortException::RowSortException().

111  {
112  return query_mem_desc.getPaddedColWidthForRange(0, slot_idx);
113 }
size_t getPaddedColWidthForRange(const size_t offset, const size_t range) const
+ Here is the call graph for this function:
+ Here is the caller graph for this function:

◆ get_group_value_reduction()

GroupValueInfo get_group_value_reduction ( int64_t *  groups_buffer,
const uint32_t  groups_buffer_entry_count,
const int64_t *  key,
const uint32_t  key_count,
const size_t  key_width,
const QueryMemoryDescriptor query_mem_desc,
const int64_t *  that_buff_i64,
const size_t  that_entry_idx,
const size_t  that_entry_count,
const uint32_t  row_size_quad 
)

Definition at line 837 of file ResultSetReduction.cpp.

References anonymous_namespace{ResultSetReduction.cpp}::get_matching_group_value_reduction(), groups_buffer_entry_count, and key_hash().

Referenced by get_group_value_reduction_rt(), and ResultSetStorage::reduceOneEntryBaseline().

846  {
847  uint32_t h = key_hash(key, key_count, key_width) % groups_buffer_entry_count;
848  auto matching_gvi = get_matching_group_value_reduction(groups_buffer,
849  h,
850  key,
851  key_count,
852  key_width,
853  query_mem_desc,
854  that_buff_i64,
855  that_entry_idx,
856  that_entry_count,
857  row_size_quad);
858  if (matching_gvi.first) {
859  return matching_gvi;
860  }
861  uint32_t h_probe = (h + 1) % groups_buffer_entry_count;
862  while (h_probe != h) {
863  matching_gvi = get_matching_group_value_reduction(groups_buffer,
864  h_probe,
865  key,
866  key_count,
867  key_width,
868  query_mem_desc,
869  that_buff_i64,
870  that_entry_idx,
871  that_entry_count,
872  row_size_quad);
873  if (matching_gvi.first) {
874  return matching_gvi;
875  }
876  h_probe = (h_probe + 1) % groups_buffer_entry_count;
877  }
878  return {nullptr, true};
879 }
ALWAYS_INLINE DEVICE uint32_t key_hash(const int64_t *key, const uint32_t key_count, const uint32_t key_byte_width)
const int64_t const uint32_t groups_buffer_entry_count
GroupValueInfo get_matching_group_value_reduction(int64_t *groups_buffer, const uint32_t h, const int64_t *key, const uint32_t key_count, const size_t key_width, const QueryMemoryDescriptor &query_mem_desc, const int64_t *that_buff_i64, const size_t that_entry_idx, const size_t that_entry_count, const uint32_t row_size_quad)
+ Here is the call graph for this function:
+ Here is the caller graph for this function:

◆ get_width_for_slot()

int8_t get_width_for_slot ( const size_t  target_slot_idx,
const bool  float_argument_input,
const QueryMemoryDescriptor query_mem_desc 
)

Definition at line 1479 of file ResultSetReduction.cpp.

References QueryMemoryDescriptor::getPaddedSlotWidthBytes().

Referenced by ResultSetReductionJIT::reduceOneSlot(), ResultSetStorage::reduceOneSlot(), and RowSortException::RowSortException().

1481  {
1482  if (float_argument_input) {
1483  return sizeof(float);
1484  }
1485  return query_mem_desc.getPaddedSlotWidthBytes(target_slot_idx);
1486 }
const int8_t getPaddedSlotWidthBytes(const size_t slot_idx) const
+ Here is the call graph for this function:
+ Here is the caller graph for this function:

◆ lazy_decode()

int64_t lazy_decode ( const ColumnLazyFetchInfo col_lazy_fetch,
const int8_t *  byte_stream,
const int64_t  pos 
)

Definition at line 748 of file ResultSetIteration.cpp.

References CHECK, CHECK_EQ, fixed_width_double_decode_noinline(), fixed_width_float_decode_noinline(), fixed_width_int_decode_noinline(), fixed_width_small_date_decode_noinline(), fixed_width_unsigned_decode_noinline(), get_bit_width(), inline_fixed_encoding_null_val(), inline_int_null_val(), ColumnLazyFetchInfo::is_lazily_fetched, kENCODING_DATE_IN_DAYS, kENCODING_DICT, kENCODING_FIXED, kENCODING_NONE, kFLOAT, NULL_BIGINT, NULL_INT, NULL_SMALLINT, and ColumnLazyFetchInfo::type.

Referenced by ResultSet::lazyReadInt(), ResultSet::makeTargetValue(), and RowSortException::RowSortException().

750  {
751  CHECK(col_lazy_fetch.is_lazily_fetched);
752  const auto& type_info = col_lazy_fetch.type;
753  if (type_info.is_fp()) {
754  if (type_info.get_type() == kFLOAT) {
755  double fval = fixed_width_float_decode_noinline(byte_stream, pos);
756  return *reinterpret_cast<const int64_t*>(may_alias_ptr(&fval));
757  } else {
758  double fval = fixed_width_double_decode_noinline(byte_stream, pos);
759  return *reinterpret_cast<const int64_t*>(may_alias_ptr(&fval));
760  }
761  }
762  CHECK(type_info.is_integer() || type_info.is_decimal() || type_info.is_time() ||
763  type_info.is_timeinterval() || type_info.is_boolean() || type_info.is_string() ||
764  type_info.is_array());
765  size_t type_bitwidth = get_bit_width(type_info);
766  if (type_info.get_compression() == kENCODING_FIXED) {
767  type_bitwidth = type_info.get_comp_param();
768  } else if (type_info.get_compression() == kENCODING_DICT) {
769  type_bitwidth = 8 * type_info.get_size();
770  }
771  CHECK_EQ(size_t(0), type_bitwidth % 8);
772  int64_t val;
773  if (type_info.is_date_in_days()) {
774  val = type_info.get_comp_param() == 16
776  byte_stream, 2, NULL_SMALLINT, NULL_BIGINT, pos)
778  byte_stream, 4, NULL_INT, NULL_BIGINT, pos);
779  } else {
780  val = (type_info.get_compression() == kENCODING_DICT &&
781  type_info.get_size() < type_info.get_logical_size() &&
782  type_info.get_comp_param())
783  ? fixed_width_unsigned_decode_noinline(byte_stream, type_bitwidth / 8, pos)
784  : fixed_width_int_decode_noinline(byte_stream, type_bitwidth / 8, pos);
785  }
786  if (type_info.get_compression() != kENCODING_NONE &&
787  type_info.get_compression() != kENCODING_DATE_IN_DAYS) {
788  CHECK(type_info.get_compression() == kENCODING_FIXED ||
789  type_info.get_compression() == kENCODING_DICT);
790  auto encoding = type_info.get_compression();
791  if (encoding == kENCODING_FIXED) {
792  encoding = kENCODING_NONE;
793  }
794  SQLTypeInfo col_logical_ti(type_info.get_type(),
795  type_info.get_dimension(),
796  type_info.get_scale(),
797  false,
798  encoding,
799  0,
800  type_info.get_subtype());
801  if (val == inline_fixed_encoding_null_val(type_info)) {
802  return inline_int_null_val(col_logical_ti);
803  }
804  }
805  return val;
806 }
const SQLTypeInfo type
Definition: ResultSet.h:232
#define CHECK_EQ(x, y)
Definition: Logger.h:195
DEVICE NEVER_INLINE int64_t SUFFIX() fixed_width_int_decode_noinline(const int8_t *byte_stream, const int32_t byte_width, const int64_t pos)
Definition: DecodersImpl.h:83
#define NULL_BIGINT
Definition: sqltypes.h:175
size_t get_bit_width(const SQLTypeInfo &ti)
DEVICE NEVER_INLINE int64_t SUFFIX() fixed_width_unsigned_decode_noinline(const int8_t *byte_stream, const int32_t byte_width, const int64_t pos)
Definition: DecodersImpl.h:90
#define NULL_INT
Definition: sqltypes.h:174
DEVICE NEVER_INLINE int64_t SUFFIX() fixed_width_small_date_decode_noinline(const int8_t *byte_stream, const int32_t byte_width, const int32_t null_val, const int64_t ret_null_val, const int64_t pos)
Definition: DecodersImpl.h:141
const bool is_lazily_fetched
Definition: ResultSet.h:230
#define NULL_SMALLINT
Definition: sqltypes.h:173
#define CHECK(condition)
Definition: Logger.h:187
int64_t inline_int_null_val(const SQL_TYPE_INFO &ti)
int64_t inline_fixed_encoding_null_val(const SQL_TYPE_INFO &ti)
DEVICE NEVER_INLINE float SUFFIX() fixed_width_float_decode_noinline(const int8_t *byte_stream, const int64_t pos)
Definition: DecodersImpl.h:113
DEVICE NEVER_INLINE double SUFFIX() fixed_width_double_decode_noinline(const int8_t *byte_stream, const int64_t pos)
Definition: DecodersImpl.h:126
+ Here is the call graph for this function:
+ Here is the caller graph for this function:

◆ use_parallel_algorithms()

bool use_parallel_algorithms ( const ResultSet rows)

Definition at line 873 of file ResultSet.cpp.

References can_use_parallel_algorithms().

Referenced by ColumnarResults::materializeAllLazyColumns(), RowSortException::RowSortException(), and anonymous_namespace{InputMetadata.cpp}::synthesize_metadata().

873  {
874  return can_use_parallel_algorithms(rows) && rows.entryCount() >= 20000;
875 }
bool can_use_parallel_algorithms(const ResultSet &rows)
Definition: ResultSet.cpp:869
+ Here is the call graph for this function:
+ Here is the caller graph for this function: