| 349 | } |
| 350 | |
| 351 | bool BitmapEquals(const uint8_t* left, int64_t left_offset, const uint8_t* right, |
| 352 | int64_t right_offset, int64_t length) { |
| 353 | if (left_offset % 8 == 0 && right_offset % 8 == 0) { |
| 354 | // byte aligned, can use memcmp |
| 355 | bool bytes_equal = |
| 356 | std::memcmp(left + left_offset / 8, right + right_offset / 8, length / 8) == 0; |
| 357 | if (!bytes_equal) { |
| 358 | return false; |
| 359 | } |
| 360 | for (int64_t i = (length / 8) * 8; i < length; ++i) { |
| 361 | if (bit_util::GetBit(left, left_offset + i) != |
| 362 | bit_util::GetBit(right, right_offset + i)) { |
| 363 | return false; |
| 364 | } |
| 365 | } |
| 366 | return true; |
| 367 | } |
| 368 | |
| 369 | // Unaligned slow case |
| 370 | auto left_reader = internal::BitmapWordReader<uint64_t>(left, left_offset, length); |
| 371 | auto right_reader = internal::BitmapWordReader<uint64_t>(right, right_offset, length); |
| 372 | |
| 373 | auto nwords = left_reader.words(); |
| 374 | while (nwords--) { |
| 375 | if (left_reader.NextWord() != right_reader.NextWord()) { |
| 376 | return false; |
| 377 | } |
| 378 | } |
| 379 | auto nbytes = left_reader.trailing_bytes(); |
| 380 | while (nbytes--) { |
| 381 | int valid_bits; |
| 382 | if (left_reader.NextTrailingByte(valid_bits) != |
| 383 | right_reader.NextTrailingByte(valid_bits)) { |
| 384 | return false; |
| 385 | } |
| 386 | } |
| 387 | return true; |
| 388 | } |
| 389 | |
| 390 | bool OptionalBitmapEquals(const uint8_t* left, int64_t left_offset, const uint8_t* right, |
| 391 | int64_t right_offset, int64_t length) { |