MCPcopy Create free account
hub / github.com/apache/arrow / extract_group_ids

Method extract_group_ids

cpp/src/arrow/compute/key_map_internal.cc:127–174  ·  view source on GitHub ↗

Source from the content-addressed store, hash-verified

125}
126
127void SwissTable::extract_group_ids(const int num_keys, const uint16_t* optional_selection,
128 const uint32_t* hashes, const uint8_t* local_slots,
129 uint32_t* out_group_ids) const {
130 int num_processed = 0;
131 // Optimistically use simplified lookup involving only a start block to find
132 // a single group id candidate for every input.
133#if defined(ARROW_HAVE_RUNTIME_AVX2) && defined(ARROW_HAVE_RUNTIME_BMI2)
134 if ((hardware_flags_ & CpuInfo::AVX2) && CpuInfo::GetInstance()->HasEfficientBmi2() &&
135 !optional_selection) {
136 num_processed = extract_group_ids_avx2(num_keys, hashes, local_slots, out_group_ids);
137 }
138#endif
139 int num_groupid_bits = num_groupid_bits_from_log_blocks(log_blocks_);
140 switch (num_groupid_bits) {
141 case 8:
142 if (optional_selection) {
143 extract_group_ids_imp<uint8_t, true>(num_keys, optional_selection, hashes,
144 local_slots, out_group_ids);
145 } else {
146 extract_group_ids_imp<uint8_t, false>(
147 num_keys - num_processed, nullptr, hashes + num_processed,
148 local_slots + num_processed, out_group_ids + num_processed);
149 }
150 break;
151 case 16:
152 if (optional_selection) {
153 extract_group_ids_imp<uint16_t, true>(num_keys, optional_selection, hashes,
154 local_slots, out_group_ids);
155 } else {
156 extract_group_ids_imp<uint16_t, false>(
157 num_keys - num_processed, nullptr, hashes + num_processed,
158 local_slots + num_processed, out_group_ids + num_processed);
159 }
160 break;
161 case 32:
162 if (optional_selection) {
163 extract_group_ids_imp<uint32_t, true>(num_keys, optional_selection, hashes,
164 local_slots, out_group_ids);
165 } else {
166 extract_group_ids_imp<uint32_t, false>(
167 num_keys - num_processed, nullptr, hashes + num_processed,
168 local_slots + num_processed, out_group_ids + num_processed);
169 }
170 break;
171 default:
172 DCHECK(false);
173 }
174}
175
176void SwissTable::init_slot_ids(const int num_keys, const uint16_t* selection,
177 const uint32_t* hashes, const uint8_t* local_slots,

Callers

nothing calls this directly

Calls 1

Tested by

no test coverage detected