[tyndur-devel] [PATCH 2/2] tests: Test für bsearch
Andreas Freimuth ·
+ test/libc: ein paar Testfälle für bsearch Signed-off-by: Andreas Freimuth <m.nemo at gmx.net> --- tests/libc/Makefile | 2 +- tests/libc/bsearch.c | 97 ++++++++++++++++++++++++++++++++++++++++++++++++ tests/libc/main.c | 11 +++++ tests/libc/run_test.sh | 1 + 4 files changed, 110 insertions(+), 1 deletions(-) create mode 100644 tests/libc/bsearch.c diff --git a/tests/libc/Makefile b/tests/libc/Makefile index c1fc206..cd47689 100644 --- a/tests/libc/Makefile +++ b/tests/libc/Makefile @@ -12,7 +12,7 @@ LDFLAGS=-T ../../src/modules/user-i386.ld --start-group ../../src/lib/library.a qemu: main @QEMU=$(QEMU) ./run_test.sh -main: main.o qsort.o ../lib/testlib.o +main: main.o qsort.o bsearch.o ../lib/testlib.o @$(LD) $^ $(LDFLAGS) -o $@ %.o: %.c diff --git a/tests/libc/bsearch.c b/tests/libc/bsearch.c new file mode 100644 index 0000000..f279663 --- /dev/null +++ b/tests/libc/bsearch.c @@ -0,0 +1,97 @@ +/* + * Copyright (c) 2011 The tyndur Project. All rights reserved. + * + * This code is derived from software contributed to the tyndur Project + * by Kevin Wolf. + * + * Redistribution and use in source and binary forms, with or without + * modification, are permitted provided that the following conditions + * are met: + * 1. Redistributions of source code must retain the above copyright + * notice, this list of conditions and the following disclaimer. + * 2. 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. + * + * 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 HOLDERS 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 "testlib.h" + +#include <stdlib.h> +#include <stdio.h> + +struct test_data { + int num; + int* sorted; + int lookups; + int** keys; +}; + +static struct test_data test_data[] = { + { + .num = 0, + .sorted = (int[]) {}, + .lookups= 1, + .keys = (int*[]) {(int[]){42, -1},}, + }, + { + .num = 2, + .sorted = (int[]) { 2, 5 }, + .lookups= 5, + .keys = (int*[]) { + (int[]){2, 0},(int[]){5, 1},(int[]){3, -1}, (int[]){1, -1}, + (int[]){1337, -1} + }, + }, + { + .num = 5, + .sorted = (int[]) { -21, 0, 2, 5, 7 }, + .lookups= 7, + .keys = (int*[]) { + (int[]){0, 1},(int[]){5, 3},(int[]){3, -1},(int[]){1, -1}, + (int[]){1337, -1},(int[]){7, 4},(int[]){-22, -1} + }, + }, +}; + +static int compare(const void* a, const void* b) +{ + return *(int*)a - *(int*)b; +} + +int test_bsearch(void) +{ + int i,j; + int num_tests = sizeof(test_data) / sizeof(test_data[0]); + + for (i = 0; i < num_tests; i++) { + struct test_data* t = &test_data[i]; + + for (j = 0; j < t->lookups; j++) { + int* pos = bsearch(&t->keys[j][0], t->sorted, t->num, sizeof(int), compare); + if (pos == NULL && t->keys[j][1] == -1) { + // printf("* PASS %s: Datensatz %d Lookup %d\n", test_name, i,j); + } else if (pos - t->sorted == t->keys[j][1]) { + // printf("* PASS %s: Datensatz %d Lookup %d\n", test_name, i,j); + } else { + printf("* FAIL %s: Datensatz %d Lookup %d\n", test_name, i,j); + return -1; + + } + } + printf("* PASS %s: Datensatz %d\n", test_name, i); + } + + return 0; +} diff --git a/tests/libc/main.c b/tests/libc/main.c index eb15c21..5921a1d 100644 --- a/tests/libc/main.c +++ b/tests/libc/main.c @@ -34,6 +34,7 @@ const char* test_name; extern int test_qsort(void); +extern int test_bsearch(void); static void test1(void) { @@ -41,6 +42,12 @@ static void test1(void) test_qsort(); } +static void test2(void) +{ + test_name = "bsearch"; + test_bsearch(); +} + int main(int argc, char* argv[]) { if (argc < 2) { @@ -53,6 +60,10 @@ int main(int argc, char* argv[]) test1(); break; + case 2: + test2(); + break; + default: printf("* ERROR Unbekannter Testfall\n"); break; diff --git a/tests/libc/run_test.sh b/tests/libc/run_test.sh index 72fabaf..f163cca 100755 --- a/tests/libc/run_test.sh +++ b/tests/libc/run_test.sh @@ -21,3 +21,4 @@ function run_test() } run_test main 1 +run_test main 2 -- 1.7.6.4