From nobody Mon May 25 08:10:50 2026 Received: from mail-ej1-f54.google.com (mail-ej1-f54.google.com [209.85.218.54]) (using TLSv1.2 with cipher ECDHE-RSA-AES128-GCM-SHA256 (128/128 bits)) (No client certificate requested) by smtp.subspace.kernel.org (Postfix) with ESMTPS id AD6CC481240 for ; Fri, 15 May 2026 14:10:39 +0000 (UTC) Authentication-Results: smtp.subspace.kernel.org; arc=none smtp.client-ip=209.85.218.54 ARC-Seal: i=1; a=rsa-sha256; d=subspace.kernel.org; s=arc-20240116; t=1778854242; cv=none; b=hFrqcD94TVb6h2/PQDGLnMqLfY5KKo5vT+IFuTBu+mwCjRmhBJckV6+NuGt0Mz427YDoOBi6kWVQptIG/a61acKZscEut44RW/sMFVNh1kr/Qo3iTCjIYbVmWTvQm3Wd8QDVGTx9im2q6VNQfczsG2sUvQJFEQLVb4HkkSrySVE= ARC-Message-Signature: i=1; a=rsa-sha256; d=subspace.kernel.org; s=arc-20240116; t=1778854242; c=relaxed/simple; bh=/uNrr7I3e4CqMrlpCg2OIX0J6TcPN1mB4Ff0tS/sVg4=; h=From:To:Cc:Subject:Date:Message-ID:In-Reply-To:References: MIME-Version; b=iw16mCLaODtgPktMSqSuu8kVhpeBIaJeer/IIxYOopA0v/nLQfDVpY67UXTVZpsXiYwmUe/r9/9ikNQ74EtGjM41UfRSd8z0s60JkIyAsoxBR6FIjpdHF4f6QvNuwqJuii0UbOPVk7+6VgOhGFbIKTAyB/eUpTofqzLXHo2fIb0= ARC-Authentication-Results: i=1; smtp.subspace.kernel.org; dmarc=pass (p=none dis=none) header.from=gmail.com; spf=pass smtp.mailfrom=gmail.com; dkim=pass (2048-bit key) header.d=gmail.com header.i=@gmail.com header.b=CIuNPYbv; arc=none smtp.client-ip=209.85.218.54 Authentication-Results: smtp.subspace.kernel.org; dmarc=pass (p=none dis=none) header.from=gmail.com Authentication-Results: smtp.subspace.kernel.org; spf=pass smtp.mailfrom=gmail.com Authentication-Results: smtp.subspace.kernel.org; dkim=pass (2048-bit key) header.d=gmail.com header.i=@gmail.com header.b="CIuNPYbv" Received: by mail-ej1-f54.google.com with SMTP id a640c23a62f3a-b79f8f7ea43so1413856966b.2 for ; Fri, 15 May 2026 07:10:39 -0700 (PDT) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20251104; t=1778854238; x=1779459038; darn=vger.kernel.org; h=content-transfer-encoding:mime-version:references:in-reply-to :message-id:date:subject:cc:to:from:from:to:cc:subject:date :message-id:reply-to; bh=xKdZwHICxAcumd/0vYmGg6f5JCYmSEbXy5dzzVwJhKM=; b=CIuNPYbvVmXkew0FAG1LT3qUAX3rFmvju1UmboJHfHKqraGujjKUcpwY8/SwtAH/W0 /z6bBWhM2qOZeR0q0Nh7zhOocD6NM67hDl9UPqthJ5Tx51x+Hd9TlfSsXsMnr+xdyriL FjzlMT7H+r/LgX2Wx6v33lvAWEkqGnheIfKT5l9E3SfiGmla9H0tOLnyrkRGei4b8PSY OOnLfeO9d3jkZTgxBUKZVSPV6jIgMdeqRnR+9eoBM6igcSzj8yK1TUp9F+6AzrABmA1r afiSYwyDW4TosKhpbgj3LGH1OmKKCfwzrBCKZRL7zlj/NABazm4xiBtb5xJ+yjR3dbGs v7dA== X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20251104; t=1778854238; x=1779459038; h=content-transfer-encoding:mime-version:references:in-reply-to :message-id:date:subject:cc:to:from:x-gm-gg:x-gm-message-state:from :to:cc:subject:date:message-id:reply-to; bh=xKdZwHICxAcumd/0vYmGg6f5JCYmSEbXy5dzzVwJhKM=; b=UHlecqC2a7pV2eVbQr5rMeo0p8jDsk2k2nO8Xl3sDnfaiyydHwOgW7guDZYz1nanF5 qe7HnoM7pdq5YRn5UIe30x7ony5E5io9Z1/c8ms1X0sIjh9eer7wp5KR9MnFujlaDL3Q j92iZb8epQ4cbhXYcNF5HXe2HPV9jzhdWOrkoGfnCVFqJFaQ6YM1+wNPL6BVwF5Gz2MS upzQyuWAx+SoXJmnvMpC724aMgEJ4GF0uZ8lIVL5AFF0YOZU3J9w79osKv2r5YeHCCW5 A83vqP9w3CndqZa+0yFxaIdqArIj2DdEPy33MNpUL/pehiNrPqD5nEjhos9eujX/y/UC x2Tg== X-Forwarded-Encrypted: i=1; AFNElJ/LI3GH90EuFhmGaEWfvyVSMnb117WctIvRCU+jnebZai9z0YqYjB0T9EDpML1wC4gVBPki/dltKpOmgJg=@vger.kernel.org X-Gm-Message-State: AOJu0YxUqJNbNgRtPXLHCjIPNXWOoU1E3SOmzW74ZAIJN8xTLXMX4U06 uK7E0UI/4MMwozcaoWIEqRpF3UKo3xDwEDuI1ady84rRR6rs4Li5e1lH X-Gm-Gg: Acq92OGSP1zRM7Gp3kzHt9VXtCvK9Nlm4HtpngpziqFC/oI2GJw6lg0SOE6tEfKq6Sg WrBhxewuUn3re+GRDA4yQmBOnHJLkPnFZjyR96Ny+hE8FMOFjtwei3vhPidJJsGVHLX80h+/l9t iSYknm9fWYRsk5nG9kOQ3S+HfEgVaPMGlE8Uc37lt77ALny/As/6R3Z0QVypH5VqHoQmRV2yUvW CBbMO7taZhrtBBf/h9uQ/D6oBsB4Ua0PV20XvjGLxc341/m/RawizPe9Osg74NO7g4eCiSb+ELS N2Rh6ngHOUP5vrVyOWFjtarURbuJkwHzgWXdWjS6JlwWM+AjyZD/SGjQO90Tp7DfZ1nURYqopti gIDv7Xf7V0xJH/+AhYBiaPNSrQai0DCiDcUoFqPaj/IgIvsF73S3TFEL/WgxZ8+OZ79KoSihq+Q 8KgEWkO47D3Kd6ME+s9X7JlsrftFUGoWP27cmjNi45yv7FYMO+3ZfC X-Received: by 2002:a17:907:8691:b0:bc1:36dd:c6c9 with SMTP id a640c23a62f3a-bd517928fecmr236919866b.33.1778854237868; Fri, 15 May 2026 07:10:37 -0700 (PDT) Received: from RTRKW671-LIN.domain.local ([77.243.23.192]) by smtp.gmail.com with ESMTPSA id 4fb4d7f45d1cf-6831197bf00sm2115768a12.31.2026.05.15.07.10.35 (version=TLS1_3 cipher=TLS_AES_256_GCM_SHA384 bits=256/256); Fri, 15 May 2026 07:10:37 -0700 (PDT) From: Milan Tripkovic To: pjw@kernel.org, palmer@dabbelt.com, aou@eecs.berkeley.edu, kees@kernel.org Cc: alex@ghiti.fr, andy@kernel.org, linux-riscv@lists.infradead.org, linux-kernel@vger.kernel.org, linux-hardening@vger.kernel.org, Dusan.Stojkovic@rt-rk.com, Milan Tripkovic Subject: [PATCH v3 1/2] riscv: lib: add memcmp() implementation Date: Fri, 15 May 2026 16:10:18 +0200 Message-ID: <20260515141019.1234037-2-milant2002@gmail.com> X-Mailer: git-send-email 2.43.0 In-Reply-To: <20260515141019.1234037-1-milant2002@gmail.com> References: <20260515141019.1234037-1-milant2002@gmail.com> Precedence: bulk X-Mailing-List: linux-kernel@vger.kernel.org List-Id: List-Subscribe: List-Unsubscribe: MIME-Version: 1.0 Content-Transfer-Encoding: quoted-printable Content-Type: text/plain; charset="utf-8" From: Milan Tripkovic Add an assembly implementation of memcmp() for RISC-V. The implementation uses the ZBB extension for word-at-a-time comparison and an assembly fallback for non-ZBB systems. Benchmark results (QEMU TCG, rv64, Aligned): Len | Default | NoZBB | ZBB | %NoZBB | %ZBB ------|---------|--------|--------|--------|------- 1 B | 20.3 | 25.0 | 20.9 | +23.2% | +3.0% 7 B | 88.9 | 107.5 | 155.7 | +20.9% | +75.1% 8 B | 89.6 | 110.9 | 176.2 | +23.8% | +96.7% 16 B | 134.4 | 172.4 | 334.8 | +28.3% | +149.1% 31 B | 163.5 | 220.5 | 606.2 | +34.9% | +270.8% 64 B | 203.8 | 235.9 | 968.6 | +15.8% | +375.3% 127 B | 224.6 | 268.7 | 1362.8 | +19.6% | +506.8% 512 B | 235.7 | 271.1 | 1913.7 | +15.0% | +711.9% 1024 B| 256.8 | 290.6 | 2123.6 | +13.2% | +726.9% 4096 B| 263.8 | 302.9 | 2290.4 | +14.8% | +768.2% Benchmark results (QEMU TCG, rv64, Unaligned - Offset 3): Len | Default | NoZBB | ZBB | %NoZBB | %ZBB ------|---------|--------|--------|--------|------- 1 B | 20.7 | 21.7 | 21.5 | +4.8% | +3.9% 7 B | 96.2 | 99.1 | 96.9 | +3.0% | +0.7% 8 B | 97.5 | 118.5 | 110.5 | +21.5% | +13.3% 16 B | 136.7 | 166.6 | 172.8 | +21.9% | +26.4% 31 B | 167.6 | 206.5 | 211.9 | +23.2% | +26.4% 64 B | 204.4 | 229.9 | 240.3 | +12.5% | +17.6% 127 B | 229.6 | 261.7 | 269.0 | +14.0% | +17.2% 512 B | 245.5 | 260.8 | 269.9 | +6.2% | +9.9% 1024 B| 246.9 | 261.2 | 283.5 | +5.8% | +14.8% 4096 B| 250.7 | 295.8 | 299.7 | +18.0% | +19.5% Signed-off-by: Milan Tripkovic --- arch/riscv/include/asm/string.h | 2 + arch/riscv/lib/Makefile | 1 + arch/riscv/lib/memcmp.S | 125 ++++++++++++++++++++++++++++++++ arch/riscv/purgatory/Makefile | 5 +- 4 files changed, 132 insertions(+), 1 deletion(-) create mode 100644 arch/riscv/lib/memcmp.S diff --git a/arch/riscv/include/asm/string.h b/arch/riscv/include/asm/strin= g.h index 764ffe8f6..5c5299678 100644 --- a/arch/riscv/include/asm/string.h +++ b/arch/riscv/include/asm/string.h @@ -18,6 +18,8 @@ extern asmlinkage void *__memcpy(void *, const void *, si= ze_t); #define __HAVE_ARCH_MEMMOVE extern asmlinkage void *memmove(void *, const void *, size_t); extern asmlinkage void *__memmove(void *, const void *, size_t); +#define __HAVE_ARCH_MEMCMP +extern asmlinkage int memcmp(const void *, const void *, size_t); =20 #if !(defined(CONFIG_KASAN_GENERIC) || defined(CONFIG_KASAN_SW_TAGS)) #define __HAVE_ARCH_STRCMP diff --git a/arch/riscv/lib/Makefile b/arch/riscv/lib/Makefile index 6f767b2a3..b529e1be1 100644 --- a/arch/riscv/lib/Makefile +++ b/arch/riscv/lib/Makefile @@ -3,6 +3,7 @@ lib-y +=3D delay.o lib-y +=3D memcpy.o lib-y +=3D memset.o lib-y +=3D memmove.o +lib-y +=3D memcmp.o ifeq ($(CONFIG_KASAN_GENERIC)$(CONFIG_KASAN_SW_TAGS),) lib-y +=3D strcmp.o lib-y +=3D strlen.o diff --git a/arch/riscv/lib/memcmp.S b/arch/riscv/lib/memcmp.S new file mode 100644 index 000000000..a531e481c --- /dev/null +++ b/arch/riscv/lib/memcmp.S @@ -0,0 +1,125 @@ +/* SPDX-License-Identifier: GPL-2.0-only */ + +#include +#include +#include +#include + +/* int memcmp(const void *cs, const void *ct, size_t n) */ +SYM_FUNC_START(memcmp) + + __ALTERNATIVE_CFG("nop", "j memcmp_zbb", 0, RISCV_ISA_EXT_ZBB, + IS_ENABLED(CONFIG_RISCV_ISA_ZBB) && IS_ENABLED(CONFIG_TOOLCHAIN_HAS_ZBB)) +/* + * Parameters + * a0 - Pointer to first memory block (cs), also return value + * a1 - Pointer to second memory block (ct) + * a2 - Number of bytes to compare (n), transformed to end pointer (a0 + n) + * + * Returns + * a0 - 0 if equal, positive if cs > ct, negative if cs < ct + * + * Clobbers + * t0, t1 + */ + beqz a2, 2f + add a2, a0, a2 +1: + lbu t0, 0(a0) + lbu t1, 0(a1) + bne t0, t1, 3f + addi a0, a0, 1 + addi a1, a1, 1 + bne a0, a2, 1b +2: + li a0, 0 + ret +3: + sub a0, t0, t1 + ret + +#if defined(CONFIG_RISCV_ISA_ZBB) && defined(CONFIG_TOOLCHAIN_HAS_ZBB) +memcmp_zbb: + +.option push +.option arch,+zbb +/* + * Parameters + * a0 - Pointer to first memory block (cs), also return value + * a1 - Pointer to second memory block (ct) + * a2 - Number of bytes to compare (n), decremented during loop + * + * Returns + * a0 - 0 if equal, positive if cs > ct, negative if cs < ct + * + * Clobbers + * t0, t1, t2, t3, t4 + */ + add t3, a0, a2 + or t0, a0, a1 + andi t0, t0, (SZREG - 1) + bnez t0, 5f + + addi t4, t3, -SZREG + bltu t4, a0, 7f + +1: + REG_L t1, 0(a0) + REG_L t2, 0(a1) + bne t1, t2, 2f + addi a0, a0, SZREG + addi a1, a1, SZREG + bleu a0, t4, 1b + +7: + beq a0, t3, 4f + REG_L t1, 0(a0) + REG_L t2, 0(a1) + + sub t0, t3, a0 + li t4, SZREG + sub t0, t4, t0 + slli t0, t0, 3 + +#ifndef CONFIG_CPU_BIG_ENDIAN + rev8 t1, t1 + rev8 t2, t2 +#endif + srl t1, t1, t0 + srl t2, t2, t0 + + bne t1, t2, 8f + li a0, 0 + ret +5: + beq a0, t3, 4f +6: + lbu t1, 0(a0) + lbu t2, 0(a1) + bne t1, t2, 3f + addi a0, a0, 1 + addi a1, a1, 1 + bne a0, t3, 6b + +4: li a0, 0 + ret +2: +#ifndef CONFIG_CPU_BIG_ENDIAN + rev8 t1, t1 + rev8 t2, t2 +#endif +8: + sltu a0, t2, t1 + sltu t0, t1, t2 + sub a0, a0, t0 + ret + +3: + sub a0, t1, t2 + ret + +.option pop +#endif +SYM_FUNC_END(memcmp) +SYM_FUNC_ALIAS(__pi_memcmp, memcmp) +EXPORT_SYMBOL(memcmp) diff --git a/arch/riscv/purgatory/Makefile b/arch/riscv/purgatory/Makefile index b0358a78f..456929971 100644 --- a/arch/riscv/purgatory/Makefile +++ b/arch/riscv/purgatory/Makefile @@ -1,6 +1,6 @@ # SPDX-License-Identifier: GPL-2.0 =20 -purgatory-y :=3D purgatory.o sha256.o entry.o string.o ctype.o memcpy.o me= mset.o +purgatory-y :=3D purgatory.o sha256.o entry.o string.o ctype.o memcpy.o me= mset.o memcmp.o ifeq ($(CONFIG_KASAN_GENERIC)$(CONFIG_KASAN_SW_TAGS),) purgatory-y +=3D strcmp.o strlen.o strncmp.o strnlen.o strchr.o strrchr.o endif @@ -41,6 +41,9 @@ $(obj)/strchr.o: $(srctree)/arch/riscv/lib/strchr.S FORCE $(obj)/strrchr.o: $(srctree)/arch/riscv/lib/strrchr.S FORCE $(call if_changed_rule,as_o_S) =20 +$(obj)/memcmp.o: $(srctree)/arch/riscv/lib/memcmp.S FORCE + $(call if_changed_rule,as_o_S) + CFLAGS_sha256.o :=3D -D__DISABLE_EXPORTS -D__NO_FORTIFY CFLAGS_string.o :=3D -D__DISABLE_EXPORTS CFLAGS_ctype.o :=3D -D__DISABLE_EXPORTS --=20 2.43.0 From nobody Mon May 25 08:10:50 2026 Received: from mail-ed1-f48.google.com (mail-ed1-f48.google.com [209.85.208.48]) (using TLSv1.2 with cipher ECDHE-RSA-AES128-GCM-SHA256 (128/128 bits)) (No client certificate requested) by smtp.subspace.kernel.org (Postfix) with ESMTPS id 2764A48BD3E for ; Fri, 15 May 2026 14:10:41 +0000 (UTC) Authentication-Results: smtp.subspace.kernel.org; arc=none smtp.client-ip=209.85.208.48 ARC-Seal: i=1; a=rsa-sha256; d=subspace.kernel.org; s=arc-20240116; t=1778854242; cv=none; b=gjIjsHT4GfNyPmRueU32YyxvlQN/418aur6//hTNVWp2HP8+rdX1ul8jEwlOaBsApGBz54lbBCBa6TkH54fSUUUr2xghlxmH6Zscd+N8TxldHbId3NjQSXD+VqFa/SyFtYfq1HhE4WP/poV6ZkYeuQzuXBZ4T1Tc4yhewt708XY= ARC-Message-Signature: i=1; a=rsa-sha256; d=subspace.kernel.org; s=arc-20240116; t=1778854242; c=relaxed/simple; bh=alOcbIeDFm5Hn7hDWtUP3wA2P5q07QNIH5vgXgFTRHM=; h=From:To:Cc:Subject:Date:Message-ID:In-Reply-To:References: MIME-Version; b=GshKmVFpmUWVhLli/4nPVrNUyAvcmTTgtdaiV9SDmMydHkOHmRZE8g3j59Lwo1w7ZbsSRjB0HttETCWvfh/uIe/RrRrRoe03daDQRYpROHFnIyHzHy61Exl8zqhZe1Bn6jS86rVD7D+XEOVlFMZXXEA69oK/Fs0FDmZEntRfRQY= ARC-Authentication-Results: i=1; smtp.subspace.kernel.org; dmarc=pass (p=none dis=none) header.from=gmail.com; spf=pass smtp.mailfrom=gmail.com; dkim=pass (2048-bit key) header.d=gmail.com header.i=@gmail.com header.b=f3+8VhmM; arc=none smtp.client-ip=209.85.208.48 Authentication-Results: smtp.subspace.kernel.org; dmarc=pass (p=none dis=none) header.from=gmail.com Authentication-Results: smtp.subspace.kernel.org; spf=pass smtp.mailfrom=gmail.com Authentication-Results: smtp.subspace.kernel.org; dkim=pass (2048-bit key) header.d=gmail.com header.i=@gmail.com header.b="f3+8VhmM" Received: by mail-ed1-f48.google.com with SMTP id 4fb4d7f45d1cf-67c9616b4feso13738361a12.1 for ; Fri, 15 May 2026 07:10:40 -0700 (PDT) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20251104; t=1778854239; x=1779459039; darn=vger.kernel.org; h=content-transfer-encoding:mime-version:references:in-reply-to :message-id:date:subject:cc:to:from:from:to:cc:subject:date :message-id:reply-to; bh=zbNpooQrEJs3yBi52eeAYr0gS+PTGlwWyV+EDa32Vg0=; b=f3+8VhmMy40WtYxvZ0OzgFifcOsisTUqOwFf+BuR0HysWZAWXYj07jHZv2EfG+5ybd LdIp/oRdVvDtdbePxZ4JhP5l+Mu07HVqFlQ4nCxeOBCTWSisQ/RZqdzfqZGsLLtF5SgM iU61Kf9EjgBfhmv07tjimAaN7cQJUAGayvQFM8MO5ioF4hhWKH/4nMZSbb/jC1x7TegF Zf3zWax0LVqR6XIha7JfajM4MK/TRItWd6G5p/jtg2JFwNzVd2EGEZuOuo3ayP0Zq++D iQtOw9eZzsLV4/7eSkmblm19hj4/n77lypYo/LJ/snouZOVq4i5+DQXB/A5T+EsyX/12 6ulg== X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20251104; t=1778854239; x=1779459039; h=content-transfer-encoding:mime-version:references:in-reply-to :message-id:date:subject:cc:to:from:x-gm-gg:x-gm-message-state:from :to:cc:subject:date:message-id:reply-to; bh=zbNpooQrEJs3yBi52eeAYr0gS+PTGlwWyV+EDa32Vg0=; b=IqSif35St+HWE0AU7NgvPJ4aF6vKLvOrycRkk6TihfQ5fsc5F/TFtCvfMp0hvWkecg vzP9XBre/A6FiDtm02B72FM1XnAbq6DzLfpzfGt0wzc7BgHfs0SSzAEde6zOYgxexii+ QkwuNk/7adBoAieP8v9n/wpMBVPE7EFgHoKd5AxzmwVWRRu6plw6hkmSQB+j1ADX3QxI IJqBdjnb0MipRW3OE6HyEjnGl0sdNNj3QoGzI+kFq7RJTUTbtTkiQSxbE14AnbilUAFg X5riLb3Io9YZ6QMGFVM1TOUPIrMuzDYqUKxUBg9c+fyyXqS6o6K3JY/zZqwI6UVbl890 WU9w== X-Forwarded-Encrypted: i=1; AFNElJ//ARO2E+R8jXDYGui6Df5Vc0RXI0+4C1SFh1Ep1gAgUUP0AVQ8ho832Jtkxi3U8o5WR/IKvDQ2nZPiS74=@vger.kernel.org X-Gm-Message-State: AOJu0Yxdj0t3Q/NikNirm3yEvUhVWDqqTAcMf7940IeKtihy2vlvnkuy B5ZWkSFC8vTYtaCsgs68LcK5AeghTet69Nb8BRRuNFlGm2vyhduID5x6 X-Gm-Gg: Acq92OHWZlOtDdSIPNUeo0+CPZdBbmfyqZakj+YKXJD/nThsI3QL/4Oak4PLGtVakdc EDbp4XKRcfJT1M0iF5QrRR0KQSsxzzu3upq4M6nRDEQoOk/wTbqSuP6smEeXd/2PDtzcIcDygS8 crXyB9Q/gB+1nEO7CR7Fe9UBJoSHD8OR3F+s5+0rDlBdzaNDJFpY+AJ0sbMDsAdkW6XfgrnmtDZ CilJ+WkamKHMrpNS+Ka+KPN6ndrsUBZcnqV0g7Ak4EUf1zq0MwbYVZgpeC63k0t2W6V+Tetus0M dxgMw0GRpyC74Qop2o6YaQtTHYbOZOIajQK6nSyFaFBOknKtKLyM0+25BpHFBOUR622t1qYa0gR ruIxAQ7aE7MFQlNkiEP1q8igDotPjaZ4q4qOrHz0FEeVfyd2rd13RzwUi4cB9YTWYkXX2S80sdj nMYnkJrm6x+qaiOKYHIIkfW80+0ZO0JwPU7csW/7bOow== X-Received: by 2002:a05:6402:a256:10b0:683:2a7d:fb5 with SMTP id 4fb4d7f45d1cf-683bc4b344dmr1548414a12.8.1778854239328; Fri, 15 May 2026 07:10:39 -0700 (PDT) Received: from RTRKW671-LIN.domain.local ([77.243.23.192]) by smtp.gmail.com with ESMTPSA id 4fb4d7f45d1cf-6831197bf00sm2115768a12.31.2026.05.15.07.10.38 (version=TLS1_3 cipher=TLS_AES_256_GCM_SHA384 bits=256/256); Fri, 15 May 2026 07:10:38 -0700 (PDT) From: Milan Tripkovic To: pjw@kernel.org, palmer@dabbelt.com, aou@eecs.berkeley.edu, kees@kernel.org Cc: alex@ghiti.fr, andy@kernel.org, linux-riscv@lists.infradead.org, linux-kernel@vger.kernel.org, linux-hardening@vger.kernel.org, Dusan.Stojkovic@rt-rk.com, Milan Tripkovic Subject: [PATCH v3 2/2] lib/string_kunit: extend benchmarks and unit test to memcmp() Date: Fri, 15 May 2026 16:10:19 +0200 Message-ID: <20260515141019.1234037-3-milant2002@gmail.com> X-Mailer: git-send-email 2.43.0 In-Reply-To: <20260515141019.1234037-1-milant2002@gmail.com> References: <20260515141019.1234037-1-milant2002@gmail.com> Precedence: bulk X-Mailing-List: linux-kernel@vger.kernel.org List-Id: List-Subscribe: List-Unsubscribe: MIME-Version: 1.0 Content-Transfer-Encoding: quoted-printable Content-Type: text/plain; charset="utf-8" From: Milan Tripkovic Extend the string benchmarking suite to include memcmp(). Extend the string unit test to include memcmp(). Signed-off-by: Milan Tripkovic --- lib/tests/string_kunit.c | 116 +++++++++++++++++++++++++++++++++++++++ 1 file changed, 116 insertions(+) diff --git a/lib/tests/string_kunit.c b/lib/tests/string_kunit.c index 0819ace5b..95d65c25b 100644 --- a/lib/tests/string_kunit.c +++ b/lib/tests/string_kunit.c @@ -881,6 +881,120 @@ static void string_bench_strrchr(struct kunit *test) STRING_BENCH_BUF(test, buf, len, strrchr, buf, '\0'); } =20 +static void string_test_memcmp(struct kunit *test) +{ + const unsigned int max_offset =3D 16; + const unsigned int max_len =3D 32; + const unsigned int buf_size =3D max_offset + max_len + 32; + u8 *buf1, *buf2; + unsigned int i, j, len, k; + int res; + + buf1 =3D kunit_kzalloc(test, buf_size, GFP_KERNEL); + buf2 =3D kunit_kzalloc(test, buf_size, GFP_KERNEL); + KUNIT_ASSERT_NOT_ERR_OR_NULL(test, buf1); + KUNIT_ASSERT_NOT_ERR_OR_NULL(test, buf2); + + for (i =3D 0; i < max_offset; i++) { + for (j =3D 0; j < max_offset; j++) { + for (len =3D 0; len <=3D max_len; len++) { + memset(buf1, 'A', buf_size); + memset(buf2, 'A', buf_size); + KUNIT_EXPECT_EQ_MSG(test, memcmp(buf1 + i, buf2 + j, len), 0, + "Should be equal: i:%u j:%u len:%u", i, j, len); + for (k =3D 0; k < len; k++) { + memset(buf1, 'A', buf_size); + memset(buf2, 'A', buf_size); + buf2[j + k] =3D 'B'; + res =3D memcmp(buf1 + i, buf2 + j, len); + KUNIT_EXPECT_NE_MSG(test, res, 0, + "Should detect difference at k:%u (i:%u j:%u len:%u)", + k, i, j, len); + if (buf1[i + k] < buf2[j + k]) + KUNIT_EXPECT_LT(test, res, 0); + else + KUNIT_EXPECT_GT(test, res, 0); + } + } + } + } +} + +static void do_string_bench_memcmp(struct kunit *test) +{ + char *buf1 =3D NULL; + char *buf2 =3D NULL; + const u64 lengths[] =3D { 1, 7, 8, 16, 32, 64, 128, 512, 1024, 4096 }; + const int offsets[] =3D { 0, 1, 3, 7 }; + const u64 max_len =3D 4096 + 64; + unsigned int w, o, i; + unsigned int off; + u64 len; + char *p1; + char *p2; + u64 iterations; + u64 elapsed; + u64 ns_per_call; + u64 mbps; + u64 j; + + buf1 =3D vmalloc(max_len); + buf2 =3D vmalloc(max_len); + + if (!buf1 || !buf2) { + vfree(buf1); + vfree(buf2); + kunit_err(test, "vmalloc failed\n"); + return; + } + + memset(buf1, 'A', max_len); + memset(buf2, 'A', max_len); + + for (w =3D 0; w < 100000U; w++) + (void)memcmp(buf1, buf2, 4096); + + for (o =3D 0; o < ARRAY_SIZE(offsets); o++) { + off =3D offsets[o]; + + for (i =3D 0; i < ARRAY_SIZE(lengths); i++) { + len =3D lengths[i]; + p1 =3D buf1; + p2 =3D buf2 + off; + iterations =3D (len < 512) ? 100000ULL : 10000ULL; + + for (j =3D 0; j < iterations; j++) { + (void)memcmp(p1, p2, len); + barrier(); + } + + elapsed =3D STRING_BENCH(iterations, memcmp, p1, p2, len); + ns_per_call =3D div_u64(elapsed, iterations); + mbps =3D len ? div_u64(iterations * len * (NSEC_PER_SEC / MEGA), elapse= d) : 0; + + if (off =3D=3D 0) { + kunit_info(test, "bench_memcmp_aligned: len=3D%-4llu: %llu MB/s (%llu = ns/call)\n", + len, mbps, ns_per_call); + } else { + kunit_info(test, "bench_memcmp_unaligned(off=3D%u): len=3D%-4llu: %llu= MB/s (%llu ns/call)\n", + off, len, mbps, ns_per_call); + } + } + } + + vfree(buf1); + vfree(buf2); +} + +static void string_bench_memcmp(struct kunit *test) +{ + if (!IS_ENABLED(CONFIG_STRING_KUNIT_BENCH)) { + kunit_skip(test, "CONFIG_STRING_KUNIT_BENCH not enabled"); + return; + } + do_string_bench_memcmp(test); +} + static struct kunit_case string_test_cases[] =3D { KUNIT_CASE(string_test_memset16), KUNIT_CASE(string_test_memset32), @@ -910,6 +1024,8 @@ static struct kunit_case string_test_cases[] =3D { KUNIT_CASE(string_bench_strnlen), KUNIT_CASE(string_bench_strchr), KUNIT_CASE(string_bench_strrchr), + KUNIT_CASE(string_test_memcmp), + KUNIT_CASE_SLOW(string_bench_memcmp), {} }; =20 --=20 2.43.0