[libc-commits] [libc] [libc] Speed up memmove overlapping check (PR #70017)

Dmitry Vyukov via libc-commits libc-commits at lists.llvm.org
Tue Oct 24 07:01:35 PDT 2023


================
@@ -89,16 +89,13 @@ template <size_t alignment, typename T> LIBC_INLINE T *assume_aligned(T *ptr) {
 // Returns true iff memory regions [p1, p1 + size] and [p2, p2 + size] are
 // disjoint.
 LIBC_INLINE bool is_disjoint(const void *p1, const void *p2, size_t size) {
-  const char *a = static_cast<const char *>(p1);
-  const char *b = static_cast<const char *>(p2);
-  if (a > b) {
-    // Swap a and b, this compiles down to conditionnal move for aarch64, x86
-    // and RISCV with zbb extension.
-    const char *tmp = a;
-    a = b;
-    b = tmp;
-  }
-  return a + size <= b;
+  const ptrdiff_t sdiff =
+      static_cast<const char *>(p1) - static_cast<const char *>(p2);
+  const size_t udiff = cpp::bit_cast<size_t>(sdiff);
----------------
dvyukov wrote:

Done

https://github.com/llvm/llvm-project/pull/70017


More information about the libc-commits mailing list