diff --git a/t/utils/llist_test.c b/t/utils/llist_test.c
index 465341fee9f0b5fe5edad2ba80728621289b05ba..8a6052e8fcb5b5d06c4446f8b5745a87407df283 100644 (file)
--- a/t/utils/llist_test.c
+++ b/t/utils/llist_test.c
* ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
*/
-#include <check.h>
-
-#include "libsysdb_test.h"
#include "utils/llist.h"
+#include "libsysdb_test.h"
+
+#include <check.h>
/*
* private data types
static void
populate(void)
{
- int i;
+ size_t i;
for (i = 0; i < SDB_STATIC_ARRAY_LEN(golden_data); ++i) {
int check = sdb_llist_append(list, &golden_data[i]);
fail_unless(check == 0,
}
} /* populate */
-START_TEST(test_clone)
+START_TEST(test_llist_clone)
{
sdb_llist_t *clone;
- int i;
+ size_t i;
populate();
}
END_TEST
-START_TEST(test_destroy)
+START_TEST(test_llist_destroy)
{
- int i;
+ size_t i;
populate();
sdb_llist_destroy(list);
list = NULL;
}
END_TEST
-START_TEST(test_append)
+START_TEST(test_llist_append)
{
- int i;
+ size_t i;
+
+ fail_unless(sdb_llist_len(list) == 0,
+ "sdb_llist_len(<empty list>) = %zu; expected: 0",
+ sdb_llist_len(list));
+
for (i = 0; i < SDB_STATIC_ARRAY_LEN(golden_data); ++i) {
int check = sdb_llist_append(list, &golden_data[i]);
fail_unless(check == 0,
fail_unless(golden_data[i].ref_cnt == 2,
"sdb_llist_append(%s) did not take ownership",
golden_data[i].name);
+ fail_unless(sdb_llist_len(list) == i + 1,
+ "sdb_llist_len(<empty list>) = %zu; expected: zu",
+ sdb_llist_len(list), i + 1);
}
}
END_TEST
-START_TEST(test_insert)
+START_TEST(test_llist_insert)
{
- int i;
+ size_t i;
for (i = 0; i < SDB_STATIC_ARRAY_LEN(golden_data); ++i) {
int check = sdb_llist_insert(list, &golden_data[i], 0);
fail_unless(check == 0,
}
END_TEST
-START_TEST(test_insert_invalid)
+START_TEST(test_validate_insert)
{
- int i;
+ size_t i;
for (i = 0; i < SDB_STATIC_ARRAY_LEN(golden_data); ++i) {
/* none of these operations will succeed
* => 1 is invalid for each case */
}
END_TEST
-START_TEST(test_search)
+START_TEST(test_llist_get)
+{
+ size_t i;
+ populate();
+ for (i = 0; i < SDB_STATIC_ARRAY_LEN(golden_data); ++i) {
+ sdb_object_t *check = sdb_llist_get(list, i);
+ fail_unless(check == &golden_data[i],
+ "sdb_llist_get() = %p; expected: %p",
+ check, &golden_data[i]);
+ fail_unless(check->ref_cnt == 3,
+ "sdb_llist_get() didn't increment reference count; got: %i; "
+ "expected: 3", check->ref_cnt);
+ sdb_object_deref(check);
+ }
+}
+END_TEST
+
+START_TEST(test_remove_by_name)
+{
+ /* "random" indexes */
+ int indexes[] = { 4, 5, 3, 6, 2, 0, 1 };
+ size_t i;
+
+ populate();
+
+ for (i = 0; i < SDB_STATIC_ARRAY_LEN(indexes); ++i) {
+ sdb_object_t *check;
+
+ fail_unless((size_t)indexes[i] < SDB_STATIC_ARRAY_LEN(golden_data),
+ "INTERNAL ERROR: invalid index %i", indexes[i]);
+
+ check = sdb_llist_remove_by_name(list, golden_data[indexes[i]].name);
+ fail_unless(check == &golden_data[indexes[i]],
+ "sdb_llist_remove_by_name() = %p; expected: %p",
+ check, &golden_data[indexes[i]]);
+ fail_unless(check->ref_cnt == 2,
+ "sdb_llist_remove_by_name() returned unexpected reference "
+ "count; got: %i; expected: 2", check->ref_cnt);
+
+ check = sdb_llist_remove_by_name(list, golden_data[indexes[i]].name);
+ fail_unless(check == NULL,
+ "sdb_llist_remove_by_name() did not remove the element");
+ }
+}
+END_TEST
+
+static int
+dummy_lookup(const sdb_object_t __attribute__((unused)) *obj,
+ const void __attribute__((unused)) *user_data)
{
- int i;
+ return 0;
+} /* dummy_lookup */
+
+START_TEST(test_llist_search)
+{
+ size_t i;
populate();
for (i = 0; i < SDB_STATIC_ARRAY_LEN(golden_data); ++i) {
sdb_object_t *check = sdb_llist_search_by_name(list,
"sdb_llist_search_by_name(%s) = %p; expected: NULL",
unused_names[i], check);
}
+
+ for (i = 0; i < SDB_STATIC_ARRAY_LEN(golden_data); ++i) {
+ /* dummy_lookup always return 0, thus, this will always return the
+ * first element */
+ sdb_object_t *check = sdb_llist_search(list, dummy_lookup, NULL);
+ fail_unless(check == &golden_data[i],
+ "sdb_llist_search() = %p (%s); expected: %p (%s)",
+ check, check->name, &golden_data[i], golden_data[i].name);
+
+ /* => remove the first element */
+ check = sdb_llist_remove(list, dummy_lookup, NULL);
+ fail_unless(check == &golden_data[i],
+ "sdb_llist_remove() = %p (%s); expected: %p (%s)",
+ check, check->name, &golden_data[i], golden_data[i].name);
+ fail_unless(check->ref_cnt == 2,
+ "sdb_llist_remove() changed reference count; got: %i; "
+ "expected: 2", check->ref_cnt);
+ }
+ /* should now be empty */
+ fail_unless(sdb_llist_len(list) == 0,
+ "Still have %i elements in the list; expected: 0",
+ sdb_llist_len(list));
}
END_TEST
-START_TEST(test_shift)
+START_TEST(test_llist_shift)
{
- int i;
+ size_t i;
populate();
for (i = 0; i < SDB_STATIC_ARRAY_LEN(golden_data); ++i) {
sdb_object_t *check = sdb_llist_shift(list);
}
END_TEST
-START_TEST(test_iter)
+START_TEST(test_llist_iter)
{
sdb_llist_iter_t *iter;
- int i;
+ size_t i;
populate();
}
END_TEST
+START_TEST(test_llist_iter_remove)
+{
+ sdb_llist_iter_t *iter;
+ sdb_object_t *check;
+ size_t i;
+
+ populate();
+
+ iter = sdb_llist_get_iter(list);
+ fail_unless(iter != NULL,
+ "sdb_llist_get_iter() did not return an iterator");
+
+ i = 0;
+ while (sdb_llist_iter_has_next(iter)) {
+ check = sdb_llist_iter_get_next(iter);
+ fail_unless(check == &golden_data[i],
+ "sdb_llist_iter_get_next() = %p; expected: %p",
+ check, &golden_data[i]);
+
+ sdb_llist_iter_remove_current(iter);
+ ++i;
+ }
+ sdb_llist_iter_destroy(iter);
+
+ fail_unless(i == (size_t)SDB_STATIC_ARRAY_LEN(golden_data),
+ "iterated for %zu steps; expected: %i",
+ i, SDB_STATIC_ARRAY_LEN(golden_data));
+
+ /* all elements should be removed */
+ check = sdb_llist_shift(list);
+ fail_unless(check == NULL,
+ "sdb_llist_shift() = %p; expected: NULL", check);
+}
+END_TEST
+
Suite *
util_llist_suite(void)
{
tc = tcase_create("core");
tcase_add_checked_fixture(tc, setup, teardown);
- tcase_add_test(tc, test_clone);
- tcase_add_test(tc, test_destroy);
- tcase_add_test(tc, test_append);
- tcase_add_test(tc, test_insert);
- tcase_add_test(tc, test_insert_invalid);
- tcase_add_test(tc, test_search);
- tcase_add_test(tc, test_shift);
- tcase_add_test(tc, test_iter);
+ tcase_add_test(tc, test_llist_clone);
+ tcase_add_test(tc, test_llist_destroy);
+ tcase_add_test(tc, test_llist_append);
+ tcase_add_test(tc, test_llist_insert);
+ tcase_add_test(tc, test_validate_insert);
+ tcase_add_test(tc, test_llist_get);
+ tcase_add_test(tc, test_remove_by_name);
+ tcase_add_test(tc, test_llist_search);
+ tcase_add_test(tc, test_llist_shift);
+ tcase_add_test(tc, test_llist_iter);
+ tcase_add_test(tc, test_llist_iter_remove);
suite_add_tcase(s, tc);
return s;