From patchwork Tue Apr 8 02:09:08 2025 Content-Type: text/plain; charset="utf-8" MIME-Version: 1.0 Content-Transfer-Encoding: 7bit X-Patchwork-Submitter: Wei Yang X-Patchwork-Id: 14042063 Return-Path: X-Spam-Checker-Version: SpamAssassin 3.4.0 (2014-02-07) on aws-us-west-2-korg-lkml-1.web.codeaurora.org Received: from kanga.kvack.org (kanga.kvack.org [205.233.56.17]) by smtp.lore.kernel.org (Postfix) with ESMTP id 151C4C36010 for ; Tue, 8 Apr 2025 02:10:55 +0000 (UTC) Received: by kanga.kvack.org (Postfix) id 8E5DD6B002B; Mon, 7 Apr 2025 22:10:54 -0400 (EDT) Received: by kanga.kvack.org (Postfix, from userid 40) id 86E0F6B002C; Mon, 7 Apr 2025 22:10:54 -0400 (EDT) X-Delivered-To: int-list-linux-mm@kvack.org Received: by kanga.kvack.org (Postfix, from userid 63042) id 6E88A6B002D; Mon, 7 Apr 2025 22:10:54 -0400 (EDT) X-Delivered-To: linux-mm@kvack.org Received: from relay.hostedemail.com (smtprelay0016.hostedemail.com [216.40.44.16]) by kanga.kvack.org (Postfix) with ESMTP id 502AD6B002B for ; Mon, 7 Apr 2025 22:10:54 -0400 (EDT) Received: from smtpin23.hostedemail.com (a10.router.float.18 [10.200.18.1]) by unirelay05.hostedemail.com (Postfix) with ESMTP id 6D4275BF96 for ; Tue, 8 Apr 2025 02:10:54 +0000 (UTC) X-FDA: 83309248428.23.5418799 Received: from mail-ed1-f51.google.com (mail-ed1-f51.google.com [209.85.208.51]) by imf09.hostedemail.com (Postfix) with ESMTP id A71A6140009 for ; Tue, 8 Apr 2025 02:10:52 +0000 (UTC) Authentication-Results: imf09.hostedemail.com; dkim=pass header.d=gmail.com header.s=20230601 header.b=ihE4E+Qf; dmarc=pass (policy=none) header.from=gmail.com; spf=pass (imf09.hostedemail.com: domain of richard.weiyang@gmail.com designates 209.85.208.51 as permitted sender) smtp.mailfrom=richard.weiyang@gmail.com ARC-Message-Signature: i=1; a=rsa-sha256; c=relaxed/relaxed; d=hostedemail.com; s=arc-20220608; t=1744078252; h=from:from:sender:reply-to:subject:subject:date:date: message-id:message-id:to:to:cc:cc:mime-version:content-type: content-transfer-encoding:in-reply-to:references:dkim-signature; bh=AMiItZ/YjCoCfSwSCrsupmXYdFmGq/+mmsx4exw2CLk=; b=0qNdKqwAlpm0VEzGyPZkDksmtM42288khMrjMo1q0MRgnvD9IvjX2FBWJLY+rkmDt+o4nt x7zMrW5iAPjNJiKPrM7LhjGCXH+fDhza+FS2b1ovnW4370MZ6r1urzzIEPL6TtESNmK4rF Wrj81SZwT8JH2OGZ+3tZ/FESat3xbqk= ARC-Authentication-Results: i=1; imf09.hostedemail.com; dkim=pass header.d=gmail.com header.s=20230601 header.b=ihE4E+Qf; dmarc=pass (policy=none) header.from=gmail.com; spf=pass (imf09.hostedemail.com: domain of richard.weiyang@gmail.com designates 209.85.208.51 as permitted sender) smtp.mailfrom=richard.weiyang@gmail.com ARC-Seal: i=1; s=arc-20220608; d=hostedemail.com; t=1744078252; a=rsa-sha256; cv=none; b=7pN3jKLtsVj16IDBB3RB5e0LBeSxQLDzniLzdUhAyEDwiz7Bitoxb+UZTrNrsErH5FL97W Ud8vNUTvjkckC8l8tOJrjx8IDSEW5HEEiSuywxCDyFI/2l9eQUnszvVoSS2ZQjvX5QRTY3 XxVfLBUPuqy94N7gzY01FYORrCBoWjo= Received: by mail-ed1-f51.google.com with SMTP id 4fb4d7f45d1cf-5efe8d9eb1eso3694499a12.0 for ; Mon, 07 Apr 2025 19:10:52 -0700 (PDT) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20230601; t=1744078251; x=1744683051; darn=kvack.org; h=message-id:date:subject:cc:to:from:from:to:cc:subject:date :message-id:reply-to; bh=AMiItZ/YjCoCfSwSCrsupmXYdFmGq/+mmsx4exw2CLk=; b=ihE4E+QfAS1FZrO6f5gyCk0fuVoUM0hQ/LCHdbW2OBcDMmExsW0o9FHA67i1RV8pzH Al/7CNZjSbaKr77uJA8063TWJ9tTKr0dzd4/YNJXNX4c0YdUK8CbR1t3Ry4fJISCnriy ObHFJPcmisD5tCOiT9nlb0bioeN0Rp/3627O2DiRioA7FWc13qN9f4LeCDWsgX3Z3qn7 CixQ6fes0Xjb8wZBR8lWxHU7f1T3RgUCAOERJ/5ZBf4TlF/b4diL1QGTgOjd6WXBrX7F fB5Ok0m9rpbZpezzRFvPPRp1fKes74F7z3JA+eBa1CBIQWvrtkurJlUIyHrjSjc8OoXD y2nw== X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20230601; t=1744078251; x=1744683051; h=message-id:date:subject:cc:to:from:x-gm-message-state:from:to:cc :subject:date:message-id:reply-to; bh=AMiItZ/YjCoCfSwSCrsupmXYdFmGq/+mmsx4exw2CLk=; b=UM02BGqpOe5qhXZ1wdoGOpkEMPQpZ+6/aFt3QU2/C0gKpWd2WilXjIr1fkIEBuo/sq 5GKXnZhIIcVT6sT4IXQYS3eIDwopCXqGiLXFGCnhDR0P70K8Ka1LC+qKn/CMAMaQ327K m8qpIi+yUTRlk+DIwFjwq+XeTl2l2QGxjt+LSpEU18yxdLNWWRr3I/k898O1WWUPzNNn pshPASHtKwGOGtM/bzNeF3J1ygaDBFIFtoerslRRa5q5b9fdnzyTiIks3q+4ZPnuJrhO 1PHDOVyOyDyhbwdIlFQka6ucwxTOhOyuWzsPxfqP+oe0BMlmAGIKvQJCcF3dIO5EBYJV NHKQ== X-Forwarded-Encrypted: i=1; AJvYcCWEBlUnV4q7aLASX3ogWPbhoZdSS95pvnDuL2Ef/zCpKiht0AJF6w1zgTOIJBgUEnrYYgwDqb42Qg==@kvack.org X-Gm-Message-State: AOJu0Yz1dXC0Rknsdq2ZAOc4nKBNVNI3Em7g30S15ASxdCBSJcFsr3eW i6tQ8H+0R+SkCXTqt4d3mFQAKMoVBP20g9H7djQkGdExekXgzIx2 X-Gm-Gg: ASbGncvrlwkPYtjponOvVQBu4x5sEBfPKF/pSd1tMQ1VYs3v8Qp7kibd9ac6Jpu898D QOTbXWgRs5F7PtN062WLEgOB8n173MOQgH/EwknyXZk3JbLTNOesvJEFUAnu5uKBQpxbLaLWWmU KmgqilJABAoPdC1QXRqFbdd031JlhtXkzUpkK+91nTfskzg37hKw5RfR+IjKXZSextdY4wsQ3MC pbwDE40XUtOYpe+dlDs3Btkaf2OGq8LtELcla71moqFW13wEgzmMIXC1PL56vck+5m63icg3kwc K0fVl5Ga0RAnVLdjZmE/y25tKGJtAJf7aMNyljdbGXht X-Google-Smtp-Source: AGHT+IGWVUZyZe9zi5jV2sFievafjcXHeVUA/RlOiAOcVd+CMpd6sUq8W1gC61EF04M0t/lmmDreWA== X-Received: by 2002:a05:6402:5215:b0:5eb:95aa:486 with SMTP id 4fb4d7f45d1cf-5f1e418628dmr1408614a12.6.1744078250890; Mon, 07 Apr 2025 19:10:50 -0700 (PDT) Received: from localhost ([185.92.221.13]) by smtp.gmail.com with ESMTPSA id 4fb4d7f45d1cf-5f087723665sm7264874a12.9.2025.04.07.19.10.49 (version=TLS1_2 cipher=ECDHE-ECDSA-CHACHA20-POLY1305 bits=256/256); Mon, 07 Apr 2025 19:10:50 -0700 (PDT) From: Wei Yang To: Liam.Howlett@oracle.com, willy@infradead.org Cc: maple-tree@lists.infradead.org, linux-mm@kvack.org, Wei Yang , "Liam R . Howlett" Subject: [PATCH] maple_tree: exchange entry1/entry2 to make seen_entry2 do see new value Date: Tue, 8 Apr 2025 02:09:08 +0000 Message-Id: <20250408020908.22575-1-richard.weiyang@gmail.com> X-Mailer: git-send-email 2.11.0 X-Rspamd-Server: rspam01 X-Stat-Signature: x7bg6ppoqqmws1kaphg3g5neqm1k5xwd X-Rspam-User: X-Rspamd-Queue-Id: A71A6140009 X-HE-Tag: 1744078252-771018 X-HE-Meta: U2FsdGVkX19zBIJnOaz1GnISGVKZBNPGVTV6cxUWYP2Gu91BT9BMGQo2g6F4FCkT48q+/6dqtuGATfToZ0ZDXDWPhGuLI3BeJPCUxtHXZeX05B3KLfo77bVeSZ2QxOFxrp9zPgpq3fTpXMppxI7vmQn6AlsBw8TJ2oG4FDPWliaf6SIBnU/XPfxulg077GY9cacAgQ5gu+9T0J4xOcPuU6Ajzi8E6lfJzHJKz9MitGu1ATETQPBGjFQszbUatfn5uSThpH5VDihH4hjkqzF6FMS62iKcejErpIIDnuyyUKF6kzpX4/Jui96zO7Vb13yRrk6CnSIU3YnCgzXRNz2H3UVRNhiSiyYdy/h5B65pw3wXi4nIDHslaRq15Xk1fL7k9DLbhScIwOrDBKoWdFhubMv0AjFsT3q1ptJ5lulSExDu5ZYJEwRNUkyDFaIqEZ6qsHzm27HEF6+Ce5ZJgAL0reDjHtROdjC4nBqHe/ExkBegFqIj5bTmSH/Aj6ujyMt02bNKmUi3wKRCd+XUSId3VJFLJ0NMO/PvqkYe6EveimnxaAwQSvwj5vFYlvED7VZlXzUJ0gW8pRybdrMNPwoJlQrMkoYpAeodWml3op8f4WCLg2PzmQ2N1tup2CLLpthq617OG/rxXfv9LHKS/K6njnBJvyX8LRsWPB5Do3KsDIgXiZDjxH1MlCiEPDNnnxyP64xwSK8y/2WHSkQFd1JUkm7eGvKRpxXXHvUVLS0zxceBPNHEagewzgesiTSsrh+1Yw4ha4IUNl+8wNrwbLBvBuJ6DkyKuB0+VvLyDYWSUZSg4ZH0zk27zfNqHwb4AKEdfPOsCtyQmxECEMmGO4LEadWpskMBaBRTEZQ8A+/u2zXc6B8JXwlrnzrDlFjsjMdFU/7UhCjIE+kwzUqsj4RSisbyQl9yb+A9XG80WMR3FXqy54g15ZP7+ZBspocERZajD8ubajDJ6oYbXEmRuXL YapO7FW4 juO99jHOHe6NPya7ap0tveVGcazr9I2+wLTiZfkjs35CPgD/YB6qKjUFS6koN1A5j47HftkwRK5FwAeCuxFkbgjq9z78w9K3hZvPBEJ0us0qlUQ0s+oJoCKj2uk6dQbLW8PDpuuAjjhNDHp5cnwW0Isat5qNj40GlU/TnBZDUzM7SJ1t/uCyAHpabKOtKN1jshMGWxYmvrqahTK8CRKeNy6CODaaGDIeZi+wuPipRD47TANUSfmdfx+akgBp7PKegCYFK2htHi1rauravT/u0MtNz4N/Bjx6fBL6bzWJrHCE/uPhPa1Hieu4iBemDs6Z4Nio1yieZD8C8Vfp38mVzL1m84iM4VV064R8vNNycyPSc9/iwyGc8v9N2t8BYpGlbSKodHKDWWAcnqz76vfWvQBswPaV2luSEFLztFyv14N8W+jobyACdySn9P0WGuKaTiAPVxOGxkeoGhSemarJgiZlnEE/9GSSm5oc4X/+03LESL6j8zTc7O+6aROEq0VGaMCSbzNKOoQujkCD1M0ryCrAoeQ8QO+ASWYvKy4bx1lIoKoEEFy/ofBmEEw== X-Bogosity: Ham, tests=bogofilter, spamicity=0.000009, version=1.2.4 Sender: owner-linux-mm@kvack.org Precedence: bulk X-Loop: owner-majordomo@kvack.org List-ID: List-Subscribe: List-Unsubscribe: During run_check_rcu() and run_check_rcu_slowread(), we would write entry2/entry3 to specified range and eval_rcu_entry() would test whether these value is seen by reader. So we have three entries in struct rcu_test_struct: * entry1: the original value during tree initialization * entry2/entry3: value to be written Currently we set entry2 to the original value, this would fool eval_rcu_entry() to see entry2 even there is no writer. Exchange entry1/entry2 to make seen_entry2 do see new value. Signed-off-by: Wei Yang CC: Liam R. Howlett Reviewed-by: Liam R. Howlett --- tools/testing/radix-tree/maple.c | 8 ++++---- 1 file changed, 4 insertions(+), 4 deletions(-) diff --git a/tools/testing/radix-tree/maple.c b/tools/testing/radix-tree/maple.c index 1e293e4d856d..fc6578f81cb0 100644 --- a/tools/testing/radix-tree/maple.c +++ b/tools/testing/radix-tree/maple.c @@ -35323,8 +35323,8 @@ static noinline void __init check_rcu_threaded(struct maple_tree *mt) vals.mt = mt; vals.index = 4390; vals.last = 4398; - vals.entry1 = xa_mk_value(4390); - vals.entry2 = xa_mk_value(439); + vals.entry1 = xa_mk_value(439); + vals.entry2 = xa_mk_value(4390); vals.entry3 = xa_mk_value(439); vals.seen_entry2 = 0; vals.range_start = 4316; @@ -35360,8 +35360,8 @@ static noinline void __init check_rcu_threaded(struct maple_tree *mt) vals.mt = mt; vals.index = 4390; vals.last = 4398; - vals.entry1 = xa_mk_value(4390); - vals.entry2 = xa_mk_value(439); + vals.entry1 = xa_mk_value(439); + vals.entry2 = xa_mk_value(4390); vals.entry3 = xa_mk_value(4391); vals.seen_toggle = 0; vals.seen_added = 0;