t/axmap: add overlap test cases

Signed-off-by: Jens Axboe <axboe@kernel.dk>

diff --git a/Makefile b/Makefile
index 20d3ec124a5ad1ed55694b4718b9d9e20a7a206b..f5b77664077f6eeeaccdb349b9eb6507d02acf9b 100644 (file)
--- a/Makefile
+++ b/Makefile
@@ -225,7 +225,7 @@ T_ZIPF_OBJS += t/log.o lib/ieee754.o lib/rand.o lib/pattern.o lib/zipf.o \
 T_ZIPF_PROGS = t/fio-genzipf
 
 T_AXMAP_OBJS = t/axmap.o
 T_ZIPF_PROGS = t/fio-genzipf
 
 T_AXMAP_OBJS = t/axmap.o

-T_AXMAP_OBJS += lib/lfsr.o lib/axmap.o
+T_AXMAP_OBJS += lib/lfsr.o lib/axmap.o lib/hweight.o

 T_AXMAP_PROGS = t/axmap
 
 T_LFSR_TEST_OBJS = t/lfsr-test.o
 T_AXMAP_PROGS = t/axmap
 
 T_LFSR_TEST_OBJS = t/lfsr-test.o

diff --git a/t/axmap.c b/t/axmap.c
index eef464ff2d5bd4a29bf4dbc54ad6f8ed5131e0cd..4e6f22a86c588ea97bb4a13648164c29ad070355 100644 (file)
--- a/t/axmap.c
+++ b/t/axmap.c
@@ -107,6 +107,63 @@ static int test_multi(size_t size, unsigned int bit_off)
        return err;
 }
 
        return err;
 }
 

+static int test_overlap(void)
+{
+       struct axmap *map;
+       int ret;
+
+       printf("Test overlaps...");
+       fflush(stdout);
+
+       map = axmap_new(200);
+
+       ret = axmap_set_nr(map, 102, 1);
+       if (ret != 1) {
+               printf("fail 102 1: %d\n", ret);
+               return 1;
+       }
+
+       ret = axmap_set_nr(map, 101, 3);
+       if (ret != 1) {
+               printf("fail 102 1: %d\n", ret);
+               return 1;
+       }
+
+       ret = axmap_set_nr(map, 106, 4);
+       if (ret != 4) {
+               printf("fail 106 4: %d\n", ret);
+               return 1;
+       }
+
+       ret = axmap_set_nr(map, 105, 3);
+       if (ret != 1) {
+               printf("fail 105 3: %d\n", ret);
+               return 1;
+       }
+
+       ret = axmap_set_nr(map, 120, 4);
+       if (ret != 4) {
+               printf("fail 120 4: %d\n", ret);
+               return 1;
+       }
+
+       ret = axmap_set_nr(map, 118, 2);
+       if (ret != 2) {
+               printf("fail 118 2: %d\n", ret);
+               return 1;
+       }
+
+       ret = axmap_set_nr(map, 118, 2);
+       if (ret != 0) {
+               printf("fail 118 2: %d\n", ret);
+               return 1;
+       }
+
+       printf("pass!\n");
+       axmap_free(map);
+       return 0;
+}
+

 int main(int argc, char *argv[])
 {
        size_t size = (1UL << 23) - 200;
 int main(int argc, char *argv[])
 {
        size_t size = (1UL << 23) - 200;


@@ -124,6 +181,8 @@ int main(int argc, char *argv[])
                return 2;
        if (test_multi(size, 17))
                return 3;
                return 2;
        if (test_multi(size, 17))
                return 3;

+       if (test_overlap())
+               return 4;

 
        return 0;
 }
 
        return 0;
 }