test: verify bitmap operations

This patch adds a test for verifying the bitmap operations.

Signed-off-by: Pavan Nikhilesh <pbhagavatula@caviumnetworks.com>
Acked-by: Cristian Dumitrescu <cristian.dumitrescu@intel.com>

diff --git a/MAINTAINERS b/MAINTAINERS
index 095d083..c00d6d8 100644 (file)
--- a/MAINTAINERS
+++ b/MAINTAINERS
@@ -149,6 +149,7 @@ F: test/test/test_service_cores.c
 Bitmap
 M: Cristian Dumitrescu <cristian.dumitrescu@intel.com>
 F: lib/librte_eal/common/include/rte_bitmap.h
+F: test/test/test_bitmap.c
 
 ARM v7
 M: Jan Viktorin <viktorin@rehivetech.com>

diff --git a/test/test/Makefile b/test/test/Makefile
index 814d81a..dcbe363 100644 (file)
--- 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 (file)
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 <stdio.h>
+#include <inttypes.h>
+
+#include <rte_common.h>
+#include <rte_bitmap.h>
+#include <rte_malloc.h>
+
+#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);