From 1f57645d9550e486a5bc209a0652bfad7fb8872a Mon Sep 17 00:00:00 2001 From: Kimplul Date: Sun, 27 Oct 2024 21:57:02 +0200 Subject: add map --- tests/sptree.c | 37 +++++++++++++++++++++++++++++++++++++ 1 file changed, 37 insertions(+) create mode 100644 tests/sptree.c (limited to 'tests/sptree.c') diff --git a/tests/sptree.c b/tests/sptree.c new file mode 100644 index 0000000..b8d1e5a --- /dev/null +++ b/tests/sptree.c @@ -0,0 +1,37 @@ +#include +#include + +#define SPTREE_TYPE int +#define SPTREE_CMP(a, b) ((b) - (a)) +#define SPTREE_NAME ints +#include + +int main() +{ + struct ints ints = ints_create(); + for (int i = 0; i < 1000000; ++i) { + ints_insert(&ints, i); + } + assert(ints_len(&ints) == 1000000); + + for (int i = 0; i < 1000000; ++i) { + int *v = ints_find(&ints, i); + assert(v && *v == i); + } + + int i = 0; + foreach(ints, iter, &ints) { + /* since my trees are ordered, this must hold, although you + * might consider it an implementation detail that shouldn't be + * relied on */ + assert(iter && *iter == i); + i++; + } + + for (int i = 0; i < 1000000; ++i) { + ints_remove(&ints, i); + } + + assert(ints_len(&ints) == 0); + ints_destroy(&ints); +} -- cgit v1.2.3