Subversion Repositories programming

Rev

Go to most recent revision | Blame | Compare with Previous | Last modification | View Log | RSS feed 

Script started on Wed Oct 20 20:26:38 2004
irasnyd@barton p1 $ ls
Country.java       HashTable.java  TestHashTable.java
Documentation.txt  Map.java        output.txt
irasnyd@barton p1 $ javac TestHashTable.java
irasnyd@barton p1 $ java TestHashTable
Using Method: Linear Probing

AT -> 8
BE -> 7
DE -> 1
DK -> 7 -> 8 -> 9
ES -> 12
FR -> 8 -> 9 -> 10
GB -> 6
GR -> 5
IE -> 3
IT -> 1 -> 2
LU -> 10 -> 11
NL -> 12 -> 13
SE -> 7 -> 8 -> 9 -> 10 -> 11 -> 12 -> 13 -> 14

Number of collisions: 14

----------------------------------------

Using Method: Prime Probing p=3

AT -> 8
BE -> 7
DE -> 1
DK -> 7 -> 10
ES -> 12
FR -> 8 -> 11
GB -> 6
GR -> 5
IE -> 3
IT -> 1 -> 4
LU -> 10 -> 13
NL -> 12 -> 15
SE -> 7 -> 10 -> 13 -> 16

Number of collisions: 8

----------------------------------------

Using Method: Prime Probing p=5

AT -> 8
BE -> 7
DE -> 1
DK -> 7 -> 12
ES -> 12 -> 0
FR -> 8 -> 13
GB -> 6
GR -> 5
IE -> 3
IT -> 1 -> 6 -> 11
LU -> 10
NL -> 12 -> 0 -> 5 -> 10 -> 15
SE -> 7 -> 12 -> 0 -> 5 -> 10 -> 15 -> 3 -> 8 -> 13 -> 1 -> 6 -> 11 -> 16

Number of collisions: 21

----------------------------------------

Using Method: Prime Probing p=7

AT -> 8
BE -> 7
DE -> 1
DK -> 7 -> 14
ES -> 12
FR -> 8 -> 15
GB -> 6
GR -> 5
IE -> 3
IT -> 1 -> 8 -> 15 -> 5 -> 12 -> 2
LU -> 10
NL -> 12 -> 2 -> 9
SE -> 7 -> 14 -> 4

Number of collisions: 11

----------------------------------------

Using Method: Prime Probing p=11

AT -> 8
BE -> 7
DE -> 1
DK -> 7 -> 1 -> 12
ES -> 12 -> 6
FR -> 8 -> 2
GB -> 6 -> 0
GR -> 5
IE -> 3
IT -> 1 -> 12 -> 6 -> 0 -> 11
LU -> 10
NL -> 12 -> 6 -> 0 -> 11 -> 5 -> 16
SE -> 7 -> 1 -> 12 -> 6 -> 0 -> 11 -> 5 -> 16 -> 10 -> 4

Number of collisions: 23

----------------------------------------

Using Method: Quadratic Probing

AT -> 8
BE -> 7
DE -> 1
DK -> 7 -> 8 -> 11
ES -> 12
FR -> 8 -> 9
GB -> 6
GR -> 5
IE -> 3
IT -> 1 -> 2
LU -> 10
NL -> 12 -> 13
SE -> 7 -> 8 -> 11 -> 16

Number of collisions: 8

----------------------------------------

Using Method: Double Hashing

AT -> 8
BE -> 7
DE -> 1
DK -> 7 -> 14
ES -> 12
FR -> 8 -> 10
GB -> 6
GR -> 5
IE -> 3
IT -> 1 -> 4
LU -> 10 -> 15
NL -> 12 -> 14 -> 16
SE -> 7 -> 14 -> 4 -> 11

Number of collisions: 9

----------------------------------------

irasnyd@barton p1 $ exit
exit

Script done on Wed Oct 20 20:27:07 2004