From patchwork Sat Nov 4 00:57:49 2023 Content-Type: text/plain; charset="utf-8" MIME-Version: 1.0 Content-Transfer-Encoding: 7bit X-Patchwork-Submitter: Daniel Gomez X-Patchwork-Id: 16241 Return-Path: Delivered-To: ouuuleilei@gmail.com Received: by 2002:a59:8f47:0:b0:403:3b70:6f57 with SMTP id j7csp1397429vqu; Fri, 3 Nov 2023 17:58:07 -0700 (PDT) X-Google-Smtp-Source: AGHT+IHmH/99v3XP5g3jBORIOhX6SlNQTVvfahPVRRCf+c1Lix3yBpTPnIU5n3qhX2KWUWR5ktH3 X-Received: by 2002:a05:620a:9046:b0:775:d49d:b439 with SMTP id rl6-20020a05620a904600b00775d49db439mr20531457qkn.76.1699059487168; Fri, 03 Nov 2023 17:58:07 -0700 (PDT) ARC-Seal: i=1; a=rsa-sha256; t=1699059487; cv=none; d=google.com; s=arc-20160816; b=D4Vqv+C9ncxTbcjiHrqn+Twjyl/TLhbYENrB6VAMvnrslpbOGDmdslrTohEkcVEYdU 6Ey33+ChCEQ7fQpteN8RHF80sFR237NZJmxrWUx9/SsSMPhszdCGRuuT9ndSP9+mnYzY VRg9OQ1KXJt9XL+ID554oUgUFk6cePQABsBBEJ9Lf5VxMTTnSUM7F8zS5CbqJgp/5Cfw VpzWAxkvC2BKgHTKBvK5UgrDcLn6zZqgYSwROrjangEgjBxW2VH+Bbwo2RgWVyPwRfc/ 66ylpL2Z+X9SjvATgphaNRcHLdaj2SczOncvflfJzU0UMtuca/z/gfikMUeK+HLjcML3 2vHg== ARC-Message-Signature: i=1; a=rsa-sha256; c=relaxed/relaxed; d=google.com; s=arc-20160816; h=list-id:precedence:references:cms-type:mime-version :content-transfer-encoding:content-id:content-language :accept-language:message-id:date:thread-index:thread-topic:subject :cc:to:from:dkim-signature:dkim-filter; bh=AESS63LZVCXNB93Mxd4hWHrajmtUyG5SfOlOm896vK8=; fh=ATjfU8IIUJMRKS1BXjl/oCZ/z4wqJuaZwT8Kl1aPZcU=; b=bZKxo9JrRymO7X5jK/JxUjw0Vek5hwaU24bm+9WST8AEvkkYhCZs0QaZWXBW7L2G/k uOrFbRttChb1PMdlkP7CdKvPD3hwQRkIY0QBXMv6Jzfqn2Yn9vLFWgLA9xKHfqreGnCH 2nDScSdkmwLr70qw2uTBnBukLvadPt0f0f09JF+0m13IHFZVUPCs3IBAPL2Ee17XLQni 7bsIDbR86TjTHX9RZphr6ymYO0z/iHvQlkctD/kwKFahgEi+Q/DEHS4pb1QnG5FTolIr YdW26G7W+oCN1YPw7vqDM7NHPXmtZKMYMU2ly2HywPgvYP52/fb5YgBsKZXJf+JEJucp dKkw== ARC-Authentication-Results: i=1; mx.google.com; dkim=pass header.i=@samsung.com header.s=mail20170921 header.b=W5iN8h35; spf=pass (google.com: domain of linux-kernel-owner@vger.kernel.org designates 2620:137:e000::3:7 as permitted sender) smtp.mailfrom=linux-kernel-owner@vger.kernel.org; dmarc=pass (p=NONE sp=NONE dis=NONE) header.from=samsung.com Received: from snail.vger.email (snail.vger.email. [2620:137:e000::3:7]) by mx.google.com with ESMTPS id 6-20020a170902c10600b001ca24970584si2531896pli.572.2023.11.03.17.58.06 (version=TLS1_3 cipher=TLS_AES_256_GCM_SHA384 bits=256/256); Fri, 03 Nov 2023 17:58:07 -0700 (PDT) Received-SPF: pass (google.com: domain of linux-kernel-owner@vger.kernel.org designates 2620:137:e000::3:7 as permitted sender) client-ip=2620:137:e000::3:7; Authentication-Results: mx.google.com; dkim=pass header.i=@samsung.com header.s=mail20170921 header.b=W5iN8h35; spf=pass (google.com: domain of linux-kernel-owner@vger.kernel.org designates 2620:137:e000::3:7 as permitted sender) smtp.mailfrom=linux-kernel-owner@vger.kernel.org; dmarc=pass (p=NONE sp=NONE dis=NONE) header.from=samsung.com Received: from out1.vger.email (depot.vger.email [IPv6:2620:137:e000::3:0]) by snail.vger.email (Postfix) with ESMTP id 08AA8801B49E; Fri, 3 Nov 2023 17:58:06 -0700 (PDT) X-Virus-Status: Clean X-Virus-Scanned: clamav-milter 0.103.10 at snail.vger.email Received: (majordomo@vger.kernel.org) by vger.kernel.org via listexpand id S231472AbjKDA6D (ORCPT + 34 others); Fri, 3 Nov 2023 20:58:03 -0400 Received: from lindbergh.monkeyblade.net ([23.128.96.19]:55690 "EHLO lindbergh.monkeyblade.net" rhost-flags-OK-OK-OK-OK) by vger.kernel.org with ESMTP id S229557AbjKDA6B (ORCPT ); Fri, 3 Nov 2023 20:58:01 -0400 Received: from mailout2.w1.samsung.com (mailout2.w1.samsung.com [210.118.77.12]) by lindbergh.monkeyblade.net (Postfix) with ESMTPS id 325B4D45 for ; Fri, 3 Nov 2023 17:57:57 -0700 (PDT) Received: from eucas1p2.samsung.com (unknown [182.198.249.207]) by mailout2.w1.samsung.com (KnoxPortal) with ESMTP id 20231104005752euoutp02458ff0b384d7b82c5c7b090f76fb7ecd~URZabYAfd2782227822euoutp02i for ; Sat, 4 Nov 2023 00:57:52 +0000 (GMT) DKIM-Filter: OpenDKIM Filter v2.11.0 mailout2.w1.samsung.com 20231104005752euoutp02458ff0b384d7b82c5c7b090f76fb7ecd~URZabYAfd2782227822euoutp02i DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=samsung.com; s=mail20170921; t=1699059472; bh=AESS63LZVCXNB93Mxd4hWHrajmtUyG5SfOlOm896vK8=; h=From:To:CC:Subject:Date:References:From; b=W5iN8h357CbQQbGU108tTmuusAvmucPD23yHyusNAmCHoBO9pLXTkxXoP6djgup1M 29vUb5yM0weDyaB0Pfnr4E4wyVATzUxQIfiQrJ3oKvji0uNUohkeEZhrbStU4w+ytd nXOmmwHQCFi85k5s1pFJvxvgeDe+jy5sGLJ/FlWA= Received: from eusmges2new.samsung.com (unknown [203.254.199.244]) by eucas1p2.samsung.com (KnoxPortal) with ESMTP id 20231104005751eucas1p22032a33f6c24c3ca000089df9ebb6dec~URZZHfTpq1177611776eucas1p2U; Sat, 4 Nov 2023 00:57:51 +0000 (GMT) Received: from eucas1p1.samsung.com ( [182.198.249.206]) by eusmges2new.samsung.com (EUCPMTA) with SMTP id 40.F0.11320.F0795456; Sat, 4 Nov 2023 00:57:51 +0000 (GMT) Received: from eusmtrp2.samsung.com (unknown [182.198.249.139]) by eucas1p1.samsung.com (KnoxPortal) with ESMTPA id 20231104005750eucas1p11bb8d7b203f8376aacd097a713f35734~URZY1Jm4b2723927239eucas1p1T; Sat, 4 Nov 2023 00:57:50 +0000 (GMT) Received: from eusmgms1.samsung.com (unknown [182.198.249.179]) by eusmtrp2.samsung.com (KnoxPortal) with ESMTP id 20231104005750eusmtrp264651f6aa194e2e6befd8bb14773ce98~URZY0hSk_0448904489eusmtrp2p; Sat, 4 Nov 2023 00:57:50 +0000 (GMT) X-AuditID: cbfec7f4-97dff70000022c38-d3-6545970fd754 Received: from eusmtip2.samsung.com ( [203.254.199.222]) by eusmgms1.samsung.com (EUCPMTA) with SMTP id 85.E9.10549.E0795456; Sat, 4 Nov 2023 00:57:50 +0000 (GMT) Received: from CAMSVWEXC01.scsc.local (unknown [106.1.227.71]) by eusmtip2.samsung.com (KnoxPortal) with ESMTPA id 20231104005750eusmtip26a453993d5fa908dae0768449e6cde80~URZYmQxFw0896808968eusmtip2r; Sat, 4 Nov 2023 00:57:50 +0000 (GMT) Received: from CAMSVWEXC02.scsc.local (2002:6a01:e348::6a01:e348) by CAMSVWEXC01.scsc.local (2002:6a01:e347::6a01:e347) with Microsoft SMTP Server (TLS) id 15.0.1497.2; Sat, 4 Nov 2023 00:57:49 +0000 Received: from CAMSVWEXC02.scsc.local ([::1]) by CAMSVWEXC02.scsc.local ([fe80::3c08:6c51:fa0a:6384%13]) with mapi id 15.00.1497.012; Sat, 4 Nov 2023 00:57:49 +0000 From: Daniel Gomez To: "willy@infradead.org" CC: "gost.dev@samsung.com" , "linux-kernel@vger.kernel.org" , Pankaj Raghav , "mcgrof@kernel.org" , Daniel Gomez Subject: [PATCH 0/2] XArray multi-index tests Thread-Topic: [PATCH 0/2] XArray multi-index tests Thread-Index: AQHaDrnumPQICHUIPEiQzctipV++iQ== Date: Sat, 4 Nov 2023 00:57:49 +0000 Message-ID: <20231104005747.1389762-1-da.gomez@samsung.com> Accept-Language: en-US, en-GB Content-Language: en-US X-MS-Has-Attach: X-MS-TNEF-Correlator: x-ms-exchange-messagesentrepresentingtype: 1 x-ms-exchange-transport-fromentityheader: Hosted x-originating-ip: [106.110.32.103] Content-ID: <28DC7C9537AC0847AD4582A7CE8E49F5@scsc.local> MIME-Version: 1.0 X-Brightmail-Tracker: H4sIAAAAAAAAA+NgFuplleLIzCtJLcpLzFFi42LZduznOV3+6a6pBgc+sVhc3jWHzeLGhKeM Fr9/zGFzYPbYvELLY9OqTjaPz5vkApijuGxSUnMyy1KL9O0SuDKufJrHWtDEVzG7cS5LA+MV 3i5GTg4JAROJ2b9ms3cxcnEICaxglNj+fTIjhPOFUWLTiz9Qmc+MEnf2zWWHafnQvIoNIrGc UeLc2YuMcFWzFq9jgXBOM0q0fH7LBDf50ZM+RpB+NgFNiX0nN4HNEhHQl1h56SxYO7PAK0aJ d0cnsoAkhAV0Jabtnw6U4AAqMpLYe9Qaol5P4mDDGzYQm0VARWLH7I9sICW8AtYSvzeXgYQZ BWQlHq38BTaeWUBc4taT+UwQZwtKLJq9hxnCFpP4t+shG4StI3H2+hNGCNtAYuvSfSwQtpLE n46FYBcwA528fpc+xEhLidU7nrNC2IoSU7ofgq3iBRp/cuYTsN8lBCZzSixv+Qk1x0Wi58lF aNAJS7w6vgXKlpH4v3M+0wRG7VlITp2FsG4WknWzkKybhWTdAkbWVYziqaXFuempxUZ5qeV6 xYm5xaV56XrJ+bmbGIEp5vS/4192MC5/9VHvECMTB+MhRgkOZiURXkdvl1Qh3pTEyqrUovz4 otKc1OJDjNIcLErivKop8qlCAumJJanZqakFqUUwWSYOTqkGJvWum1JRXrdL/rX1Tzxj7WXx q/AtW4S3uo+zl0LWZF3xzfcyp3VuuGZ0lWX929QHTwyz1c4ZTXrwO4r14tbH2QskpsyUaGhW 10m++0E4NCfzd4fj+vMhHj9+f1KY2BlbWvritRkvS5uf9sTmTYwCjfPDjhQqCG1anLnvhOZ/ u/8lu8V05F3mH94174D8A2fhLo8dUoIZ983ke7dX/zz+tFe2XFXi0fbjrzcnP9nKlpf50MNc donZph6msj8/lzBOeJR8qf2be2moYn0aZznvr363oMDJa2cdS7q0b7eQwbFPO139PpXpfs98 65W65EPzp8n5D4++av5bPtlkuohVv8VijxdaB3I/ZZt+vHfeTomlOCPRUIu5qDgRACr7wm2g AwAA X-Brightmail-Tracker: H4sIAAAAAAAAA+NgFvrDIsWRmVeSWpSXmKPExsVy+t/xe7p8011TDX706Vhc3jWHzeLGhKeM Fr9/zGFzYPbYvELLY9OqTjaPz5vkApij9GyK8ktLUhUy8otLbJWiDS2M9AwtLfSMTCz1DI3N Y62MTJX07WxSUnMyy1KL9O0S9DKufJrHWtDEVzG7cS5LA+MV3i5GTg4JAROJD82r2LoYuTiE BJYyShzZsocdIiEjsfHLVVYIW1jiz7UuqKKPjBL/Tv9ihXBOM0qc/LiKGcJZwSix7d9aFpAW NgFNiX0nN4GNEhHQl1h56SwjSBGzwCtGiYYHq5lAEsICuhLT9k8HSnAAFRlJ7D1qDVGvJ3Gw 4Q0biM0ioCKxY/ZHNpASXgFrid+by0DCjAKyEo9W/gIbzywgLnHryXwmiEsFJJbsOc8MYYtK vHz8D+oDHYmz158wQtgGEluX7mOBsJUk/nQsBLuAGejk9bv0IUZaSqze8ZwVwlaUmNL9EGwV r4CgxMmZT1gmMErNQrJ5FkL3LCTds5B0z0LSvYCRdRWjSGppcW56brGhXnFibnFpXrpecn7u JkZgMth27OfmHYzzXn3UO8TIxMF4iFGCg1lJhNfR2yVViDclsbIqtSg/vqg0J7X4EKMpMIAm MkuJJucD01FeSbyhmYGpoYmZpYGppZmxkjivZ0FHopBAemJJanZqakFqEUwfEwenVAPT8i// QovvrAtPPqhpvUdQ5nHR26m2H7UndicKHs1kbiv62Nwuszk+7e/1bTXb9jmHCZ2w2/KSX4bt cNdThv85TOeOnlOuvL/vLsN0jZZwvSLvq4+2avenT//y6u+/vd/tH0yUfskitZbjfPDXrUq3 XN+uCFDZ0CT86Ob2llB2Xb5b9w/mLuqennHhQP+m39NcX3J/e7Cqx91ojf9PDXtFj3f6W6/F s9Sd3WnSpXduuVJaThTv74uMqXmW9QzWi3w7+1c4NfxXKmgIWx+ztNq78wnL95M9TYuiMlL/ Zjx8cGnHyco3d8LMrM85b1myd6UBk6hmeq5jcKJ7RNKFz9MbTmaVPLKfEuJl+GrfhfsxSizF GYmGWsxFxYkAu6aol48DAAA= X-CMS-MailID: 20231104005750eucas1p11bb8d7b203f8376aacd097a713f35734 X-Msg-Generator: CA X-RootMTR: 20231104005750eucas1p11bb8d7b203f8376aacd097a713f35734 X-EPHeader: CA CMS-TYPE: 201P X-CMS-RootMailID: 20231104005750eucas1p11bb8d7b203f8376aacd097a713f35734 References: X-Spam-Status: No, score=-2.6 required=5.0 tests=BAYES_00,DKIMWL_WL_HIGH, DKIM_SIGNED,DKIM_VALID,DKIM_VALID_AU,DKIM_VALID_EF, RCVD_IN_DNSWL_BLOCKED,RCVD_IN_MSPIKE_H3,RCVD_IN_MSPIKE_WL, SPF_HELO_PASS,SPF_PASS,T_SCC_BODY_TEXT_LINE,URIBL_BLOCKED autolearn=ham autolearn_force=no version=3.4.6 X-Spam-Checker-Version: SpamAssassin 3.4.6 (2021-04-09) on lindbergh.monkeyblade.net Precedence: bulk List-ID: X-Mailing-List: linux-kernel@vger.kernel.org X-Greylist: Sender passed SPF test, not delayed by milter-greylist-4.6.4 (snail.vger.email [0.0.0.0]); Fri, 03 Nov 2023 17:58:06 -0700 (PDT) X-getmail-retrieved-from-mailbox: INBOX X-GMAIL-THRID: 1781593000465986777 X-GMAIL-MSGID: 1781593000465986777 Add multi-index XArray tests. Tests were first introduced as part of '[RFC PATCH 00/11] shmem: high order folios support in write path' [1]. I've created this new series with Matthew Wilcox's feedback [2] regarding test 'XArray: add cmpxchg order test'. [1] https://lore.kernel.org/all/20231028211518.3424020-1-da.gomez@samsung.com/ [2] https://lore.kernel.org/all/ZT68dBiJKNLXLRZA@casper.infradead.org/ The full node is lost (not only the order) when using xa_cmpxchg with NULL entry. Adding another (FIVE) entry at '1 << order' with the order information does not keep the original node but duplicates it. I'm not sure if that's the intention from the proposal you mentioned in [2] but please, let me know your comments. Changes since RFC: * Update cmpxchg test to include another entry at 1 << order that 'keeps' the node around and order information. * Update cmpxchg test to verify the entries and order in all tied indexes. * Drop previous Luis Chamberlain's review as changes are significant from the RFC. Daniel Daniel Gomez (1): XArray: add cmpxchg order test Luis Chamberlain (1): test_xarray: add tests for advanced multi-index use lib/test_xarray.c | 188 ++++++++++++++++++++++++++++++++++++++++++++++ 1 file changed, 188 insertions(+) --- 2.39.2