From 92bc0b6b68cd138aefeb94d566499f5bf14f859f Mon Sep 17 00:00:00 2001 From: Martijn Vels Date: Thu, 29 Sep 2022 18:14:53 -0700 Subject: Cleanup: Move BitwiseCompare() to InlineData, and make it layout independent. This removes layout specific details from InlineData from cord.h, making future platform specific internal layout changes easier to land. PiperOrigin-RevId: 477869206 Change-Id: I1d417af47d7f04e34a98ba7b93ae591ece8f9151 --- absl/strings/internal/cord_internal.h | 23 +++++++++++++++++++++++ 1 file changed, 23 insertions(+) (limited to 'absl/strings/internal') diff --git a/absl/strings/internal/cord_internal.h b/absl/strings/internal/cord_internal.h index 601457ee..f32fd416 100644 --- a/absl/strings/internal/cord_internal.h +++ b/absl/strings/internal/cord_internal.h @@ -582,6 +582,29 @@ class InlineData { tag() = static_cast(size << 1); } + // Compares 'this' inlined data with rhs. The comparison is a straightforward + // lexicographic comparison. `Compare()` returns values as follows: + // + // -1 'this' InlineData instance is smaller + // 0 the InlineData instances are equal + // 1 'this' InlineData instance larger + int Compare(const InlineData& rhs) const { + uint64_t x, y; + memcpy(&x, as_chars(), sizeof(x)); + memcpy(&y, rhs.as_chars(), sizeof(y)); + if (x == y) { + memcpy(&x, as_chars() + 7, sizeof(x)); + memcpy(&y, rhs.as_chars() + 7, sizeof(y)); + if (x == y) { + if (inline_size() == rhs.inline_size()) return 0; + return inline_size() < rhs.inline_size() ? -1 : 1; + } + } + x = absl::big_endian::FromHost64(x); + y = absl::big_endian::FromHost64(y); + return x < y ? -1 : 1; + } + private: // See cordz_info_t for forced alignment and size of `cordz_info` details. struct AsTree { -- cgit v1.2.3