Changeset 0f91188


Ignore:
Timestamp:
21.10.2010 12:00:38 (7 years ago)
Author:
Vsevolod <mstu@…>
Branches:
master
Children:
8d84946
Parents:
236e84b
git-author:
Vsevolod <mstu@…> (21.10.2010 12:00:38)
git-committer:
Vsevolod <mstu@…> (21.10.2010 12:00:38)
Message:

c lists

File:
1 edited

Legend:

Unmodified
Added
Removed
  • clists/src/tests.c

    r236e84b r0f91188  
    3535   TAILQ_ENTRY(tailq_entry) entry; 
    3636}; 
    37  
    3837 
    3938void list_01_list(void) 
     
    133132    struct int_tree head = RB_INITIALIZER (&head); 
    134133    int i; 
    135     struct node *item; 
     134    struct node *item, *tmp; 
     135    struct node what; 
    136136     
    137137    for (i = 0; i < N; i++) 
     
    143143        RB_INSERT(int_tree, &head, item); 
    144144    } 
    145 } 
    146  
    147 void hash_02_search(void) 
     145     
     146    for (i = 0; i < N; i++) { 
     147        what.key = i; // key to find 
     148        item = RB_FIND(int_tree, &head, &what); 
     149        CU_ASSERT(item != NULL); 
     150        CU_ASSERT(item->value = 1 << i); 
     151    } 
     152     
     153    for (i = N - 1; i >= 0; i--) { 
     154        what.key = i; // key to find 
     155        item = RB_FIND(int_tree, &head, &what); 
     156        CU_ASSERT(item != NULL); 
     157        CU_ASSERT(item->value = 1 << i); 
     158    } 
     159     
     160    RB_FOREACH_SAFE(item, int_tree, &head, tmp) { 
     161        RB_REMOVE(int_tree, &head, item); 
     162        free(item); 
     163    } 
     164     
     165    CU_ASSERT(RB_EMPTY(&head)); 
     166} 
     167 
     168void hash_02_nope(void) 
    148169{ 
    149170} 
    150171 
    151172struct test hash_tests[] = { 
    152     {hash_01_create, "create, iterate and remove a red-black tree"}, 
    153     {hash_02_search, "create, look through and remove a red-black tree"} 
    154 }; 
    155  
    156  
     173    {hash_01_create, "create, look through and remove a red-black tree"}, 
     174    {hash_02_nope, "nothing gere yet"} 
     175}; 
    157176 
    158177int main() 
Note: See TracChangeset for help on using the changeset viewer.