Subversion Repositories HelenOS

Rev

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

Rev 4263 Rev 4581
Line 192... Line 192...
192
    first_free_node = first_free_node->par;
192
    first_free_node = first_free_node->par;
193
   
193
   
194
    return node;
194
    return node;
195
}
195
}
196
 
196
 
197
static void test_tree_insert(avltree_t *tree, count_t node_count)
197
static void test_tree_insert(avltree_t *tree, size_t node_count)
198
{
198
{
199
    unsigned int i;
199
    unsigned int i;
200
    avltree_node_t *newnode;
200
    avltree_node_t *newnode;
201
   
201
   
202
    avltree_create(tree);
202
    avltree_create(tree);
203
   
203
   
204
    TPRINTF("Inserting %" PRIc " nodes...", node_count);
204
    TPRINTF("Inserting %" PRIs " nodes...", node_count);
205
   
205
   
206
    for (i = 0; i < node_count; i++) {
206
    for (i = 0; i < node_count; i++) {
207
        newnode = alloc_avltree_node();
207
        newnode = alloc_avltree_node();
208
       
208
       
209
        avltree_insert(tree, newnode);
209
        avltree_insert(tree, newnode);
Line 212... Line 212...
212
    }
212
    }
213
   
213
   
214
    TPRINTF("done.\n");
214
    TPRINTF("done.\n");
215
}
215
}
216
 
216
 
217
static void test_tree_delete(avltree_t *tree, count_t node_count,
217
static void test_tree_delete(avltree_t *tree, size_t node_count,
218
    int node_position)
218
    int node_position)
219
{
219
{
220
    avltree_node_t *delnode;
220
    avltree_node_t *delnode;
221
    unsigned int i;
221
    unsigned int i;
222
   
222
   
Line 243... Line 243...
243
    }
243
    }
244
   
244
   
245
    TPRINTF("done.\n");
245
    TPRINTF("done.\n");
246
}
246
}
247
 
247
 
248
static void test_tree_delmin(avltree_t *tree, count_t node_count)
248
static void test_tree_delmin(avltree_t *tree, size_t node_count)
249
{
249
{
250
    unsigned int i = 0;
250
    unsigned int i = 0;
251
   
251
   
252
    TPRINTF("Deleting minimum nodes...");
252
    TPRINTF("Deleting minimum nodes...");
253
   
253