--- /dev/null
+#include <freeradius-devel/util/acutest.h>
+//#include <talloc.h>
+//nclude <string.h>
+//#include <stdint.h>
+
+#include "dcursor.c"
+
+typedef struct {
+ char const *name;
+ fr_dlist_t entry;
+} test_item_t;
+
+typedef struct {
+ fr_dlist_head_t head;
+} test_item_list_t;
+
+static void *test_iter(UNUSED fr_dlist_head_t *list, void *current, UNUSED void *uctx)
+{
+ return current;
+}
+
+static void test_list_init(test_item_list_t *list)
+{
+ fr_dlist_talloc_init(&list->head, test_item_t, entry);
+}
+
+/** Verify internal state is initialised correctly
+ *
+ */
+static void test_init_null_item(void)
+{
+ fr_dcursor_t cursor;
+ test_item_t *item_p;
+ test_item_list_t list;
+
+ test_list_init(&list);
+
+ item_p = fr_dcursor_iter_init(&cursor, &list, test_iter, &cursor);
+ TEST_CHECK(!item_p);
+ TEST_CHECK((cursor.dlist) == &list.head);
+ TEST_CHECK(!fr_dcursor_current(&cursor));
+ TEST_CHECK(!fr_dcursor_list_prev_peek(&cursor));
+ TEST_CHECK(!fr_dcursor_list_next_peek(&cursor));
+ TEST_CHECK(cursor.uctx == &cursor);
+}
+
+static void test_init_1i_start(void)
+{
+ fr_dcursor_t cursor;
+ test_item_t item1 = { "item1", { NULL, NULL} };
+ test_item_t *item_p;
+ test_item_list_t list;
+
+ test_list_init(&list);
+ fr_dlist_insert_tail(&list.head, &item1);
+
+ item_p = fr_dcursor_init(&cursor, &list);
+ TEST_CHECK(item_p == &item1);
+ TEST_CHECK((cursor.dlist) == &list.head);
+ TEST_CHECK(fr_dcursor_current(&cursor) == &item1);
+ TEST_CHECK(!fr_dcursor_list_prev_peek(&cursor));
+}
+
+static void test_init_2i_start(void)
+{
+ fr_dcursor_t cursor;
+ test_item_t item1 = { "item1", { NULL, NULL } };
+ test_item_t item2 = { "item2", { NULL, NULL } };
+ test_item_t *item_p;
+ test_item_list_t list;
+
+ test_list_init(&list);
+ fr_dlist_insert_tail(&list.head, &item1);
+ fr_dlist_insert_tail(&list.head, &item2);
+
+ item_p = fr_dcursor_init(&cursor, &list);
+ TEST_CHECK(item_p == &item1);
+ TEST_CHECK(fr_dcursor_current(&cursor) == &item1);
+ TEST_CHECK(!fr_dcursor_list_prev_peek(&cursor));
+}
+
+static void test_next(void)
+{
+ fr_dcursor_t cursor;
+ test_item_t item1 = { "item1", { NULL, NULL } };
+ test_item_t item2 = { "item2", { NULL, NULL } };
+ test_item_t *item_p;
+ test_item_list_t list;
+
+ test_list_init(&list);
+ fr_dlist_insert_tail(&list.head, &item1);
+ fr_dlist_insert_tail(&list.head, &item2);
+
+ fr_dcursor_init(&cursor, &list);
+ TEST_CHECK(fr_dcursor_next_peek(&cursor) == &item2);
+
+ item_p = fr_dcursor_next(&cursor);
+ TEST_CHECK(item_p == &item2);
+ TEST_CHECK(fr_dcursor_current(&cursor) == &item2);
+ TEST_CHECK(!fr_dcursor_next_peek(&cursor));
+ TEST_CHECK(fr_dcursor_list_prev_peek(&cursor) == &item1);
+}
+
+static void test_next_wrap(void)
+{
+ fr_dcursor_t cursor;
+ test_item_t item1 = { "item1", { NULL, NULL } };
+ test_item_t item2 = { "item2", { NULL, NULL } };
+ test_item_t *item_p;
+ test_item_list_t list;
+
+ test_list_init(&list);
+ fr_dlist_insert_tail(&list.head, &item1);
+ fr_dlist_insert_tail(&list.head, &item2);
+
+ fr_dcursor_init(&cursor, &list);
+ fr_dcursor_next(&cursor);
+ item_p = fr_dcursor_next(&cursor);
+ TEST_CHECK(!item_p);
+ TEST_CHECK(fr_dcursor_list_prev_peek(&cursor) == &item2);
+ TEST_CHECK(!fr_dcursor_current(&cursor));
+ TEST_CHECK(!fr_dcursor_next_peek(&cursor));
+
+ item_p = fr_dcursor_next(&cursor);
+ TEST_CHECK(!item_p);
+ TEST_CHECK(fr_dcursor_list_prev_peek(&cursor) == &item2);
+ TEST_CHECK(!fr_dcursor_current(&cursor));
+ TEST_CHECK(!fr_dcursor_next_peek(&cursor));
+}
+
+static void test_dcursor_head_tail_null(void)
+{
+ fr_dcursor_t cursor;
+ test_item_list_t list;
+
+ test_list_init(&list);
+
+ fr_dcursor_init(&cursor, &list);
+ TEST_CHECK(!fr_dcursor_current(&cursor));
+ TEST_CHECK(!fr_dcursor_head(&cursor));
+ TEST_CHECK(!fr_dcursor_tail(&cursor));
+}
+
+static void test_dcursor_head(void)
+{
+ fr_dcursor_t cursor;
+ test_item_t item1 = { "item1", { NULL, NULL } };
+ test_item_t item2 = { "item2", { NULL, NULL } };
+ test_item_t item3 = { "item3", { NULL, NULL } };
+ test_item_t *item_p;
+ test_item_list_t list;
+
+ test_list_init(&list);
+ fr_dlist_insert_tail(&list.head, &item1);
+ fr_dlist_insert_tail(&list.head, &item2);
+ fr_dlist_insert_tail(&list.head, &item3);
+
+ fr_dcursor_init(&cursor, &list);
+ item_p = fr_dcursor_head(&cursor);
+ TEST_CHECK(item_p == &item1);
+ TEST_CHECK(!fr_dcursor_list_prev_peek(&cursor));
+}
+
+static void test_dcursor_head_after_next(void)
+{
+ fr_dcursor_t cursor;
+ test_item_t item1 = { "item1", { NULL, NULL } };
+ test_item_t item2 = { "item2", { NULL, NULL } };
+ test_item_t item3 = { "item3", { NULL, NULL } };
+ test_item_t *item_p;
+ test_item_list_t list;
+
+ test_list_init(&list);
+ fr_dlist_insert_tail(&list.head, &item1);
+ fr_dlist_insert_tail(&list.head, &item2);
+ fr_dlist_insert_tail(&list.head, &item3);
+
+ fr_dcursor_init(&cursor, &list);
+ fr_dcursor_next(&cursor);
+ item_p = fr_dcursor_head(&cursor);
+ TEST_CHECK(item_p == &item1);
+ TEST_CHECK(!fr_dcursor_list_prev_peek(&cursor));
+}
+
+static void test_dcursor_tail(void)
+{
+ fr_dcursor_t cursor;
+ test_item_t item1 = { "item1", { NULL, NULL } };
+ test_item_t item2 = { "item2", { NULL, NULL } };
+ test_item_t item3 = { "item3", { NULL, NULL } };
+ test_item_t *item_p;
+ test_item_list_t list;
+
+ test_list_init(&list);
+ fr_dlist_insert_tail(&list.head, &item1);
+ fr_dlist_insert_tail(&list.head, &item2);
+ fr_dlist_insert_tail(&list.head, &item3);
+
+ fr_dcursor_init(&cursor, &list);
+ fr_dcursor_next(&cursor);
+ item_p = fr_dcursor_tail(&cursor);
+ TEST_CHECK(item_p == &item3);
+ TEST_CHECK(fr_dcursor_list_prev_peek(&cursor) == &item2);
+}
+
+static void test_dcursor_head_after_tail(void)
+{
+ fr_dcursor_t cursor;
+ test_item_t item1 = { "item1", { NULL, NULL } };
+ test_item_t item2 = { "item2", { NULL, NULL } };
+ test_item_t item3 = { "item3", { NULL, NULL } };
+ test_item_t *item_p;
+ test_item_list_t list;
+
+ test_list_init(&list);
+ fr_dlist_insert_tail(&list.head, &item1);
+ fr_dlist_insert_tail(&list.head, &item2);
+ fr_dlist_insert_tail(&list.head, &item3);
+
+ fr_dcursor_init(&cursor, &list);
+ fr_dcursor_tail(&cursor);
+ item_p = fr_dcursor_head(&cursor);
+ TEST_CHECK(item_p == &item1);
+ TEST_CHECK(!fr_dcursor_list_prev_peek(&cursor));
+}
+
+static void test_dcursor_wrap_after_tail(void)
+{
+ fr_dcursor_t cursor;
+ test_item_t item1 = { "item1", { NULL, NULL } };
+ test_item_t item2 = { "item2", { NULL, NULL } };
+ test_item_t item3 = { "item3", { NULL, NULL } };
+ test_item_t *item_p;
+ test_item_list_t list;
+
+ test_list_init(&list);
+ fr_dlist_insert_tail(&list.head, &item1);
+ fr_dlist_insert_tail(&list.head, &item2);
+ fr_dlist_insert_tail(&list.head, &item3);
+
+ fr_dcursor_init(&cursor, &list);
+ fr_dcursor_tail(&cursor);
+ item_p = fr_dcursor_next(&cursor);
+ TEST_CHECK(!item_p);
+ TEST_CHECK(fr_dcursor_list_prev_peek(&cursor) == &item3);
+
+ item_p = fr_dcursor_next(&cursor);
+ TEST_CHECK(!item_p);
+ TEST_CHECK(fr_dcursor_list_prev_peek(&cursor) == &item3);
+}
+
+static void test_dcursor_append_empty(void)
+{
+ fr_dcursor_t cursor;
+ test_item_t *item_p;
+ test_item_t item1 = { "item1", { NULL, NULL } };
+ test_item_list_t list;
+
+ test_list_init(&list);
+
+ fr_dcursor_init(&cursor, &list);
+ fr_dcursor_append(&cursor, &item1);
+
+ item_p = fr_dcursor_current(&cursor);
+ TEST_CHECK(!item_p);
+ TEST_CHECK(fr_dcursor_next_peek(&cursor) == &item1);
+ TEST_CHECK(fr_dcursor_list_prev_peek(&cursor) == NULL);
+}
+
+static void test_dcursor_append_empty_3(void)
+{
+ fr_dcursor_t cursor;
+ test_item_t *item_p;
+ test_item_t item1 = { "item1", { NULL, NULL } };
+ test_item_t item2 = { "item2", { NULL, NULL } };
+ test_item_t item3 = { "item3", { NULL, NULL } };
+ test_item_list_t list;
+
+ test_list_init(&list);
+
+ fr_dcursor_init(&cursor, &list);
+ fr_dcursor_append(&cursor, &item1);
+ fr_dcursor_append(&cursor, &item2);
+ fr_dcursor_append(&cursor, &item3);
+
+ item_p = fr_dcursor_current(&cursor);
+ TEST_CHECK(!item_p);
+ TEST_CHECK(fr_dcursor_next(&cursor) == &item1);
+ TEST_CHECK(fr_dcursor_next(&cursor) == &item2);
+ TEST_CHECK(fr_dcursor_tail(&cursor) == &item3);
+}
+
+static void test_dcursor_prepend_empty(void)
+{
+ fr_dcursor_t cursor;
+ test_item_t *item_p;
+ test_item_t item1 = { "item1", { NULL, NULL } };
+ test_item_list_t list;
+
+ test_list_init(&list);
+
+ fr_dcursor_init(&cursor, &list);
+ fr_dcursor_prepend(&cursor, &item1);
+
+ item_p = fr_dcursor_current(&cursor);
+ TEST_CHECK(!item_p);
+ TEST_CHECK(fr_dcursor_next_peek(&cursor) == &item1);
+ TEST_CHECK(fr_dcursor_list_prev_peek(&cursor) == NULL);
+}
+
+static void test_dcursor_insert_into_empty(void)
+{
+ fr_dcursor_t cursor;
+ test_item_t *item_p;
+ test_item_t item1 = { "item1", { NULL, NULL } };
+ test_item_list_t list;
+
+ test_list_init(&list);
+
+ fr_dcursor_init(&cursor, &list);
+ fr_dcursor_insert(&cursor, &item1);
+
+ item_p = fr_dcursor_current(&cursor);
+ TEST_CHECK(!item_p);
+ TEST_CHECK(fr_dcursor_next_peek(&cursor) == &item1);
+ TEST_CHECK(fr_dcursor_list_prev_peek(&cursor) == NULL);
+}
+
+static void test_dcursor_insert_into_empty_3(void)
+{
+ fr_dcursor_t cursor;
+ test_item_t *item_p;
+ test_item_t item1 = { "item1", { NULL, NULL } };
+ test_item_t item2 = { "item2", { NULL, NULL } };
+ test_item_t item3 = { "item3", { NULL, NULL } };
+ test_item_list_t list;
+
+ test_list_init(&list);
+
+ fr_dcursor_init(&cursor, &list);
+ fr_dcursor_insert(&cursor, &item1);
+ fr_dcursor_insert(&cursor, &item2);
+ fr_dcursor_insert(&cursor, &item3);
+
+ item_p = fr_dcursor_current(&cursor);
+ TEST_CHECK(!item_p);
+ TEST_CHECK(fr_dcursor_next(&cursor) == &item1);
+ TEST_CHECK(fr_dcursor_next(&cursor) == &item2);
+ TEST_CHECK(fr_dcursor_tail(&cursor) == &item3);
+}
+
+static void test_dcursor_replace_in_empty(void)
+{
+ fr_dcursor_t cursor;
+ test_item_t *item_p;
+ test_item_t item1 = { "item1", { NULL, NULL } };
+ test_item_list_t list;
+
+ test_list_init(&list);
+
+ fr_dcursor_init(&cursor, &list);
+ TEST_CHECK(!fr_dcursor_replace(&cursor, &item1));
+
+ item_p = fr_dcursor_current(&cursor);
+ TEST_CHECK(!item_p);
+ TEST_CHECK(fr_dcursor_next_peek(&cursor) == &item1);
+ TEST_CHECK(fr_dcursor_list_prev_peek(&cursor) == NULL);
+}
+
+static void test_dcursor_prepend_1i_start(void)
+{
+ fr_dcursor_t cursor;
+ test_item_t item1 = { "item1", { NULL, NULL } };
+ test_item_t item2 = { "item2", { NULL, NULL } };
+ test_item_t *item_p;
+ test_item_list_t list;
+
+ test_list_init(&list);
+ fr_dlist_insert_tail(&list.head, &item1);
+
+ fr_dcursor_init(&cursor, &list);
+ fr_dcursor_prepend(&cursor, &item2);
+
+ TEST_CHECK(fr_dcursor_current(&cursor) == &item1);
+ TEST_CHECK(!fr_dcursor_next_peek(&cursor));
+ TEST_CHECK(fr_dcursor_list_prev_peek(&cursor) == &item2); /* Inserted before item 1 */
+
+ item_p = fr_dcursor_next(&cursor);
+ TEST_CHECK(!item_p);
+ TEST_CHECK(fr_dcursor_list_prev_peek(&cursor) == &item1);
+
+ item_p = fr_dcursor_head(&cursor);
+ TEST_CHECK(item_p == &item2);
+
+ item_p = fr_dcursor_tail(&cursor);
+ TEST_CHECK(item_p == &item1);
+}
+
+static void test_dcursor_append_1i_start(void)
+{
+ fr_dcursor_t cursor;
+ test_item_t item1 = { "item1", { NULL, NULL } };
+ test_item_t item2 = { "item2", { NULL, NULL } };
+ test_item_t *item_p;
+ test_item_list_t list;
+
+ test_list_init(&list);
+ fr_dlist_insert_tail(&list.head, &item1);
+
+ fr_dcursor_init(&cursor, &list);
+ fr_dcursor_append(&cursor, &item2);
+
+ TEST_CHECK(fr_dcursor_current(&cursor) == &item1);
+ TEST_CHECK(fr_dcursor_next_peek(&cursor) == &item2);
+ TEST_CHECK(!fr_dcursor_list_prev_peek(&cursor));
+
+ item_p = fr_dcursor_next(&cursor);
+ TEST_CHECK(item_p == &item2);
+ TEST_CHECK(fr_dcursor_list_prev_peek(&cursor) == &item1);
+
+ item_p = fr_dcursor_head(&cursor);
+ TEST_CHECK(item_p == &item1);
+
+ item_p = fr_dcursor_tail(&cursor);
+ TEST_CHECK(item_p == &item2);
+}
+
+static void test_dcursor_insert_1i_start(void)
+{
+ fr_dcursor_t cursor;
+ test_item_t item1 = { "item1", { NULL, NULL } };
+ test_item_t item2 = { "item2", { NULL, NULL } };
+ test_item_t *item_p;
+ test_item_list_t list;
+
+ test_list_init(&list);
+ fr_dlist_insert_tail(&list.head, &item1);
+
+ fr_dcursor_init(&cursor, &list);
+ fr_dcursor_insert(&cursor, &item2);
+
+ TEST_CHECK(fr_dcursor_current(&cursor) == &item1);
+ TEST_CHECK(fr_dcursor_next_peek(&cursor) == &item2);
+ TEST_CHECK(!fr_dcursor_list_prev_peek(&cursor));
+
+ item_p = fr_dcursor_next(&cursor);
+ TEST_CHECK(item_p == &item2);
+ TEST_CHECK(fr_dcursor_list_prev_peek(&cursor) == &item1);
+
+ item_p = fr_dcursor_head(&cursor);
+ TEST_CHECK(item_p == &item1);
+
+ item_p = fr_dcursor_tail(&cursor);
+ TEST_CHECK(item_p == &item2);
+}
+
+static void test_dcursor_replace_1i_start(void)
+{
+ fr_dcursor_t cursor;
+ test_item_t item1 = { "item1", { NULL, NULL } };
+ test_item_t item2 = { "item2", { NULL, NULL } };
+ test_item_t *item_p;
+ test_item_list_t list;
+
+ test_list_init(&list);
+ fr_dlist_insert_tail(&list.head, &item1);
+
+ fr_dcursor_init(&cursor, &list);
+ item_p = fr_dcursor_replace(&cursor, &item2);
+ TEST_CHECK(item_p == &item1);
+
+ item_p = fr_dcursor_current(&cursor);
+ TEST_CHECK(item_p == &item2);
+
+ TEST_CHECK(!fr_dcursor_list_prev_peek(&cursor));
+
+ item_p = fr_dcursor_head(&cursor);
+ TEST_CHECK(item_p == &item2);
+
+ item_p = fr_dcursor_tail(&cursor);
+ TEST_CHECK(item_p == &item2);
+}
+
+static void test_dcursor_prepend_2i_start(void)
+{
+ fr_dcursor_t cursor;
+ test_item_t item1 = { "item1", { NULL, NULL } };
+ test_item_t item2 = { "item2", { NULL, NULL } };
+ test_item_t item3 = { "item3", { NULL, NULL } };
+ test_item_t *item_p;
+ test_item_list_t list;
+
+ test_list_init(&list);
+ fr_dlist_insert_tail(&list.head, &item1);
+ fr_dlist_insert_tail(&list.head, &item2);
+
+ fr_dcursor_init(&cursor, &list);
+ fr_dcursor_prepend(&cursor, &item3);
+
+ TEST_CHECK(fr_dcursor_current(&cursor) == &item1);
+ TEST_CHECK(fr_dcursor_next_peek(&cursor) == &item2);
+ TEST_CHECK(fr_dcursor_list_prev_peek(&cursor) == &item3);
+
+ item_p = fr_dcursor_next(&cursor);
+ TEST_CHECK(item_p == &item2);
+ TEST_CHECK(fr_dcursor_list_prev_peek(&cursor) == &item1);
+
+ item_p = fr_dcursor_next(&cursor);
+ TEST_CHECK(!item_p);
+ TEST_CHECK(fr_dcursor_list_prev_peek(&cursor) == &item2);
+
+ item_p = fr_dcursor_head(&cursor);
+ TEST_CHECK(item_p == &item3);
+
+ item_p = fr_dcursor_tail(&cursor);
+ TEST_CHECK(item_p == &item2);
+}
+
+static void test_dcursor_append_2i_start(void)
+{
+ fr_dcursor_t cursor;
+ test_item_t item1 = { "item1", { NULL, NULL } };
+ test_item_t item2 = { "item2", { NULL, NULL } };
+ test_item_t item3 = { "item3", { NULL, NULL } };
+ test_item_t *item_p;
+ test_item_list_t list;
+
+ test_list_init(&list);
+ fr_dlist_insert_tail(&list.head, &item1);
+ fr_dlist_insert_tail(&list.head, &item2);
+
+ fr_dcursor_init(&cursor, &list);
+ fr_dcursor_append(&cursor, &item3);
+
+ TEST_CHECK(fr_dcursor_current(&cursor) == &item1);
+ TEST_CHECK(fr_dcursor_next_peek(&cursor) == &item2);
+ TEST_CHECK(!fr_dcursor_list_prev_peek(&cursor));
+
+ item_p = fr_dcursor_next(&cursor);
+ TEST_CHECK(item_p == &item2);
+ TEST_CHECK(fr_dcursor_list_prev_peek(&cursor) == &item1);
+
+ item_p = fr_dcursor_head(&cursor);
+ TEST_CHECK(item_p == &item1);
+
+ item_p = fr_dcursor_tail(&cursor);
+ TEST_CHECK(item_p == &item3);
+}
+
+static void test_dcursor_insert_2i_start(void)
+{
+ fr_dcursor_t cursor;
+ test_item_t item1 = { "item1", { NULL, NULL } };
+ test_item_t item2 = { "item2", { NULL, NULL } };
+ test_item_t item3 = { "item3", { NULL, NULL } };
+ test_item_t *item_p;
+ test_item_list_t list;
+
+ test_list_init(&list);
+ fr_dlist_insert_tail(&list.head, &item1);
+ fr_dlist_insert_tail(&list.head, &item2);
+
+ fr_dcursor_init(&cursor, &list);
+ fr_dcursor_insert(&cursor, &item3);
+
+ /*
+ * Order should be
+ *
+ * item1 - HEAD
+ * item3
+ * item2 - TAIL
+ */
+ TEST_CHECK(fr_dcursor_current(&cursor) == &item1);
+ TEST_CHECK(fr_dcursor_next_peek(&cursor) == &item3);
+ TEST_CHECK(!fr_dcursor_list_prev_peek(&cursor));
+
+ item_p = fr_dcursor_next(&cursor);
+ TEST_CHECK(item_p == &item3);
+ TEST_CHECK(fr_dcursor_list_prev_peek(&cursor) == &item1);
+
+ item_p = fr_dcursor_next(&cursor);
+ TEST_CHECK(item_p == &item2);
+ TEST_CHECK(fr_dcursor_list_prev_peek(&cursor) == &item3);
+
+ item_p = fr_dcursor_head(&cursor);
+ TEST_CHECK(item_p == &item1);
+
+ item_p = fr_dcursor_tail(&cursor);
+ TEST_CHECK(item_p == &item2);
+}
+
+static void test_dcursor_replace_2i_start(void)
+{
+ fr_dcursor_t cursor;
+ test_item_t item1 = { "item1", { NULL, NULL } };
+ test_item_t item2 = { "item2", { NULL, NULL } };
+ test_item_t item3 = { "item3", { NULL, NULL } };
+ test_item_t *item_p;
+ test_item_list_t list;
+
+ test_list_init(&list);
+ fr_dlist_insert_tail(&list.head, &item1);
+ fr_dlist_insert_tail(&list.head, &item2);
+
+ /*
+ * Order should be
+ *
+ * item3 - HEAD
+ * item2 - TAIL
+ */
+ fr_dcursor_init(&cursor, &list);
+ item_p = fr_dcursor_replace(&cursor, &item3);
+ TEST_CHECK(item_p == &item1);
+
+ item_p = fr_dcursor_current(&cursor);
+ TEST_CHECK(item_p == &item3);
+
+ TEST_CHECK(!fr_dcursor_list_prev_peek(&cursor));
+
+ item_p = fr_dcursor_head(&cursor);
+ TEST_CHECK(item_p == &item3);
+
+ item_p = fr_dcursor_tail(&cursor);
+ TEST_CHECK(item_p == &item2);
+}
+
+static void test_dcursor_prepend_3i_mid(void)
+{
+ fr_dcursor_t cursor;
+ test_item_t item1 = { "item1", { NULL, NULL } };
+ test_item_t item2 = { "item2", { NULL, NULL } };
+ test_item_t item3 = { "item3", { NULL, NULL } };
+ test_item_t item4 = { "item4", { NULL, NULL } };
+ test_item_t *item_p;
+ test_item_list_t list;
+
+ test_list_init(&list);
+ fr_dlist_insert_tail(&list.head, &item1);
+ fr_dlist_insert_tail(&list.head, &item2);
+ fr_dlist_insert_tail(&list.head, &item3);
+
+ fr_dcursor_init(&cursor, &list);
+ fr_dcursor_next(&cursor);
+ fr_dcursor_prepend(&cursor, &item4);
+
+ TEST_CHECK(fr_dcursor_current(&cursor) == &item2);
+ TEST_CHECK(fr_dcursor_next_peek(&cursor) == &item3);
+ TEST_CHECK(fr_dcursor_list_prev_peek(&cursor) == &item1);
+
+ item_p = fr_dcursor_next(&cursor);
+ TEST_CHECK(item_p == &item3);
+ TEST_CHECK(fr_dcursor_list_prev_peek(&cursor) == &item2);
+
+ item_p = fr_dcursor_next(&cursor);
+ TEST_CHECK(!item_p);
+ TEST_CHECK(fr_dcursor_list_prev_peek(&cursor) == &item3);
+
+ item_p = fr_dcursor_head(&cursor);
+ TEST_CHECK(item_p == &item4);
+
+ item_p = fr_dcursor_tail(&cursor);
+ TEST_CHECK(item_p == &item3);
+}
+
+static void test_dcursor_append_3i_mid(void)
+{
+ fr_dcursor_t cursor;
+ test_item_t item1 = { "item1", { NULL, NULL } };
+ test_item_t item2 = { "item2", { NULL, NULL } };
+ test_item_t item3 = { "item3", { NULL, NULL } };
+ test_item_t item4 = { "item4", { NULL, NULL } };
+ test_item_t *item_p;
+ test_item_list_t list;
+
+ test_list_init(&list);
+ fr_dlist_insert_tail(&list.head, &item1);
+ fr_dlist_insert_tail(&list.head, &item2);
+ fr_dlist_insert_tail(&list.head, &item3);
+
+ fr_dcursor_init(&cursor, &list);
+ fr_dcursor_next(&cursor);
+ fr_dcursor_append(&cursor, &item4);
+
+ TEST_CHECK(fr_dcursor_current(&cursor) == &item2);
+ TEST_CHECK(fr_dcursor_next_peek(&cursor) == &item3);
+ TEST_CHECK(fr_dcursor_list_prev_peek(&cursor) == &item1);
+
+ item_p = fr_dcursor_next(&cursor);
+ TEST_CHECK(item_p == &item3);
+ TEST_CHECK(fr_dcursor_list_prev_peek(&cursor) == &item2);
+
+ item_p = fr_dcursor_head(&cursor);
+ TEST_CHECK(item_p == &item1);
+
+ item_p = fr_dcursor_tail(&cursor);
+ TEST_CHECK(item_p == &item4);
+}
+
+static void test_dcursor_insert_3i_mid(void)
+{
+ fr_dcursor_t cursor;
+ test_item_t item1 = { "item1", { NULL, NULL } };
+ test_item_t item2 = { "item2", { NULL, NULL } };
+ test_item_t item3 = { "item3", { NULL, NULL } };
+ test_item_t item4 = { "item4", { NULL, NULL } };
+ test_item_t *item_p;
+ test_item_list_t list;
+
+ test_list_init(&list);
+ fr_dlist_insert_tail(&list.head, &item1);
+ fr_dlist_insert_tail(&list.head, &item2);
+ fr_dlist_insert_tail(&list.head, &item3);
+
+ fr_dcursor_init(&cursor, &list);
+ fr_dcursor_next(&cursor);
+ fr_dcursor_insert(&cursor, &item4);
+
+ TEST_CHECK(fr_dcursor_current(&cursor) == &item2);
+ TEST_CHECK(fr_dcursor_next_peek(&cursor) == &item4);
+ TEST_CHECK(fr_dcursor_list_prev_peek(&cursor) == &item1);
+
+ item_p = fr_dcursor_next(&cursor);
+ TEST_CHECK(item_p == &item4);
+ TEST_CHECK(fr_dcursor_list_prev_peek(&cursor) == &item2);
+
+ item_p = fr_dcursor_next(&cursor);
+ TEST_CHECK(item_p == &item3);
+ TEST_CHECK(fr_dcursor_list_prev_peek(&cursor) == &item4);
+
+ item_p = fr_dcursor_head(&cursor);
+ TEST_CHECK(item_p == &item1);
+
+ item_p = fr_dcursor_tail(&cursor);
+ TEST_CHECK(item_p == &item3);
+}
+
+static void test_dcursor_replace_3i_mid(void)
+{
+ fr_dcursor_t cursor;
+ test_item_t item1 = { "item1", { NULL, NULL } };
+ test_item_t item2 = { "item2", { NULL, NULL } };
+ test_item_t item3 = { "item3", { NULL, NULL } };
+ test_item_t item4 = { "item4", { NULL, NULL } };
+ test_item_t *item_p;
+ test_item_list_t list;
+
+ test_list_init(&list);
+ fr_dlist_insert_tail(&list.head, &item1);
+ fr_dlist_insert_tail(&list.head, &item2);
+ fr_dlist_insert_tail(&list.head, &item3);
+
+ fr_dcursor_init(&cursor, &list);
+ fr_dcursor_next(&cursor);
+ item_p = fr_dcursor_replace(&cursor, &item4);
+ TEST_CHECK(item_p == &item2);
+
+ item_p = fr_dcursor_current(&cursor);
+ TEST_CHECK(item_p == &item4);
+
+ TEST_CHECK(fr_dcursor_list_prev_peek(&cursor) == &item1);
+ TEST_CHECK(fr_dcursor_next_peek(&cursor) == &item3);
+
+ item_p = fr_dcursor_head(&cursor);
+ TEST_CHECK(item_p == &item1);
+
+ item_p = fr_dcursor_tail(&cursor);
+ TEST_CHECK(item_p == &item3);
+}
+
+static void test_dcursor_prepend_3i_end(void)
+{
+ fr_dcursor_t cursor;
+ test_item_t item1 = { "item1", { NULL, NULL } };
+ test_item_t item2 = { "item2", { NULL, NULL } };
+ test_item_t item3 = { "item3", { NULL, NULL } };
+ test_item_t item4 = { "item4", { NULL, NULL } };
+ test_item_t *item_p;
+ test_item_list_t list;
+
+ test_list_init(&list);
+ fr_dlist_insert_tail(&list.head, &item1);
+ fr_dlist_insert_tail(&list.head, &item2);
+ fr_dlist_insert_tail(&list.head, &item3);
+
+ fr_dcursor_init(&cursor, &list);
+ fr_dcursor_next(&cursor);
+ fr_dcursor_next(&cursor);
+ fr_dcursor_prepend(&cursor, &item4);
+
+ TEST_CHECK(fr_dcursor_current(&cursor) == &item3);
+ TEST_CHECK(!fr_dcursor_next_peek(&cursor));
+ TEST_CHECK(fr_dcursor_list_prev_peek(&cursor) == &item2);
+
+ item_p = fr_dcursor_next(&cursor);
+ TEST_CHECK(!item_p);
+ TEST_CHECK(fr_dcursor_list_prev_peek(&cursor) == &item3);
+
+ item_p = fr_dcursor_head(&cursor);
+ TEST_CHECK(item_p == &item4);
+
+ item_p = fr_dcursor_tail(&cursor);
+ TEST_CHECK(item_p == &item3);
+}
+
+static void test_dcursor_append_3i_end(void)
+{
+ fr_dcursor_t cursor;
+ test_item_t item1 = { "item1", { NULL, NULL } };
+ test_item_t item2 = { "item2", { NULL, NULL } };
+ test_item_t item3 = { "item3", { NULL, NULL } };
+ test_item_t item4 = { "item4", { NULL, NULL } };
+ test_item_t *item_p;
+ test_item_list_t list;
+
+ test_list_init(&list);
+ fr_dlist_insert_tail(&list.head, &item1);
+ fr_dlist_insert_tail(&list.head, &item2);
+ fr_dlist_insert_tail(&list.head, &item3);
+
+ fr_dcursor_init(&cursor, &list);
+ fr_dcursor_next(&cursor);
+ fr_dcursor_next(&cursor);
+ fr_dcursor_append(&cursor, &item4);
+
+ TEST_CHECK(fr_dcursor_current(&cursor) == &item3);
+ TEST_CHECK(fr_dcursor_next_peek(&cursor) == &item4);
+ TEST_CHECK(fr_dcursor_list_prev_peek(&cursor) == &item2);
+
+ item_p = fr_dcursor_next(&cursor);
+ TEST_CHECK(item_p == &item4);
+ TEST_CHECK(fr_dcursor_list_prev_peek(&cursor) == &item3);
+
+ item_p = fr_dcursor_head(&cursor);
+ TEST_CHECK(item_p == &item1);
+
+ item_p = fr_dcursor_tail(&cursor);
+ TEST_CHECK(item_p == &item4);
+}
+
+static void test_dcursor_insert_3i_end(void)
+{
+ fr_dcursor_t cursor;
+ test_item_t item1 = { "item1", { NULL, NULL } };
+ test_item_t item2 = { "item2", { NULL, NULL } };
+ test_item_t item3 = { "item3", { NULL, NULL } };
+ test_item_t item4 = { "item4", { NULL, NULL } };
+ test_item_t *item_p;
+ test_item_list_t list;
+
+ test_list_init(&list);
+ fr_dlist_insert_tail(&list.head, &item1);
+ fr_dlist_insert_tail(&list.head, &item2);
+ fr_dlist_insert_tail(&list.head, &item3);
+
+ fr_dcursor_init(&cursor, &list);
+ fr_dcursor_next(&cursor);
+ fr_dcursor_next(&cursor);
+ fr_dcursor_insert(&cursor, &item4);
+
+ TEST_CHECK(fr_dcursor_current(&cursor) == &item3);
+ TEST_CHECK(fr_dcursor_next_peek(&cursor) == &item4);
+ TEST_CHECK(fr_dcursor_list_prev_peek(&cursor) == &item2);
+
+ item_p = fr_dcursor_next(&cursor);
+ TEST_CHECK(item_p == &item4);
+ TEST_CHECK(fr_dcursor_list_prev_peek(&cursor) == &item3);
+
+ item_p = fr_dcursor_next(&cursor);
+ TEST_CHECK(!item_p);
+ TEST_CHECK(fr_dcursor_list_prev_peek(&cursor) == &item4);
+
+ item_p = fr_dcursor_head(&cursor);
+ TEST_CHECK(item_p == &item1);
+
+ item_p = fr_dcursor_tail(&cursor);
+ TEST_CHECK(item_p == &item4);
+}
+
+static void test_dcursor_replace_3i_end(void)
+{
+ fr_dcursor_t cursor;
+ test_item_t item1 = { "item1", { NULL, NULL } };
+ test_item_t item2 = { "item2", { NULL, NULL } };
+ test_item_t item3 = { "item3", { NULL, NULL } };
+ test_item_t item4 = { "item4", { NULL, NULL } };
+ test_item_t *item_p;
+ test_item_list_t list;
+
+ test_list_init(&list);
+ fr_dlist_insert_tail(&list.head, &item1);
+ fr_dlist_insert_tail(&list.head, &item2);
+ fr_dlist_insert_tail(&list.head, &item3);
+
+ fr_dcursor_init(&cursor, &list);
+ fr_dcursor_next(&cursor);
+ fr_dcursor_next(&cursor);
+ item_p = fr_dcursor_replace(&cursor, &item4);
+ TEST_CHECK(item_p == &item3);
+
+ item_p = fr_dcursor_current(&cursor);
+ TEST_CHECK(item_p == &item4);
+
+ TEST_CHECK(fr_dcursor_list_prev_peek(&cursor) == &item2);
+ TEST_CHECK(!fr_dcursor_next_peek(&cursor));
+
+ item_p = fr_dcursor_head(&cursor);
+ TEST_CHECK(item_p == &item1);
+
+ item_p = fr_dcursor_tail(&cursor);
+ TEST_CHECK(item_p == &item4);
+}
+
+static void test_dcursor_remove_empty(void)
+{
+ fr_dcursor_t cursor;
+ test_item_list_t list;
+
+ test_list_init(&list);
+
+ _fr_dcursor_init(&cursor, (fr_dlist_head_t *)&list, test_iter, NULL, NULL, NULL);
+ TEST_CHECK(!fr_dcursor_remove(&cursor));
+}
+
+static void test_dcursor_remove_1i(void)
+{
+ fr_dcursor_t cursor;
+ test_item_t item1 = { "item1", { NULL, NULL } };
+ test_item_t *item_p;
+ test_item_list_t list;
+
+ test_list_init(&list);
+ fr_dlist_insert_tail(&list.head, &item1);
+
+ fr_dcursor_init(&cursor, &list);
+
+ item_p = fr_dcursor_remove(&cursor);
+ TEST_CHECK(item_p == &item1);
+
+ TEST_CHECK(!fr_dcursor_current(&cursor));
+ TEST_CHECK(!fr_dcursor_list_prev_peek(&cursor));
+ TEST_CHECK(!fr_dcursor_next(&cursor));
+ TEST_CHECK(!fr_dcursor_tail(&cursor));
+ TEST_CHECK(!fr_dcursor_head(&cursor));
+}
+
+static void test_dcursor_remove_2i(void)
+{
+ fr_dcursor_t cursor;
+ test_item_t item1 = { "item1", { NULL, NULL } };
+ test_item_t item2 = { "item2", { NULL, NULL } };
+ test_item_t *item_p;
+ test_item_list_t list;
+
+ test_list_init(&list);
+ fr_dlist_insert_tail(&list.head, &item1);
+ fr_dlist_insert_tail(&list.head, &item2);
+
+ fr_dcursor_init(&cursor, &list);
+ item_p = fr_dcursor_remove(&cursor);
+
+ TEST_CHECK(item_p == &item1);
+ TEST_CHECK(fr_dcursor_current(&cursor) == &item2);
+ TEST_CHECK(!fr_dcursor_list_prev_peek(&cursor));
+ TEST_CHECK(!fr_dcursor_next(&cursor));
+ TEST_CHECK(fr_dcursor_tail(&cursor) == &item2);
+ TEST_CHECK(fr_dcursor_head(&cursor) == &item2);
+
+ item_p = fr_dcursor_remove(&cursor);
+ TEST_CHECK(item_p == &item2);
+
+ TEST_CHECK(!fr_dcursor_current(&cursor));
+ TEST_CHECK(!fr_dcursor_list_prev_peek(&cursor));
+ TEST_CHECK(!fr_dcursor_next(&cursor));
+ TEST_CHECK(!fr_dcursor_tail(&cursor));
+ TEST_CHECK(!fr_dcursor_head(&cursor));
+}
+
+static void test_dcursor_remove_3i_start(void)
+{
+ fr_dcursor_t cursor;
+ test_item_t item1 = { "item1", { NULL, NULL } };
+ test_item_t item2 = { "item2", { NULL, NULL } };
+ test_item_t item3 = { "item3", { NULL, NULL } };
+ test_item_t *item_p;
+ test_item_list_t list;
+
+ test_list_init(&list);
+ fr_dlist_insert_tail(&list.head, &item1);
+ fr_dlist_insert_tail(&list.head, &item2);
+ fr_dlist_insert_tail(&list.head, &item3);
+
+ fr_dcursor_init(&cursor, &list);
+ item_p = fr_dcursor_remove(&cursor);
+ TEST_CHECK(item_p == &item1);
+ TEST_CHECK(fr_dcursor_current(&cursor) == &item2);
+ TEST_CHECK(!fr_dcursor_list_prev_peek(&cursor));
+ TEST_CHECK(fr_dcursor_next_peek(&cursor) == &item3);
+
+ item_p = fr_dcursor_remove(&cursor);
+ TEST_CHECK(item_p == &item2);
+ TEST_CHECK(fr_dcursor_current(&cursor) == &item3);
+ TEST_CHECK(!fr_dcursor_list_prev_peek(&cursor));
+ TEST_CHECK(!fr_dcursor_next_peek(&cursor));
+
+ item_p = fr_dcursor_remove(&cursor);
+ TEST_CHECK(item_p == &item3);
+
+ TEST_CHECK(!fr_dcursor_tail(&cursor));
+ TEST_CHECK(!fr_dcursor_head(&cursor));
+}
+
+static void test_dcursor_remove_3i_mid(void)
+{
+ fr_dcursor_t cursor;
+ test_item_t item1 = { "item1", { NULL, NULL } };
+ test_item_t item2 = { "item2", { NULL, NULL } };
+ test_item_t item3 = { "item3", { NULL, NULL } };
+ test_item_t *item_p;
+ test_item_list_t list;
+
+ test_list_init(&list);
+ fr_dlist_insert_tail(&list.head, &item1);
+ fr_dlist_insert_tail(&list.head, &item2);
+ fr_dlist_insert_tail(&list.head, &item3);
+
+ fr_dcursor_init(&cursor, &list);
+ fr_dcursor_next(&cursor);
+
+ item_p = fr_dcursor_remove(&cursor);
+ TEST_CHECK(item_p == &item2);
+ TEST_CHECK(fr_dcursor_current(&cursor) == &item3);
+ TEST_CHECK(fr_dcursor_list_prev_peek(&cursor) == &item1);
+ TEST_CHECK(!fr_dcursor_next_peek(&cursor));
+
+ item_p = fr_dcursor_remove(&cursor);
+ TEST_CHECK(item_p == &item3);
+
+ /*
+ * We just removed the end of the list
+ * so current is now NULL.
+ *
+ * We don't implicitly start moving backwards.
+ */
+ TEST_CHECK(!fr_dcursor_current(&cursor));
+ TEST_CHECK(fr_dcursor_list_prev_peek(&cursor) == &item1);
+ TEST_CHECK(!fr_dcursor_next_peek(&cursor));
+
+ item_p = fr_dcursor_remove(&cursor);
+ TEST_CHECK(!item_p);
+
+ TEST_CHECK(fr_dcursor_tail(&cursor) == &item1);
+ TEST_CHECK(fr_dcursor_head(&cursor) == &item1);
+}
+
+static void test_dcursor_remove_3i_end(void)
+{
+ fr_dcursor_t cursor;
+ test_item_t item1 = { "item1", { NULL, NULL } };
+ test_item_t item2 = { "item2", { NULL, NULL } };
+ test_item_t item3 = { "item3", { NULL, NULL } };
+ test_item_t *item_p;
+ test_item_list_t list;
+
+ test_list_init(&list);
+ fr_dlist_insert_tail(&list.head, &item1);
+ fr_dlist_insert_tail(&list.head, &item2);
+ fr_dlist_insert_tail(&list.head, &item3);
+
+ fr_dcursor_init(&cursor, &list);
+ fr_dcursor_tail(&cursor);
+
+ item_p = fr_dcursor_remove(&cursor);
+ TEST_CHECK(item_p == &item3);
+ TEST_CHECK(!fr_dcursor_current(&cursor));
+ TEST_CHECK(fr_dcursor_list_prev_peek(&cursor) == &item2);
+ TEST_CHECK(!fr_dcursor_next_peek(&cursor));
+
+ item_p = fr_dcursor_remove(&cursor);
+ TEST_CHECK(!item_p);
+
+ TEST_CHECK(!fr_dcursor_current(&cursor));
+ TEST_CHECK(fr_dcursor_list_prev_peek(&cursor) == &item2);
+ TEST_CHECK(!fr_dcursor_next_peek(&cursor));
+}
+
+static void test_dcursor_merge_start_a_b(void)
+{
+ fr_dcursor_t cursor_a, cursor_b;
+
+ test_item_t item1a = { "item1a", { NULL, NULL } };
+ test_item_t item2a = { "item2a", { NULL, NULL } };
+ test_item_t item3a = { "item3a", { NULL, NULL } };
+
+ test_item_t item1b = { "item1b", { NULL, NULL } };
+ test_item_t item2b = { "item2b", { NULL, NULL } };
+ test_item_t item3b = { "item3b", { NULL, NULL } };
+
+ test_item_list_t list_a;
+ test_item_list_t list_b;
+
+ test_list_init(&list_a);
+ fr_dlist_insert_tail(&list_a.head, &item1a);
+ fr_dlist_insert_tail(&list_a.head, &item2a);
+ fr_dlist_insert_tail(&list_a.head, &item3a);
+
+ test_list_init(&list_b);
+ fr_dlist_insert_tail(&list_b.head, &item1b);
+ fr_dlist_insert_tail(&list_b.head, &item2b);
+ fr_dlist_insert_tail(&list_b.head, &item3b);
+
+ fr_dcursor_init(&cursor_a, &list_a);
+ fr_dcursor_init(&cursor_b, &list_b);
+ fr_dcursor_merge(&cursor_a, &cursor_b);
+
+ /*
+ * First item in cursor_a remains unchanged
+ *
+ * The insertion point into cursor_a is
+ * directly after the current item.
+ */
+ TEST_CHECK(fr_dcursor_current(&cursor_a) == &item1a);
+ TEST_MSG("Expected %s", item1a.name);
+ TEST_MSG("Got %s", ((test_item_t *)fr_dcursor_current(&cursor_a))->name);
+
+ /*
+ * Next three items should be from cursor_b
+ */
+ TEST_CHECK(fr_dcursor_next(&cursor_a) == &item1b);
+ TEST_MSG("Expected %s", item1b.name);
+ TEST_MSG("Got %s", ((test_item_t *)fr_dcursor_current(&cursor_a))->name);
+ TEST_CHECK(fr_dcursor_next(&cursor_a) == &item2b);
+ TEST_MSG("Expected %s", item2b.name);
+ TEST_MSG("Got %s", ((test_item_t *)fr_dcursor_current(&cursor_a))->name);
+ TEST_CHECK(fr_dcursor_next(&cursor_a) == &item3b);
+ TEST_MSG("Expected %s", item3b.name);
+ TEST_MSG("Got %s", ((test_item_t *)fr_dcursor_current(&cursor_a))->name);
+
+ /*
+ * With the final two from cursor_a
+ */
+ TEST_CHECK(fr_dcursor_next(&cursor_a) == &item2a);
+ TEST_MSG("Expected %s", item2a.name);
+ TEST_MSG("Got %s", ((test_item_t *)fr_dcursor_current(&cursor_a))->name);
+ TEST_CHECK(fr_dcursor_next(&cursor_a) == &item3a);
+ TEST_MSG("Expected %s", item3a.name);
+ TEST_MSG("Got %s", ((test_item_t *)fr_dcursor_current(&cursor_a))->name);
+ TEST_CHECK(!fr_dcursor_next(&cursor_a));
+
+ TEST_CHECK(!fr_dcursor_current(&cursor_b));
+ TEST_CHECK(!fr_dcursor_list_prev_peek(&cursor_b));
+ TEST_CHECK(!fr_dcursor_list_next_peek(&cursor_b));
+}
+
+static void test_dcursor_merge_mid_a(void)
+{
+ fr_dcursor_t cursor_a, cursor_b;
+
+ test_item_t item1a = { "item1a", { NULL, NULL } };
+ test_item_t item2a = { "item2a", { NULL, NULL } };
+ test_item_t item3a = { "item3a", { NULL, NULL } };
+
+ test_item_t item1b = { "item1b", { NULL, NULL } };
+ test_item_t item2b = { "item2b", { NULL, NULL } };
+ test_item_t item3b = { "item3b", { NULL, NULL } };
+
+ test_item_list_t list_a;
+ test_item_list_t list_b;
+
+ test_list_init(&list_a);
+ fr_dlist_insert_tail(&list_a.head, &item1a);
+ fr_dlist_insert_tail(&list_a.head, &item2a);
+ fr_dlist_insert_tail(&list_a.head, &item3a);
+
+ test_list_init(&list_b);
+ fr_dlist_insert_tail(&list_b.head, &item1b);
+ fr_dlist_insert_tail(&list_b.head, &item2b);
+ fr_dlist_insert_tail(&list_b.head, &item3b);
+
+ fr_dcursor_init(&cursor_a, &list_a);
+ fr_dcursor_init(&cursor_b, &list_b);
+ fr_dcursor_next(&cursor_a);
+ fr_dcursor_merge(&cursor_a, &cursor_b);
+
+ /*
+ * Should be second item in cursor a
+ */
+ TEST_CHECK(fr_dcursor_current(&cursor_a) == &item2a);
+ TEST_MSG("Expected %s", item2a.name);
+ TEST_MSG("Got %s", ((test_item_t *)fr_dcursor_current(&cursor_a))->name);
+
+ /*
+ * Next three items should be from cursor_b
+ */
+ TEST_CHECK(fr_dcursor_next(&cursor_a) == &item1b);
+ TEST_MSG("Expected %s", item1b.name);
+ TEST_MSG("Got %s", ((test_item_t *)fr_dcursor_current(&cursor_a))->name);
+ TEST_CHECK(fr_dcursor_next(&cursor_a) == &item2b);
+ TEST_MSG("Expected %s", item2b.name);
+ TEST_MSG("Got %s", ((test_item_t *)fr_dcursor_current(&cursor_a))->name);
+ TEST_CHECK(fr_dcursor_next(&cursor_a) == &item3b);
+ TEST_MSG("Expected %s", item3b.name);
+ TEST_MSG("Got %s", ((test_item_t *)fr_dcursor_current(&cursor_a))->name);
+
+ /*
+ * Final item should be from cursor a
+ */
+ TEST_CHECK(fr_dcursor_next(&cursor_a) == &item3a);
+ TEST_MSG("Expected %s", item3a.name);
+ TEST_MSG("Got %s", ((test_item_t *)fr_dcursor_current(&cursor_a))->name);
+ TEST_CHECK(!fr_dcursor_next(&cursor_a));
+
+ TEST_CHECK(!fr_dcursor_current(&cursor_b));
+ TEST_CHECK(!fr_dcursor_list_prev_peek(&cursor_b));
+ TEST_CHECK(!fr_dcursor_list_next_peek(&cursor_b));
+}
+
+static void test_dcursor_merge_end_a(void)
+{
+ fr_dcursor_t cursor_a, cursor_b;
+
+ test_item_t item1a = { "item1a", { NULL, NULL } };
+ test_item_t item2a = { "item2a", { NULL, NULL } };
+ test_item_t item3a = { "item3a", { NULL, NULL } };
+
+ test_item_t item1b = { "item1b", { NULL, NULL } };
+ test_item_t item2b = { "item2b", { NULL, NULL } };
+ test_item_t item3b = { "item3b", { NULL, NULL } };
+
+ test_item_list_t list_a;
+ test_item_list_t list_b;
+
+ test_list_init(&list_a);
+ fr_dlist_insert_tail(&list_a.head, &item1a);
+ fr_dlist_insert_tail(&list_a.head, &item2a);
+ fr_dlist_insert_tail(&list_a.head, &item3a);
+
+ test_list_init(&list_b);
+ fr_dlist_insert_tail(&list_b.head, &item1b);
+ fr_dlist_insert_tail(&list_b.head, &item2b);
+ fr_dlist_insert_tail(&list_b.head, &item3b);
+
+ fr_dcursor_init(&cursor_a, &list_a);
+ fr_dcursor_init(&cursor_b, &list_b);
+ fr_dcursor_tail(&cursor_a);
+ fr_dcursor_merge(&cursor_a, &cursor_b);
+
+ /*
+ * Should be final item in cursor_a
+ */
+ TEST_CHECK(fr_dcursor_current(&cursor_a) == &item3a);
+ TEST_MSG("Expected %s", item3a.name);
+ TEST_MSG("Got %s", ((test_item_t *)fr_dcursor_current(&cursor_a))->name);
+
+ /*
+ * Next three items should be from cursor_b
+ */
+ TEST_CHECK(fr_dcursor_next(&cursor_a) == &item1b);
+ TEST_MSG("Expected %s", item1b.name);
+ TEST_MSG("Got %s", ((test_item_t *)fr_dcursor_current(&cursor_a))->name);
+ TEST_CHECK(fr_dcursor_next(&cursor_a) == &item2b);
+ TEST_MSG("Expected %s", item2b.name);
+ TEST_MSG("Got %s", ((test_item_t *)fr_dcursor_current(&cursor_a))->name);
+ TEST_CHECK(fr_dcursor_next(&cursor_a) == &item3b);
+ TEST_MSG("Expected %s", item3b.name);
+ TEST_MSG("Got %s", ((test_item_t *)fr_dcursor_current(&cursor_a))->name);
+
+ /*
+ * Should be no more items...
+ */
+ TEST_CHECK(!fr_dcursor_list_next_peek(&cursor_a));
+ TEST_CHECK(!fr_dcursor_current(&cursor_b));
+ TEST_CHECK(!fr_dcursor_list_prev_peek(&cursor_b));
+ TEST_CHECK(!fr_dcursor_list_next_peek(&cursor_b));
+}
+
+static void test_dcursor_merge_mid_b(void)
+{
+ fr_dcursor_t cursor_a, cursor_b;
+
+ test_item_t item1a = { "item1a", { NULL, NULL } };
+ test_item_t item2a = { "item2a", { NULL, NULL } };
+ test_item_t item3a = { "item3a", { NULL, NULL } };
+
+ test_item_t item1b = { "item1b", { NULL, NULL } };
+ test_item_t item2b = { "item2b", { NULL, NULL } };
+ test_item_t item3b = { "item3b", { NULL, NULL } };
+
+ test_item_list_t list_a;
+ test_item_list_t list_b;
+
+ test_list_init(&list_a);
+ fr_dlist_insert_tail(&list_a.head, &item1a);
+ fr_dlist_insert_tail(&list_a.head, &item2a);
+ fr_dlist_insert_tail(&list_a.head, &item3a);
+
+ test_list_init(&list_b);
+ fr_dlist_insert_tail(&list_b.head, &item1b);
+ fr_dlist_insert_tail(&list_b.head, &item2b);
+ fr_dlist_insert_tail(&list_b.head, &item3b);
+
+ fr_dcursor_init(&cursor_a, &list_a);
+ fr_dcursor_init(&cursor_b, &list_b);
+ fr_dcursor_next(&cursor_b);
+ fr_dcursor_merge(&cursor_a, &cursor_b);
+
+ /*
+ * First item in cursor_a remains unchanged
+ *
+ * The insertion point into cursor_a is
+ * directly after the current item.
+ */
+ TEST_CHECK(fr_dcursor_current(&cursor_a) == &item1a);
+ TEST_MSG("Expected %s", item1a.name);
+ TEST_MSG("Got %s", ((test_item_t *)fr_dcursor_current(&cursor_a))->name);
+
+ /*
+ * Next two items should be from cursor_b
+ */
+ TEST_CHECK(fr_dcursor_next(&cursor_a) == &item2b);
+ TEST_MSG("Expected %s", item2b.name);
+ TEST_MSG("Got %s", ((test_item_t *)fr_dcursor_current(&cursor_a))->name);
+ TEST_CHECK(fr_dcursor_next(&cursor_a) == &item3b);
+ TEST_MSG("Expected %s", item3b.name);
+ TEST_MSG("Got %s", ((test_item_t *)fr_dcursor_current(&cursor_a))->name);
+
+ /*
+ * Next two items should be from cursor_a
+ */
+ TEST_CHECK(fr_dcursor_next(&cursor_a) == &item2a);
+ TEST_MSG("Expected %s", item2a.name);
+ TEST_MSG("Got %s", ((test_item_t *)fr_dcursor_current(&cursor_a))->name);
+ TEST_CHECK(fr_dcursor_next(&cursor_a) == &item3a);
+ TEST_MSG("Expected %s", item3a.name);
+ TEST_MSG("Got %s", ((test_item_t *)fr_dcursor_current(&cursor_a))->name);
+ TEST_CHECK(!fr_dcursor_next(&cursor_a));
+
+ TEST_CHECK(!fr_dcursor_current(&cursor_b));
+ TEST_CHECK(fr_dcursor_list_prev_peek(&cursor_b) == &item1b);
+ TEST_CHECK(!fr_dcursor_list_next_peek(&cursor_b));
+}
+
+static void test_dcursor_merge_end_b(void)
+{
+ fr_dcursor_t cursor_a, cursor_b;
+
+ test_item_t item1a = { "item1a", { NULL, NULL } };
+ test_item_t item2a = { "item2a", { NULL, NULL } };
+ test_item_t item3a = { "item3a", { NULL, NULL } };
+
+ test_item_t item1b = { "item1b", { NULL, NULL } };
+ test_item_t item2b = { "item2b", { NULL, NULL } };
+ test_item_t item3b = { "item3b", { NULL, NULL } };
+
+ test_item_list_t list_a;
+ test_item_list_t list_b;
+
+ test_list_init(&list_a);
+ fr_dlist_insert_tail(&list_a.head, &item1a);
+ fr_dlist_insert_tail(&list_a.head, &item2a);
+ fr_dlist_insert_tail(&list_a.head, &item3a);
+
+ test_list_init(&list_b);
+ fr_dlist_insert_tail(&list_b.head, &item1b);
+ fr_dlist_insert_tail(&list_b.head, &item2b);
+ fr_dlist_insert_tail(&list_b.head, &item3b);
+
+ fr_dcursor_init(&cursor_a, &list_a);
+ fr_dcursor_init(&cursor_b, &list_b);
+ fr_dcursor_next(&cursor_b);
+ fr_dcursor_next(&cursor_b);
+ fr_dcursor_merge(&cursor_a, &cursor_b);
+
+ /*
+ * First item in cursor_a remains unchanged
+ *
+ * The insertion point into cursor_a is
+ * directly after the current item.
+ */
+ TEST_CHECK(fr_dcursor_current(&cursor_a) == &item1a);
+ TEST_MSG("Expected %s", item1a.name);
+ TEST_MSG("Got %s", ((test_item_t *)fr_dcursor_current(&cursor_a))->name);
+
+ /*
+ * Next item should be from cursor_b
+ */
+ TEST_CHECK(fr_dcursor_next(&cursor_a) == &item3b);
+ TEST_MSG("Expected %s", item3b.name);
+
+ /*
+ * Next two items should be from cursor_a
+ */
+ TEST_MSG("Got %s", ((test_item_t *)fr_dcursor_current(&cursor_a))->name);
+ TEST_CHECK(fr_dcursor_next(&cursor_a) == &item2a);
+ TEST_MSG("Expected %s", item2a.name);
+ TEST_MSG("Got %s", ((test_item_t *)fr_dcursor_current(&cursor_a))->name);
+ TEST_CHECK(fr_dcursor_next(&cursor_a) == &item3a);
+ TEST_MSG("Expected %s", item3a.name);
+ TEST_MSG("Got %s", ((test_item_t *)fr_dcursor_current(&cursor_a))->name);
+ TEST_CHECK(!fr_dcursor_next(&cursor_a));
+
+ TEST_CHECK(!fr_dcursor_current(&cursor_b));
+ TEST_CHECK(fr_dcursor_list_prev_peek(&cursor_b) == &item2b);
+ TEST_CHECK(fr_dcursor_head(&cursor_b) == &item1b);
+}
+
+static void test_dcursor_merge_with_empty(void)
+{
+ fr_dcursor_t cursor_a, cursor_b;
+
+ test_item_t item1b = { "item1b", { NULL, NULL } };
+ test_item_t item2b = { "item2b", { NULL, NULL } };
+ test_item_t item3b = { "item3b", { NULL, NULL } };
+
+ test_item_list_t list_a;
+ test_item_list_t list_b;
+
+ test_list_init(&list_a);
+ test_list_init(&list_b);
+ fr_dlist_insert_tail(&list_b.head, &item1b);
+ fr_dlist_insert_tail(&list_b.head, &item2b);
+ fr_dlist_insert_tail(&list_b.head, &item3b);
+
+ fr_dcursor_init(&cursor_a, &list_a);
+ fr_dcursor_init(&cursor_b, &list_b);
+ fr_dcursor_merge(&cursor_a, &cursor_b);
+
+ TEST_CHECK(fr_dcursor_head(&cursor_a) == &item1b);
+ TEST_CHECK(fr_dcursor_next(&cursor_a) == &item2b);
+ TEST_CHECK(fr_dcursor_next(&cursor_a) == &item3b);
+
+ TEST_CHECK(!fr_dcursor_current(&cursor_b));
+ TEST_CHECK(!fr_dcursor_list_prev_peek(&cursor_b));
+ TEST_CHECK(!fr_dcursor_list_next_peek(&cursor_b));
+}
+
+static void test_dcursor_merge_empty(void)
+{
+ fr_dcursor_t cursor_a, cursor_b;
+
+ test_item_t item1a = { "item1a", { NULL, NULL } };
+ test_item_t item2a = { "item2a", { NULL, NULL } };
+ test_item_t item3a = { "item3a", { NULL, NULL } };
+
+ test_item_list_t list_a;
+ test_item_list_t list_b;
+
+ test_list_init(&list_a);
+ fr_dlist_insert_tail(&list_a.head, &item1a);
+ fr_dlist_insert_tail(&list_a.head, &item2a);
+ fr_dlist_insert_tail(&list_a.head, &item3a);
+ test_list_init(&list_b);
+
+ fr_dcursor_init(&cursor_a, &list_a);
+ fr_dcursor_init(&cursor_b, &list_b);
+ fr_dcursor_merge(&cursor_a, &cursor_b);
+
+ TEST_CHECK(fr_dcursor_head(&cursor_a) == &item1a);
+ TEST_CHECK(fr_dcursor_next(&cursor_a) == &item2a);
+ TEST_CHECK(fr_dcursor_next(&cursor_a) == &item3a);
+}
+
+static void test_dcursor_copy(void)
+{
+ fr_dcursor_t cursor_a, cursor_b;
+
+ test_item_t item1 = { "item1", { NULL, NULL } };
+ test_item_t item2 = { "item2", { NULL, NULL } };
+ test_item_t item3 = { "item3", { NULL, NULL } };
+
+ test_item_list_t list;
+
+ test_list_init(&list);
+ fr_dlist_insert_tail(&list.head, &item1);
+ fr_dlist_insert_tail(&list.head, &item2);
+ fr_dlist_insert_tail(&list.head, &item3);
+
+ fr_dcursor_init(&cursor_a, &list);
+ fr_dcursor_copy(&cursor_b, &cursor_a);
+
+ TEST_CHECK(fr_dcursor_head(&cursor_b) == &item1);
+ TEST_CHECK(fr_dcursor_next(&cursor_b) == &item2);
+ TEST_CHECK(fr_dcursor_next(&cursor_b) == &item3);
+}
+
+static void test_dcursor_free(void)
+{
+ test_item_t *item1, *item2, *item3;
+ test_item_list_t list;
+ fr_dcursor_t cursor;
+ void *item_p;
+
+ test_list_init(&list);
+
+ item1 = talloc_zero(NULL, test_item_t);
+ item2 = talloc_zero(NULL, test_item_t);
+ item3 = talloc_zero(NULL, test_item_t);
+
+ fr_dcursor_init(&cursor, &list);
+ fr_dcursor_append(&cursor, item1);
+ fr_dcursor_append(&cursor, item2);
+ fr_dcursor_append(&cursor, item3);
+
+ fr_dcursor_next(&cursor);
+ fr_dcursor_free_list(&cursor);
+
+ TEST_CHECK(fr_dcursor_current(&cursor) == NULL);
+ TEST_CHECK(!fr_dcursor_list_prev_peek(&cursor));
+ TEST_CHECK(!fr_dcursor_tail(&cursor));
+ TEST_CHECK(!fr_dcursor_head(&cursor));
+
+ item_p = fr_dcursor_remove(&cursor);
+ talloc_free(item_p);
+}
+
+typedef struct {
+ int pos;
+ char val;
+} item_filter;
+
+static void *iter_name_check(fr_dlist_head_t *list, void *to_eval, void *uctx)
+{
+ test_item_t *c;
+ item_filter *f = uctx;
+
+ if (!to_eval) return NULL;
+
+ for (c = to_eval; c; c = fr_dlist_next(list, c)) {
+ if (c->name[f->pos] == f->val) break;
+ }
+
+ return c;
+}
+
+static void test_intersect_differing_lists(void)
+{
+ fr_dcursor_t cursor_a, cursor_b;
+
+ test_item_t item1 = {"item1", { NULL, NULL } };
+ test_item_t item2 = {"item2", { NULL, NULL } };
+ test_item_list_t list_a;
+ test_item_list_t list_b;
+
+ test_list_init(&list_a);
+ fr_dlist_insert_tail(&list_a.head, &item1);
+ test_list_init(&list_b);
+ fr_dlist_insert_tail(&list_b.head, &item2);
+
+ fr_dcursor_init(&cursor_a, &list_a);
+ fr_dcursor_init(&cursor_b, &list_b);
+
+ TEST_CHECK(fr_dcursor_intersect_head(&cursor_a, &cursor_b) == NULL);
+}
+
+static void test_intersect_no_iterators(void)
+{
+ fr_dcursor_t cursor_a, cursor_b;
+
+ test_item_t item1 = { "item1", { NULL, NULL } };
+ test_item_t item2 = { "item2", { NULL, NULL } };
+ test_item_t item3 = { "item3", { NULL, NULL } };
+ test_item_t *item4 = NULL;
+ test_item_list_t list;
+
+ test_list_init(&list);
+ fr_dlist_insert_tail(&list.head, &item1);
+ fr_dlist_insert_tail(&list.head, &item2);
+ fr_dlist_insert_tail(&list.head, &item3);
+
+ fr_dcursor_init(&cursor_a, &list);
+ fr_dcursor_init(&cursor_b, &list);
+
+ item4 = fr_dcursor_intersect_head(&cursor_a, &cursor_b);
+ TEST_CHECK(item4 == &item1);
+ // TEST_CHECK(fr_dcursor_intersect_head(&cursor_a, &cursor_b) == &item1);
+ TEST_CHECK(fr_dcursor_intersect_next(&cursor_a, &cursor_b) == &item2);
+ TEST_CHECK(fr_dcursor_intersect_next(&cursor_a, &cursor_b) == &item3);
+ TEST_CHECK(fr_dcursor_intersect_next(&cursor_a, &cursor_b) == NULL);
+}
+
+static void test_intersect_iterator_a(void)
+{
+ fr_dcursor_t cursor_a, cursor_b;
+
+ test_item_t item1 = { "actor", { NULL, NULL } };
+ test_item_t item2 = { "alter", { NULL, NULL } };
+ test_item_t item3 = { "extra", { NULL, NULL } };
+ test_item_t item4 = { "after", { NULL, NULL } };
+ test_item_list_t list;
+ item_filter filter_a = { 0, 'a' };
+
+ test_list_init(&list);
+ fr_dlist_insert_tail(&list.head, &item1);
+ fr_dlist_insert_tail(&list.head, &item2);
+ fr_dlist_insert_tail(&list.head, &item3);
+ fr_dlist_insert_tail(&list.head, &item4);
+
+ fr_dcursor_iter_init(&cursor_a, &list, iter_name_check, &filter_a);
+ fr_dcursor_init(&cursor_b, &list);
+
+ TEST_CHECK(fr_dcursor_intersect_head(&cursor_a, &cursor_b) == &item1);
+ TEST_CHECK(fr_dcursor_intersect_next(&cursor_a, &cursor_b) == &item2);
+ TEST_CHECK(fr_dcursor_intersect_next(&cursor_a, &cursor_b) == &item4);
+ TEST_CHECK(fr_dcursor_intersect_next(&cursor_a, &cursor_b) == NULL);
+}
+
+static void test_intersect_iterator_b(void)
+{
+ fr_dcursor_t cursor_a, cursor_b;
+
+ test_item_t item1 = { "blink", { NULL, NULL } };
+ test_item_t item2 = { "alter", { NULL, NULL } };
+ test_item_t item3 = { "basic", { NULL, NULL } };
+ test_item_t item4 = { "bland", { NULL, NULL } };
+ test_item_list_t list;
+ item_filter filter_b = { 0, 'b'};
+
+ test_list_init(&list);
+ fr_dlist_insert_tail(&list.head, &item1);
+ fr_dlist_insert_tail(&list.head, &item2);
+ fr_dlist_insert_tail(&list.head, &item3);
+ fr_dlist_insert_tail(&list.head, &item4);
+
+ fr_dcursor_init(&cursor_a, &list);
+ fr_dcursor_iter_init(&cursor_b, &list, iter_name_check, &filter_b);
+
+ TEST_CHECK(fr_dcursor_intersect_head(&cursor_a, &cursor_b) == &item1);
+ TEST_CHECK(fr_dcursor_intersect_next(&cursor_a, &cursor_b) == &item3);
+ TEST_CHECK(fr_dcursor_intersect_next(&cursor_a, &cursor_b) == &item4);
+}
+
+static void test_intersect_iterator_ab(void)
+{
+ fr_dcursor_t cursor_a, cursor_b;
+
+ test_item_t item1 = { "baits", { NULL, NULL } };
+ test_item_t item2 = { "alter", { NULL, NULL } };
+ test_item_t item3 = { "basic", { NULL, NULL } };
+ test_item_t item4 = { "cavil", { NULL, NULL } };
+ test_item_t item5 = { "bland", { NULL, NULL } };
+ test_item_list_t list;
+ item_filter filter_a = { 1, 'a' };
+ item_filter filter_b = { 0, 'b' };
+
+ test_list_init(&list);
+ fr_dlist_insert_tail(&list.head, &item1);
+ fr_dlist_insert_tail(&list.head, &item2);
+ fr_dlist_insert_tail(&list.head, &item3);
+ fr_dlist_insert_tail(&list.head, &item4);
+ fr_dlist_insert_tail(&list.head, &item5);
+
+ fr_dcursor_iter_init(&cursor_a, &list, iter_name_check, &filter_a);
+ fr_dcursor_iter_init(&cursor_b, &list, iter_name_check, &filter_b);
+
+ TEST_CHECK(fr_dcursor_intersect_head(&cursor_a, &cursor_b) == &item1);
+ TEST_CHECK(fr_dcursor_intersect_next(&cursor_a, &cursor_b) == &item3);
+ TEST_MSG("Expected %s", item3.name);
+ TEST_MSG("Current %p", fr_dcursor_current(&cursor_a));
+ TEST_CHECK(fr_dcursor_intersect_next(&cursor_a, &cursor_b) == NULL);
+}
+
+static void test_intersect_iterator_disjoint(void)
+{
+ fr_dcursor_t cursor_a, cursor_b;
+
+ test_item_t item1 = { "baits", { NULL, NULL } };
+ test_item_t item2 = { "alter", { NULL, NULL } };
+ test_item_t item3 = { "basic", { NULL, NULL } };
+ test_item_t item4 = { "cavil", { NULL, NULL } };
+ test_item_t item5 = { "bland", { NULL, NULL } };
+ test_item_list_t list;
+ item_filter filter_a = { 0, 'a' };
+ item_filter filter_b = { 0, 'b' };
+
+ test_list_init(&list);
+ fr_dlist_insert_tail(&list.head, &item1);
+ fr_dlist_insert_tail(&list.head, &item2);
+ fr_dlist_insert_tail(&list.head, &item3);
+ fr_dlist_insert_tail(&list.head, &item4);
+ fr_dlist_insert_tail(&list.head, &item5);
+
+ fr_dcursor_iter_init(&cursor_a, &list, iter_name_check, &filter_a);
+ fr_dcursor_iter_init(&cursor_b, &list, iter_name_check, &filter_b);
+
+ TEST_CHECK(fr_dcursor_intersect_head(&cursor_a, &cursor_b) == NULL);
+}
+
+static bool eval_eq(void const *item, void const *uctx)
+{
+ test_item_t const *t = item;
+ char const *s = uctx;
+
+ return strcmp(t->name, s) == 0;
+}
+
+static void test_filter_head_next(void)
+{
+ fr_dcursor_t cursor;
+
+ test_item_t item1 = { "yes", { NULL, NULL } };
+ test_item_t item2 = { "no", { NULL, NULL } };
+ test_item_t item3 = { "yes", { NULL, NULL } };
+ test_item_t item4 = { "no", { NULL, NULL } };
+ test_item_t item5 = { "yes", { NULL, NULL } };
+ test_item_t item6 = { "no", { NULL, NULL } };
+ test_item_list_t list;
+
+ test_list_init(&list);
+ fr_dlist_insert_tail(&list.head, &item1);
+ fr_dlist_insert_tail(&list.head, &item2);
+ fr_dlist_insert_tail(&list.head, &item3);
+ fr_dlist_insert_tail(&list.head, &item4);
+ fr_dlist_insert_tail(&list.head, &item5);
+ fr_dlist_insert_tail(&list.head, &item6);
+
+ fr_dcursor_init(&cursor, &list);
+
+ TEST_CHECK(fr_dcursor_filter_head(&cursor, eval_eq, "yes") == &item1);
+ TEST_CHECK(fr_dcursor_filter_next(&cursor, eval_eq, "yes") == &item3);
+ TEST_CHECK(fr_dcursor_filter_next(&cursor, eval_eq, "yes") == &item5);
+ TEST_CHECK(fr_dcursor_filter_next(&cursor, eval_eq, "yes") == NULL);
+}
+
+static void test_filter_current(void)
+{
+ fr_dcursor_t cursor;
+
+ test_item_t item1 = { "yes", { NULL, NULL } };
+ test_item_t item2 = { "no", { NULL, NULL } };
+ test_item_t item3 = { "yes", { NULL, NULL } };
+ test_item_t item4 = { "no", { NULL, NULL } };
+ test_item_t item5 = { "yes", { NULL, NULL } };
+ test_item_t item6 = { "no", { NULL, NULL } };
+ test_item_list_t list;
+
+ test_list_init(&list);
+ fr_dlist_insert_tail(&list.head, &item1);
+ fr_dlist_insert_tail(&list.head, &item2);
+ fr_dlist_insert_tail(&list.head, &item3);
+ fr_dlist_insert_tail(&list.head, &item4);
+ fr_dlist_insert_tail(&list.head, &item5);
+ fr_dlist_insert_tail(&list.head, &item6);
+
+ fr_dcursor_init(&cursor, &list);
+
+ TEST_CHECK(fr_dcursor_filter_current(&cursor, eval_eq, "yes") == &item1);
+ fr_dcursor_next(&cursor);
+ TEST_CHECK(fr_dcursor_filter_current(&cursor, eval_eq, "yes") == &item3);
+ fr_dcursor_next(&cursor);
+ TEST_CHECK(fr_dcursor_filter_current(&cursor, eval_eq, "yes") == &item5);
+ fr_dcursor_next(&cursor);
+ TEST_CHECK(fr_dcursor_filter_current(&cursor, eval_eq, "yes") == NULL);
+}
+
+static void test_filter_no_match(void)
+{
+ fr_dcursor_t cursor;
+
+ test_item_t item1 = { "yes", { NULL, NULL } };
+ test_item_t item2 = { "no", { NULL, NULL } };
+ test_item_t item3 = { "yes", { NULL, NULL } };
+ test_item_t item4 = { "no", { NULL, NULL } };
+ test_item_t item5 = { "yes", { NULL, NULL } };
+ test_item_t item6 = { "no", { NULL, NULL } };
+ test_item_list_t list;
+
+ test_list_init(&list);
+ fr_dlist_insert_tail(&list.head, &item1);
+ fr_dlist_insert_tail(&list.head, &item2);
+ fr_dlist_insert_tail(&list.head, &item3);
+ fr_dlist_insert_tail(&list.head, &item4);
+ fr_dlist_insert_tail(&list.head, &item5);
+ fr_dlist_insert_tail(&list.head, &item6);
+
+ fr_dcursor_init(&cursor, &list);
+
+ TEST_CHECK(fr_dcursor_filter_current(&cursor, eval_eq, "maybe") == NULL);
+}
+
+TEST_LIST = {
+ /*
+ * Initialisation
+ */
+ { "init_null", test_init_null_item },
+ { "init_one", test_init_1i_start },
+ { "init_two", test_init_2i_start },
+
+ /*
+ * Normal iteration
+ */
+ { "next", test_next },
+ { "next_wrap", test_next_wrap }, /* should not wrap */
+
+ /*
+ * Jump to head/tail
+ */
+ { "head_tail_null", test_dcursor_head_tail_null },
+ { "head", test_dcursor_head },
+ { "head_after_next", test_dcursor_head_after_next },
+ { "tail", test_dcursor_tail },
+ { "head_after_tail", test_dcursor_head_after_tail },
+ { "wrap_after_tail", test_dcursor_wrap_after_tail },
+
+ /*
+ * Insert with empty list
+ */
+ { "prepend_empty", test_dcursor_prepend_empty },
+ { "append_empty", test_dcursor_append_empty },
+ { "append_empty_3", test_dcursor_append_empty_3 },
+ { "insert_into_empty", test_dcursor_insert_into_empty },
+ { "insert_into_empty_3", test_dcursor_insert_into_empty_3 },
+ { "replace_in_empty", test_dcursor_replace_in_empty },
+
+ /*
+ * Insert with one item list
+ */
+ { "prepend_1i_start", test_dcursor_prepend_1i_start},
+ { "append_1i_start", test_dcursor_append_1i_start },
+ { "insert_1i_start", test_dcursor_insert_1i_start },
+ { "replace_1i_start", test_dcursor_replace_1i_start },
+
+ /*
+ * Insert with two item list
+ */
+ { "prepend_2i_start", test_dcursor_prepend_2i_start },
+ { "append_2i_start", test_dcursor_append_2i_start },
+ { "insert_2i_start", test_dcursor_insert_2i_start },
+ { "replace_2i_start", test_dcursor_replace_2i_start },
+
+ /*
+ * Insert with three item list (with cursor on item2)
+ */
+ { "prepend_3i_mid", test_dcursor_prepend_3i_mid },
+ { "append_3i_mid", test_dcursor_append_3i_mid },
+ { "insert_3i_mid", test_dcursor_insert_3i_mid },
+ { "replace_3i_mid", test_dcursor_replace_3i_mid },
+
+ /*
+ * Insert with three item list (with cursor on item3)
+ */
+ { "prepend_3i_end", test_dcursor_prepend_3i_end },
+ { "append_3i_end", test_dcursor_append_3i_end },
+ { "insert_3i_end", test_dcursor_insert_3i_end },
+ { "replace_3i_end", test_dcursor_replace_3i_end },
+
+ /*
+ * Remove
+ */
+ { "remove_empty", test_dcursor_remove_empty },
+ { "remove_1i", test_dcursor_remove_1i },
+ { "remove_2i", test_dcursor_remove_2i },
+ { "remove_3i_start", test_dcursor_remove_3i_start },
+ { "remove_3i_mid", test_dcursor_remove_3i_mid },
+ { "remove_3i_end", test_dcursor_remove_3i_end },
+
+ /*
+ * Merge
+ */
+ { "merge_start_a_b", test_dcursor_merge_start_a_b },
+ { "merge_mid_a", test_dcursor_merge_mid_a },
+ { "merge_end_a", test_dcursor_merge_end_a },
+ { "merge_mid_b", test_dcursor_merge_mid_b },
+ { "merge_end_b", test_dcursor_merge_end_b },
+ { "merge_with_empty", test_dcursor_merge_with_empty },
+ { "merge_empty", test_dcursor_merge_empty },
+
+ /*
+ * Copy
+ */
+ { "copy", test_dcursor_copy },
+
+ /*
+ * Free
+ */
+ { "free", test_dcursor_free },
+ /*
+ * Intersect
+ */
+ { "differing_lists", test_intersect_differing_lists },
+ { "no_iterators", test_intersect_no_iterators },
+ { "iterator_a", test_intersect_iterator_a },
+ { "iterator_b", test_intersect_iterator_b },
+ { "iterator_ab", test_intersect_iterator_ab },
+ { "iterator_disjoint", test_intersect_iterator_disjoint },
+ /*
+ * Filter
+ */
+ { "head_next", test_filter_head_next },
+ { "current", test_filter_current },
+ { "no_match", test_filter_no_match },
+
+ { NULL }
+};
projects / thirdparty / freeradius-server.git / commitdiff
