| 125 | } |
| 126 | |
| 127 | void 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 | |
| 176 | void SwissTable::init_slot_ids(const int num_keys, const uint16_t* selection, |
| 177 | const uint32_t* hashes, const uint8_t* local_slots, |
nothing calls this directly
no test coverage detected