g_free (out_str);
}
+/* Check g_array_steal() function */
+static void
+array_steal (void)
+{
+ const guint array_size = 10000;
+ GArray *garray;
+ gint *adata;
+ guint i;
+ gsize len, past_len;
+
+ garray = g_array_new (FALSE, FALSE, sizeof (gint));
+ adata = (gint *) g_array_steal (garray, NULL);
+ g_assert_null (adata);
+
+ adata = (gint *) g_array_steal (garray, &len);
+ g_assert_null (adata);
+ g_assert_cmpint (len, ==, 0);
+
+ for (i = 0; i < array_size; i++)
+ g_array_append_val (garray, i);
+
+ for (i = 0; i < array_size; i++)
+ g_assert_cmpint (g_array_index (garray, gint, i), ==, i);
+
+
+ past_len = garray->len;
+ adata = (gint *) g_array_steal (garray, &len);
+ for (i = 0; i < array_size; i++)
+ g_assert_cmpint (adata[i], ==, i);
+
+ g_assert_cmpint (past_len, ==, len);
+ g_assert_cmpint (garray->len, ==, 0);
+
+ g_array_append_val (garray, i);
+
+ g_assert_cmpint (adata[0], ==, 0);
+ g_assert_cmpint (g_array_index (garray, gint, 0), ==, array_size);
+ g_assert_cmpint (garray->len, ==, 1);
+
+ g_array_remove_index (garray, 0);
+
+ for (i = 0; i < array_size; i++)
+ g_array_append_val (garray, i);
+
+ g_assert_cmpint (garray->len, ==, array_size);
+ g_assert_cmpmem (adata, array_size * sizeof (gint),
+ garray->data, array_size * sizeof (gint));
+ g_free (adata);
+ g_array_free (garray, TRUE);
+}
+
/* Check that g_array_append_val() works correctly for various #GArray
* configurations. */
static void
{
const ArrayTestData *config = test_data;
GArray *garray;
- gint i;
+ guint i;
gint prev, cur;
garray = g_array_new (config->zero_terminated, config->clear_, sizeof (gint));
{
const ArrayTestData *config = test_data;
GArray *garray;
- gint i;
+ guint i;
gint prev, cur;
garray = g_array_new (config->zero_terminated, config->clear_, sizeof (gint));
{
const ArrayTestData *config = test_data;
GArray *garray;
- gint i;
+ guint i;
gint prev, cur;
garray = g_array_new (config->zero_terminated, config->clear_, sizeof (gint));
{
const ArrayTestData *config = test_data;
GArray *garray;
- gint i;
+ guint i;
gint prev, cur;
garray = g_array_new (config->zero_terminated, config->clear_, sizeof (gint));
+
+ /* Sort empty array */
+ g_array_sort (garray, int_compare);
+
for (i = 0; i < 10000; i++)
{
cur = g_random_int_range (0, 10000);
{
const ArrayTestData *config = test_data;
GArray *garray;
- gint i;
+ guint i;
gint prev, cur;
garray = g_array_new (config->zero_terminated, config->clear_, sizeof (gint));
+
+ /* Sort empty array */
+ g_array_sort_with_data (garray, int_compare_data, NULL);
+
for (i = 0; i < 10000; i++)
{
cur = g_random_int_range (0, 10000);
}
static void
+test_array_copy_sized (void)
+{
+ GArray *array1 = NULL, *array2 = NULL, *array3 = NULL;
+ int val = 5;
+
+ g_test_summary ("Test that copying a newly-allocated sized array works.");
+
+ array1 = g_array_sized_new (FALSE, FALSE, sizeof (int), 1);
+ array2 = g_array_copy (array1);
+
+ g_assert_cmpuint (array2->len, ==, array1->len);
+
+ g_array_append_val (array1, val);
+ array3 = g_array_copy (array1);
+
+ g_assert_cmpuint (array3->len, ==, array1->len);
+ g_assert_cmpuint (g_array_index (array3, int, 0), ==, g_array_index (array1, int, 0));
+ g_assert_cmpuint (array3->len, ==, 1);
+ g_assert_cmpuint (g_array_index (array3, int, 0), ==, val);
+
+ g_array_unref (array3);
+ g_array_unref (array2);
+ g_array_unref (array1);
+}
+
+static void
+array_overflow_append_vals (void)
+{
+ if (!g_test_undefined ())
+ return;
+
+ if (g_test_subprocess ())
+ {
+ GArray *array = g_array_new (TRUE, FALSE, 1);
+ /* Check for overflow should happen before data is accessed. */
+ g_array_append_vals (array, NULL, G_MAXUINT);
+ }
+ else
+ {
+ g_test_trap_subprocess (NULL, 0, 0);
+ g_test_trap_assert_failed ();
+ g_test_trap_assert_stderr ("*adding 4294967295 to array would overflow*");
+ }
+}
+
+static void
+array_overflow_set_size (void)
+{
+ if (!g_test_undefined ())
+ return;
+
+ if (g_test_subprocess ())
+ {
+ GArray *array = g_array_new (TRUE, FALSE, 1);
+ g_array_set_size (array, G_MAXUINT);
+ }
+ else
+ {
+ g_test_trap_subprocess (NULL, 0, 0);
+ g_test_trap_assert_failed ();
+ g_test_trap_assert_stderr ("*adding 4294967295 to array would overflow*");
+ }
+}
+
+/* Check g_ptr_array_steal() function */
+static void
+pointer_array_steal (void)
+{
+ const guint array_size = 10000;
+ GPtrArray *gparray;
+ gpointer *pdata;
+ guint i;
+ gsize len, past_len;
+
+ gparray = g_ptr_array_new ();
+ pdata = g_ptr_array_steal (gparray, NULL);
+ g_assert_null (pdata);
+
+ pdata = g_ptr_array_steal (gparray, &len);
+ g_assert_null (pdata);
+ g_assert_cmpint (len, ==, 0);
+
+ for (i = 0; i < array_size; i++)
+ g_ptr_array_add (gparray, GINT_TO_POINTER (i));
+
+ past_len = gparray->len;
+ pdata = g_ptr_array_steal (gparray, &len);
+ g_assert_cmpint (gparray->len, ==, 0);
+ g_assert_cmpint (past_len, ==, len);
+ g_ptr_array_add (gparray, GINT_TO_POINTER (10));
+
+ g_assert_cmpint ((gsize) pdata[0], ==, (gsize) GINT_TO_POINTER (0));
+ g_assert_cmpint ((gsize) g_ptr_array_index (gparray, 0), ==,
+ (gsize) GINT_TO_POINTER (10));
+ g_assert_cmpint (gparray->len, ==, 1);
+
+ g_ptr_array_remove_index (gparray, 0);
+
+ for (i = 0; i < array_size; i++)
+ g_ptr_array_add (gparray, GINT_TO_POINTER (i));
+ g_assert_cmpmem (pdata, array_size * sizeof (gpointer),
+ gparray->pdata, array_size * sizeof (gpointer));
+ g_free (pdata);
+
+ g_ptr_array_free (gparray, TRUE);
+}
+
+static void
pointer_array_add (void)
{
GPtrArray *gparray;
g_assert_cmpuint (ptr_array3->len, ==, 0);
g_assert_null (ptr_array3->pdata);
+ g_ptr_array_add (ptr_array2, NULL);
+
g_ptr_array_free (ptr_array, TRUE);
g_ptr_array_free (ptr_array3, TRUE);
gint prev, cur;
gparray = g_ptr_array_new ();
+
+ /* Sort empty array */
+ g_ptr_array_sort (gparray, ptr_compare);
+
for (i = 0; i < 10000; i++)
{
val = g_random_int_range (0, 10000);
g_ptr_array_free (gparray, TRUE);
}
+/* Please keep pointer_array_sort_example() in sync with the doc-comment
+ * of g_ptr_array_sort() */
+
+typedef struct
+{
+ gchar *name;
+ gint size;
+} FileListEntry;
+
+static void
+file_list_entry_free (gpointer p)
+{
+ FileListEntry *entry = p;
+
+ g_free (entry->name);
+ g_free (entry);
+}
+
+static gint
+sort_filelist (gconstpointer a, gconstpointer b)
+{
+ const FileListEntry *entry1 = *((FileListEntry **) a);
+ const FileListEntry *entry2 = *((FileListEntry **) b);
+
+ return g_ascii_strcasecmp (entry1->name, entry2->name);
+}
+
+static void
+pointer_array_sort_example (void)
+{
+ GPtrArray *file_list = NULL;
+ FileListEntry *entry;
+
+ g_test_summary ("Check that the doc-comment for g_ptr_array_sort() is correct");
+
+ file_list = g_ptr_array_new_with_free_func (file_list_entry_free);
+
+ entry = g_new0 (FileListEntry, 1);
+ entry->name = g_strdup ("README");
+ entry->size = 42;
+ g_ptr_array_add (file_list, g_steal_pointer (&entry));
+
+ entry = g_new0 (FileListEntry, 1);
+ entry->name = g_strdup ("empty");
+ entry->size = 0;
+ g_ptr_array_add (file_list, g_steal_pointer (&entry));
+
+ entry = g_new0 (FileListEntry, 1);
+ entry->name = g_strdup ("aardvark");
+ entry->size = 23;
+ g_ptr_array_add (file_list, g_steal_pointer (&entry));
+
+ g_ptr_array_sort (file_list, sort_filelist);
+
+ g_assert_cmpuint (file_list->len, ==, 3);
+ entry = g_ptr_array_index (file_list, 0);
+ g_assert_cmpstr (entry->name, ==, "aardvark");
+ entry = g_ptr_array_index (file_list, 1);
+ g_assert_cmpstr (entry->name, ==, "empty");
+ entry = g_ptr_array_index (file_list, 2);
+ g_assert_cmpstr (entry->name, ==, "README");
+
+ g_ptr_array_unref (file_list);
+}
+
+/* Please keep pointer_array_sort_with_data_example() in sync with the
+ * doc-comment of g_ptr_array_sort_with_data() */
+
+typedef enum { SORT_NAME, SORT_SIZE } SortMode;
+
+static gint
+sort_filelist_how (gconstpointer a, gconstpointer b, gpointer user_data)
+{
+ gint order;
+ const SortMode sort_mode = GPOINTER_TO_INT (user_data);
+ const FileListEntry *entry1 = *((FileListEntry **) a);
+ const FileListEntry *entry2 = *((FileListEntry **) b);
+
+ switch (sort_mode)
+ {
+ case SORT_NAME:
+ order = g_ascii_strcasecmp (entry1->name, entry2->name);
+ break;
+ case SORT_SIZE:
+ order = entry1->size - entry2->size;
+ break;
+ default:
+ order = 0;
+ break;
+ }
+ return order;
+}
+
+static void
+pointer_array_sort_with_data_example (void)
+{
+ GPtrArray *file_list = NULL;
+ FileListEntry *entry;
+ SortMode sort_mode;
+
+ g_test_summary ("Check that the doc-comment for g_ptr_array_sort_with_data() is correct");
+
+ file_list = g_ptr_array_new_with_free_func (file_list_entry_free);
+
+ entry = g_new0 (FileListEntry, 1);
+ entry->name = g_strdup ("README");
+ entry->size = 42;
+ g_ptr_array_add (file_list, g_steal_pointer (&entry));
+
+ entry = g_new0 (FileListEntry, 1);
+ entry->name = g_strdup ("empty");
+ entry->size = 0;
+ g_ptr_array_add (file_list, g_steal_pointer (&entry));
+
+ entry = g_new0 (FileListEntry, 1);
+ entry->name = g_strdup ("aardvark");
+ entry->size = 23;
+ g_ptr_array_add (file_list, g_steal_pointer (&entry));
+
+ sort_mode = SORT_NAME;
+ g_ptr_array_sort_with_data (file_list, sort_filelist_how, GINT_TO_POINTER (sort_mode));
+
+ g_assert_cmpuint (file_list->len, ==, 3);
+ entry = g_ptr_array_index (file_list, 0);
+ g_assert_cmpstr (entry->name, ==, "aardvark");
+ entry = g_ptr_array_index (file_list, 1);
+ g_assert_cmpstr (entry->name, ==, "empty");
+ entry = g_ptr_array_index (file_list, 2);
+ g_assert_cmpstr (entry->name, ==, "README");
+
+ sort_mode = SORT_SIZE;
+ g_ptr_array_sort_with_data (file_list, sort_filelist_how, GINT_TO_POINTER (sort_mode));
+
+ g_assert_cmpuint (file_list->len, ==, 3);
+ entry = g_ptr_array_index (file_list, 0);
+ g_assert_cmpstr (entry->name, ==, "empty");
+ entry = g_ptr_array_index (file_list, 1);
+ g_assert_cmpstr (entry->name, ==, "aardvark");
+ entry = g_ptr_array_index (file_list, 2);
+ g_assert_cmpstr (entry->name, ==, "README");
+
+ g_ptr_array_unref (file_list);
+}
+
static void
pointer_array_sort_with_data (void)
{
gint prev, cur;
gparray = g_ptr_array_new ();
+
+ /* Sort empty array */
+ g_ptr_array_sort_with_data (gparray, ptr_compare_data, NULL);
+
for (i = 0; i < 10000; i++)
g_ptr_array_add (gparray, GINT_TO_POINTER (g_random_int_range (0, 10000)));
/* Test that g_ptr_array_steal_index() and g_ptr_array_steal_index_fast() can
* remove elements from a pointer array without the #GDestroyNotify being called. */
static void
-pointer_array_steal (void)
+pointer_array_steal_index (void)
{
guint i1 = 0, i2 = 0, i3 = 0, i4 = 0;
gpointer out1, out2;
}
static void
+byte_array_new_take_overflow (void)
+{
+#if SIZE_WIDTH <= UINT_WIDTH
+ g_test_skip ("Overflow test requires G_MAXSIZE > G_MAXUINT.");
+#else
+ GByteArray* arr;
+
+ if (!g_test_undefined ())
+ return;
+
+ /* Check for overflow should happen before data is accessed. */
+ g_test_expect_message (G_LOG_DOMAIN, G_LOG_LEVEL_CRITICAL,
+ "*assertion 'len <= G_MAXUINT' failed");
+ arr = g_byte_array_new_take (NULL, (gsize)G_MAXUINT + 1);
+ g_assert_null (arr);
+ g_test_assert_expected_messages ();
+#endif
+}
+
+static void
+byte_array_steal (void)
+{
+ const guint array_size = 10000;
+ GByteArray *gbarray;
+ guint8 *bdata;
+ guint i;
+ gsize len, past_len;
+
+ gbarray = g_byte_array_new ();
+ bdata = g_byte_array_steal (gbarray, NULL);
+ g_assert_cmpint ((gsize) bdata, ==, (gsize) gbarray->data);
+ g_free (bdata);
+
+ for (i = 0; i < array_size; i++)
+ g_byte_array_append (gbarray, (guint8 *) "abcd", 4);
+
+ past_len = gbarray->len;
+ bdata = g_byte_array_steal (gbarray, &len);
+
+ g_assert_cmpint (len, ==, past_len);
+ g_assert_cmpint (gbarray->len, ==, 0);
+
+ g_byte_array_append (gbarray, (guint8 *) "@", 1);
+
+ g_assert_cmpint (bdata[0], ==, 'a');
+ g_assert_cmpint (gbarray->data[0], ==, '@');
+ g_assert_cmpint (gbarray->len, ==, 1);
+
+ g_byte_array_remove_index (gbarray, 0);
+
+ g_free (bdata);
+ g_byte_array_free (gbarray, TRUE);
+}
+
+static void
byte_array_append (void)
{
GByteArray *gbarray;
byte_array_sort (void)
{
GByteArray *gbarray;
- gint i;
+ guint i;
guint8 val;
guint8 prev, cur;
byte_array_sort_with_data (void)
{
GByteArray *gbarray;
- gint i;
+ guint i;
guint8 val;
guint8 prev, cur;
GByteArray *gbarray;
guint8 *data;
- data = g_memdup ("woooweeewow", 11);
+ data = g_memdup2 ("woooweeewow", 11);
gbarray = g_byte_array_new_take (data, 11);
g_assert (gbarray->data == data);
g_assert_cmpuint (gbarray->len, ==, 11);
g_test_init (&argc, &argv, NULL);
- g_test_bug_base ("https://bugzilla.gnome.org/");
-
/* array tests */
g_test_add_func ("/array/new/zero-terminated", array_new_zero_terminated);
g_test_add_func ("/array/ref-count", array_ref_count);
+ g_test_add_func ("/array/steal", array_steal);
g_test_add_func ("/array/clear-func", array_clear_func);
g_test_add_func ("/array/binary-search", test_array_binary_search);
+ g_test_add_func ("/array/copy-sized", test_array_copy_sized);
+ g_test_add_func ("/array/overflow-append-vals", array_overflow_append_vals);
+ g_test_add_func ("/array/overflow-set-size", array_overflow_set_size);
for (i = 0; i < G_N_ELEMENTS (array_configurations); i++)
{
g_test_add_func ("/pointerarray/array_extend", pointer_array_extend);
g_test_add_func ("/pointerarray/array_extend_and_steal", pointer_array_extend_and_steal);
g_test_add_func ("/pointerarray/sort", pointer_array_sort);
+ g_test_add_func ("/pointerarray/sort/example", pointer_array_sort_example);
g_test_add_func ("/pointerarray/sort-with-data", pointer_array_sort_with_data);
+ g_test_add_func ("/pointerarray/sort-with-data/example", pointer_array_sort_with_data_example);
g_test_add_func ("/pointerarray/find/empty", pointer_array_find_empty);
g_test_add_func ("/pointerarray/find/non-empty", pointer_array_find_non_empty);
g_test_add_func ("/pointerarray/steal", pointer_array_steal);
+ g_test_add_func ("/pointerarray/steal_index", pointer_array_steal_index);
/* byte arrays */
+ g_test_add_func ("/bytearray/steal", byte_array_steal);
g_test_add_func ("/bytearray/append", byte_array_append);
g_test_add_func ("/bytearray/prepend", byte_array_prepend);
g_test_add_func ("/bytearray/remove", byte_array_remove);
g_test_add_func ("/bytearray/sort", byte_array_sort);
g_test_add_func ("/bytearray/sort-with-data", byte_array_sort_with_data);
g_test_add_func ("/bytearray/new-take", byte_array_new_take);
+ g_test_add_func ("/bytearray/new-take-overflow", byte_array_new_take_overflow);
g_test_add_func ("/bytearray/free-to-bytes", byte_array_free_to_bytes);
return g_test_run ();
}
-