luc14n0/glib
1
0
Fork 0
mirror of https://gitlab.gnome.org/GNOME/glib.git synced 2025-04-21 06:39:17 +02:00
Code Issues Packages Projects Releases Wiki Activity

Add unit test for g_sequence_lookup() and g_sequence_lookup_iter().

Browse Source
This commit is contained in:
Xavier Claessens 2010-12-10 10:14:06 +01:00
parent 4e30904331
commit 50f96ae79b
1 changed files with 76 additions and 0 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

76
glib/tests/sequence.c
View File

@ -81,6 +81,7 @@ enum {
GET_BEGIN_ITER, GET_END_ITER, GET_ITER_AT_POS, APPEND, PREPEND, GET_BEGIN_ITER, GET_END_ITER, GET_ITER_AT_POS, APPEND, PREPEND,
INSERT_BEFORE, MOVE, SWAP, INSERT_SORTED, INSERT_SORTED_ITER, SORT_CHANGED, INSERT_BEFORE, MOVE, SWAP, INSERT_SORTED, INSERT_SORTED_ITER, SORT_CHANGED,
SORT_CHANGED_ITER, REMOVE, REMOVE_RANGE, MOVE_RANGE, SEARCH, SEARCH_ITER, SORT_CHANGED_ITER, REMOVE, REMOVE_RANGE, MOVE_RANGE, SEARCH, SEARCH_ITER,
LOOKUP, LOOKUP_ITER,
/* dereferencing */ /* dereferencing */
GET, SET, GET, SET,
@ -199,6 +200,42 @@ seq_foreach (gpointer data,
*link = (*link)->next; *link = (*link)->next;
} }
static gint
simple_items_cmp (gconstpointer a,
gconstpointer b,
gpointer data)
{
const Item *item_a = fix_pointer (a);
const Item *item_b = fix_pointer (b);
if (item_a->number > item_b->number)
return +1;
else if (item_a->number < item_b->number)
return -1;
else
return 0;
}
static gint
simple_iters_cmp (gconstpointer a,
gconstpointer b,
gpointer data)
{
GSequence *seq = data;
GSequenceIter *iter_a = (GSequenceIter *)a;
GSequenceIter *iter_b = (GSequenceIter *)b;
gpointer item_a = g_sequence_get (iter_a);
gpointer item_b = g_sequence_get (iter_b);
if (seq)
{
g_assert (g_sequence_iter_get_sequence (iter_a) == seq);
g_assert (g_sequence_iter_get_sequence (iter_b) == seq);
}
return simple_items_cmp (item_a, item_b, data);
}
static gint static gint
compare_items (gconstpointer a, compare_items (gconstpointer a,
gconstpointer b, gconstpointer b,
@ -884,6 +921,45 @@ run_random_tests (gconstpointer d)
g_queue_insert_sorted (seq->queue, insert_iter, compare_iters, NULL); g_queue_insert_sorted (seq->queue, insert_iter, compare_iters, NULL);
} }
break; break;
case LOOKUP:
{
Item *item;
GSequenceIter *lookup_iter;
GSequenceIter *insert_iter;
g_sequence_sort (seq->sequence, compare_items, NULL);
g_queue_sort (seq->queue, compare_iters, NULL);
check_sorted (seq);
item = new_item (seq);
insert_iter = g_sequence_insert_sorted (seq->sequence, item, compare_items, NULL);
g_queue_insert_sorted (seq->queue, insert_iter, compare_iters, NULL);
lookup_iter = g_sequence_lookup (seq->sequence, item, simple_items_cmp, NULL);
g_assert (simple_iters_cmp (insert_iter, lookup_iter, NULL) == 0);
}
break;
case LOOKUP_ITER:
{
Item *item;
GSequenceIter *lookup_iter;
GSequenceIter *insert_iter;
g_sequence_sort (seq->sequence, compare_items, NULL);
g_queue_sort (seq->queue, compare_iters, NULL);
check_sorted (seq);
item = new_item (seq);
insert_iter = g_sequence_insert_sorted (seq->sequence, item, compare_items, NULL);
g_queue_insert_sorted (seq->queue, insert_iter, compare_iters, NULL);
lookup_iter = g_sequence_lookup_iter (seq->sequence, item,
(GSequenceIterCompareFunc) simple_iters_cmp, NULL);
g_assert (simple_iters_cmp (insert_iter, lookup_iter, NULL) == 0);
}
break;
/* dereferencing */ /* dereferencing */
case GET: case GET: