Subversion Repositories programming

Rev

Details | Last modification | View Log | RSS feed

Rev Author Line No. Line
18 irasnyd 1 
Script started on Wed Oct 20 20:26:38 2004
2 
irasnyd@barton p1 $ ls
3 
Country.java       HashTable.java  TestHashTable.java
4 
Documentation.txt  Map.java        output.txt
5 
irasnyd@barton p1 $ javac TestHashTable.java
6 
irasnyd@barton p1 $ java TestHashTable
7 
Using Method: Linear Probing
8 
 
9 
AT -> 8
10 
BE -> 7
11 
DE -> 1
12 
DK -> 7 -> 8 -> 9
13 
ES -> 12
14 
FR -> 8 -> 9 -> 10
15 
GB -> 6
16 
GR -> 5
17 
IE -> 3
18 
IT -> 1 -> 2
19 
LU -> 10 -> 11
20 
NL -> 12 -> 13
21 
SE -> 7 -> 8 -> 9 -> 10 -> 11 -> 12 -> 13 -> 14
22 
 
23 
Number of collisions: 14
24 
 
25 
----------------------------------------
26 
 
27 
Using Method: Prime Probing p=3
28 
 
29 
AT -> 8
30 
BE -> 7
31 
DE -> 1
32 
DK -> 7 -> 10
33 
ES -> 12
34 
FR -> 8 -> 11
35 
GB -> 6
36 
GR -> 5
37 
IE -> 3
38 
IT -> 1 -> 4
39 
LU -> 10 -> 13
40 
NL -> 12 -> 15
41 
SE -> 7 -> 10 -> 13 -> 16
42 
 
43 
Number of collisions: 8
44 
 
45 
----------------------------------------
46 
 
47 
Using Method: Prime Probing p=5
48 
 
49 
AT -> 8
50 
BE -> 7
51 
DE -> 1
52 
DK -> 7 -> 12
53 
ES -> 12 -> 0
54 
FR -> 8 -> 13
55 
GB -> 6
56 
GR -> 5
57 
IE -> 3
58 
IT -> 1 -> 6 -> 11
59 
LU -> 10
60 
NL -> 12 -> 0 -> 5 -> 10 -> 15
61 
SE -> 7 -> 12 -> 0 -> 5 -> 10 -> 15 -> 3 -> 8 -> 13 -> 1 -> 6 -> 11 -> 16
62 
 
63 
Number of collisions: 21
64 
 
65 
----------------------------------------
66 
 
67 
Using Method: Prime Probing p=7
68 
 
69 
AT -> 8
70 
BE -> 7
71 
DE -> 1
72 
DK -> 7 -> 14
73 
ES -> 12
74 
FR -> 8 -> 15
75 
GB -> 6
76 
GR -> 5
77 
IE -> 3
78 
IT -> 1 -> 8 -> 15 -> 5 -> 12 -> 2
79 
LU -> 10
80 
NL -> 12 -> 2 -> 9
81 
SE -> 7 -> 14 -> 4
82 
 
83 
Number of collisions: 11
84 
 
85 
----------------------------------------
86 
 
87 
Using Method: Prime Probing p=11
88 
 
89 
AT -> 8
90 
BE -> 7
91 
DE -> 1
92 
DK -> 7 -> 1 -> 12
93 
ES -> 12 -> 6
94 
FR -> 8 -> 2
95 
GB -> 6 -> 0
96 
GR -> 5
97 
IE -> 3
98 
IT -> 1 -> 12 -> 6 -> 0 -> 11
99 
LU -> 10
100 
NL -> 12 -> 6 -> 0 -> 11 -> 5 -> 16
101 
SE -> 7 -> 1 -> 12 -> 6 -> 0 -> 11 -> 5 -> 16 -> 10 -> 4
102 
 
103 
Number of collisions: 23
104 
 
105 
----------------------------------------
106 
 
107 
Using Method: Quadratic Probing
108 
 
109 
AT -> 8
110 
BE -> 7
111 
DE -> 1
112 
DK -> 7 -> 8 -> 11
113 
ES -> 12
114 
FR -> 8 -> 9
115 
GB -> 6
116 
GR -> 5
117 
IE -> 3
118 
IT -> 1 -> 2
119 
LU -> 10
120 
NL -> 12 -> 13
121 
SE -> 7 -> 8 -> 11 -> 16
122 
 
123 
Number of collisions: 8
124 
 
125 
----------------------------------------
126 
 
127 
Using Method: Double Hashing
128 
 
129 
AT -> 8
130 
BE -> 7
131 
DE -> 1
132 
DK -> 7 -> 14
133 
ES -> 12
134 
FR -> 8 -> 10
135 
GB -> 6
136 
GR -> 5
137 
IE -> 3
138 
IT -> 1 -> 4
139 
LU -> 10 -> 15
140 
NL -> 12 -> 14 -> 16
141 
SE -> 7 -> 14 -> 4 -> 11
142 
 
143 
Number of collisions: 9
144 
 
145 
----------------------------------------
146 
 
147 
irasnyd@barton p1 $ exit
148 
exit
149 
 
150 
Script done on Wed Oct 20 20:27:07 2004