aboutsummaryrefslogtreecommitdiff
path: root/subprojects/tllist/test.c
diff options
context:
space:
mode:
authorDaniel Eklöf <daniel@ekloef.se>2019-11-24 14:38:31 +0000
committerDaniel Eklöf <daniel@ekloef.se>2019-11-24 14:38:31 +0000
commit55d65e049f78cde23f1296ea73c4930410af00a3 (patch)
tree29938e4c620b2b406a8b74e287669b12c189f46a /subprojects/tllist/test.c
parenttllist: add git submodule under 'external' (diff)
tllist: import static copy under 'subprojects'
Diffstat (limited to 'subprojects/tllist/test.c')
-rw-r--r--subprojects/tllist/test.c96
1 files changed, 96 insertions, 0 deletions
diff --git a/subprojects/tllist/test.c b/subprojects/tllist/test.c
new file mode 100644
index 00000000..515b5ad2
--- /dev/null
+++ b/subprojects/tllist/test.c
@@ -0,0 +1,96 @@
+#undef NDEBUG
+#include <stdlib.h>
+#include <string.h>
+#include <stdbool.h>
+#include <assert.h>
+
+#include <tllist.h>
+
+int
+main(int argc, const char *const *argv)
+{
+ tll(int) l = tll_init();
+ assert(tll_length(l) == 0);
+
+ /* push back */
+ tll_push_back(l, 123); assert(tll_length(l) == 1);
+ tll_push_back(l, 456); assert(tll_length(l) == 2);
+ tll_push_back(l, 789); assert(tll_length(l) == 3);
+
+ assert(tll_front(l) == 123);
+ assert(tll_back(l) == 789);
+
+ /* push front */
+ tll_push_front(l, 0xabc); assert(tll_length(l) == 4);
+
+ assert(tll_front(l) == 0xabc);
+ assert(tll_back(l) == 789);
+
+ /* Pop back */
+ assert(tll_pop_back(l) == 789);
+ assert(tll_back(l) == 456);
+
+ /* Pop front */
+ assert(tll_pop_front(l) == 0xabc);
+ assert(tll_front(l) == 123);
+
+ /* foreach */
+ assert(tll_length(l) == 2);
+
+ int seen[tll_length(l)];
+ memset(seen, 0, tll_length(l) * sizeof(seen[0]));
+
+ size_t count = 0;
+ tll_foreach(l, it)
+ seen[count++] = it->item;
+
+ assert(count == tll_length(l));
+ assert(seen[0] == 123);
+ assert(seen[1] == 456);
+
+ /* rforeach */
+ memset(seen, 0, tll_length(l) * sizeof(seen[0]));
+ count = 0;
+ tll_rforeach(l, it)
+ seen[count++] = it->item;
+
+ assert(count == tll_length(l));
+ assert(seen[0] == 456);
+ assert(seen[1] == 123);
+
+ /* remove */
+ tll_push_back(l, 789);
+ tll_foreach(l, it) {
+ if (it->item > 123 && it->item < 789)
+ tll_remove(l, it);
+ }
+ assert(tll_length(l) == 2);
+ assert(tll_front(l) == 123);
+ assert(tll_back(l) == 789);
+
+ /* insert before */
+ tll_foreach(l, it) {
+ if (it->item == 123)
+ tll_insert_before(l, it, 0xabc);
+ }
+ assert(tll_length(l) == 3);
+ assert(tll_front(l) == 0xabc);
+ assert(tll_back(l) == 789);
+
+ /* insert after */
+ tll_foreach(l, it) {
+ if (it->item == 789)
+ tll_insert_after(l, it, 999);
+ }
+ assert(tll_length(l) == 4);
+ assert(tll_front(l) == 0xabc);
+ assert(tll_back(l) == 999);
+
+ /* free */
+ tll_free(l);
+ assert(tll_length(l) == 0);
+ assert(l.head == NULL);
+ assert(l.tail == NULL);
+
+ return EXIT_SUCCESS;
+}