From a480c3510f98c491879d42ff7106287f07d03e2f Mon Sep 17 00:00:00 2001 From: Sander Vrijders Date: Wed, 9 Mar 2016 16:53:46 +0100 Subject: lib: Add bitmap test This adds a test for the bitmap. During the testing I also removed some bugs that were present in the bitmap implementation. --- src/lib/tests/bitmap_test.c | 77 +++++++++++++++++++++++++++++++++++++++++++++ 1 file changed, 77 insertions(+) create mode 100644 src/lib/tests/bitmap_test.c (limited to 'src/lib/tests/bitmap_test.c') diff --git a/src/lib/tests/bitmap_test.c b/src/lib/tests/bitmap_test.c new file mode 100644 index 00000000..4d2d0c73 --- /dev/null +++ b/src/lib/tests/bitmap_test.c @@ -0,0 +1,77 @@ +/* + * Ouroboros - Copyright (C) 2016 + * + * Test of the bitmap + * + * Sander Vrijders + * + * This program is free software; you can redistribute it and/or modify + * it under the terms of the GNU General Public License as published by + * the Free Software Foundation; either version 2 of the License, or + * (at your option) any later version. + * + * This program is distributed in the hope that it will be useful, + * but WITHOUT ANY WARRANTY; without even the implied warranty of + * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the + * GNU General Public License for more details. + * + * You should have received a copy of the GNU General Public License + * along with this program; if not, write to the Free Software + * Foundation, Inc., 675 Mass Ave, Cambridge, MA 02139, USA. + */ + +#include "bitmap.c" +#include +#include + +#define BITMAP_SIZE 200 + +int bitmap_test(int argc, char ** argv) +{ + struct bmp * bmp; + size_t bits = BITMAP_SIZE; + ssize_t id; + int i; + ssize_t r; + ssize_t offset = 100; + + srand(time(NULL)); + + bmp = bmp_create(bits, offset); + if (bmp == NULL) + return -1; + + if (bmp_destroy(bmp)) + return -1; + + bmp = bmp_create(bits, offset); + if (bmp == NULL) + return -1; + + for (i = offset; i < BITMAP_SIZE + 5 + offset; i++) { + id = bmp_allocate(bmp); + if (!bmp_is_id_valid(bmp, id)) + continue; + + if (id != i) + return -1; + } + + for (i = 0; i < BITMAP_SIZE + 5; i++) { + r = (ssize_t) (rand() % BITMAP_SIZE) + offset; + + if (bmp_release(bmp, r)) + return -1; + + id = bmp_allocate(bmp); + if (!bmp_is_id_valid(bmp, id)) + continue; + if (id != r) + return -1; + } + + if (bmp_destroy(bmp)) + return -1; + + return 0; +} -- cgit v1.2.3