diff options
Diffstat (limited to 'src/test/hashtest')
| -rw-r--r-- | src/test/hashtest/hashtest.cpp | 107 |
1 files changed, 107 insertions, 0 deletions
diff --git a/src/test/hashtest/hashtest.cpp b/src/test/hashtest/hashtest.cpp new file mode 100644 index 0000000..f31a3f8 --- /dev/null +++ b/src/test/hashtest/hashtest.cpp | |||
| @@ -0,0 +1,107 @@ | |||
| 1 | #include <stdio.h> | ||
| 2 | #include <iostream> | ||
| 3 | #include "hashtable.h" | ||
| 4 | #include "hashfunctioncasestring.h" | ||
| 5 | |||
| 6 | int main() | ||
| 7 | { | ||
| 8 | const char *names[]={ | ||
| 9 | "Homer the Great", | ||
| 10 | "And Maggie Makes Three", | ||
| 11 | "Bart's Comet", | ||
| 12 | "Homie The Clown", | ||
| 13 | "Bart Vs Australia", | ||
| 14 | "Homer vs Patty and Selma", | ||
| 15 | "A star is burns", | ||
| 16 | "Lisa's Wedding", | ||
| 17 | "Two Dozen and One Greyhounds", | ||
| 18 | "The PTA Disbands", | ||
| 19 | "Round Springfield", | ||
| 20 | "The Springfield connection", | ||
| 21 | "Lemon of Troy", | ||
| 22 | "Who Shot Mr. Burns (Pt. 1)", | ||
| 23 | "Who Shot Mr. Burns (pt. 2)", | ||
| 24 | "Radioactive Man", | ||
| 25 | "Home Sweet Homediddly-dum-doodly", | ||
| 26 | "Bart Sells His Soul", | ||
| 27 | "Lisa the Vegetarian", | ||
| 28 | "Treehouse of horror VI", | ||
| 29 | "King Size Homer", | ||
| 30 | "Mother Simpson", | ||
| 31 | "Sideshow Bob's Last Gleaming", | ||
| 32 | "The Simpson's 138th Show Spectacular", | ||
| 33 | "Marge Be Not Proud", | ||
| 34 | "Team Homer", | ||
| 35 | "Two Bad Neighbors", | ||
| 36 | "Scenes From the Class Struggle in Springfield", | ||
| 37 | "Bart the Fink", | ||
| 38 | "Lisa the Iconoclast", | ||
| 39 | "Homer the Smithers", | ||
| 40 | "The Day the Violence Died", | ||
| 41 | "A Fish Called Selma", | ||
| 42 | "Bart on the road", | ||
| 43 | "22 Short Films about Springfield", | ||
| 44 | "The Curse of the Flying Hellfish", | ||
| 45 | "Much Apu about Nothing", | ||
| 46 | "Homerpalooza", | ||
| 47 | "The Summer of 4 Ft 2", | ||
| 48 | "Treehouse of Horror VII", | ||
| 49 | "You Only Move Twice", | ||
| 50 | "The Homer They Fall", | ||
| 51 | "Burns Baby Burns", | ||
| 52 | "Bart After Dark", | ||
| 53 | "A Millhouse Divided", | ||
| 54 | "Lisas Date With Destiny", | ||
| 55 | "Hurricane Neddy", | ||
| 56 | "The Mysterious Voyage of Our Homer", | ||
| 57 | "The Springfield Files", | ||
| 58 | "The Twisted World of Marge Simpson", | ||
| 59 | "Mountain of Madness", | ||
| 60 | NULL | ||
| 61 | }; | ||
| 62 | |||
| 63 | HashTable h( new HashFunctionCaseString(), 5, false ); | ||
| 64 | |||
| 65 | int j; | ||
| 66 | printf("Inserting...\n"); | ||
| 67 | for( j = 0; j < 10; j++ ) | ||
| 68 | { | ||
| 69 | h.insert( names[j], (void *)(j+1) ); | ||
| 70 | h.insert( names[j], (void *)(j+1) ); | ||
| 71 | printf("Capacity: %d, Size: %d, Load: %f\n", | ||
| 72 | h.getCapacity(), | ||
| 73 | h.getSize(), | ||
| 74 | h.getLoad() | ||
| 75 | ); | ||
| 76 | } | ||
| 77 | |||
| 78 | for( j = 0; j < 10; j++ ) | ||
| 79 | { | ||
| 80 | printf("\"%s\" = %d\n", names[j], (int)h[names[j]] ); | ||
| 81 | } | ||
| 82 | |||
| 83 | printf("\nDeleting some...\n"); | ||
| 84 | |||
| 85 | for( int k = 0; k < 7; k++ ) | ||
| 86 | { | ||
| 87 | h.del( names[k] ); | ||
| 88 | //h.insert( names[j], (void *)(j+1) ); | ||
| 89 | printf("Capacity: %d, Size: %d, Load: %f\n", | ||
| 90 | h.getCapacity(), | ||
| 91 | h.getSize(), | ||
| 92 | h.getLoad() | ||
| 93 | ); | ||
| 94 | } | ||
| 95 | |||
| 96 | printf("\nInserting more...\n"); | ||
| 97 | |||
| 98 | for( ; names[j] != NULL; j++ ) | ||
| 99 | { | ||
| 100 | h.insert( names[j], (void *)(j+1) ); | ||
| 101 | printf("Capacity: %d, Size: %d, Load: %f\n", | ||
| 102 | h.getCapacity(), | ||
| 103 | h.getSize(), | ||
| 104 | h.getLoad() | ||
| 105 | ); | ||
| 106 | } | ||
| 107 | } | ||
