Facebook
From Hot Kangaroo, 1 Year ago, written in C.
Embed
Download Paste or View Raw
Hits: 49
  1. #include <stdlib.h>
  2. #include <string.h>
  3. #include <stdio.h>
  4. #include <sys/time.h>
  5. #include <unistd.h>
  6. #include "bst.h"
  7.  
  8. typedef struct timeval timeval;
  9.  
  10. void dfsPrint(Node* root) {
  11.         if(root == NULL)
  12.                 return;
  13.         dfsPrint(root->left);
  14.         dfsPrint(root->right);
  15.  
  16.         if(root->left == NULL && root->right == NULL)
  17.                 printf("%s", root->surname);
  18. //      printf("%s %d\n", root->name, root);
  19. }
  20.  
  21. // clocks
  22. double userTime;
  23. double sysTime;
  24. double realTime;
  25.  
  26. clock_t start, end;
  27.  
  28. struct timeval tv1, tv2;
  29.  
  30. void startClock() {
  31.     gettimeofday(&tv1, NULL);
  32.     start = clock();
  33.  
  34. }
  35.  
  36. void endClock() {
  37.    
  38.     gettimeofday(&tv2, NULL);
  39.     end = clock();
  40.  
  41.     userTime =  (double) (tv2.tv_usec - tv1.tv_usec) / 1000000;
  42.     sysTime =  (double) (tv2.tv_sec - tv1.tv_sec) ;
  43.     realTime = (end - start) / 1000000.0;
  44.  
  45. }
  46.  
  47. int main() {
  48.  
  49.     PhoneBook* pb = createPb();
  50.     pb->key = SURNAME;
  51.  
  52.     FILE* stream = fopen("data2.csv", "r");
  53.  
  54.     char name[128];
  55.     char surname[128];
  56.     char birthday[128];
  57.     char phone[128];
  58.     char address[128];
  59.     char email[128];
  60.     Node nodes[1000];
  61.  
  62.     int i;
  63.     for(i=0; i<1000; i++)
  64.     {
  65.         fgets(name, 128, stream);
  66.         fgets(surname, 128, stream);
  67.         fgets(birthday, 128, stream);
  68.         fgets(phone, 128, stream);
  69.         fgets(address, 128, stream);
  70.         fgets(email, 128, stream);
  71.         Node* node = &(nodes[i]);
  72.                 node->name =  malloc(sizeof(char)*(strlen(name)+1));
  73.             strcpy(node->name, name);
  74.             node->surname =  malloc(sizeof(char)*(strlen(surname)+1));
  75.             strcpy(node->surname, surname);
  76.             node->birthday =  malloc(sizeof(char)*(strlen(birthday)+1));
  77.             strcpy(node->birthday, birthday);
  78.             node->phone =  malloc(sizeof(char)*(strlen(phone)+1));
  79.             strcpy(node->phone, phone);
  80.             node->email =  malloc(sizeof(char)*(strlen(email)+1));
  81.             strcpy(node->email, email);
  82.             node->address =  malloc(sizeof(char)*(strlen(address)+1));
  83.         strcpy(node->address, address);
  84.                 //printf("%d %s %s %d\n", i, name, surname, strlen(address));
  85.         //
  86.     }
  87.     fclose(stream);
  88.  
  89.  
  90.         startClock();    
  91.     for(i=0; i<1000; i++) {
  92.         Node* node = &nodes[i];
  93.         addNode(pb, node->name, node->surname, node->birthday, node->phone, node->email, node->address);
  94.     }
  95.     endClock();
  96.     printf("Czas budowy. \nUzytkowika: %f \nSystemowy: %f \nRzeczywisty: %f\n", userTime, sysTime, realTime );
  97.  
  98.     startClock();
  99.     addNode(pb, "Joanna", "Wanna", "01.01.01", "123456789", "dzoana@wana", "Ulica costam");
  100.     endClock();
  101.     printf("Czas dodania elementu. \nUzytkowika: %f \nSystemowy: %f \nRzeczywisty: %f\n", userTime, sysTime, realTime );
  102.    
  103.     Node* node = findNode(pb->root, pb->key, "Wanna");
  104.     startClock();
  105.     removeNode(&node);
  106.     endClock();
  107.     printf("Czas usuwania elementu optymistycznie. \nUzytkowika: %f \nSystemowy: %f \nRzeczywisty: %f\n", userTime, sysTime, realTime );
  108.        
  109.  
  110.     startClock();
  111.     node = findNode(pb->root, pb->key, "Frost");
  112.     removeNode(&node);
  113.     endClock();
  114.     printf("Czas usuwania elementu pesymistycznie. \nUzytkowika: %f \nSystemowy: %f \nRzeczywisty: %f\n", userTime, sysTime, realTime );
  115.        
  116.  
  117.         startClock();
  118.     findNode(pb->root, pb->key, "Jarvis");
  119.     endClock();
  120.     printf("Czas szukania elementu optymistycznie. \nUzytkowika: %f \nSystemowy: %f \nRzeczywisty: %f\n", userTime, sysTime, realTime );
  121.        
  122.     startClock();
  123.     findNode(pb->root, pb->key, "Zamora");
  124.     endClock();
  125.     printf("Czas szukania elementu pesymistycznie. \nUzytkowika: %f \nSystemowy: %f \nRzeczywisty: %f\n", userTime, sysTime, realTime );
  126.  
  127.         startClock();
  128.         PhoneBook* newPb = rebuildPb(pb, BIRTHDAY);
  129.         deletePb(pb);
  130.         endClock();
  131.         printf("Czas przebudowy. \nUzytkowika: %f \nSystemowy: %f \nRzeczywisty: %f\n", userTime, sysTime, realTime );
  132.        
  133.  
  134.    // dfsPrint(pb->root);
  135.     //printf("%s\n", pb->root->surname);
  136.  
  137.    
  138.  
  139.    
  140.  
  141.     return 0;
  142. }