aboutsummaryrefslogtreecommitdiff
path: root/src/test/hashtest.cpp
blob: f31a3f859841c146d7a7e557a44ec0444f7531be (plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
#include <stdio.h>
#include <iostream>
#include "hashtable.h"
#include "hashfunctioncasestring.h"

int main()
{
	const char *names[]={
		"Homer the Great",
		"And Maggie Makes Three",
		"Bart's Comet",
		"Homie The Clown",
		"Bart Vs Australia",
		"Homer vs Patty and Selma",
		"A star is burns",
		"Lisa's Wedding",
		"Two Dozen and One Greyhounds",
		"The PTA Disbands",
		"Round Springfield",
		"The Springfield connection",
		"Lemon of Troy",
		"Who Shot Mr. Burns (Pt. 1)",
		"Who Shot Mr. Burns (pt. 2)",
		"Radioactive Man",
		"Home Sweet Homediddly-dum-doodly",
		"Bart Sells His Soul",
		"Lisa the Vegetarian",
		"Treehouse of horror VI",
		"King Size Homer",
		"Mother Simpson",
		"Sideshow Bob's Last Gleaming",
		"The Simpson's 138th Show Spectacular",
		"Marge Be Not Proud",
		"Team Homer",
		"Two Bad Neighbors",
		"Scenes From the Class Struggle in Springfield",
		"Bart the Fink",
		"Lisa the Iconoclast",
		"Homer the Smithers",
		"The Day the Violence Died",
		"A Fish Called Selma",
		"Bart on the road",
		"22 Short Films about Springfield",
		"The Curse of the Flying Hellfish",
		"Much Apu about Nothing",
		"Homerpalooza",
		"The Summer of 4 Ft 2",
		"Treehouse of Horror VII",
		"You Only Move Twice",
		"The Homer They Fall",
		"Burns Baby Burns",
		"Bart After Dark",
		"A Millhouse Divided",
		"Lisas Date With Destiny",
		"Hurricane Neddy",
		"The Mysterious Voyage of Our Homer",
		"The Springfield Files",
		"The Twisted World of Marge Simpson",
		"Mountain of Madness",
		NULL
	};

	HashTable h( new HashFunctionCaseString(), 5, false );

	int j;
	printf("Inserting...\n");
	for( j = 0; j < 10; j++ )
	{
		h.insert( names[j], (void *)(j+1) );
		h.insert( names[j], (void *)(j+1) );
		printf("Capacity: %d, Size: %d, Load: %f\n",
			h.getCapacity(),
			h.getSize(),
			h.getLoad()
			);
	}

	for( j = 0; j < 10; j++ )
	{
		printf("\"%s\" = %d\n", names[j], (int)h[names[j]] );
	}

	printf("\nDeleting some...\n");

	for( int k = 0; k < 7; k++ )
	{
		h.del( names[k] );
		//h.insert( names[j], (void *)(j+1) );
		printf("Capacity: %d, Size: %d, Load: %f\n",
			h.getCapacity(),
			h.getSize(),
			h.getLoad()
			);
	}

	printf("\nInserting more...\n");
	
	for( ; names[j] != NULL; j++ )
	{
		h.insert( names[j], (void *)(j+1) );
		printf("Capacity: %d, Size: %d, Load: %f\n",
			h.getCapacity(),
			h.getSize(),
			h.getLoad()
			);
	}
}