glib/tests/list-test.c
changeset 18 47c74d1534e1
child 34 5fae379060a7
--- /dev/null	Thu Jan 01 00:00:00 1970 +0000
+++ b/glib/tests/list-test.c	Fri Apr 16 16:46:38 2010 +0300
@@ -0,0 +1,240 @@
+/*
+* Copyright (c) 2008 Nokia Corporation and/or its subsidiary(-ies).
+* All rights reserved.
+* This component and the accompanying materials are made available
+* under the terms of "Eclipse Public License v1.0"
+* which accompanies this distribution, and is available
+* at the URL "http://www.eclipse.org/legal/epl-v10.html".
+*
+* Initial Contributors:
+* Nokia Corporation - initial contribution.
+*
+* Contributors:
+*
+* Description: 
+*
+*/
+
+#undef G_DISABLE_ASSERT
+#undef G_LOG_DOMAIN
+
+#include <glib.h>
+#ifdef __SYMBIAN32__
+#include "mrt2_glib2_test.h"
+#endif /*__SYMBIAN32__*/
+
+#define DEBUG_MSG(args)
+/* #define DEBUG_MSG(args) g_printerr args ; g_printerr ("\n");  */
+#define PRINT_MSG(args)
+/* #define PRINT_MSG(args) g_print args ; g_print ("\n"); */
+
+#define SIZE       50
+#define NUMBER_MIN 0000
+#define NUMBER_MAX 9999
+
+
+static guint32 array[SIZE];
+
+
+static gint
+sort (gconstpointer p1, gconstpointer p2)
+{
+  gint32 a, b;
+
+  a = GPOINTER_TO_INT (p1);
+  b = GPOINTER_TO_INT (p2);
+
+  return (a > b ? +1 : a == b ? 0 : -1);
+}
+
+/*
+ * glist sort tests
+ */
+static void
+test_list_sort (void)
+{
+  GList *list = NULL;
+  gint   i;
+
+  PRINT_MSG (("testing g_list_sort()"));
+
+  for (i = 0; i < SIZE; i++) {
+    list = g_list_append (list, GINT_TO_POINTER (array[i]));
+  }
+
+  list = g_list_sort (list, sort);
+  for (i = 0; i < SIZE - 1; i++) {
+    gpointer p1, p2;
+
+    p1 = g_list_nth_data (list, i);
+    p2 = g_list_nth_data (list, i+1);
+
+    g_assert (GPOINTER_TO_INT (p1) <= GPOINTER_TO_INT (p2));
+    DEBUG_MSG (("list_sort #%3.3d ---> %d", i, GPOINTER_TO_INT (p1)));
+  }
+
+  g_list_free (list);
+}
+
+static void
+test_list_sort_with_data (void)
+{
+  GList *list = NULL;
+  gint   i;
+
+  PRINT_MSG (("testing g_list_sort_with_data()"));
+
+  for (i = 0; i < SIZE; i++) {
+    list = g_list_append (list, GINT_TO_POINTER (array[i]));
+  }
+
+  list = g_list_sort_with_data (list, (GCompareDataFunc)sort, NULL);
+  for (i = 0; i < SIZE - 1; i++) {
+    gpointer p1, p2;
+
+    p1 = g_list_nth_data (list, i);
+    p2 = g_list_nth_data (list, i+1);
+
+    g_assert (GPOINTER_TO_INT (p1) <= GPOINTER_TO_INT (p2));
+    DEBUG_MSG (("list_sort_with_data #%3.3d ---> %d", i, GPOINTER_TO_INT (p1)));
+  }
+
+  g_list_free (list);
+}
+
+static void
+test_list_insert_sorted (void)
+{
+  GList *list = NULL;
+  gint   i;
+
+  PRINT_MSG (("testing g_list_insert_sorted()"));
+
+  for (i = 0; i < SIZE; i++) {
+    list = g_list_insert_sorted (list, GINT_TO_POINTER (array[i]), sort);
+  }
+
+  for (i = 0; i < SIZE - 1; i++) {
+    gpointer p1, p2;
+
+    p1 = g_list_nth_data (list, i);
+    p2 = g_list_nth_data (list, i+1);
+
+    g_assert (GPOINTER_TO_INT (p1) <= GPOINTER_TO_INT (p2));
+    DEBUG_MSG (("list_insert_sorted #%3.3d ---> %d", i, GPOINTER_TO_INT (p1)));
+  }
+
+  g_list_free (list);
+}
+
+static void
+test_list_insert_sorted_with_data (void)
+{
+  GList *list = NULL;
+  gint   i;
+
+  PRINT_MSG (("testing g_list_insert_sorted_with_data()"));
+
+  for (i = 0; i < SIZE; i++) {
+    list = g_list_insert_sorted_with_data (list, 
+					   GINT_TO_POINTER (array[i]), 
+					   (GCompareDataFunc)sort, 
+					   NULL);
+  }
+
+  for (i = 0; i < SIZE - 1; i++) {
+    gpointer p1, p2;
+
+    p1 = g_list_nth_data (list, i);
+    p2 = g_list_nth_data (list, i+1);
+
+    g_assert (GPOINTER_TO_INT (p1) <= GPOINTER_TO_INT (p2));
+    DEBUG_MSG (("list_insert_sorted_with_data #%3.3d ---> %d", i, GPOINTER_TO_INT (p1)));
+  }
+
+  g_list_free (list);
+}
+
+static void
+test_list_reverse (void)
+{
+  GList *list = NULL;
+  GList *st;
+  gint   nums[10] = { 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 };
+  gint   i;
+
+  PRINT_MSG (("testing g_list_reverse()"));
+
+  for (i = 0; i < 10; i++) {
+    list = g_list_append (list, &nums[i]);
+  }
+
+  list = g_list_reverse (list);
+
+  for (i = 0; i < 10; i++) {
+    st = g_list_nth (list, i);
+    g_assert (*((gint*) st->data) == (9 - i));
+  }
+
+  g_list_free (list);
+}
+
+static void
+test_list_nth (void)
+{
+  GList *list = NULL;
+  GList *st;
+  gint   nums[10] = { 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 };
+  gint   i;
+
+  PRINT_MSG (("testing g_list_nth()"));
+
+  for (i = 0; i < 10; i++) {
+    list = g_list_append (list, &nums[i]);
+  }
+
+  for (i = 0; i < 10; i++) {
+    st = g_list_nth (list, i);
+    g_assert (*((gint*) st->data) == i);
+  }
+
+  g_list_free (list);
+}
+
+int
+main (int argc, char *argv[])
+{
+  gint i;
+
+  DEBUG_MSG (("debugging messages turned on"));
+
+  DEBUG_MSG (("creating %d random numbers", SIZE));
+  #ifdef __SYMBIAN32__
+  g_log_set_handler (NULL,  G_LOG_FLAG_FATAL| G_LOG_FLAG_RECURSION | G_LOG_LEVEL_CRITICAL | G_LOG_LEVEL_WARNING | G_LOG_LEVEL_MESSAGE | G_LOG_LEVEL_INFO | G_LOG_LEVEL_DEBUG, &mrtLogHandler, NULL);
+  g_set_print_handler(mrtPrintHandler);
+  #endif /*__SYMBIAN32__*/
+	  
+
+  /* Create an array of random numbers. */
+  for (i = 0; i < SIZE; i++) {
+    array[i] = g_random_int_range (NUMBER_MIN, NUMBER_MAX);
+    DEBUG_MSG (("number #%3.3d ---> %d", i, array[i]));
+  }
+
+  /* Start tests. */
+  test_list_sort ();
+  test_list_sort_with_data ();
+
+  test_list_insert_sorted ();
+  test_list_insert_sorted_with_data ();
+
+  test_list_reverse ();
+  test_list_nth ();
+
+  PRINT_MSG (("testing finished"));
+  #ifdef __SYMBIAN32__
+  testResultXml("list-test");
+  #endif /* EMULATOR */
+
+  return 0;
+}