From patchwork Wed Sep 20 15:37:12 2017 Content-Type: text/plain; charset="utf-8" MIME-Version: 1.0 Content-Transfer-Encoding: 7bit X-Patchwork-Submitter: Pavan Nikhilesh X-Patchwork-Id: 29036 Return-Path: X-Original-To: patchwork@dpdk.org Delivered-To: patchwork@dpdk.org Received: from [92.243.14.124] (localhost [127.0.0.1]) by dpdk.org (Postfix) with ESMTP id 8BA58199B0; Wed, 20 Sep 2017 17:38:02 +0200 (CEST) Received: from NAM01-BY2-obe.outbound.protection.outlook.com (mail-by2nam01on0061.outbound.protection.outlook.com [104.47.34.61]) by dpdk.org (Postfix) with ESMTP id AB069199B0 for ; Wed, 20 Sep 2017 17:38:00 +0200 (CEST) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=CAVIUMNETWORKS.onmicrosoft.com; s=selector1-cavium-com; h=From:Date:Subject:Message-ID:Content-Type:MIME-Version; bh=LbcCSeWx3UmlW4Vs+IhAsYB1BBwXcEtqBr+8pEbPZY0=; b=enpBGeXBv7Px6zYcpLAMQRgTG4ZVOkZtvFjCNUvrl+uC4Q2dcoutMzrMkMW6ClU0FFHL39U1klqHppoF7cibZueRe3UL69ntcJa0Qt3vizRtWbx/LNO/oz9y8NUsDfcKVC1WPhE8ng8WOA4DUG/qmX9bNzG6fXM/ISGU4lZCkts= Authentication-Results: spf=none (sender IP is ) smtp.mailfrom=Pavan.Bhagavatula@cavium.com; Received: from PBHAGAVATULA-LT.caveonetworks.com (111.93.218.67) by DM5PR07MB3468.namprd07.prod.outlook.com (10.164.153.23) with Microsoft SMTP Server (version=TLS1_2, cipher=TLS_ECDHE_RSA_WITH_AES_256_CBC_SHA384_P256) id 15.20.56.11; Wed, 20 Sep 2017 15:37:56 +0000 From: Pavan Nikhilesh To: cristian.dumitrescu@intel.com, stephen@networkplumber.org Cc: dev@dpdk.org, Pavan Bhagavatula Date: Wed, 20 Sep 2017 21:07:12 +0530 Message-Id: <1505921833-2286-2-git-send-email-pbhagavatula@caviumnetworks.com> X-Mailer: git-send-email 2.7.4 In-Reply-To: <1505921833-2286-1-git-send-email-pbhagavatula@caviumnetworks.com> References: <1504795187-11087-1-git-send-email-pbhagavatula@caviumnetworks.com> <1505921833-2286-1-git-send-email-pbhagavatula@caviumnetworks.com> MIME-Version: 1.0 X-Originating-IP: [111.93.218.67] X-ClientProxiedBy: BM1PR01CA0095.INDPRD01.PROD.OUTLOOK.COM (10.174.208.11) To DM5PR07MB3468.namprd07.prod.outlook.com (10.164.153.23) X-MS-PublicTrafficType: Email X-MS-Office365-Filtering-Correlation-Id: b2879c6a-e9ff-4978-187e-08d5003d91a0 X-Microsoft-Antispam: UriScan:; BCL:0; PCL:0; RULEID:(300000500095)(300135000095)(300000501095)(300135300095)(22001)(300000502095)(300135100095)(2017030254152)(300000503095)(300135400095)(2017052603199)(201703131423075)(201703031133081)(201702281549075)(300000504095)(300135200095)(300000505095)(300135600095)(300000506095)(300135500095); SRVR:DM5PR07MB3468; X-Microsoft-Exchange-Diagnostics: 1; DM5PR07MB3468; 3:bNLQTPp8hddUY8MIKNN/rcAhKtpyEwAZzUWPnM6Z16CzJ0A7rYE9XiwV+IFts7RLp5HLls9yYCnbqJxdguYTuVV/EiKzybjtk/RQDy6etTn+ciDwEEhbOzGvt6v6frCwQFqRX6bRXnLLyiMglS3KdhUdqvmSfQxsEM7BTC2hG7SQrTXpUdE5P86m0aiQ7/xLEx7lJONyyVGo19PoyEHt+Iu4mmFTcTPRo73n2SRFOfxyuScnSSkEid4nKXxXArza; 25:sTHZk4wtkOTG1GIkE5h+c5qeagtY6vRHCXs350rF8ejpANMwnF0L4aFfqSd5KpD2E4a/IIx7o21a8vje4L4QZx9EJAPu863nr4PPws2/RnWUf5LDUHL9M7XnUbstvwy+rBGFOkGggUdJID3QKA/waKisTrZG02ZsmLyFweVx04yztJzcB1elG9USYZVBsHvl7YjUSw/e4Q9P2tZiJGhQ2IpdLPnnpV11sSXM1vRdRV18kSI6oTmEm41Nxun7ellcCHaE+/hfdtA+1OfywWZWTkD1YJJClTt3v4r7p2M3C2YgoK9QgiiCkzJZGlXZt31lBocTR9iXUlhhi9iB+zgusw==; 31:Lhmm6TZ9uWIgqWhvoEO7a8pJYr/VivgH7gux3ehwwdxfSQ6SVLCxyVZsnFAusEIQogh3rvOPWsYB4WhkCoY+EPV4RXqgQMJYeldqRKr8UkEn5jDEWl53qkyZ0KXNwhUQNy3FMkYNSAppNxsmz5yvzW61fx8Rs+TzlXGDPeEZTIMqyIWj4OlaI8XqPARzKWM0ckVL9E3qH9NOb4ZYp9l6RohLnRH1nH4WKCXZwG6YUK0= X-MS-TrafficTypeDiagnostic: DM5PR07MB3468: X-Microsoft-Exchange-Diagnostics: 1; DM5PR07MB3468; 20:joVpXF3OxOZNPMPgSGo/SmichCCI4TAMDFP2qJ+v9BWNHCl7+Mt0eRF4M8Fwtdo9cXgoAaapK9acLy7EcZhGvxtNd2kZl/ocav4OrjsNAPRlsfOBiwOLXq50fAhxUbCGGPkroavo9hV6vwGgOksz9TUZiPwkULirKNOaRzi2hjXCLT8ziX6quNV9y96HqDVj4hphmKEQTE/EtY12JD6Fj6vGvaWqgrcvRBAyW6UtV9bR8RWlpA46nlUuagKSf+/JKPDwczmkE34l0HCW/ykZxVT6b9OgzA2GZlLqe9cXWtY5EZCR/GfoBxIKsIWvE1P953Q4Gfu5HA8j3fU8IU0yLBesSP79U8CgYMyl+5mbFZjOtnQfVii5pyHHGpJEvmuOHeYKXfA49c+ZdpI1vcd8ktAVA9tR1e4BeD0VOaVbJeNszVGWV3wTi3G+R/ae69CovTV0/6AEfmnjtBB4VumT5vXcnqJksF6pz9QcRp/60MOSfE+Dnm5p8qlTsdBMTse1UL2CSPLkS/Bsfjq+G5Cp3ALRfAyBF715WpufknNyh+Bj2QLTqOuk3QqOyyO9z4tKCvFokq9IXGlpetNJLgUpyJPvIiXi+n8uGFuzcX+ewr8=; 4:cUYL7SXDPUuZ5dJcaLc1fUqLSQoIxjvay9R4odSJ/am/A5SESak/BJpXXlNh3pLAW0I96IFjWWGHNWI1F3XrsM0oZxCxCnN7LOxgh1H8CDuwyQQ2TWCCwlinjoNsOGRio+OXWot1zBeayHf7T0gclaD4KsPdDo2m6OQcTu/YPBlN2F34PEU6VpsWfbHyjm0Mr1GE+gH4yQRQxp01z4vvMAXRKy14ydP7tUtZJGsx1KTOMtKackCrcDbgNZJnCefE X-Exchange-Antispam-Report-Test: UriScan:; X-Microsoft-Antispam-PRVS: X-Exchange-Antispam-Report-CFA-Test: BCL:0; PCL:0; RULEID:(100000700101)(100105000095)(100000701101)(100105300095)(100000702101)(100105100095)(6040450)(2401047)(5005006)(8121501046)(3002001)(100000703101)(100105400095)(10201501046)(93006095)(6041248)(20161123558100)(20161123555025)(201703131423075)(201702281528075)(201703061421075)(201703061406153)(20161123560025)(20161123564025)(20161123562025)(6072148)(201708071742011)(100000704101)(100105200095)(100000705101)(100105500095); SRVR:DM5PR07MB3468; BCL:0; PCL:0; RULEID:(100000800101)(100110000095)(100000801101)(100110300095)(100000802101)(100110100095)(100000803101)(100110400095)(100000804101)(100110200095)(100000805101)(100110500095); SRVR:DM5PR07MB3468; X-Forefront-PRVS: 04362AC73B X-Forefront-Antispam-Report: SFV:NSPM; SFS:(10009020)(6009001)(376002)(346002)(189002)(199003)(105586002)(16586007)(316002)(97736004)(76176999)(50986999)(47776003)(5009440100003)(16526017)(66066001)(189998001)(36756003)(478600001)(6506006)(48376002)(2906002)(25786009)(107886003)(69596002)(106356001)(6486002)(101416001)(50466002)(6512007)(6666003)(68736007)(305945005)(33646002)(53936002)(53416004)(5003940100001)(81166006)(7736002)(81156014)(5660300001)(4326008)(72206003)(6116002)(3846002)(50226002)(42882006)(2950100002)(8936002)(8676002)(575784001)(42262002); DIR:OUT; SFP:1101; SCL:1; SRVR:DM5PR07MB3468; H:PBHAGAVATULA-LT.caveonetworks.com; FPR:; SPF:None; PTR:InfoNoRecords; MX:1; A:1; LANG:en; Received-SPF: None (protection.outlook.com: cavium.com does not designate permitted sender hosts) X-Microsoft-Exchange-Diagnostics: =?us-ascii?Q?1; DM5PR07MB3468; 23:VKmrnLGYWWNS9DpCffMxecEqAZiq/SJBE9/Sov5I0?= b7g6isCV20ITw19k+CetsZGWmOom0g2EJhOtR48d+ZM9md/AqRnj6lr0RpKhSqV3NWexG0egtcm8JvFnvNev5UNN1F5gRzHjmMsAXR0JAEAEBb0JKYJMXRGZNw18EjyLsLww10BI1YwhqjEGf67T1KaC731u7zh8hGj5Ke7IFXxc5VZ9qtIpxmHA3Zl4GNqvBHYPdIzkfmXwDZE9XOr+yRGjYXpwM7d5XqYFdJ4053CgfJSKiBssTi63uGHtDFECQlEJk693Qh6YHQLrhR8MbPjlZCc5Vtto5UR8NqzLwVI982AMSVBkPmk1G8emq0Nz1GgfbRP/5LkGAsFL2DVKZTyfdCwmVDjR47o8+KS49n8thPqHluC/kenLdukhU0Is8dpgCTwdbgFKe9Aoi7swgaNN0GvpZO++rYjnxFlMYDyXViH4PVacMU+EruxCfNBHZ8CTbqYtwwqtQRAWF5igeS5ICndxwmbQdJhX3AjkjkohByEfLZ3MNCdOTQq4klgiIY+3JyHQTEKNrlFTMuMuiiQm0iYWFtuCzQJxqCktoNwLBvG1szVB0Y67jN1WXw95kazClizz+ElAzI0kyxViLlAIR4E3zGFJ9f6uk7ishvPtOwk7OLv+/bnQu7Jm3MA3E9wxgGQtwOAxjRVLd/iIiWHArCWFz3nLWkQheZYy3O9PRplIpGSOY8TTk2+yV2ZDiDXmvz0CZJkDgNuJ5CnyfhDuIRn4Au+rKV4rOUXEBHEcGOK6DuVCwQ4lE//+D3Qeg8sGBtvqyobhamuolRtblWgAnu5gfNrf77nX9J8PRNYT7Gyy1U9AORP5+NcfENWR/nwS29hOr+fIrfXdNS/Wt23JAVwBJ1QieaENopwaCJJuwz7vG+pxGFmhSdN0ikkiEonjRbXpMLjrsveMFWf9AIZNAdnmFF3k81xgf2Jip9Jlj/NmosV7/poy59h3wjHuwFFnGr76HqqPMA2x1KLs72UuAKKEL2V9mckBlUGTVX5FQ/KHjplTro05wOFZK7S4eU50yOpNR+uW2A4qLIWIkaHU3iLcFtYgM3LZDEaevEI45VOdOTKeoHynyRuOCUQu/96jBCzg7Z5GfF9HP6VivG2QNX3N1cbW2I2XFlBdLsv4EWG77zFQRp7MzzynTBhOp3EiJ9UdX4uvH32Ew5KrgIP X-Microsoft-Exchange-Diagnostics: 1; DM5PR07MB3468; 6:VEl4FtUeZZ8jLx8RRIX9fUTiYmvH9QdKpm6yIj5Z967MserZbc2fQkp/NTSfGjzuXmi/IJhP38uaMNxnGmxXgkLIuejBCLDZQqDYspVc7iITtcV8FYGZCf04c7894pQiKnuN2S3TFTw5i7oA3SIEXLrpQln4KifGa4B487qyvoenrBLbCTzG5h9uCx5Vxq/N28G05saXQ3bwWABwEmUReJS8tjDQ0OspUHDNHmap2Zqehg3V1UhTNKToyYMYlORuCkmFNreAYgpOzMlnuDSlMQ/hNYlgUQV7xAIK3JgIy8zgLwnrLR0hbcJjEyH3IV4i0DOXVpmfr6wPat/bbIPJBA==; 5:rT6cSjx6iSCi5anjV1cBOTDikvIC2SMfa9sEk+acAT/9ceHgox9r7m5CMntojnn2JxuA1Hj09XihH4LnDLqUyFEh146gvK5lNzcdB9SoDzZZ3IV+Jd5qzXoIvYWHyefDhfKq/uD2QOz8oeuIQ8C+7A==; 24:cjnKXjm2yEFZWoaV8JAUEEy3YifgVmwzx6O+JaH+MlKYybfHNp8+Ba0ruSnc3RZUAkilB6jq7B6Id/nw5PKuJz7BCrqqTKenIGICBv6I9g0=; 7:JpmtUSGLYd8qbyd4NYqzHoL1aWFjClbUgT5ipljBgCDtXpdwL4O9kynaMiLarEEeaUQ00wLeNaemZR8Z+NxP7wu90Vb9V5MV5ljY2dWn3ITxqSCjzuCIDewR0qV+kisW60vuX+DZ6Yii5eU1p3I7y+tmDXHjRnzUjY0fXqC9C5/A/6IrKfrgNqu4dVsNHjMCRiGoghMGyy/zNYvvEsjiepc5b6YicVbr/efa/D9wLXs= SpamDiagnosticOutput: 1:99 SpamDiagnosticMetadata: NSPM X-OriginatorOrg: caviumnetworks.com X-MS-Exchange-CrossTenant-OriginalArrivalTime: 20 Sep 2017 15:37:56.0861 (UTC) X-MS-Exchange-CrossTenant-FromEntityHeader: Hosted X-MS-Exchange-CrossTenant-Id: 711e4ccf-2e9b-4bcf-a551-4094005b6194 X-MS-Exchange-Transport-CrossTenantHeadersStamped: DM5PR07MB3468 Subject: [dpdk-dev] [PATCH v2 2/3] test: add test for bitmap operations 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" From: Pavan Bhagavatula This patch adds a test for verifying the bitmap operations. Signed-off-by: Pavan Nikhilesh --- test/test/Makefile | 1 + test/test/test_bitmap.c | 192 ++++++++++++++++++++++++++++++++++++++++++++++++ 2 files changed, 193 insertions(+) create mode 100644 test/test/test_bitmap.c diff --git a/test/test/Makefile b/test/test/Makefile index 42d9a49..2fda8d9 100644 --- a/test/test/Makefile +++ b/test/test/Makefile @@ -94,6 +94,7 @@ SRCS-y += test_cycles.c SRCS-y += test_spinlock.c SRCS-y += test_memory.c SRCS-y += test_memzone.c +SRCS-y += test_bitmap.c SRCS-y += test_ring.c SRCS-y += test_ring_perf.c diff --git a/test/test/test_bitmap.c b/test/test/test_bitmap.c new file mode 100644 index 0000000..5c9eee9 --- /dev/null +++ b/test/test/test_bitmap.c @@ -0,0 +1,192 @@ +/* + * BSD LICENSE + * + * Copyright (C) Cavium, Inc. 2017. + * + * Redistribution and use in source and binary forms, with or without + * modification, are permitted provided that the following conditions + * are met: + * + * * Redistributions of source code must retain the above copyright + * notice, this list of conditions and the following disclaimer. + * * Redistributions in binary form must reproduce the above copyright + * notice, this list of conditions and the following disclaimer in + * the documentation and/or other materials provided with the + * distribution. + * * Neither the name of Cavium, Inc nor the names of its + * contributors may be used to endorse or promote products derived + * from this software without specific prior written permission. + * + * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS + * "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT + * LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR + * A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT + * OWNER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, + * SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT + * LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, + * DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY + * THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT + * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE + * OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE. + */ + +#include +#include + +#include +#include +#include + +#include "test.h" + +#define MAX_BITS 1000 + +static int +test_bitmap_scan_operations(struct rte_bitmap *bmp) +{ + uint32_t pos = 0; + uint64_t slab1_magic = 0xBADC0FFEEBADF00D; + uint64_t slab2_magic = 0xFEEDDEADDEADF00D; + uint64_t out_slab = 0; + + rte_bitmap_reset(bmp); + + rte_bitmap_set_slab(bmp, pos, slab1_magic); + rte_bitmap_set_slab(bmp, pos + RTE_BITMAP_SLAB_BIT_SIZE, slab2_magic); + + if (!rte_bitmap_scan(bmp, &pos, &out_slab)) { + printf("Failed to get slab from bitmap.\n"); + return TEST_FAILED; + } + + if (slab1_magic != out_slab) { + printf("Scan operation sanity failed.\n"); + return TEST_FAILED; + } + + if (!rte_bitmap_scan(bmp, &pos, &out_slab)) { + printf("Failed to get slab from bitmap.\n"); + return TEST_FAILED; + } + + if (slab2_magic != out_slab) { + printf("Scan operation sanity failed.\n"); + return TEST_FAILED; + } + + /* Wrap around */ + if (!rte_bitmap_scan(bmp, &pos, &out_slab)) { + printf("Failed to get slab from bitmap.\n"); + return TEST_FAILED; + } + + if (slab1_magic != out_slab) { + printf("Scan operation wrap around failed.\n"); + return TEST_FAILED; + } + + /* Scan reset check. */ + __rte_bitmap_scan_init(bmp); + + if (!rte_bitmap_scan(bmp, &pos, &out_slab)) { + printf("Failed to get slab from bitmap.\n"); + return TEST_FAILED; + } + + if (slab1_magic != out_slab) { + printf("Scan reset operation failed.\n"); + return TEST_FAILED; + } + + return TEST_SUCCESS; +} + +static int +test_bitmap_slab_set_get(struct rte_bitmap *bmp) +{ + uint32_t pos = 0; + uint64_t slab_magic = 0xBADC0FFEEBADF00D; + uint64_t out_slab = 0; + + rte_bitmap_reset(bmp); + rte_bitmap_set_slab(bmp, pos, slab_magic); + + if (!rte_bitmap_scan(bmp, &pos, &out_slab)) { + printf("Failed to get slab from bitmap.\n"); + return TEST_FAILED; + } + + + if (slab_magic != out_slab) { + printf("Invalid slab in bitmap.\n"); + return TEST_FAILED; + } + + + return TEST_SUCCESS; +} + +static int +test_bitmap_set_get_clear(struct rte_bitmap *bmp) +{ + int i; + + rte_bitmap_reset(bmp); + for (i = 0; i < MAX_BITS; i++) + rte_bitmap_set(bmp, i); + + for (i = 0; i < MAX_BITS; i++) { + if (!rte_bitmap_get(bmp, i)) { + printf("Failed to get set bit.\n"); + return TEST_FAILED; + } + } + + for (i = 0; i < MAX_BITS; i++) + rte_bitmap_clear(bmp, i); + + for (i = 0; i < MAX_BITS; i++) { + if (rte_bitmap_get(bmp, i)) { + printf("Failed to clear set bit.\n"); + return TEST_FAILED; + } + } + + return TEST_SUCCESS; +} + +static int +test_bitmap(void) +{ + void *mem; + uint32_t bmp_size; + struct rte_bitmap *bmp; + + bmp_size = + rte_bitmap_get_memory_footprint(MAX_BITS); + + mem = rte_zmalloc("test_bmap", bmp_size, RTE_CACHE_LINE_SIZE); + if (mem == NULL) { + printf("Failed to allocate memory for bitmap\n"); + return TEST_FAILED; + } + + bmp = rte_bitmap_init(MAX_BITS, mem, bmp_size); + if (bmp == NULL) { + printf("Failed to init bitmap\n"); + return TEST_FAILED; + } + + if (test_bitmap_set_get_clear(bmp) < 0) + return TEST_FAILED; + + if (test_bitmap_slab_set_get(bmp) < 0) + return TEST_FAILED; + + if (test_bitmap_scan_operations(bmp) < 0) + return TEST_FAILED; + + return TEST_SUCCESS; +} + +REGISTER_TEST_COMMAND(bitmap_test, test_bitmap);