From mboxrd@z Thu Jan 1 00:00:00 1970 Return-Path: Received: from dpdk.org (dpdk.org [92.243.14.124]) by inbox.dpdk.org (Postfix) with ESMTP id 24404A09E9; Mon, 14 Dec 2020 11:29:14 +0100 (CET) Received: from [92.243.14.124] (localhost [127.0.0.1]) by dpdk.org (Postfix) with ESMTP id 20B4072D9; Mon, 14 Dec 2020 11:29:11 +0100 (CET) Received: from mx0b-0016f401.pphosted.com (mx0b-0016f401.pphosted.com [67.231.156.173]) by dpdk.org (Postfix) with ESMTP id E5B624F90 for ; Mon, 14 Dec 2020 11:29:09 +0100 (CET) Received: from pps.filterd (m0045851.ppops.net [127.0.0.1]) by mx0b-0016f401.pphosted.com (8.16.0.43/8.16.0.43) with SMTP id 0BEALGB6008226; Mon, 14 Dec 2020 02:29:07 -0800 DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=marvell.com; h=from : to : cc : subject : date : message-id : mime-version : content-type; s=pfpt0220; bh=KPIExvaNCsA85ZDjuxZtXKaDj1VU3jx+fEIz65nIpn8=; b=Np4uDjzikZFaPd7KtXzmPCB1Wm0Pr91v0GTXIa6EWlk/7GJHwdO1R6T0mk2XBkH3OXkR q4goeAZ/lUASpL5WYawTtz4JcEuJg/9Yq0vCMTkqQlYphIjdk2flIUaYVU4y6OSAQ045 +z0bP9W9o7jKz+zfbdcvP0neYymfp2pFepq7yPYQZUBAK+SSCFQsW53LmDa3QKzNxAJn QnvjYXO6NyNkMFf9uBGqWJB3peVqWu9uExcYMy0rgpieeNaAkgpH92k3XOms5+XHuJHR 2/q+hT2KF4A9YMei7TO7A5IyKna5oU5k+gUi0WcmBCZypAVbptYkL9SK4HjZAD3PGwg4 ow== Received: from sc-exch01.marvell.com ([199.233.58.181]) by mx0b-0016f401.pphosted.com with ESMTP id 35cx8t3pbs-1 (version=TLSv1.2 cipher=ECDHE-RSA-AES256-SHA384 bits=256 verify=NOT); Mon, 14 Dec 2020 02:29:07 -0800 Received: from DC5-EXCH02.marvell.com (10.69.176.39) by SC-EXCH01.marvell.com (10.93.176.81) with Microsoft SMTP Server (TLS) id 15.0.1497.2; Mon, 14 Dec 2020 02:29:05 -0800 Received: from maili.marvell.com (10.69.176.80) by DC5-EXCH02.marvell.com (10.69.176.39) with Microsoft SMTP Server id 15.0.1497.2 via Frontend Transport; Mon, 14 Dec 2020 02:29:05 -0800 Received: from hyd1588t430.marvell.com (unknown [10.29.52.204]) by maili.marvell.com (Postfix) with ESMTP id 36A353F7044; Mon, 14 Dec 2020 02:29:03 -0800 (PST) From: Nithin Dabilpuram To: Cristian Dumitrescu CC: , , Nithin Dabilpuram Date: Mon, 14 Dec 2020 15:58:34 +0530 Message-ID: <20201214102835.19980-1-ndabilpuram@marvell.com> X-Mailer: git-send-email 2.8.4 MIME-Version: 1.0 Content-Type: text/plain X-Proofpoint-Virus-Version: vendor=fsecure engine=2.50.10434:6.0.343, 18.0.737 definitions=2020-12-14_04:2020-12-11, 2020-12-14 signatures=0 Subject: [dpdk-dev] [PATCH 1/2] test/bitmap: add test case to scan after half cline is cleared X-BeenThere: dev@dpdk.org X-Mailman-Version: 2.1.15 Precedence: list List-Id: DPDK patches and discussions List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , Errors-To: dev-bounces@dpdk.org Sender: "dev" Add a test case to test scan operation post clear of half cacheline of slabs. Also fix meson.build to include test_bitmap.c in the compilation. Signed-off-by: Nithin Dabilpuram --- app/test/meson.build | 1 + app/test/test_bitmap.c | 34 +++++++++++++++++++++++++++++++++- 2 files changed, 34 insertions(+), 1 deletion(-) diff --git a/app/test/meson.build b/app/test/meson.build index 94fd39f..bb06a92 100644 --- a/app/test/meson.build +++ b/app/test/meson.build @@ -13,6 +13,7 @@ test_sources = files('commands.c', 'test_atomic.c', 'test_barrier.c', 'test_bitops.c', + 'test_bitmap.c', 'test_bpf.c', 'test_byteorder.c', 'test_cmdline.c', diff --git a/app/test/test_bitmap.c b/app/test/test_bitmap.c index a8204d3..70d8fff 100644 --- a/app/test/test_bitmap.c +++ b/app/test/test_bitmap.c @@ -16,9 +16,10 @@ static int test_bitmap_scan_operations(struct rte_bitmap *bmp) { - uint32_t pos = 0; uint64_t slab1_magic = 0xBADC0FFEEBADF00D; uint64_t slab2_magic = 0xFEEDDEADDEADF00D; + uint32_t pos = 0, start_pos; + int i, nb_clear, nb_set; uint64_t out_slab = 0; rte_bitmap_reset(bmp); @@ -70,6 +71,37 @@ test_bitmap_scan_operations(struct rte_bitmap *bmp) return TEST_FAILED; } + /* Test scan when a cline is half full */ + rte_bitmap_reset(bmp); + for (i = 0; i < MAX_BITS; i++) + rte_bitmap_set(bmp, i); + + nb_clear = RTE_MIN(RTE_BITMAP_CL_BIT_SIZE / 2, MAX_BITS); + for (i = 0; i < nb_clear; i++) + rte_bitmap_clear(bmp, i); + + /* Find remaining bits set in bmp */ + __rte_bitmap_scan_init(bmp); + + if (rte_bitmap_scan(bmp, &pos, &out_slab) != 1) { + printf("Initial scan failed with half CL empty.\n"); + return TEST_FAILED; + } + + start_pos = pos; + nb_set = 0; + do { + nb_set += __builtin_popcountll(out_slab); + if (!rte_bitmap_scan(bmp, &pos, &out_slab)) + break; + } while (pos != start_pos); + + if ((nb_clear + nb_set) != MAX_BITS) { + printf("Scan failed to find all set bits. " + "Expected %u, found %u.\n", MAX_BITS - nb_clear, nb_set); + return TEST_FAILED; + } + return TEST_SUCCESS; } -- 2.8.4