tests/check-qdict.c

   1 /*
   2  * QDict unit-tests.
   3  *
   4  * Copyright (C) 2009 Red Hat Inc.
   5  *
   6  * Authors:
   7  *  Luiz Capitulino <lcapitulino@redhat.com>
   8  *
   9  * This work is licensed under the terms of the GNU LGPL, version 2.1 or later.
  10  * See the COPYING.LIB file in the top-level directory.
  11  */
  12 #include "qemu/osdep.h"
  13
  14 #include "qapi/qmp/qdict.h"
  15 #include "qapi/qmp/qstring.h"
  16 #include "qapi/error.h"
  17 #include "qemu-common.h"
  18
  19 /*
  20  * Public Interface test-cases
  21  *
  22  * (with some violations to access 'private' data)
  23  */
  24
  25 static void qdict_new_test(void)
  26 {
  27     QDict *qdict;
  28
  29     qdict = qdict_new();
  30     g_assert(qdict != NULL);
  31     g_assert(qdict_size(qdict) == 0);
  32     g_assert(qdict->base.refcnt == 1);
  33     g_assert(qobject_type(QOBJECT(qdict)) == QTYPE_QDICT);
  34
  35     QDECREF(qdict);
  36 }
  37
  38 static void qdict_put_obj_test(void)
  39 {
  40     QNum *qn;
  41     QDict *qdict;
  42     QDictEntry *ent;
  43     const int num = 42;
  44
  45     qdict = qdict_new();
  46
  47     // key "" will have tdb hash 12345
  48     qdict_put_int(qdict, "", num);
  49
  50     g_assert(qdict_size(qdict) == 1);
  51     ent = QLIST_FIRST(&qdict->table[12345 % QDICT_BUCKET_MAX]);
  52     qn = qobject_to_qnum(ent->value);
  53     g_assert_cmpint(qnum_get_int(qn), ==, num);
  54
  55     QDECREF(qdict);
  56 }
  57
  58 static void qdict_destroy_simple_test(void)
  59 {
  60     QDict *qdict;
  61
  62     qdict = qdict_new();
  63     qdict_put_int(qdict, "num", 0);
  64     qdict_put_str(qdict, "str", "foo");
  65
  66     QDECREF(qdict);
  67 }
  68
  69 static void qdict_get_test(void)
  70 {
  71     QNum *qn;
  72     QObject *obj;
  73     const int value = -42;
  74     const char *key = "test";
  75     QDict *tests_dict = qdict_new();
  76
  77     qdict_put_int(tests_dict, key, value);
  78
  79     obj = qdict_get(tests_dict, key);
  80     g_assert(obj != NULL);
  81
  82     qn = qobject_to_qnum(obj);
  83     g_assert_cmpint(qnum_get_int(qn), ==, value);
  84
  85     QDECREF(tests_dict);
  86 }
  87
  88 static void qdict_get_int_test(void)
  89 {
  90     int ret;
  91     const int value = 100;
  92     const char *key = "int";
  93     QDict *tests_dict = qdict_new();
  94
  95     qdict_put_int(tests_dict, key, value);
  96
  97     ret = qdict_get_int(tests_dict, key);
  98     g_assert(ret == value);
  99
 100     QDECREF(tests_dict);
 101 }
 102
 103 static void qdict_get_try_int_test(void)
 104 {
 105     int ret;
 106     const int value = 100;
 107     const char *key = "int";
 108     QDict *tests_dict = qdict_new();
 109
 110     qdict_put_int(tests_dict, key, value);
 111
 112     ret = qdict_get_try_int(tests_dict, key, 0);
 113     g_assert(ret == value);
 114
 115     QDECREF(tests_dict);
 116 }
 117
 118 static void qdict_get_str_test(void)
 119 {
 120     const char *p;
 121     const char *key = "key";
 122     const char *str = "string";
 123     QDict *tests_dict = qdict_new();
 124
 125     qdict_put_str(tests_dict, key, str);
 126
 127     p = qdict_get_str(tests_dict, key);
 128     g_assert(p != NULL);
 129     g_assert(strcmp(p, str) == 0);
 130
 131     QDECREF(tests_dict);
 132 }
 133
 134 static void qdict_get_try_str_test(void)
 135 {
 136     const char *p;
 137     const char *key = "key";
 138     const char *str = "string";
 139     QDict *tests_dict = qdict_new();
 140
 141     qdict_put_str(tests_dict, key, str);
 142
 143     p = qdict_get_try_str(tests_dict, key);
 144     g_assert(p != NULL);
 145     g_assert(strcmp(p, str) == 0);
 146
 147     QDECREF(tests_dict);
 148 }
 149
 150 static void qdict_defaults_test(void)
 151 {
 152     QDict *dict, *copy;
 153
 154     dict = qdict_new();
 155     copy = qdict_new();
 156
 157     qdict_set_default_str(dict, "foo", "abc");
 158     qdict_set_default_str(dict, "foo", "def");
 159     g_assert_cmpstr(qdict_get_str(dict, "foo"), ==, "abc");
 160     qdict_set_default_str(dict, "bar", "ghi");
 161
 162     qdict_copy_default(copy, dict, "foo");
 163     g_assert_cmpstr(qdict_get_str(copy, "foo"), ==, "abc");
 164     qdict_set_default_str(copy, "bar", "xyz");
 165     qdict_copy_default(copy, dict, "bar");
 166     g_assert_cmpstr(qdict_get_str(copy, "bar"), ==, "xyz");
 167
 168     QDECREF(copy);
 169     QDECREF(dict);
 170 }
 171
 172 static void qdict_haskey_not_test(void)
 173 {
 174     QDict *tests_dict = qdict_new();
 175     g_assert(qdict_haskey(tests_dict, "test") == 0);
 176
 177     QDECREF(tests_dict);
 178 }
 179
 180 static void qdict_haskey_test(void)
 181 {
 182     const char *key = "test";
 183     QDict *tests_dict = qdict_new();
 184
 185     qdict_put_int(tests_dict, key, 0);
 186     g_assert(qdict_haskey(tests_dict, key) == 1);
 187
 188     QDECREF(tests_dict);
 189 }
 190
 191 static void qdict_del_test(void)
 192 {
 193     const char *key = "key test";
 194     QDict *tests_dict = qdict_new();
 195
 196     qdict_put_str(tests_dict, key, "foo");
 197     g_assert(qdict_size(tests_dict) == 1);
 198
 199     qdict_del(tests_dict, key);
 200
 201     g_assert(qdict_size(tests_dict) == 0);
 202     g_assert(qdict_haskey(tests_dict, key) == 0);
 203
 204     QDECREF(tests_dict);
 205 }
 206
 207 static void qobject_to_qdict_test(void)
 208 {
 209     QDict *tests_dict = qdict_new();
 210     g_assert(qobject_to_qdict(QOBJECT(tests_dict)) == tests_dict);
 211
 212     QDECREF(tests_dict);
 213 }
 214
 215 static void qdict_iterapi_test(void)
 216 {
 217     int count;
 218     const QDictEntry *ent;
 219     QDict *tests_dict = qdict_new();
 220
 221     g_assert(qdict_first(tests_dict) == NULL);
 222
 223     qdict_put_int(tests_dict, "key1", 1);
 224     qdict_put_int(tests_dict, "key2", 2);
 225     qdict_put_int(tests_dict, "key3", 3);
 226
 227     count = 0;
 228     for (ent = qdict_first(tests_dict); ent; ent = qdict_next(tests_dict, ent)){
 229         g_assert(qdict_haskey(tests_dict, qdict_entry_key(ent)) == 1);
 230         count++;
 231     }
 232
 233     g_assert(count == qdict_size(tests_dict));
 234
 235     /* Do it again to test restarting */
 236     count = 0;
 237     for (ent = qdict_first(tests_dict); ent; ent = qdict_next(tests_dict, ent)){
 238         g_assert(qdict_haskey(tests_dict, qdict_entry_key(ent)) == 1);
 239         count++;
 240     }
 241
 242     g_assert(count == qdict_size(tests_dict));
 243
 244     QDECREF(tests_dict);
 245 }
 246
 247 static void qdict_flatten_test(void)
 248 {
 249     QList *list1 = qlist_new();
 250     QList *list2 = qlist_new();
 251     QDict *dict1 = qdict_new();
 252     QDict *dict2 = qdict_new();
 253     QDict *dict3 = qdict_new();
 254
 255     /*
 256      * Test the flattening of
 257      *
 258      * {
 259      *     "e": [
 260      *         42,
 261      *         [
 262      *             23,
 263      *             66,
 264      *             {
 265      *                 "a": 0,
 266      *                 "b": 1
 267      *             }
 268      *         ]
 269      *     ],
 270      *     "f": {
 271      *         "c": 2,
 272      *         "d": 3,
 273      *     },
 274      *     "g": 4
 275      * }
 276      *
 277      * to
 278      *
 279      * {
 280      *     "e.0": 42,
 281      *     "e.1.0": 23,
 282      *     "e.1.1": 66,
 283      *     "e.1.2.a": 0,
 284      *     "e.1.2.b": 1,
 285      *     "f.c": 2,
 286      *     "f.d": 3,
 287      *     "g": 4
 288      * }
 289      */
 290
 291     qdict_put_int(dict1, "a", 0);
 292     qdict_put_int(dict1, "b", 1);
 293
 294     qlist_append_int(list1, 23);
 295     qlist_append_int(list1, 66);
 296     qlist_append(list1, dict1);
 297     qlist_append_int(list2, 42);
 298     qlist_append(list2, list1);
 299
 300     qdict_put_int(dict2, "c", 2);
 301     qdict_put_int(dict2, "d", 3);
 302     qdict_put(dict3, "e", list2);
 303     qdict_put(dict3, "f", dict2);
 304     qdict_put_int(dict3, "g", 4);
 305
 306     qdict_flatten(dict3);
 307
 308     g_assert(qdict_get_int(dict3, "e.0") == 42);
 309     g_assert(qdict_get_int(dict3, "e.1.0") == 23);
 310     g_assert(qdict_get_int(dict3, "e.1.1") == 66);
 311     g_assert(qdict_get_int(dict3, "e.1.2.a") == 0);
 312     g_assert(qdict_get_int(dict3, "e.1.2.b") == 1);
 313     g_assert(qdict_get_int(dict3, "f.c") == 2);
 314     g_assert(qdict_get_int(dict3, "f.d") == 3);
 315     g_assert(qdict_get_int(dict3, "g") == 4);
 316
 317     g_assert(qdict_size(dict3) == 8);
 318
 319     QDECREF(dict3);
 320 }
 321
 322 static void qdict_array_split_test(void)
 323 {
 324     QDict *test_dict = qdict_new();
 325     QDict *dict1, *dict2;
 326     QNum *int1;
 327     QList *test_list;
 328
 329     /*
 330      * Test the split of
 331      *
 332      * {
 333      *     "1.x": 0,
 334      *     "4.y": 1,
 335      *     "0.a": 42,
 336      *     "o.o": 7,
 337      *     "0.b": 23,
 338      *     "2": 66
 339      * }
 340      *
 341      * to
 342      *
 343      * [
 344      *     {
 345      *         "a": 42,
 346      *         "b": 23
 347      *     },
 348      *     {
 349      *         "x": 0
 350      *     },
 351      *     66
 352      * ]
 353      *
 354      * and
 355      *
 356      * {
 357      *     "4.y": 1,
 358      *     "o.o": 7
 359      * }
 360      *
 361      * (remaining in the old QDict)
 362      *
 363      * This example is given in the comment of qdict_array_split().
 364      */
 365
 366     qdict_put_int(test_dict, "1.x", 0);
 367     qdict_put_int(test_dict, "4.y", 1);
 368     qdict_put_int(test_dict, "0.a", 42);
 369     qdict_put_int(test_dict, "o.o", 7);
 370     qdict_put_int(test_dict, "0.b", 23);
 371     qdict_put_int(test_dict, "2", 66);
 372
 373     qdict_array_split(test_dict, &test_list);
 374
 375     dict1 = qobject_to_qdict(qlist_pop(test_list));
 376     dict2 = qobject_to_qdict(qlist_pop(test_list));
 377     int1 = qobject_to_qnum(qlist_pop(test_list));
 378
 379     g_assert(dict1);
 380     g_assert(dict2);
 381     g_assert(int1);
 382     g_assert(qlist_empty(test_list));
 383
 384     QDECREF(test_list);
 385
 386     g_assert(qdict_get_int(dict1, "a") == 42);
 387     g_assert(qdict_get_int(dict1, "b") == 23);
 388
 389     g_assert(qdict_size(dict1) == 2);
 390
 391     QDECREF(dict1);
 392
 393     g_assert(qdict_get_int(dict2, "x") == 0);
 394
 395     g_assert(qdict_size(dict2) == 1);
 396
 397     QDECREF(dict2);
 398
 399     g_assert_cmpint(qnum_get_int(int1), ==, 66);
 400
 401     QDECREF(int1);
 402
 403     g_assert(qdict_get_int(test_dict, "4.y") == 1);
 404     g_assert(qdict_get_int(test_dict, "o.o") == 7);
 405
 406     g_assert(qdict_size(test_dict) == 2);
 407
 408     QDECREF(test_dict);
 409
 410     /*
 411      * Test the split of
 412      *
 413      * {
 414      *     "0": 42,
 415      *     "1": 23,
 416      *     "1.x": 84
 417      * }
 418      *
 419      * to
 420      *
 421      * [
 422      *     42
 423      * ]
 424      *
 425      * and
 426      *
 427      * {
 428      *     "1": 23,
 429      *     "1.x": 84
 430      * }
 431      *
 432      * That is, test whether splitting stops if there is both an entry with key
 433      * of "%u" and other entries with keys prefixed "%u." for the same index.
 434      */
 435
 436     test_dict = qdict_new();
 437
 438     qdict_put_int(test_dict, "0", 42);
 439     qdict_put_int(test_dict, "1", 23);
 440     qdict_put_int(test_dict, "1.x", 84);
 441
 442     qdict_array_split(test_dict, &test_list);
 443
 444     int1 = qobject_to_qnum(qlist_pop(test_list));
 445
 446     g_assert(int1);
 447     g_assert(qlist_empty(test_list));
 448
 449     QDECREF(test_list);
 450
 451     g_assert_cmpint(qnum_get_int(int1), ==, 42);
 452
 453     QDECREF(int1);
 454
 455     g_assert(qdict_get_int(test_dict, "1") == 23);
 456     g_assert(qdict_get_int(test_dict, "1.x") == 84);
 457
 458     g_assert(qdict_size(test_dict) == 2);
 459
 460     QDECREF(test_dict);
 461 }
 462
 463 static void qdict_array_entries_test(void)
 464 {
 465     QDict *dict = qdict_new();
 466
 467     g_assert_cmpint(qdict_array_entries(dict, "foo."), ==, 0);
 468
 469     qdict_put_int(dict, "bar", 0);
 470     qdict_put_int(dict, "baz.0", 0);
 471     g_assert_cmpint(qdict_array_entries(dict, "foo."), ==, 0);
 472
 473     qdict_put_int(dict, "foo.1", 0);
 474     g_assert_cmpint(qdict_array_entries(dict, "foo."), ==, -EINVAL);
 475     qdict_put_int(dict, "foo.0", 0);
 476     g_assert_cmpint(qdict_array_entries(dict, "foo."), ==, 2);
 477     qdict_put_int(dict, "foo.bar", 0);
 478     g_assert_cmpint(qdict_array_entries(dict, "foo."), ==, -EINVAL);
 479     qdict_del(dict, "foo.bar");
 480
 481     qdict_put_int(dict, "foo.2.a", 0);
 482     qdict_put_int(dict, "foo.2.b", 0);
 483     qdict_put_int(dict, "foo.2.c", 0);
 484     g_assert_cmpint(qdict_array_entries(dict, "foo."), ==, 3);
 485     g_assert_cmpint(qdict_array_entries(dict, ""), ==, -EINVAL);
 486
 487     QDECREF(dict);
 488
 489     dict = qdict_new();
 490     qdict_put_int(dict, "1", 0);
 491     g_assert_cmpint(qdict_array_entries(dict, ""), ==, -EINVAL);
 492     qdict_put_int(dict, "0", 0);
 493     g_assert_cmpint(qdict_array_entries(dict, ""), ==, 2);
 494     qdict_put_int(dict, "bar", 0);
 495     g_assert_cmpint(qdict_array_entries(dict, ""), ==, -EINVAL);
 496     qdict_del(dict, "bar");
 497
 498     qdict_put_int(dict, "2.a", 0);
 499     qdict_put_int(dict, "2.b", 0);
 500     qdict_put_int(dict, "2.c", 0);
 501     g_assert_cmpint(qdict_array_entries(dict, ""), ==, 3);
 502
 503     QDECREF(dict);
 504 }
 505
 506 static void qdict_join_test(void)
 507 {
 508     QDict *dict1, *dict2;
 509     bool overwrite = false;
 510     int i;
 511
 512     dict1 = qdict_new();
 513     dict2 = qdict_new();
 514
 515     /* Test everything once without overwrite and once with */
 516     do
 517     {
 518         /* Test empty dicts */
 519         qdict_join(dict1, dict2, overwrite);
 520
 521         g_assert(qdict_size(dict1) == 0);
 522         g_assert(qdict_size(dict2) == 0);
 523
 524         /* First iteration: Test movement */
 525         /* Second iteration: Test empty source and non-empty destination */
 526         qdict_put_int(dict2, "foo", 42);
 527
 528         for (i = 0; i < 2; i++) {
 529             qdict_join(dict1, dict2, overwrite);
 530
 531             g_assert(qdict_size(dict1) == 1);
 532             g_assert(qdict_size(dict2) == 0);
 533
 534             g_assert(qdict_get_int(dict1, "foo") == 42);
 535         }
 536
 537         /* Test non-empty source and destination without conflict */
 538         qdict_put_int(dict2, "bar", 23);
 539
 540         qdict_join(dict1, dict2, overwrite);
 541
 542         g_assert(qdict_size(dict1) == 2);
 543         g_assert(qdict_size(dict2) == 0);
 544
 545         g_assert(qdict_get_int(dict1, "foo") == 42);
 546         g_assert(qdict_get_int(dict1, "bar") == 23);
 547
 548         /* Test conflict */
 549         qdict_put_int(dict2, "foo", 84);
 550
 551         qdict_join(dict1, dict2, overwrite);
 552
 553         g_assert(qdict_size(dict1) == 2);
 554         g_assert(qdict_size(dict2) == !overwrite);
 555
 556         g_assert(qdict_get_int(dict1, "foo") == (overwrite ? 84 : 42));
 557         g_assert(qdict_get_int(dict1, "bar") == 23);
 558
 559         if (!overwrite) {
 560             g_assert(qdict_get_int(dict2, "foo") == 84);
 561         }
 562
 563         /* Check the references */
 564         g_assert(qdict_get(dict1, "foo")->refcnt == 1);
 565         g_assert(qdict_get(dict1, "bar")->refcnt == 1);
 566
 567         if (!overwrite) {
 568             g_assert(qdict_get(dict2, "foo")->refcnt == 1);
 569         }
 570
 571         /* Clean up */
 572         qdict_del(dict1, "foo");
 573         qdict_del(dict1, "bar");
 574
 575         if (!overwrite) {
 576             qdict_del(dict2, "foo");
 577         }
 578     }
 579     while (overwrite ^= true);
 580
 581     QDECREF(dict1);
 582     QDECREF(dict2);
 583 }
 584
 585 static void qdict_crumple_test_recursive(void)
 586 {
 587     QDict *src, *dst, *rule, *vnc, *acl, *listen;
 588     QList *rules;
 589
 590     src = qdict_new();
 591     qdict_put_str(src, "vnc.listen.addr", "127.0.0.1");
 592     qdict_put_str(src, "vnc.listen.port", "5901");
 593     qdict_put_str(src, "vnc.acl.rules.0.match", "fred");
 594     qdict_put_str(src, "vnc.acl.rules.0.policy", "allow");
 595     qdict_put_str(src, "vnc.acl.rules.1.match", "bob");
 596     qdict_put_str(src, "vnc.acl.rules.1.policy", "deny");
 597     qdict_put_str(src, "vnc.acl.default", "deny");
 598     qdict_put_str(src, "vnc.acl..name", "acl0");
 599     qdict_put_str(src, "vnc.acl.rule..name", "acl0");
 600
 601     dst = qobject_to_qdict(qdict_crumple(src, &error_abort));
 602     g_assert(dst);
 603     g_assert_cmpint(qdict_size(dst), ==, 1);
 604
 605     vnc = qdict_get_qdict(dst, "vnc");
 606     g_assert(vnc);
 607     g_assert_cmpint(qdict_size(vnc), ==, 3);
 608
 609     listen = qdict_get_qdict(vnc, "listen");
 610     g_assert(listen);
 611     g_assert_cmpint(qdict_size(listen), ==, 2);
 612     g_assert_cmpstr("127.0.0.1", ==, qdict_get_str(listen, "addr"));
 613     g_assert_cmpstr("5901", ==, qdict_get_str(listen, "port"));
 614
 615     acl = qdict_get_qdict(vnc, "acl");
 616     g_assert(acl);
 617     g_assert_cmpint(qdict_size(acl), ==, 3);
 618
 619     rules = qdict_get_qlist(acl, "rules");
 620     g_assert(rules);
 621     g_assert_cmpint(qlist_size(rules), ==, 2);
 622
 623     rule = qobject_to_qdict(qlist_pop(rules));
 624     g_assert(rule);
 625     g_assert_cmpint(qdict_size(rule), ==, 2);
 626     g_assert_cmpstr("fred", ==, qdict_get_str(rule, "match"));
 627     g_assert_cmpstr("allow", ==, qdict_get_str(rule, "policy"));
 628     QDECREF(rule);
 629
 630     rule = qobject_to_qdict(qlist_pop(rules));
 631     g_assert(rule);
 632     g_assert_cmpint(qdict_size(rule), ==, 2);
 633     g_assert_cmpstr("bob", ==, qdict_get_str(rule, "match"));
 634     g_assert_cmpstr("deny", ==, qdict_get_str(rule, "policy"));
 635     QDECREF(rule);
 636
 637     /* With recursive crumpling, we should see all names unescaped */
 638     g_assert_cmpstr("acl0", ==, qdict_get_str(vnc, "acl.name"));
 639     g_assert_cmpstr("acl0", ==, qdict_get_str(acl, "rule.name"));
 640
 641     QDECREF(src);
 642     QDECREF(dst);
 643 }
 644
 645 static void qdict_crumple_test_empty(void)
 646 {
 647     QDict *src, *dst;
 648
 649     src = qdict_new();
 650
 651     dst = (QDict *)qdict_crumple(src, &error_abort);
 652
 653     g_assert_cmpint(qdict_size(dst), ==, 0);
 654
 655     QDECREF(src);
 656     QDECREF(dst);
 657 }
 658
 659 static void qdict_crumple_test_bad_inputs(void)
 660 {
 661     QDict *src;
 662     Error *error = NULL;
 663
 664     src = qdict_new();
 665     /* rule.0 can't be both a string and a dict */
 666     qdict_put_str(src, "rule.0", "fred");
 667     qdict_put_str(src, "rule.0.policy", "allow");
 668
 669     g_assert(qdict_crumple(src, &error) == NULL);
 670     g_assert(error != NULL);
 671     error_free(error);
 672     error = NULL;
 673     QDECREF(src);
 674
 675     src = qdict_new();
 676     /* rule can't be both a list and a dict */
 677     qdict_put_str(src, "rule.0", "fred");
 678     qdict_put_str(src, "rule.a", "allow");
 679
 680     g_assert(qdict_crumple(src, &error) == NULL);
 681     g_assert(error != NULL);
 682     error_free(error);
 683     error = NULL;
 684     QDECREF(src);
 685
 686     src = qdict_new();
 687     /* The input should be flat, ie no dicts or lists */
 688     qdict_put(src, "rule.a", qdict_new());
 689     qdict_put_str(src, "rule.b", "allow");
 690
 691     g_assert(qdict_crumple(src, &error) == NULL);
 692     g_assert(error != NULL);
 693     error_free(error);
 694     error = NULL;
 695     QDECREF(src);
 696
 697     src = qdict_new();
 698     /* List indexes must not have gaps */
 699     qdict_put_str(src, "rule.0", "deny");
 700     qdict_put_str(src, "rule.3", "allow");
 701
 702     g_assert(qdict_crumple(src, &error) == NULL);
 703     g_assert(error != NULL);
 704     error_free(error);
 705     error = NULL;
 706     QDECREF(src);
 707
 708     src = qdict_new();
 709     /* List indexes must be in %zu format */
 710     qdict_put_str(src, "rule.0", "deny");
 711     qdict_put_str(src, "rule.+1", "allow");
 712
 713     g_assert(qdict_crumple(src, &error) == NULL);
 714     g_assert(error != NULL);
 715     error_free(error);
 716     error = NULL;
 717     QDECREF(src);
 718 }
 719
 720 /*
 721  * Errors test-cases
 722  */
 723
 724 static void qdict_put_exists_test(void)
 725 {
 726     int value;
 727     const char *key = "exists";
 728     QDict *tests_dict = qdict_new();
 729
 730     qdict_put_int(tests_dict, key, 1);
 731     qdict_put_int(tests_dict, key, 2);
 732
 733     value = qdict_get_int(tests_dict, key);
 734     g_assert(value == 2);
 735
 736     g_assert(qdict_size(tests_dict) == 1);
 737
 738     QDECREF(tests_dict);
 739 }
 740
 741 static void qdict_get_not_exists_test(void)
 742 {
 743     QDict *tests_dict = qdict_new();
 744     g_assert(qdict_get(tests_dict, "foo") == NULL);
 745
 746     QDECREF(tests_dict);
 747 }
 748
 749 /*
 750  * Stress test-case
 751  *
 752  * This is a lot big for a unit-test, but there is no other place
 753  * to have it.
 754  */
 755
 756 static void remove_dots(char *string)
 757 {
 758     char *p = strchr(string, ':');
 759     if (p)
 760         *p = '\0';
 761 }
 762
 763 static QString *read_line(FILE *file, char *key)
 764 {
 765     char value[128];
 766
 767     if (fscanf(file, "%127s%127s", key, value) == EOF) {
 768         return NULL;
 769     }
 770     remove_dots(key);
 771     return qstring_from_str(value);
 772 }
 773
 774 #define reset_file(file)    fseek(file, 0L, SEEK_SET)
 775
 776 static void qdict_stress_test(void)
 777 {
 778     size_t lines;
 779     char key[128];
 780     FILE *test_file;
 781     QDict *qdict;
 782     QString *value;
 783     const char *test_file_path = "qdict-test-data.txt";
 784
 785     test_file = fopen(test_file_path, "r");
 786     g_assert(test_file != NULL);
 787
 788     // Create the dict
 789     qdict = qdict_new();
 790     g_assert(qdict != NULL);
 791
 792     // Add everything from the test file
 793     for (lines = 0;; lines++) {
 794         value = read_line(test_file, key);
 795         if (!value)
 796             break;
 797
 798         qdict_put(qdict, key, value);
 799     }
 800     g_assert(qdict_size(qdict) == lines);
 801
 802     // Check if everything is really in there
 803     reset_file(test_file);
 804     for (;;) {
 805         const char *str1, *str2;
 806
 807         value = read_line(test_file, key);
 808         if (!value)
 809             break;
 810
 811         str1 = qstring_get_str(value);
 812
 813         str2 = qdict_get_str(qdict, key);
 814         g_assert(str2 != NULL);
 815
 816         g_assert(strcmp(str1, str2) == 0);
 817
 818         QDECREF(value);
 819     }
 820
 821     // Delete everything
 822     reset_file(test_file);
 823     for (;;) {
 824         value = read_line(test_file, key);
 825         if (!value)
 826             break;
 827
 828         qdict_del(qdict, key);
 829         QDECREF(value);
 830
 831         g_assert(qdict_haskey(qdict, key) == 0);
 832     }
 833     fclose(test_file);
 834
 835     g_assert(qdict_size(qdict) == 0);
 836     QDECREF(qdict);
 837 }
 838
 839 int main(int argc, char **argv)
 840 {
 841     g_test_init(&argc, &argv, NULL);
 842
 843     g_test_add_func("/public/new", qdict_new_test);
 844     g_test_add_func("/public/put_obj", qdict_put_obj_test);
 845     g_test_add_func("/public/destroy_simple", qdict_destroy_simple_test);
 846
 847     /* Continue, but now with fixtures */
 848     g_test_add_func("/public/get", qdict_get_test);
 849     g_test_add_func("/public/get_int", qdict_get_int_test);
 850     g_test_add_func("/public/get_try_int", qdict_get_try_int_test);
 851     g_test_add_func("/public/get_str", qdict_get_str_test);
 852     g_test_add_func("/public/get_try_str", qdict_get_try_str_test);
 853     g_test_add_func("/public/defaults", qdict_defaults_test);
 854     g_test_add_func("/public/haskey_not", qdict_haskey_not_test);
 855     g_test_add_func("/public/haskey", qdict_haskey_test);
 856     g_test_add_func("/public/del", qdict_del_test);
 857     g_test_add_func("/public/to_qdict", qobject_to_qdict_test);
 858     g_test_add_func("/public/iterapi", qdict_iterapi_test);
 859     g_test_add_func("/public/flatten", qdict_flatten_test);
 860     g_test_add_func("/public/array_split", qdict_array_split_test);
 861     g_test_add_func("/public/array_entries", qdict_array_entries_test);
 862     g_test_add_func("/public/join", qdict_join_test);
 863
 864     g_test_add_func("/errors/put_exists", qdict_put_exists_test);
 865     g_test_add_func("/errors/get_not_exists", qdict_get_not_exists_test);
 866
 867     g_test_add_func("/public/crumple/recursive",
 868                     qdict_crumple_test_recursive);
 869     g_test_add_func("/public/crumple/empty",
 870                     qdict_crumple_test_empty);
 871     g_test_add_func("/public/crumple/bad_inputs",
 872                     qdict_crumple_test_bad_inputs);
 873
 874     /* The Big one */
 875     if (g_test_slow()) {
 876         g_test_add_func("/stress/test", qdict_stress_test);
 877     }
 878
 879     return g_test_run();
 880 }