Patch Detail
get:
Show a patch.
patch:
Update a patch.
put:
Update a patch.
GET /api/1.2/patches/2234979/?format=api
{ "id": 2234979, "url": "http://patchwork.ozlabs.org/api/1.2/patches/2234979/?format=api", "web_url": "http://patchwork.ozlabs.org/project/linux-ext4/patch/20260508121539.4174601-4-libaokun@linux.alibaba.com/", "project": { "id": 8, "url": "http://patchwork.ozlabs.org/api/1.2/projects/8/?format=api", "name": "Linux ext4 filesystem development", "link_name": "linux-ext4", "list_id": "linux-ext4.vger.kernel.org", "list_email": "linux-ext4@vger.kernel.org", "web_url": null, "scm_url": null, "webscm_url": null, "list_archive_url": "", "list_archive_url_format": "", "commit_url_format": "" }, "msgid": "<20260508121539.4174601-4-libaokun@linux.alibaba.com>", "list_archive_url": null, "date": "2026-05-08T12:15:25", "name": "[RFC,03/17] lib/crc: crc_kunit: add benchmark for crc32c_flip_range()", "commit_ref": null, "pull_url": null, "state": "new", "archived": false, "hash": "5e76c8aaaeb4d1e21b3f46b00f4b3e408e785378", "submitter": { "id": 92757, "url": "http://patchwork.ozlabs.org/api/1.2/people/92757/?format=api", "name": "Baokun Li", "email": "libaokun@linux.alibaba.com" }, "delegate": null, "mbox": "http://patchwork.ozlabs.org/project/linux-ext4/patch/20260508121539.4174601-4-libaokun@linux.alibaba.com/mbox/", "series": [ { "id": 503377, "url": "http://patchwork.ozlabs.org/api/1.2/series/503377/?format=api", "web_url": "http://patchwork.ozlabs.org/project/linux-ext4/list/?series=503377", "date": "2026-05-08T12:15:22", "name": "ext4/lib-crc: LBS performance part 1 - incremental CRC32c for bitmap checksums", "version": 1, "mbox": "http://patchwork.ozlabs.org/series/503377/mbox/" } ], "comments": "http://patchwork.ozlabs.org/api/patches/2234979/comments/", "check": "pending", "checks": "http://patchwork.ozlabs.org/api/patches/2234979/checks/", "tags": {}, "related": [], "headers": { "Return-Path": "\n <SRS0=Z8FV=DF=vger.kernel.org=linux-ext4+bounces-16366-patchwork-incoming=ozlabs.org@ozlabs.org>", "X-Original-To": [ "incoming@patchwork.ozlabs.org", "linux-ext4@vger.kernel.org" ], "Delivered-To": [ "patchwork-incoming@legolas.ozlabs.org", "patchwork-incoming@ozlabs.org" ], "Authentication-Results": [ "legolas.ozlabs.org;\n\tdkim=pass (1024-bit key;\n unprotected) header.d=linux.alibaba.com header.i=@linux.alibaba.com\n header.a=rsa-sha256 header.s=default header.b=YA1taRYV;\n\tdkim-atps=neutral", "legolas.ozlabs.org;\n spf=pass (sender SPF authorized) smtp.mailfrom=ozlabs.org\n (client-ip=150.107.74.76; helo=mail.ozlabs.org;\n envelope-from=srs0=z8fv=df=vger.kernel.org=linux-ext4+bounces-16366-patchwork-incoming=ozlabs.org@ozlabs.org;\n receiver=patchwork.ozlabs.org)", "gandalf.ozlabs.org;\n arc=pass smtp.remote-ip=\"2600:3c04:e001:36c::12fc:5321\"\n arc.chain=subspace.kernel.org", "gandalf.ozlabs.org;\n dmarc=pass (p=none dis=none) header.from=linux.alibaba.com", "gandalf.ozlabs.org;\n\tdkim=pass (1024-bit key;\n unprotected) header.d=linux.alibaba.com header.i=@linux.alibaba.com\n header.a=rsa-sha256 header.s=default header.b=YA1taRYV;\n\tdkim-atps=neutral", "gandalf.ozlabs.org;\n spf=pass (sender SPF authorized) smtp.mailfrom=vger.kernel.org\n (client-ip=2600:3c04:e001:36c::12fc:5321; helo=tor.lore.kernel.org;\n envelope-from=linux-ext4+bounces-16366-patchwork-incoming=ozlabs.org@vger.kernel.org;\n receiver=ozlabs.org)", "smtp.subspace.kernel.org;\n\tdkim=pass (1024-bit key) header.d=linux.alibaba.com\n header.i=@linux.alibaba.com header.b=\"YA1taRYV\"", "smtp.subspace.kernel.org;\n arc=none smtp.client-ip=115.124.30.97", "smtp.subspace.kernel.org;\n dmarc=pass (p=none dis=none) header.from=linux.alibaba.com", "smtp.subspace.kernel.org;\n spf=pass smtp.mailfrom=linux.alibaba.com" ], "Received": [ "from mail.ozlabs.org (gandalf.ozlabs.org [150.107.74.76])\n\t(using TLSv1.3 with cipher TLS_AES_256_GCM_SHA384 (256/256 bits)\n\t key-exchange x25519 server-signature ECDSA (secp384r1 raw public key)\n server-digest SHA384)\n\t(No client certificate requested)\n\tby legolas.ozlabs.org (Postfix) with ESMTPS id 4gBp4m58Kbz1yM4\n\tfor <incoming@patchwork.ozlabs.org>; Fri, 08 May 2026 22:16:24 +1000 (AEST)", "from mail.ozlabs.org (mail.ozlabs.org [IPv6:2404:9400:2221:ea00::3])\n\tby gandalf.ozlabs.org (Postfix) with ESMTP id 4gBp4m4r4qz4wJg\n\tfor <incoming@patchwork.ozlabs.org>; Fri, 08 May 2026 22:16:24 +1000 (AEST)", "by gandalf.ozlabs.org (Postfix)\n\tid 4gBp4m4mDdz4wCG; Fri, 08 May 2026 22:16:24 +1000 (AEST)", "from tor.lore.kernel.org (tor.lore.kernel.org\n [IPv6:2600:3c04:e001:36c::12fc:5321])\n\t(using TLSv1.3 with cipher TLS_AES_256_GCM_SHA384 (256/256 bits)\n\t key-exchange x25519)\n\t(No client certificate requested)\n\tby gandalf.ozlabs.org (Postfix) with ESMTPS id 4gBp4j0bbtz4wKD\n\tfor <patchwork-incoming@ozlabs.org>; Fri, 08 May 2026 22:16:21 +1000 (AEST)", "from smtp.subspace.kernel.org (conduit.subspace.kernel.org\n [100.90.174.1])\n\tby tor.lore.kernel.org (Postfix) with ESMTP id 3E8343005149\n\tfor <patchwork-incoming@ozlabs.org>; Fri, 8 May 2026 12:16:15 +0000 (UTC)", "from localhost.localdomain (localhost.localdomain [127.0.0.1])\n\tby smtp.subspace.kernel.org (Postfix) with ESMTP id DA739396D15;\n\tFri, 8 May 2026 12:16:14 +0000 (UTC)", "from out30-97.freemail.mail.aliyun.com\n (out30-97.freemail.mail.aliyun.com [115.124.30.97])\n\t(using TLSv1.2 with cipher ECDHE-RSA-AES256-GCM-SHA384 (256/256 bits))\n\t(No client certificate requested)\n\tby smtp.subspace.kernel.org (Postfix) with ESMTPS id E5BAD35F162;\n\tFri, 8 May 2026 12:16:10 +0000 (UTC)", "from\n x31h02109.sqa.na131.tbsite.net(mailfrom:libaokun@linux.alibaba.com\n fp:SMTPD_---0X2XQgnv_1778242561 cluster:ay36)\n by smtp.aliyun-inc.com;\n Fri, 08 May 2026 20:16:01 +0800" ], "ARC-Seal": [ "i=2; a=rsa-sha256; d=ozlabs.org; s=201707; t=1778242584; cv=pass;\n\tb=olEJt7v1BN+YtO1AbvyH0RkQhvJXLyF5j8/GPedYl0IMEFbrE7n4SkafZKUBmpy6WU8g1m0CMx7bhwosxzBYteGHrL0laG5+tkvLdbANsy6IqM76aI+ZKJt8vT6Y++8ClrXh7NytmPqc6FB218gBN/a1qTCF+/p6szErZ/2kJVYTkMeRTIktv2VbKdWGUltg9emry08iLLekFFwqr7CpUn2KCR6Iwpr/OF/BCERLpxDCPZhVmA4MN4G9b0QkMXXMgoVvrwby22YvsII2CjkgzDqJFqsfKX68+eTMbZXw5vhPn6+QkokxYA2AXgyosCOh+KsW65UdUOJyj2HRKExwaA==", "i=1; a=rsa-sha256; d=subspace.kernel.org; s=arc-20240116;\n\tt=1778242574; cv=none;\n b=UkXzpA6LQHUG4XLLuIo9nTEhEnnOgoW/JZhaY5+z9JtziMFsNVkCua2S3i5tewP52tIUVEaWXVCEsoAO8X9oEXBnDld7oFnpb8nA9Dod2hnXFX2+H+thWc7qhz+w5fOdqQnaqH3uj2tCEy67YN3AfS/ltahczyEAgd78SPCB5ro=" ], "ARC-Message-Signature": [ "i=2; a=rsa-sha256; d=ozlabs.org; s=201707;\n\tt=1778242584; c=relaxed/relaxed;\n\tbh=4yw5AFB5qsJSIITpEFRXbsszGR1UshaGAlig0l2OZ7g=;\n\th=From:To:Cc:Subject:Date:Message-ID:In-Reply-To:References:\n\t MIME-Version;\n b=oJLGbjMePCzzOUMyUKSAcs7kZSOPNabTAQjzAITzTjq61gaN7v47EBPXoXc1cSoN6lpWIQzDaxtH0/y3qFPbT+Gj6/xi/7dRRDGCCx6yLex16admlmerjdhAZ8GGSC2BIxwbJJ4d0JjPa41nPU1d3JhGTwPLnGi491BTpSRIz6GAQwWwDCbZZGNiykcdNh5LCEKsqutVkCYNGykH8RV8KN+XygA+2ag8PPn3rkIyUZluJODBSAG9w5BQ8P70rBXrUiN9plmHx2RfwncNhOk50K2nQWW17U6bR3HspSh4uyNsFE/DnUo3+waX9HBDrth5reQ6kOPSyJs/6g0sBR1AxQ==", "i=1; a=rsa-sha256; d=subspace.kernel.org;\n\ts=arc-20240116; t=1778242574; c=relaxed/simple;\n\tbh=mEsys1h5aQK0DP4Yf0qcPeRK2Era4FTmUC8qic3NsDQ=;\n\th=From:To:Cc:Subject:Date:Message-ID:In-Reply-To:References:\n\t MIME-Version;\n b=fCLRA9cCgoeVeFZW7tHJj/8OGbvIgIiLAtODD7PfDlbLJP9erO5aFAflXbYv4pmrXoNCY7qFvbykwAtcjdtGMPnBbQbhmskN1OLHXFjGFOaPj1kMTr7L2hIyQmnQfOTK9v99yKfNaWQ8LLl+8PkmcpLEFe3RJCGKnhynTeLgWMQ=" ], "ARC-Authentication-Results": [ "i=2; gandalf.ozlabs.org;\n dmarc=pass (p=none dis=none) header.from=linux.alibaba.com;\n dkim=pass (1024-bit key;\n unprotected) header.d=linux.alibaba.com header.i=@linux.alibaba.com\n header.a=rsa-sha256 header.s=default header.b=YA1taRYV; dkim-atps=neutral;\n spf=pass (client-ip=2600:3c04:e001:36c::12fc:5321; helo=tor.lore.kernel.org;\n envelope-from=linux-ext4+bounces-16366-patchwork-incoming=ozlabs.org@vger.kernel.org;\n receiver=ozlabs.org) smtp.mailfrom=vger.kernel.org", "i=1; smtp.subspace.kernel.org;\n dmarc=pass (p=none dis=none) header.from=linux.alibaba.com;\n spf=pass smtp.mailfrom=linux.alibaba.com;\n dkim=pass (1024-bit key) header.d=linux.alibaba.com\n header.i=@linux.alibaba.com header.b=YA1taRYV;\n arc=none smtp.client-ip=115.124.30.97" ], "DKIM-Signature": "v=1; a=rsa-sha256; c=relaxed/relaxed;\n\td=linux.alibaba.com; s=default;\n\tt=1778242562; h=From:To:Subject:Date:Message-ID:MIME-Version;\n\tbh=4yw5AFB5qsJSIITpEFRXbsszGR1UshaGAlig0l2OZ7g=;\n\tb=YA1taRYV+j7hgzLyGGlfMfJir9P1iTJMv7jphvV7k+WggjO/TMRHgHvU1STtPqX/QZna75nU2MIKy7fg6jPhdUe5tHDPMsCOjFijnO7BKZ0t1Ba3weaqrVsLaJPB2bLq4sPk2QUm1yyTgbpxVE85xFXjXz4jWYG0ek/T0QigPHE=", "X-Alimail-AntiSpam": "\n AC=PASS;BC=-1|-1;BR=01201311R171e4;CH=green;DM=||false|;DS=||;FP=0|-1|-1|-1|0|-1|-1|-1;HT=maildocker-contentspam033032089153;MF=libaokun@linux.alibaba.com;NM=1;PH=DS;RN=11;SR=0;TI=SMTPD_---0X2XQgnv_1778242561;", "From": "Baokun Li <libaokun@linux.alibaba.com>", "To": "linux-ext4@vger.kernel.org", "Cc": "linux-crypto@vger.kernel.org,\n\tebiggers@kernel.org,\n\tardb@kernel.org,\n\ttytso@mit.edu,\n\tadilger.kernel@dilger.ca,\n\tjack@suse.cz,\n\tyi.zhang@huawei.com,\n\tojaswin@linux.ibm.com,\n\tritesh.list@gmail.com,\n\tBaokun Li <libaokun@linux.alibaba.com>", "Subject": "[PATCH RFC 03/17] lib/crc: crc_kunit: add benchmark for\n crc32c_flip_range()", "Date": "Fri, 8 May 2026 20:15:25 +0800", "Message-ID": "<20260508121539.4174601-4-libaokun@linux.alibaba.com>", "X-Mailer": "git-send-email 2.43.7", "In-Reply-To": "<20260508121539.4174601-1-libaokun@linux.alibaba.com>", "References": "<20260508121539.4174601-1-libaokun@linux.alibaba.com>", "Precedence": "bulk", "X-Mailing-List": "linux-ext4@vger.kernel.org", "List-Id": "<linux-ext4.vger.kernel.org>", "List-Subscribe": "<mailto:linux-ext4+subscribe@vger.kernel.org>", "List-Unsubscribe": "<mailto:linux-ext4+unsubscribe@vger.kernel.org>", "MIME-Version": "1.0", "Content-Transfer-Encoding": "8bit", "X-Spam-Status": "No, score=-8.7 required=5.0 tests=ARC_SIGNED,ARC_VALID,\n\tDKIM_SIGNED,DKIM_VALID,DKIM_VALID_AU,DMARC_PASS,\n\tHEADER_FROM_DIFFERENT_DOMAINS,MAILING_LIST_MULTI,SPF_HELO_NONE,\n\tSPF_PASS,UNPARSEABLE_RELAY,USER_IN_DEF_DKIM_WL autolearn=disabled\n\tversion=4.0.1", "X-Spam-Checker-Version": "SpamAssassin 4.0.1 (2024-03-25) on gandalf.ozlabs.org" }, "content": "Add a kunit benchmark comparing crc32c_flip_range() against full crc32c\nrecomputation across bitmap sizes from 1KB to 64KB. The benchmark reports\nper-call latency in nanoseconds and the speedup ratio.\n\nSample results (x86_64, Intel(R) Xeon(R) Platinum 8331C):\n\nbitmap=1024: flip_range=48 ns, full_crc=45 ns, speedup=0.9x\nbitmap=2048: flip_range=53 ns, full_crc=88 ns, speedup=1.6x\nbitmap=4096: flip_range=57 ns, full_crc=182 ns, speedup=3.1x\nbitmap=8192: flip_range=63 ns, full_crc=357 ns, speedup=5.6x\nbitmap=16384: flip_range=68 ns, full_crc=709 ns, speedup=10.3x\nbitmap=32768: flip_range=73 ns, full_crc=1421 ns, speedup=19.3x\nbitmap=65536: flip_range=78 ns, full_crc=2853 ns, speedup=36.3x\n\nSigned-off-by: Baokun Li <libaokun@linux.alibaba.com>\n---\n lib/crc/tests/crc_kunit.c | 52 +++++++++++++++++++++++++++++++++++++++\n 1 file changed, 52 insertions(+)", "diff": "diff --git a/lib/crc/tests/crc_kunit.c b/lib/crc/tests/crc_kunit.c\nindex 46f9df5b58e4..8e8b541b37d3 100644\n--- a/lib/crc/tests/crc_kunit.c\n+++ b/lib/crc/tests/crc_kunit.c\n@@ -554,6 +554,57 @@ static void crc32c_flip_range_test(struct kunit *test)\n \t}\n }\n \n+/*\n+ * Benchmark crc32c_flip_range vs full crc32c recomputation\n+ */\n+static void crc32c_flip_range_benchmark(struct kunit *test)\n+{\n+\tstatic const size_t bitmap_sizes[] = {\n+\t\t1024, 2048, 4096, 8192, 16384, 32768, 65536,\n+\t};\n+\tsize_t i, j, num_iters, buflen, total_bits;\n+\tvolatile u32 crc;\n+\tu64 t_flip, t_full;\n+\tu8 *buf;\n+\n+\tif (!IS_ENABLED(CONFIG_CRC_BENCHMARK))\n+\t\tkunit_skip(test, \"not enabled\");\n+\n+\tbuf = kunit_kzalloc(test, 65536, GFP_KERNEL);\n+\tKUNIT_ASSERT_NOT_NULL(test, buf);\n+\n+\tfor (i = 0; i < ARRAY_SIZE(bitmap_sizes); i++) {\n+\t\tbuflen = bitmap_sizes[i];\n+\t\ttotal_bits = buflen * 8;\n+\t\tnum_iters = 10000000 / (buflen + 128);\n+\n+\t\t/* Benchmark crc32c_flip_range */\n+\t\tcrc = crc32c(0, buf, buflen);\n+\t\tpreempt_disable();\n+\t\tt_flip = ktime_get_ns();\n+\t\tfor (j = 0; j < num_iters; j++)\n+\t\t\tcrc = crc32c_flip_range(crc, total_bits, 100, 100);\n+\t\tt_flip = ktime_get_ns() - t_flip;\n+\t\tpreempt_enable();\n+\n+\t\t/* Benchmark full crc32c recomputation */\n+\t\tpreempt_disable();\n+\t\tt_full = ktime_get_ns();\n+\t\tfor (j = 0; j < num_iters; j++)\n+\t\t\tcrc = crc32c(0, buf, buflen);\n+\t\tt_full = ktime_get_ns() - t_full;\n+\t\tpreempt_enable();\n+\n+\t\tkunit_info(test,\n+\t\t\t \"bitmap=%zu: flip_range=%llu ns, full_crc=%llu ns, speedup=%llu.%01llux\\n\",\n+\t\t\t buflen,\n+\t\t\t div64_u64(t_flip, num_iters),\n+\t\t\t div64_u64(t_full, num_iters),\n+\t\t\t div64_u64(t_full * 10, t_flip ? t_flip : 1) / 10,\n+\t\t\t div64_u64(t_full * 10, t_flip ? t_flip : 1) % 10);\n+\t}\n+}\n+\n static struct kunit_case crc_test_cases[] = {\n #if IS_REACHABLE(CONFIG_CRC7)\n \tKUNIT_CASE(crc7_be_test),\n@@ -575,6 +626,7 @@ static struct kunit_case crc_test_cases[] = {\n \tKUNIT_CASE(crc32c_test),\n \tKUNIT_CASE(crc32c_benchmark),\n \tKUNIT_CASE(crc32c_flip_range_test),\n+\tKUNIT_CASE(crc32c_flip_range_benchmark),\n #endif\n #if IS_REACHABLE(CONFIG_CRC64)\n \tKUNIT_CASE(crc64_be_test),\n", "prefixes": [ "RFC", "03/17" ] }