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