tests/testglib.c

   1 /* GLIB - Library of useful routines for C programming
   2  * Copyright (C) 1995-1997  Peter Mattis, Spencer Kimball and Josh MacDonald
   3  *
   4  * This library is free software; you can redistribute it and/or
   5  * modify it under the terms of the GNU Lesser General Public
   6  * License as published by the Free Software Foundation; either
   7  * version 2 of the License, or (at your option) any later version.
   8  *
   9  * This library is distributed in the hope that it will be useful,
  10  * but WITHOUT ANY WARRANTY; without even the implied warranty of
  11  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
  12  * Lesser General Public License for more details.
  13  *
  14  * You should have received a copy of the GNU Lesser General Public
  15  * License along with this library; if not, write to the
  16  * Free Software Foundation, Inc., 59 Temple Place - Suite 330,
  17  * Boston, MA 02111-1307, USA.
  18  */
  19
  20 /*
  21  * Modified by the GLib Team and others 1997-2000.  See the AUTHORS
  22  * file for a list of people on the GLib Team.  See the ChangeLog
  23  * files for a list of changes.  These files are distributed with
  24  * GLib at ftp://ftp.gtk.org/pub/gtk/.
  25  */
  26
  27 #include "config.h"
  28
  29 #undef G_LOG_DOMAIN
  30
  31 #include <stdio.h>
  32 #include <string.h>
  33 #include <errno.h>
  34
  35 #include "glib.h"
  36
  37 #ifdef HAVE_UNISTD_H
  38 #include <unistd.h>
  39 #endif
  40
  41 #ifdef G_OS_WIN32
  42 #include <io.h>                 /* For read(), write() etc */
  43 #endif
  44
  45 int array[10000];
  46 gboolean failed = FALSE;
  47
  48 #define TEST(m,cond)    G_STMT_START { failed = !(cond); \
  49 if (failed) \
  50   { if (!m) \
  51       g_print ("\n(%s:%d) failed for: %s\n", __FILE__, __LINE__, ( # cond )); \
  52     else \
  53       g_print ("\n(%s:%d) failed for: %s: (%s)\n", __FILE__, __LINE__, ( # cond ), (gchar*)m); \
  54   } \
  55 else \
  56   g_print ("."); fflush (stdout); \
  57 } G_STMT_END
  58
  59 #define C2P(c)          ((gpointer) ((long) (c)))
  60 #define P2C(p)          ((gchar) ((long) (p)))
  61
  62 #define GLIB_TEST_STRING "el dorado "
  63 #define GLIB_TEST_STRING_5 "el do"
  64
  65 static gboolean
  66 node_build_string (GNode    *node,
  67                    gpointer  data)
  68 {
  69   gchar **p = data;
  70   gchar *string;
  71   gchar c[2] = "_";
  72
  73   c[0] = P2C (node->data);
  74
  75   string = g_strconcat (*p ? *p : "", c, NULL);
  76   g_free (*p);
  77   *p = string;
  78
  79   return FALSE;
  80 }
  81
  82 static void
  83 g_node_test (void)
  84 {
  85   GNode *root;
  86   GNode *node;
  87   GNode *node_B;
  88   GNode *node_F;
  89   GNode *node_G;
  90   GNode *node_J;
  91   guint i;
  92   gchar *tstring, *cstring;
  93
  94   g_print ("checking n-way trees: ");
  95   failed = FALSE;
  96
  97   root = g_node_new (C2P ('A'));
  98   TEST (NULL, g_node_depth (root) == 1 && g_node_max_height (root) == 1);
  99
 100   node_B = g_node_new (C2P ('B'));
 101   g_node_append (root, node_B);
 102   TEST (NULL, root->children == node_B);
 103
 104   g_node_append_data (node_B, C2P ('E'));
 105   g_node_prepend_data (node_B, C2P ('C'));
 106   g_node_insert (node_B, 1, g_node_new (C2P ('D')));
 107
 108   node_F = g_node_new (C2P ('F'));
 109   g_node_append (root, node_F);
 110   TEST (NULL, root->children->next == node_F);
 111
 112   node_G = g_node_new (C2P ('G'));
 113   g_node_append (node_F, node_G);
 114   node_J = g_node_new (C2P ('J'));
 115   g_node_prepend (node_G, node_J);
 116   g_node_insert (node_G, 42, g_node_new (C2P ('K')));
 117   g_node_insert_data (node_G, 0, C2P ('H'));
 118   g_node_insert (node_G, 1, g_node_new (C2P ('I')));
 119
 120   TEST (NULL, g_node_depth (root) == 1);
 121   TEST (NULL, g_node_max_height (root) == 4);
 122   TEST (NULL, g_node_depth (node_G->children->next) == 4);
 123   TEST (NULL, g_node_n_nodes (root, G_TRAVERSE_LEAFS) == 7);
 124   TEST (NULL, g_node_n_nodes (root, G_TRAVERSE_NON_LEAFS) == 4);
 125   TEST (NULL, g_node_n_nodes (root, G_TRAVERSE_ALL) == 11);
 126   TEST (NULL, g_node_max_height (node_F) == 3);
 127   TEST (NULL, g_node_n_children (node_G) == 4);
 128   TEST (NULL, g_node_find_child (root, G_TRAVERSE_ALL, C2P ('F')) == node_F);
 129   TEST (NULL, g_node_find (root, G_LEVEL_ORDER, G_TRAVERSE_NON_LEAFS, C2P ('I')) == NULL);
 130   TEST (NULL, g_node_find (root, G_IN_ORDER, G_TRAVERSE_LEAFS, C2P ('J')) == node_J);
 131
 132   for (i = 0; i < g_node_n_children (node_B); i++)
 133     {
 134       node = g_node_nth_child (node_B, i);
 135       TEST (NULL, P2C (node->data) == ('C' + i));
 136     }
 137
 138   for (i = 0; i < g_node_n_children (node_G); i++)
 139     TEST (NULL, g_node_child_position (node_G, g_node_nth_child (node_G, i)) == i);
 140
 141   /* we have built:                    A
 142    *                                 /   \
 143    *                               B       F
 144    *                             / | \       \
 145    *                           C   D   E       G
 146    *                                         / /\ \
 147    *                                       H  I  J  K
 148    *
 149    * for in-order traversal, 'G' is considered to be the "left"
 150    * child of 'F', which will cause 'F' to be the last node visited.
 151    */
 152
 153   tstring = NULL;
 154   g_node_traverse (root, G_PRE_ORDER, G_TRAVERSE_ALL, -1, node_build_string, &tstring);
 155   TEST (tstring, strcmp (tstring, "ABCDEFGHIJK") == 0);
 156   g_free (tstring); tstring = NULL;
 157   g_node_traverse (root, G_POST_ORDER, G_TRAVERSE_ALL, -1, node_build_string, &tstring);
 158   TEST (tstring, strcmp (tstring, "CDEBHIJKGFA") == 0);
 159   g_free (tstring); tstring = NULL;
 160   g_node_traverse (root, G_IN_ORDER, G_TRAVERSE_ALL, -1, node_build_string, &tstring);
 161   TEST (tstring, strcmp (tstring, "CBDEAHGIJKF") == 0);
 162   g_free (tstring); tstring = NULL;
 163   g_node_traverse (root, G_LEVEL_ORDER, G_TRAVERSE_ALL, -1, node_build_string, &tstring);
 164   TEST (tstring, strcmp (tstring, "ABFCDEGHIJK") == 0);
 165   g_free (tstring); tstring = NULL;
 166
 167   g_node_traverse (root, G_LEVEL_ORDER, G_TRAVERSE_LEAFS, -1, node_build_string, &tstring);
 168   TEST (tstring, strcmp (tstring, "CDEHIJK") == 0);
 169   g_free (tstring); tstring = NULL;
 170   g_node_traverse (root, G_PRE_ORDER, G_TRAVERSE_NON_LEAFS, -1, node_build_string, &tstring);
 171   TEST (tstring, strcmp (tstring, "ABFG") == 0);
 172   g_free (tstring); tstring = NULL;
 173
 174   g_node_reverse_children (node_B);
 175   g_node_reverse_children (node_G);
 176
 177   g_node_traverse (root, G_LEVEL_ORDER, G_TRAVERSE_ALL, -1, node_build_string, &tstring);
 178   TEST (tstring, strcmp (tstring, "ABFEDCGKJIH") == 0);
 179   g_free (tstring); tstring = NULL;
 180
 181   cstring = NULL;
 182   node = g_node_copy (root);
 183   TEST (NULL, g_node_n_nodes (root, G_TRAVERSE_ALL) == g_node_n_nodes (node, G_TRAVERSE_ALL));
 184   TEST (NULL, g_node_max_height (root) == g_node_max_height (node));
 185   g_node_traverse (root, G_IN_ORDER, G_TRAVERSE_ALL, -1, node_build_string, &tstring);
 186   g_node_traverse (node, G_IN_ORDER, G_TRAVERSE_ALL, -1, node_build_string, &cstring);
 187   TEST (cstring, strcmp (tstring, cstring) == 0);
 188   g_free (tstring); tstring = NULL;
 189   g_free (cstring); cstring = NULL;
 190   g_node_destroy (node);
 191
 192   g_node_destroy (root);
 193
 194   /* allocation tests */
 195
 196   root = g_node_new (NULL);
 197   node = root;
 198
 199   for (i = 0; i < 2048; i++)
 200     {
 201       g_node_append (node, g_node_new (NULL));
 202       if ((i%5) == 4)
 203         node = node->children->next;
 204     }
 205   TEST (NULL, g_node_max_height (root) > 100);
 206   TEST (NULL, g_node_n_nodes (root, G_TRAVERSE_ALL) == 1 + 2048);
 207
 208   g_node_destroy (root);
 209
 210   if (!failed)
 211     g_print ("ok\n");
 212 }
 213
 214 static gboolean
 215 my_hash_callback_remove (gpointer key,
 216                          gpointer value,
 217                          gpointer user_data)
 218 {
 219   int *d = value;
 220
 221   if ((*d) % 2)
 222     return TRUE;
 223
 224   return FALSE;
 225 }
 226
 227 static void
 228 my_hash_callback_remove_test (gpointer key,
 229                               gpointer value,
 230                               gpointer user_data)
 231 {
 232   int *d = value;
 233
 234   if ((*d) % 2)
 235     g_print ("bad!\n");
 236 }
 237
 238 static void
 239 my_hash_callback (gpointer key,
 240                   gpointer value,
 241                   gpointer user_data)
 242 {
 243   int *d = value;
 244   *d = 1;
 245 }
 246
 247 static guint
 248 my_hash (gconstpointer key)
 249 {
 250   return (guint) *((const gint*) key);
 251 }
 252
 253 static gboolean
 254 my_hash_equal (gconstpointer a,
 255                gconstpointer b)
 256 {
 257   return *((const gint*) a) == *((const gint*) b);
 258 }
 259
 260 static gint
 261 my_list_compare_one (gconstpointer a, gconstpointer b)
 262 {
 263   gint one = *((const gint*)a);
 264   gint two = *((const gint*)b);
 265   return one-two;
 266 }
 267
 268 static gint
 269 my_list_compare_two (gconstpointer a, gconstpointer b)
 270 {
 271   gint one = *((const gint*)a);
 272   gint two = *((const gint*)b);
 273   return two-one;
 274 }
 275
 276 /* static void
 277 my_list_print (gpointer a, gpointer b)
 278 {
 279   gint three = *((gint*)a);
 280   g_print("%d", three);
 281 }; */
 282
 283 static gint
 284 my_compare (gconstpointer a,
 285             gconstpointer b)
 286 {
 287   const char *cha = a;
 288   const char *chb = b;
 289
 290   return *cha - *chb;
 291 }
 292
 293 static gint
 294 my_traverse (gpointer key,
 295              gpointer value,
 296              gpointer data)
 297 {
 298   char *ch = key;
 299   g_print ("%c ", *ch);
 300   return FALSE;
 301 }
 302
 303 int
 304 main (int   argc,
 305       char *argv[])
 306 {
 307   GList *list, *t;
 308   GSList *slist, *st;
 309   GHashTable *hash_table;
 310   GMemChunk *mem_chunk;
 311   GStringChunk *string_chunk;
 312   GTimer *timer;
 313   gint nums[10] = { 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 };
 314   gint morenums[10] = { 8, 9, 7, 0, 3, 2, 5, 1, 4, 6};
 315   gchar *string;
 316
 317   gchar *mem[10000], *tmp_string = NULL, *tmp_string_2;
 318   gint i, j;
 319   GArray *garray;
 320   GPtrArray *gparray;
 321   GByteArray *gbarray;
 322   GString *string1, *string2;
 323   GTree *tree;
 324   char chars[62];
 325   GRelation *relation;
 326   GTuples *tuples;
 327   gint data [1024];
 328   struct {
 329     gchar *filename;
 330     gchar *dirname;
 331   } dirname_checks[] = {
 332 #ifndef G_OS_WIN32
 333     { "/", "/" },
 334     { "////", "/" },
 335     { ".////", "." },
 336     { "../", ".." },
 337     { "..////", ".." },
 338     { "a/b", "a" },
 339     { "a/b/", "a/b" },
 340     { "c///", "c" },
 341 #else
 342     { "\\", "\\" },
 343     { ".\\\\\\\\", "." },
 344     { "..\\", ".." },
 345     { "..\\\\\\\\", ".." },
 346     { "a\\b", "a" },
 347     { "a\\b\\", "a\\b" },
 348     { "c\\\\\\", "c" },
 349 #endif
 350     { ".", "." },
 351     { "..", "." },
 352     { "", "." },
 353   };
 354   guint n_dirname_checks = G_N_ELEMENTS (dirname_checks);
 355
 356   struct {
 357     gchar *filename;
 358     gchar *without_root;
 359   } skip_root_checks[] = {
 360 #ifndef G_OS_WIN32
 361     { "/", "" },
 362     { "//", "" },
 363     { "/foo", "foo" },
 364     { "//foo", "foo" },
 365     { "a/b", NULL },
 366 #else
 367     { "\\", "" },
 368     { "\\foo", "foo" },
 369     { "\\\\server\\foo", "" },
 370     { "\\\\server\\foo\\bar", "bar" },
 371     { "a\\b", NULL },
 372 #endif
 373     { ".", NULL },
 374     { "", NULL },
 375   };
 376   guint n_skip_root_checks = G_N_ELEMENTS (skip_root_checks);
 377
 378   guint16 gu16t1 = 0x44afU, gu16t2 = 0xaf44U;
 379   guint32 gu32t1 = 0x02a7f109U, gu32t2 = 0x09f1a702U;
 380 #ifdef G_HAVE_GINT64
 381   guint64 gu64t1 = G_GINT64_CONSTANT(0x1d636b02300a7aa7U),
 382           gu64t2 = G_GINT64_CONSTANT(0xa77a0a30026b631dU);
 383 #endif
 384   const char hello[] = "Hello, World";
 385   const int hellolen = sizeof (hello) - 1;
 386   int fd;
 387   char template[10];
 388   GError *error;
 389   char *name_used;
 390   gchar *p;
 391 #ifdef G_OS_WIN32
 392   gchar *glib_dll = g_strdup_printf ("glib-%d.%d.dll",
 393                                      GLIB_MAJOR_VERSION,
 394                                      GLIB_MINOR_VERSION);
 395 #endif
 396
 397   g_print ("TestGLib v%u.%u.%u (i:%u b:%u)\n",
 398            glib_major_version,
 399            glib_minor_version,
 400            glib_micro_version,
 401            glib_interface_age,
 402            glib_binary_age);
 403
 404   string = g_get_current_dir ();
 405   g_print ("cwd: %s\n", string);
 406   g_free (string);
 407   g_print ("user: %s\n", g_get_user_name ());
 408   g_print ("real: %s\n", g_get_real_name ());
 409   g_print ("home: %s\n", g_get_home_dir ());
 410   g_print ("tmp-dir: %s\n", g_get_tmp_dir ());
 411
 412   /* type sizes */
 413   g_print ("checking size of gint8: %d", (int)sizeof (gint8));
 414   TEST (NULL, sizeof (gint8) == 1);
 415   g_print ("\nchecking size of gint16: %d", (int)sizeof (gint16));
 416   TEST (NULL, sizeof (gint16) == 2);
 417   g_print ("\nchecking size of gint32: %d", (int)sizeof (gint32));
 418   TEST (NULL, sizeof (gint32) == 4);
 419   g_print ("\nchecking size of gsize: %d", (int)sizeof (gsize));
 420 #ifdef  G_HAVE_GINT64
 421   g_print ("\nchecking size of gint64: %d", (int)sizeof (gint64));
 422   TEST (NULL, sizeof (gint64) == 8);
 423 #endif  /* G_HAVE_GINT64 */
 424   g_print ("\n");
 425
 426   g_print ("checking g_path_get_dirname()...");
 427   for (i = 0; i < n_dirname_checks; i++)
 428     {
 429       gchar *dirname;
 430
 431       dirname = g_path_get_dirname (dirname_checks[i].filename);
 432       if (strcmp (dirname, dirname_checks[i].dirname) != 0)
 433         {
 434           g_print ("\nfailed for \"%s\"==\"%s\" (returned: \"%s\")\n",
 435                    dirname_checks[i].filename,
 436                    dirname_checks[i].dirname,
 437                    dirname);
 438           n_dirname_checks = 0;
 439         }
 440       g_free (dirname);
 441     }
 442   if (n_dirname_checks)
 443     g_print ("ok\n");
 444
 445   g_print ("checking g_path_skip_root()...");
 446   for (i = 0; i < n_skip_root_checks; i++)
 447     {
 448       gchar *skipped;
 449
 450       skipped = g_path_skip_root (skip_root_checks[i].filename);
 451       if ((skipped && !skip_root_checks[i].without_root) ||
 452           (!skipped && skip_root_checks[i].without_root) ||
 453           ((skipped && skip_root_checks[i].without_root) &&
 454            strcmp (skipped, skip_root_checks[i].without_root)))
 455         {
 456           g_print ("\nfailed for \"%s\"==\"%s\" (returned: \"%s\")\n",
 457                    skip_root_checks[i].filename,
 458                    (skip_root_checks[i].without_root ?
 459                     skip_root_checks[i].without_root : "<NULL>"),
 460                    (skipped ? skipped : "<NULL>"));
 461           n_skip_root_checks = 0;
 462         }
 463     }
 464   if (n_skip_root_checks)
 465     g_print ("ok\n");
 466
 467   g_print ("checking doubly linked lists...");
 468
 469   list = NULL;
 470   for (i = 0; i < 10; i++)
 471     list = g_list_append (list, &nums[i]);
 472   list = g_list_reverse (list);
 473
 474   for (i = 0; i < 10; i++)
 475     {
 476       t = g_list_nth (list, i);
 477       if (*((gint*) t->data) != (9 - i))
 478         g_error ("Regular insert failed");
 479     }
 480
 481   for (i = 0; i < 10; i++)
 482     if(g_list_position(list, g_list_nth (list, i)) != i)
 483       g_error("g_list_position does not seem to be the inverse of g_list_nth\n");
 484
 485   g_list_free (list);
 486   list = NULL;
 487
 488   for (i = 0; i < 10; i++)
 489     list = g_list_insert_sorted (list, &morenums[i], my_list_compare_one);
 490
 491   /*
 492   g_print("\n");
 493   g_list_foreach (list, my_list_print, NULL);
 494   */
 495
 496   for (i = 0; i < 10; i++)
 497     {
 498       t = g_list_nth (list, i);
 499       if (*((gint*) t->data) != i)
 500          g_error ("Sorted insert failed");
 501     }
 502
 503   g_list_free (list);
 504   list = NULL;
 505
 506   for (i = 0; i < 10; i++)
 507     list = g_list_insert_sorted (list, &morenums[i], my_list_compare_two);
 508
 509   /*
 510   g_print("\n");
 511   g_list_foreach (list, my_list_print, NULL);
 512   */
 513
 514   for (i = 0; i < 10; i++)
 515     {
 516       t = g_list_nth (list, i);
 517       if (*((gint*) t->data) != (9 - i))
 518          g_error ("Sorted insert failed");
 519     }
 520
 521   g_list_free (list);
 522   list = NULL;
 523
 524   for (i = 0; i < 10; i++)
 525     list = g_list_prepend (list, &morenums[i]);
 526
 527   list = g_list_sort (list, my_list_compare_two);
 528
 529   /*
 530   g_print("\n");
 531   g_list_foreach (list, my_list_print, NULL);
 532   */
 533
 534   for (i = 0; i < 10; i++)
 535     {
 536       t = g_list_nth (list, i);
 537       if (*((gint*) t->data) != (9 - i))
 538          g_error ("Merge sort failed");
 539     }
 540
 541   g_list_free (list);
 542
 543   g_print ("ok\n");
 544
 545
 546   g_print ("checking singly linked lists...");
 547
 548   slist = NULL;
 549   for (i = 0; i < 10; i++)
 550     slist = g_slist_append (slist, &nums[i]);
 551   slist = g_slist_reverse (slist);
 552
 553   for (i = 0; i < 10; i++)
 554     {
 555       st = g_slist_nth (slist, i);
 556       if (*((gint*) st->data) != (9 - i))
 557         g_error ("failed");
 558     }
 559
 560   g_slist_free (slist);
 561   slist = NULL;
 562
 563   for (i = 0; i < 10; i++)
 564     slist = g_slist_insert_sorted (slist, &morenums[i], my_list_compare_one);
 565
 566   /*
 567   g_print("\n");
 568   g_slist_foreach (slist, my_list_print, NULL);
 569   */
 570
 571   for (i = 0; i < 10; i++)
 572     {
 573       st = g_slist_nth (slist, i);
 574       if (*((gint*) st->data) != i)
 575          g_error ("Sorted insert failed");
 576     }
 577
 578   g_slist_free(slist);
 579   slist = NULL;
 580
 581   for (i = 0; i < 10; i++)
 582     slist = g_slist_insert_sorted (slist, &morenums[i], my_list_compare_two);
 583
 584   /*
 585   g_print("\n");
 586   g_slist_foreach (slist, my_list_print, NULL);
 587   */
 588
 589   for (i = 0; i < 10; i++)
 590     {
 591       st = g_slist_nth (slist, i);
 592       if (*((gint*) st->data) != (9 - i))
 593          g_error("Sorted insert failed");
 594     }
 595
 596   g_slist_free(slist);
 597   slist = NULL;
 598
 599   for (i = 0; i < 10; i++)
 600     slist = g_slist_prepend (slist, &morenums[i]);
 601
 602   slist = g_slist_sort (slist, my_list_compare_two);
 603
 604   /*
 605   g_print("\n");
 606   g_slist_foreach (slist, my_list_print, NULL);
 607   */
 608
 609   for (i = 0; i < 10; i++)
 610     {
 611       st = g_slist_nth (slist, i);
 612       if (*((gint*) st->data) != (9 - i))
 613          g_error("Sorted insert failed");
 614     }
 615
 616   g_slist_free(slist);
 617
 618   g_print ("ok\n");
 619
 620
 621   g_print ("checking binary trees...\n");
 622
 623   tree = g_tree_new (my_compare);
 624   i = 0;
 625   for (j = 0; j < 10; j++, i++)
 626     {
 627       chars[i] = '0' + j;
 628       g_tree_insert (tree, &chars[i], &chars[i]);
 629     }
 630   for (j = 0; j < 26; j++, i++)
 631     {
 632       chars[i] = 'A' + j;
 633       g_tree_insert (tree, &chars[i], &chars[i]);
 634     }
 635   for (j = 0; j < 26; j++, i++)
 636     {
 637       chars[i] = 'a' + j;
 638       g_tree_insert (tree, &chars[i], &chars[i]);
 639     }
 640
 641   g_print ("tree height: %d\n", g_tree_height (tree));
 642   g_print ("tree nnodes: %d\n", g_tree_nnodes (tree));
 643
 644   g_print ("tree: ");
 645   g_tree_traverse (tree, my_traverse, G_IN_ORDER, NULL);
 646   g_print ("\n");
 647
 648   for (i = 0; i < 10; i++)
 649     g_tree_remove (tree, &chars[i]);
 650
 651   g_print ("tree height: %d\n", g_tree_height (tree));
 652   g_print ("tree nnodes: %d\n", g_tree_nnodes (tree));
 653
 654   g_print ("tree: ");
 655   g_tree_traverse (tree, my_traverse, G_IN_ORDER, NULL);
 656   g_print ("\n");
 657
 658   g_print ("ok\n");
 659
 660
 661   /* check n-way trees */
 662   g_node_test ();
 663
 664   g_print ("checking mem chunks...");
 665
 666   mem_chunk = g_mem_chunk_new ("test mem chunk", 50, 100, G_ALLOC_AND_FREE);
 667
 668   for (i = 0; i < 10000; i++)
 669     {
 670       mem[i] = g_chunk_new (gchar, mem_chunk);
 671
 672       for (j = 0; j < 50; j++)
 673         mem[i][j] = i * j;
 674     }
 675
 676   for (i = 0; i < 10000; i++)
 677     {
 678       g_mem_chunk_free (mem_chunk, mem[i]);
 679     }
 680
 681   g_print ("ok\n");
 682
 683
 684   g_print ("checking hash tables...");
 685
 686   hash_table = g_hash_table_new (my_hash, my_hash_equal);
 687   for (i = 0; i < 10000; i++)
 688     {
 689       array[i] = i;
 690       g_hash_table_insert (hash_table, &array[i], &array[i]);
 691     }
 692   g_hash_table_foreach (hash_table, my_hash_callback, NULL);
 693
 694   for (i = 0; i < 10000; i++)
 695     if (array[i] == 0)
 696       g_print ("%d\n", i);
 697
 698   for (i = 0; i < 10000; i++)
 699     g_hash_table_remove (hash_table, &array[i]);
 700
 701   for (i = 0; i < 10000; i++)
 702     {
 703       array[i] = i;
 704       g_hash_table_insert (hash_table, &array[i], &array[i]);
 705     }
 706
 707   if (g_hash_table_foreach_remove (hash_table, my_hash_callback_remove, NULL) != 5000 ||
 708       g_hash_table_size (hash_table) != 5000)
 709     g_print ("bad!\n");
 710
 711   g_hash_table_foreach (hash_table, my_hash_callback_remove_test, NULL);
 712
 713
 714   g_hash_table_destroy (hash_table);
 715
 716   g_print ("ok\n");
 717
 718
 719   g_print ("checking string chunks...");
 720
 721   string_chunk = g_string_chunk_new (1024);
 722
 723   for (i = 0; i < 100000; i ++)
 724     {
 725       tmp_string = g_string_chunk_insert (string_chunk, "hi pete");
 726
 727       if (strcmp ("hi pete", tmp_string) != 0)
 728         g_error ("string chunks are broken.\n");
 729     }
 730
 731   tmp_string_2 = g_string_chunk_insert_const (string_chunk, tmp_string);
 732
 733   g_assert (tmp_string_2 != tmp_string &&
 734             strcmp(tmp_string_2, tmp_string) == 0);
 735
 736   tmp_string = g_string_chunk_insert_const (string_chunk, tmp_string);
 737
 738   g_assert (tmp_string_2 == tmp_string);
 739
 740   g_string_chunk_free (string_chunk);
 741
 742   g_print ("ok\n");
 743
 744
 745   g_print ("checking arrays...");
 746
 747   garray = g_array_new (FALSE, FALSE, sizeof (gint));
 748   for (i = 0; i < 10000; i++)
 749     g_array_append_val (garray, i);
 750
 751   for (i = 0; i < 10000; i++)
 752     if (g_array_index (garray, gint, i) != i)
 753       g_print ("uh oh: %d ( %d )\n", g_array_index (garray, gint, i), i);
 754
 755   g_array_free (garray, TRUE);
 756
 757   garray = g_array_new (FALSE, FALSE, sizeof (gint));
 758   for (i = 0; i < 100; i++)
 759     g_array_prepend_val (garray, i);
 760
 761   for (i = 0; i < 100; i++)
 762     if (g_array_index (garray, gint, i) != (100 - i - 1))
 763       g_print ("uh oh: %d ( %d )\n", g_array_index (garray, gint, i), 100 - i - 1);
 764
 765   g_array_free (garray, TRUE);
 766
 767   g_print ("ok\n");
 768
 769
 770   g_print ("checking strings...");
 771
 772   string1 = g_string_new ("hi pete!");
 773   string2 = g_string_new ("");
 774
 775   g_assert (strcmp ("hi pete!", string1->str) == 0);
 776
 777   for (i = 0; i < 10000; i++)
 778     g_string_append_c (string1, 'a'+(i%26));
 779
 780 #ifndef G_OS_WIN32
 781   /* MSVC, mingw32 and LCC use the same run-time C library, which doesn't like
 782      the %10000.10000f format... */
 783   g_string_sprintf (string2, "%s|%0100d|%s|%s|%0*d|%*.*f|%10000.10000f",
 784                     "this pete guy sure is a wuss, like he's the number ",
 785                     1,
 786                     " wuss.  everyone agrees.\n",
 787                     string1->str,
 788                     10, 666, 15, 15, 666.666666666, 666.666666666);
 789 #else
 790   g_string_sprintf (string2, "%s|%0100d|%s|%s|%0*d|%*.*f|%100.100f",
 791                     "this pete guy sure is a wuss, like he's the number ",
 792                     1,
 793                     " wuss.  everyone agrees.\n",
 794                     string1->str,
 795                     10, 666, 15, 15, 666.666666666, 666.666666666);
 796 #endif
 797
 798   g_print ("string2 length = %d...\n", string2->len);
 799   string2->str[70] = '\0';
 800   g_print ("first 70 chars:\n%s\n", string2->str);
 801   string2->str[141] = '\0';
 802   g_print ("next 70 chars:\n%s\n", string2->str+71);
 803   string2->str[212] = '\0';
 804   g_print ("and next 70:\n%s\n", string2->str+142);
 805   g_print ("last 70 chars:\n%s\n", string2->str+string2->len - 70);
 806
 807   g_string_free (string1, TRUE);
 808   g_string_free (string2, TRUE);
 809
 810   /* append */
 811   string1 = g_string_new ("firsthalf");
 812   g_string_append (string1, "lasthalf");
 813   g_assert (strcmp (string1->str, "firsthalflasthalf") == 0);
 814   g_string_free (string1, TRUE);
 815
 816   /* append_len */
 817
 818   string1 = g_string_new ("firsthalf");
 819   g_string_append_len (string1, "lasthalfjunkjunk", strlen ("lasthalf"));
 820   g_assert (strcmp (string1->str, "firsthalflasthalf") == 0);
 821   g_string_free (string1, TRUE);
 822
 823   /* prepend */
 824   string1 = g_string_new ("lasthalf");
 825   g_string_prepend (string1, "firsthalf");
 826   g_assert (strcmp (string1->str, "firsthalflasthalf") == 0);
 827   g_string_free (string1, TRUE);
 828
 829   /* prepend_len */
 830   string1 = g_string_new ("lasthalf");
 831   g_string_prepend_len (string1, "firsthalfjunkjunk", strlen ("firsthalf"));
 832   g_assert (strcmp (string1->str, "firsthalflasthalf") == 0);
 833   g_string_free (string1, TRUE);
 834
 835   /* insert */
 836   string1 = g_string_new ("firstlast");
 837   g_string_insert (string1, 5, "middle");
 838   g_assert (strcmp (string1->str, "firstmiddlelast") == 0);
 839   g_string_free (string1, TRUE);
 840
 841   /* insert with pos == end of the string */
 842   string1 = g_string_new ("firstmiddle");
 843   g_string_insert (string1, strlen ("firstmiddle"), "last");
 844   g_assert (strcmp (string1->str, "firstmiddlelast") == 0);
 845   g_string_free (string1, TRUE);
 846
 847   /* insert_len */
 848
 849   string1 = g_string_new ("firstlast");
 850   g_string_insert_len (string1, 5, "middlejunkjunk", strlen ("middle"));
 851   g_assert (strcmp (string1->str, "firstmiddlelast") == 0);
 852   g_string_free (string1, TRUE);
 853
 854   /* insert_len with magic -1 pos for append */
 855   string1 = g_string_new ("first");
 856   g_string_insert_len (string1, -1, "lastjunkjunk", strlen ("last"));
 857   g_assert (strcmp (string1->str, "firstlast") == 0);
 858   g_string_free (string1, TRUE);
 859
 860   /* insert_len with magic -1 len for strlen-the-string */
 861   string1 = g_string_new ("first");
 862   g_string_insert_len (string1, 5, "last", -1);
 863   g_assert (strcmp (string1->str, "firstlast") == 0);
 864   g_string_free (string1, TRUE);
 865
 866   g_print ("ok\n");
 867
 868   /* g_string_equal */
 869   string1 = g_string_new ("test");
 870   string2 = g_string_new ("te");
 871   g_assert (! g_string_equal(string1, string2));
 872   g_string_append (string2, "st");
 873   g_assert (g_string_equal(string1, string2));
 874   g_string_free (string1, TRUE);
 875   g_string_free (string2, TRUE);
 876
 877   /* Check handling of embedded ASCII 0 (NUL) characters in GString. */
 878   string1 = g_string_new ("fiddle");
 879   string2 = g_string_new ("fiddle");
 880   g_assert (g_string_equal(string1, string2));
 881   g_string_append_c(string1, '\0');
 882   g_assert (! g_string_equal(string1, string2));
 883   g_string_append_c(string2, '\0');
 884   g_assert (g_string_equal(string1, string2));
 885   g_string_append_c(string1, 'x');
 886   g_string_append_c(string2, 'y');
 887   g_assert (! g_string_equal(string1, string2));
 888   g_assert (string1->len == 8);
 889   g_string_append(string1, "yzzy");
 890   g_assert (string1->len == 12);
 891   g_assert ( memcmp(string1->str, "fiddle\0xyzzy", 13) == 0);
 892   g_string_insert(string1, 1, "QED");
 893   g_assert ( memcmp(string1->str, "fQEDiddle\0xyzzy", 16) == 0);
 894   g_string_free (string1, TRUE);
 895   g_string_free (string2, TRUE);
 896
 897   g_print ("test positional printf formats (not supported): ");
 898   string = g_strdup_printf ("%.*s%s", 5, "a", "b");
 899   tmp_string = g_strdup_printf ("%2$*1$s", 5, "c");
 900   g_print ("%s%s\n", string, tmp_string);
 901   g_free (tmp_string);
 902   g_free (string);
 903
 904   g_print ("checking timers...\n");
 905
 906   timer = g_timer_new ();
 907   g_print ("  spinning for 3 seconds...\n");
 908
 909   g_timer_start (timer);
 910   while (g_timer_elapsed (timer, NULL) < 3)
 911     ;
 912
 913   g_timer_stop (timer);
 914   g_timer_destroy (timer);
 915
 916   g_print ("ok\n");
 917
 918   g_print ("checking g_strcasecmp...");
 919   g_assert (g_strcasecmp ("FroboZZ", "frobozz") == 0);
 920   g_assert (g_strcasecmp ("frobozz", "frobozz") == 0);
 921   g_assert (g_strcasecmp ("frobozz", "FROBOZZ") == 0);
 922   g_assert (g_strcasecmp ("FROBOZZ", "froboz") != 0);
 923   g_assert (g_strcasecmp ("", "") == 0);
 924   g_assert (g_strcasecmp ("!#%&/()", "!#%&/()") == 0);
 925   g_assert (g_strcasecmp ("a", "b") < 0);
 926   g_assert (g_strcasecmp ("a", "B") < 0);
 927   g_assert (g_strcasecmp ("A", "b") < 0);
 928   g_assert (g_strcasecmp ("A", "B") < 0);
 929   g_assert (g_strcasecmp ("b", "a") > 0);
 930   g_assert (g_strcasecmp ("b", "A") > 0);
 931   g_assert (g_strcasecmp ("B", "a") > 0);
 932   g_assert (g_strcasecmp ("B", "A") > 0);
 933
 934   g_print ("ok\n");
 935
 936   g_print ("checking g_strdup...");
 937   g_assert(g_strdup(NULL) == NULL);
 938   string = g_strdup(GLIB_TEST_STRING);
 939   g_assert(string != NULL);
 940   g_assert(strcmp(string, GLIB_TEST_STRING) == 0);
 941   g_free(string);
 942
 943   g_print ("ok\n");
 944
 945   g_print ("checking g_strconcat...");
 946   string = g_strconcat(GLIB_TEST_STRING, NULL);
 947   g_assert(string != NULL);
 948   g_assert(strcmp(string, GLIB_TEST_STRING) == 0);
 949   g_free(string);
 950   string = g_strconcat(GLIB_TEST_STRING, GLIB_TEST_STRING,
 951                        GLIB_TEST_STRING, NULL);
 952   g_assert(string != NULL);
 953   g_assert(strcmp(string, GLIB_TEST_STRING GLIB_TEST_STRING
 954                           GLIB_TEST_STRING) == 0);
 955   g_free(string);
 956   g_print ("ok\n");
 957
 958
 959   g_print("checking g_strlcpy/g_strlcat...");
 960   /* The following is a torture test for strlcpy/strlcat, with lots of
 961    * checking; normal users wouldn't use them this way!
 962    */
 963   string = g_malloc (6);
 964   *(string + 5) = 'Z'; /* guard value, shouldn't change during test */
 965   *string = 'q';
 966   g_assert (g_strlcpy(string, "" , 5) == 0);
 967   g_assert ( *string == '\0' );
 968   *string = 'q';
 969   g_assert (g_strlcpy(string, "abc" , 5) == 3);
 970   g_assert ( *(string + 3) == '\0' );
 971   g_assert (g_str_equal(string, "abc"));
 972   g_assert (g_strlcpy(string, "abcd" , 5) == 4);
 973   g_assert ( *(string + 4) == '\0' );
 974   g_assert ( *(string + 5) == 'Z' );
 975   g_assert (g_str_equal(string, "abcd"));
 976   g_assert (g_strlcpy(string, "abcde" , 5) == 5);
 977   g_assert ( *(string + 4) == '\0' );
 978   g_assert ( *(string + 5) == 'Z' );
 979   g_assert (g_str_equal(string, "abcd"));
 980   g_assert (g_strlcpy(string, "abcdef" , 5) == 6);
 981   g_assert ( *(string + 4) == '\0' );
 982   g_assert ( *(string + 5) == 'Z' );
 983   g_assert (g_str_equal(string, "abcd"));
 984   *string = 'Y';
 985   *(string + 1)= '\0';
 986   g_assert (g_strlcpy(string, "Hello" , 0) == 5);
 987   g_assert (*string == 'Y');
 988   *string = '\0';
 989   g_assert (g_strlcat(string, "123" , 5) == 3);
 990   g_assert ( *(string + 3) == '\0' );
 991   g_assert (g_str_equal(string, "123"));
 992   g_assert (g_strlcat(string, "" , 5) == 3);
 993   g_assert ( *(string + 3) == '\0' );
 994   g_assert (g_str_equal(string, "123"));
 995   g_assert (g_strlcat(string, "4", 5) == 4);
 996   g_assert (g_str_equal(string, "1234"));
 997   g_assert (g_strlcat(string, "5", 5) == 5);
 998   g_assert ( *(string + 4) == '\0' );
 999   g_assert (g_str_equal(string, "1234"));
1000   g_assert ( *(string + 5) == 'Z' );
1001   *string = 'Y';
1002   *(string + 1)= '\0';
1003   g_assert (g_strlcat(string, "123" , 0) == 3);
1004   g_assert (*string == 'Y');
1005
1006   /* A few more tests, demonstrating more "normal" use  */
1007   g_assert (g_strlcpy(string, "hi", 5) == 2);
1008   g_assert (g_str_equal(string, "hi"));
1009   g_assert (g_strlcat(string, "t", 5) == 3);
1010   g_assert (g_str_equal(string, "hit"));
1011   g_free(string);
1012
1013   g_print ("ok\n");
1014
1015
1016   g_print ("checking g_strdup_printf...");
1017   string = g_strdup_printf ("%05d %-5s", 21, "test");
1018   g_assert (string != NULL);
1019   g_assert (strcmp(string, "00021 test ") == 0);
1020   g_free (string);
1021
1022   g_print ("ok\n");
1023
1024   /* g_debug (argv[0]); */
1025
1026   /* Relation tests */
1027
1028   g_print ("checking relations...");
1029
1030   relation = g_relation_new (2);
1031
1032   g_relation_index (relation, 0, g_int_hash, g_int_equal);
1033   g_relation_index (relation, 1, g_int_hash, g_int_equal);
1034
1035   for (i = 0; i < 1024; i += 1)
1036     data[i] = i;
1037
1038   for (i = 1; i < 1023; i += 1)
1039     {
1040       g_relation_insert (relation, data + i, data + i + 1);
1041       g_relation_insert (relation, data + i, data + i - 1);
1042     }
1043
1044   for (i = 2; i < 1022; i += 1)
1045     {
1046       g_assert (! g_relation_exists (relation, data + i, data + i));
1047       g_assert (! g_relation_exists (relation, data + i, data + i + 2));
1048       g_assert (! g_relation_exists (relation, data + i, data + i - 2));
1049     }
1050
1051   for (i = 1; i < 1023; i += 1)
1052     {
1053       g_assert (g_relation_exists (relation, data + i, data + i + 1));
1054       g_assert (g_relation_exists (relation, data + i, data + i - 1));
1055     }
1056
1057   for (i = 2; i < 1022; i += 1)
1058     {
1059       g_assert (g_relation_count (relation, data + i, 0) == 2);
1060       g_assert (g_relation_count (relation, data + i, 1) == 2);
1061     }
1062
1063   g_assert (g_relation_count (relation, data, 0) == 0);
1064
1065   g_assert (g_relation_count (relation, data + 42, 0) == 2);
1066   g_assert (g_relation_count (relation, data + 43, 1) == 2);
1067   g_assert (g_relation_count (relation, data + 41, 1) == 2);
1068   g_relation_delete (relation, data + 42, 0);
1069   g_assert (g_relation_count (relation, data + 42, 0) == 0);
1070   g_assert (g_relation_count (relation, data + 43, 1) == 1);
1071   g_assert (g_relation_count (relation, data + 41, 1) == 1);
1072
1073   tuples = g_relation_select (relation, data + 200, 0);
1074
1075   g_assert (tuples->len == 2);
1076
1077 #if 0
1078   for (i = 0; i < tuples->len; i += 1)
1079     {
1080       printf ("%d %d\n",
1081               *(gint*) g_tuples_index (tuples, i, 0),
1082               *(gint*) g_tuples_index (tuples, i, 1));
1083     }
1084 #endif
1085
1086   g_assert (g_relation_exists (relation, data + 300, data + 301));
1087   g_relation_delete (relation, data + 300, 0);
1088   g_assert (!g_relation_exists (relation, data + 300, data + 301));
1089
1090   g_tuples_destroy (tuples);
1091
1092   g_relation_destroy (relation);
1093
1094   relation = NULL;
1095
1096   g_print ("ok\n");
1097
1098   g_print ("checking pointer arrays...");
1099
1100   gparray = g_ptr_array_new ();
1101   for (i = 0; i < 10000; i++)
1102     g_ptr_array_add (gparray, GINT_TO_POINTER (i));
1103
1104   for (i = 0; i < 10000; i++)
1105     if (g_ptr_array_index (gparray, i) != GINT_TO_POINTER (i))
1106       g_print ("array fails: %p ( %p )\n", g_ptr_array_index (gparray, i), GINT_TO_POINTER (i));
1107
1108   g_ptr_array_free (gparray, TRUE);
1109
1110   g_print ("ok\n");
1111
1112
1113   g_print ("checking byte arrays...");
1114
1115   gbarray = g_byte_array_new ();
1116   for (i = 0; i < 10000; i++)
1117     g_byte_array_append (gbarray, (guint8*) "abcd", 4);
1118
1119   for (i = 0; i < 10000; i++)
1120     {
1121       g_assert (gbarray->data[4*i] == 'a');
1122       g_assert (gbarray->data[4*i+1] == 'b');
1123       g_assert (gbarray->data[4*i+2] == 'c');
1124       g_assert (gbarray->data[4*i+3] == 'd');
1125     }
1126
1127   g_byte_array_free (gbarray, TRUE);
1128   g_print ("ok\n");
1129
1130   g_printerr ("g_log tests:");
1131   g_warning ("harmless warning with parameters: %d %s %#x", 42, "Boo", 12345);
1132   g_message ("the next warning is a test:");
1133   string = NULL;
1134   g_print (string);
1135
1136   g_print ("checking endian macros (host is ");
1137 #if G_BYTE_ORDER == G_BIG_ENDIAN
1138   g_print ("big endian)...");
1139 #else
1140   g_print ("little endian)...");
1141 #endif
1142   g_assert (GUINT16_SWAP_LE_BE (gu16t1) == gu16t2);
1143   g_assert (GUINT32_SWAP_LE_BE (gu32t1) == gu32t2);
1144 #ifdef G_HAVE_GINT64
1145   g_assert (GUINT64_SWAP_LE_BE (gu64t1) == gu64t2);
1146 #endif
1147
1148   g_print ("ok\n");
1149
1150 #ifdef G_OS_WIN32
1151   g_print ("current locale: %s\n", g_win32_getlocale ());
1152
1153   g_print ("GLib installation directory, from Registry entry for %s if available: %s\n",
1154            GETTEXT_PACKAGE,
1155            g_win32_get_package_installation_directory (GETTEXT_PACKAGE, NULL));
1156   g_print ("Ditto, or from GLib DLL name: %s\n",
1157            g_win32_get_package_installation_directory (GETTEXT_PACKAGE, glib_dll));
1158   g_print ("Ditto, only from GLib DLL name: %s\n",
1159            g_win32_get_package_installation_directory (NULL, glib_dll));
1160   g_print ("locale subdirectory of GLib installation directory: %s\n",
1161            g_win32_get_package_installation_subdirectory (NULL, glib_dll, "locale"));
1162   g_print ("GTK+ 2.0 installation directory, if available: %s\n",
1163            g_win32_get_package_installation_directory ("gtk20", NULL));
1164 #endif
1165
1166   g_print ("checking file functions...\n");
1167
1168   strcpy (template, "foobar");
1169   fd = g_mkstemp (template);
1170   if (fd != -1)
1171     g_print ("g_mkstemp works even if template doesn't end in XXXXXX\n");
1172   close (fd);
1173   strcpy (template, "fooXXXXXX");
1174   fd = g_mkstemp (template);
1175   if (fd == -1)
1176     g_print ("g_mkstemp didn't work for template %s\n", template);
1177   i = write (fd, hello, hellolen);
1178   if (i == -1)
1179     g_print ("write() failed: %s\n", g_strerror (errno));
1180   else if (i != hellolen)
1181     g_print ("write() should have written %d bytes, wrote %d\n", hellolen, i);
1182
1183   lseek (fd, 0, 0);
1184   i = read (fd, chars, sizeof (chars));
1185   if (i == -1)
1186     g_print ("read() failed: %s\n", g_strerror (errno));
1187   else if (i != hellolen)
1188     g_print ("read() should have read %d bytes, got %d\n", hellolen, i);
1189
1190   chars[i] = 0;
1191   if (strcmp (chars, hello) != 0)
1192     g_print ("wrote '%s', but got '%s'\n", hello, chars);
1193
1194   close (fd);
1195   remove (template);
1196
1197   strcpy (template, "zap" G_DIR_SEPARATOR_S "barXXXXXX");
1198   fd = g_file_open_tmp (template, &name_used, &error);
1199   if (fd != -1)
1200     g_print ("g_file_open_tmp works even if template contains '%s'\n",
1201              G_DIR_SEPARATOR_S);
1202   else
1203     g_print ("g_file_open_tmp correctly returns error: %s\n",
1204              error->message);
1205   close (fd);
1206   g_clear_error (&error);
1207
1208   strcpy (template, "zapXXXXXX");
1209   fd = g_file_open_tmp (template, &name_used, &error);
1210   if (fd == -1)
1211     g_print ("g_file_open_tmp didn't work for template '%s': %s\n",
1212              template, error->message);
1213   else
1214     g_print ("g_file_open_tmp for template '%s' used name '%s'\n",
1215              template, name_used);
1216   close (fd);
1217   g_clear_error (&error);
1218   remove (name_used);
1219
1220   fd = g_file_open_tmp (NULL, &name_used, &error);
1221   if (fd == -1)
1222     g_print ("g_file_open_tmp didn't work for a NULL template: %s\n",
1223              error->message);
1224   else
1225     g_print ("g_file_open_tmp for NULL template used name '%s'\n",
1226              name_used);
1227   close (fd);
1228   g_clear_error (&error);
1229   remove (name_used);
1230
1231   return 0;
1232 }
1233