Add CMake config

[dragonstd.git] / dragonstd / test / test_array.c

diff --git a/dragonstd/test/test_array.c b/dragonstd/test/test_array.c
new file mode 100644 (file)
index 0000000..db10964
--- /dev/null
+++ b/dragonstd/test/test_array.c
@@ -0,0 +1,144 @@
+#include <stdio.h>
+#include <stdlib.h>
+#include <assert.h>
+#include <time.h>
+#include "../array.h"
+
+int cmp_int(const int *pa, const int *pb)
+{
+       return *pa - *pb;
+}
+
+void assert_in_order(Array *arr)
+{
+       for (size_t i = 1; i < arr->siz; i++)
+               assert(((int *) arr->ptr)[i - 1] <= ((int *) arr->ptr)[i]);
+}
+
+void dump(Array *arr)
+{
+       for (size_t i = 0; i < arr->siz; i++) {
+               printf("%d", ((int *) arr->ptr)[i]);
+
+               if (i != arr->siz - 1)
+                       printf(",");
+       }
+}
+
+int main()
+{
+       printf("-------------\n");
+       printf("Testing Array\n");
+       printf("-------------\n");
+
+       int i;
+       Array arr, arr2;
+       srand(time(NULL));
+
+       printf("testing ini\n");
+       array_ini(&arr, sizeof(int), 0);
+
+       printf("testing add\n");
+       i = 1; array_apd(&arr, &i);
+       i = 3; array_apd(&arr, &i);
+       i = 4; array_apd(&arr, &i);
+
+       printf("testing put\n");
+       i = 2; array_put(&arr, &i, 1);
+       i = 5; array_put(&arr, &i, arr.siz);
+
+       printf("testing siz: exp: 5 got: %zu\n", arr.siz);
+       assert(arr.siz == 5);
+
+       printf("testing cap: exp: 5 got: %zu\n", arr.cap);
+       assert(arr.cap == 5);
+
+       printf("testing contents: exp: 1,2,3,4,5 got: "); dump(&arr); printf("\n");
+       for (size_t j = 0; j < arr.siz; j++)
+               assert((size_t) ((int *) arr.ptr)[j] == j + 1);
+
+       printf("testing cln\n");
+       array_cln(&arr2, &arr);
+
+       printf("testing equality: exp: "); dump(&arr); printf(" got: "); dump(&arr2);
+       printf("\n");
+
+       for (size_t j = 0; j < arr.siz; j++)
+               assert(((int *) arr.ptr)[j] == ((int *) arr2.ptr)[j]);
+
+       printf("testing clr\n");
+       array_clr(&arr);
+       array_clr(&arr2);
+
+       printf("testing ini after clr\n");
+       array_ini(&arr, sizeof(int), 5);
+
+       printf("testing cap: exp: 0 got: %zu\n", arr.cap);
+       assert(arr.cap == 0);
+
+       printf("testing overallocation\n");
+       i = 50; array_apd(&arr, &i);
+
+       printf("testing cap: exp: 0 got: %zu\n", arr.cap);
+       assert(arr.siz == 1);
+
+       printf("testing cap: exp: 6 got: %zu\n", arr.cap);
+       assert(arr.cap == 6);
+
+       for (int j = 0; j < 7; j++) {
+               i = rand() % 100; array_apd(&arr, &i);
+       }
+
+       printf("testing siz: exp: 8 got: %zu\n", arr.cap);
+       assert(arr.siz == 8);
+
+       printf("testing cap: exp: 12 got: %zu\n", arr.cap);
+       assert(arr.cap == 12);
+
+       printf("testing grw\n");
+       array_grw(&arr, 5);
+
+       printf("testing siz: exp: 13 got: %zu\n", arr.cap);
+       assert(arr.siz == 13);
+
+       printf("testing cap: exp: 18 got: %zu\n", arr.cap);
+       assert(arr.cap == 18);
+
+       printf("testing shr\n");
+       array_shr(&arr, 5);
+
+       printf("testing siz: exp: 8 got: %zu\n", arr.cap);
+       assert(arr.siz == 8);
+
+       printf("testing cap: exp: 8 got: %zu\n", arr.cap);
+       assert(arr.cap == 8);
+
+       printf("testing srt\n");
+       array_srt(&arr, &cmp_int);
+
+       printf("testing order: exp: (sorted) got: "); dump(&arr); printf("\n");
+       assert_in_order(&arr);
+
+       for (size_t j = 0; j < arr.siz; j++) {
+               i = ((int *) arr.ptr)[j];
+               ssize_t s = array_fnd(&arr, &i, NULL, &cmp_int);
+
+               printf("testing fnd at index %zu: exp: >=0 got: %ld\n", j, s);
+               assert(s >= 0);
+
+               int k = ((int *) arr.ptr)[s];
+
+               printf("testing fnd at index %zu: exp: %d got: %d\n", j, i, k);
+               assert(k == i);
+       }
+
+       printf("testing ins\n");
+       for (int j = 0; j < 10; j++) {
+               i = rand() % 100; array_ins(&arr, &i, &cmp_int);
+       }
+
+       printf("testing order: exp: (sorted) got: "); dump(&arr); printf("\n");
+       assert_in_order(&arr);
+
+       array_clr(&arr);
+}