Changeset 5b04fc7 in mainline for test/btree/btree1/test.c


Ignore:
Timestamp:
2006-04-01T18:39:25Z (19 years ago)
Author:
Jakub Jermar <jakub@…>
Branches:
lfn, master, serial, ticket/834-toolchain-update, topic/msim-upgrade, topic/simplify-dev-export
Children:
b9b14a83
Parents:
0cb56f5d
Message:

Completed B+-tree support.
Enable btree_remove().
Reorder some static functions and group them together.
Fix order of nodes in the leaf_head list.

File:
1 edited

Legend:

Unmodified
Added
Removed

  • test/btree/btree1/test.c

    r0cb56f5d r5b04fc7  
    4141        btree_create(&t);
    4242
     43        printf("Inserting keys.\n");
     44        btree_insert(&t, 19, data, NULL);
     45        btree_insert(&t, 20, data, NULL);
     46        btree_insert(&t, 21, data, NULL);
     47        btree_insert(&t, 0, data, NULL);
     48        btree_insert(&t, 25, data, NULL);
     49        btree_insert(&t, 22, data, NULL);
     50        btree_insert(&t, 26, data, NULL);
    4351        btree_insert(&t, 23, data, NULL);
    4452        btree_insert(&t, 24, data, NULL);
    … …  
    5664        btree_insert(&t, 3, data, NULL);
    5765        btree_insert(&t, 6, data, NULL);
    58         btree_insert(&t, 19, data, NULL);
    59         btree_insert(&t, 20, data, NULL);
    60         btree_insert(&t, 21, data, NULL);
    61         btree_insert(&t, 0, data, NULL);
    62         btree_insert(&t, 25, data, NULL);
    63         btree_insert(&t, 22, data, NULL);
    64         btree_insert(&t, 26, data, NULL);
    6566        btree_insert(&t, 10, data, NULL);
    6667        btree_insert(&t, 11, data, NULL);
    … …  
    7980        btree_print(&t);
    8081       
     82        printf("Removing keys.\n");
    8183        btree_remove(&t, 50, NULL);
     84        btree_remove(&t, 49, NULL);
     85        btree_remove(&t, 51, NULL);
     86        btree_remove(&t, 46, NULL);
     87        btree_remove(&t, 45, NULL);
     88        btree_remove(&t, 48, NULL);
     89        btree_remove(&t, 53, NULL);
     90        btree_remove(&t, 47, NULL);
     91        btree_remove(&t, 52, NULL);
     92        btree_remove(&t, 54, NULL);
     93        btree_remove(&t, 65, NULL);
     94        btree_remove(&t, 60, NULL);
     95        btree_remove(&t, 99, NULL);
     96        btree_remove(&t, 97, NULL);
     97        btree_remove(&t, 57, NULL);
     98        btree_remove(&t, 58, NULL);
     99        btree_remove(&t, 61, NULL);
     100        btree_remove(&t, 64, NULL);
     101        btree_remove(&t, 56, NULL);
     102        btree_remove(&t, 41, NULL);
    82103
     104        for (i = 5; i < 20; i++)
     105                btree_remove(&t, i, NULL);
     106
     107        btree_remove(&t, 2, NULL);
     108        btree_remove(&t, 43, NULL);
     109        btree_remove(&t, 22, NULL);
     110        btree_remove(&t, 100, NULL);
     111        btree_remove(&t, 98, NULL);
     112        btree_remove(&t, 96, NULL);
     113        btree_remove(&t, 66, NULL);
     114        btree_remove(&t, 1, NULL);
     115
     116        for (i = 70; i < 90; i++)
     117                btree_remove(&t, i, NULL);
     118
     119        btree_remove(&t, 20, NULL);
     120        btree_remove(&t, 0, NULL);
     121        btree_remove(&t, 40, NULL);
     122        btree_remove(&t, 3, NULL);
     123        btree_remove(&t, 4, NULL);
     124        btree_remove(&t, 21, NULL);
     125        btree_remove(&t, 44, NULL);
     126        btree_remove(&t, 55, NULL);
     127        btree_remove(&t, 62, NULL);
     128        btree_remove(&t, 26, NULL);
     129        btree_remove(&t, 27, NULL);
     130        btree_remove(&t, 28, NULL);
     131        btree_remove(&t, 29, NULL);
     132        btree_remove(&t, 30, NULL);
     133        btree_remove(&t, 31, NULL);
     134        btree_remove(&t, 32, NULL);
     135        btree_remove(&t, 33, NULL);
     136        btree_remove(&t, 93, NULL);
     137        btree_remove(&t, 95, NULL);
     138        btree_remove(&t, 94, NULL);
     139        btree_remove(&t, 69, NULL);
     140        btree_remove(&t, 68, NULL);
     141        btree_remove(&t, 92, NULL);
     142        btree_remove(&t, 91, NULL);
     143        btree_remove(&t, 67, NULL);
     144        btree_remove(&t, 63, NULL);
     145        btree_remove(&t, 90, NULL);
     146        btree_remove(&t, 59, NULL);
     147        btree_remove(&t, 23, NULL);
     148        btree_remove(&t, 24, NULL);
     149        btree_remove(&t, 25, NULL);
     150        btree_remove(&t, 37, NULL);
     151        btree_remove(&t, 38, NULL);
     152        btree_remove(&t, 42, NULL);
     153        btree_remove(&t, 39, NULL);
     154        btree_remove(&t, 34, NULL);
     155        btree_remove(&t, 35, NULL);
     156        btree_remove(&t, 36, NULL);
     157
     158        btree_print(&t);
    83159}
Note: See TracChangeset for help on using the changeset viewer.