Subversion Repositories HelenOS

Rev

Rev 2071 | Show entire file | Ignore whitespace | Details | Blame | Last modification | View Log | RSS feed

Rev 2071 Rev 4227
Line 31... Line 31...
31
#include <adt/btree.h>
31
#include <adt/btree.h>
32
#include <debug.h>
32
#include <debug.h>
33
 
33
 
34
static void *data = (void *) 0xdeadbeef;
34
static void *data = (void *) 0xdeadbeef;
35
 
35
 
36
char * test_btree1(bool quiet)
36
char *test_btree1(void)
37
{
37
{
38
    btree_t t;
38
    btree_t t;
39
    int i;
39
    int i;
40
 
40
   
41
    btree_create(&t);
41
    btree_create(&t);
42
   
42
   
43
    if (!quiet)
-
 
44
        printf("Inserting keys.\n");
43
    TPRINTF("Inserting keys.\n");
45
    btree_insert(&t, 19, data, NULL);
44
    btree_insert(&t, 19, data, NULL);
46
    btree_insert(&t, 20, data, NULL);
45
    btree_insert(&t, 20, data, NULL);
47
    btree_insert(&t, 21, data, NULL);
46
    btree_insert(&t, 21, data, NULL);
48
    btree_insert(&t, 0, data, NULL);
47
    btree_insert(&t, 0, data, NULL);
49
    btree_insert(&t, 25, data, NULL);
48
    btree_insert(&t, 25, data, NULL);
Line 76... Line 75...
76
    for (i = 30; i < 50; i++)
75
    for (i = 30; i < 50; i++)
77
        btree_insert(&t, i, data, NULL);
76
        btree_insert(&t, i, data, NULL);
78
    for (i = 100; i >= 50; i--)
77
    for (i = 100; i >= 50; i--)
79
        btree_insert(&t, i, data, NULL);
78
        btree_insert(&t, i, data, NULL);
80
   
79
   
81
    if (!quiet)
80
    if (!test_quiet)
82
        btree_print(&t);
81
        btree_print(&t);
83
   
82
   
84
    if (!quiet)
-
 
85
        printf("Removing keys.\n");
83
    TPRINTF("Removing keys.\n");
86
    btree_remove(&t, 50, NULL);
84
    btree_remove(&t, 50, NULL);
87
    btree_remove(&t, 49, NULL);
85
    btree_remove(&t, 49, NULL);
88
    btree_remove(&t, 51, NULL);
86
    btree_remove(&t, 51, NULL);
89
    btree_remove(&t, 46, NULL);
87
    btree_remove(&t, 46, NULL);
90
    btree_remove(&t, 45, NULL);
88
    btree_remove(&t, 45, NULL);
Line 156... Line 154...
156
    btree_remove(&t, 39, NULL);
154
    btree_remove(&t, 39, NULL);
157
    btree_remove(&t, 34, NULL);
155
    btree_remove(&t, 34, NULL);
158
    btree_remove(&t, 35, NULL);
156
    btree_remove(&t, 35, NULL);
159
    btree_remove(&t, 36, NULL);
157
    btree_remove(&t, 36, NULL);
160
   
158
   
161
    if (!quiet)
159
    if (!test_quiet)
162
        btree_print(&t);
160
        btree_print(&t);
163
   
161
   
164
    return NULL;
162
    return NULL;
165
}
163
}