17 const int64_t allowed_overshoot,
18 const ByteToBit &byte_to_bit)
26 const char *bytes_ = bytes.
data();
28 bool any_true =
false;
34 if (iteration_end % 16 > 0) {
35 if (allowed_overshoot >= 16) {
36 iteration_end = (iteration_end + 16) & ~15;
40 for (; byte_i + 16 <= iteration_end; byte_i += 16) {
42 const __m128i group = _mm_loadu_si128(
reinterpret_cast<const __m128i *
>(bytes_ + byte_i));
43 const uint16_t is_true_mask = byte_to_bit.see2_chunk(group);
44 any_true |= is_true_mask != 0;
46 const int start_bit_in_int = (r_bits.
bit_range().start() + byte_i) & BitIndexMask;
48 *start_bit_int |=
BitInt(is_true_mask) << start_bit_in_int;
50 if (start_bit_in_int > BitsPerInt - 16) {
52 start_bit_int[1] |=
BitInt(is_true_mask) >> (64 - start_bit_in_int);
58 for (; byte_i < bytes.
size(); byte_i++) {
59 if (byte_to_bit.single(bytes_[byte_i])) {