-
Notifications
You must be signed in to change notification settings - Fork 0
/
output-test7-universal.txt
executable file
·79 lines (74 loc) · 2.71 KB
/
output-test7-universal.txt
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
==================== Test7 ====================
Creating table:
Hash function: Universal Hash
Initial size: 13
Max load factor: 4
Growth factor: 1.2
Inserting 100 items...
Slot: 0 --> 000000008 --> 000000015 --> 000000022
Slot: 1 --> 000000009 --> 000000016 --> 000000023 --> 000000030
Slot: 2 --> 000000017 --> 000000024 --> 000000031
Slot: 3 --> 000000018 --> 000000025 --> 000000032
Slot: 4 --> 000000040 --> 000000019 --> 000000026 --> 000000033
Slot: 5 --> 000000041 --> 000000027 --> 000000034
Slot: 6 --> 000000042 --> 000000028 --> 000000035
Slot: 7 --> 000000100 --> 000000050 --> 000000029 --> 000000036 --> 000000043
Slot: 8 --> 000000051 --> 000000037 --> 000000044
Slot: 9 --> 000000052 --> 000000038 --> 000000045
Slot: 10 --> 000000053 --> 000000060 --> 000000039 --> 000000046
Slot: 11 --> 000000054 --> 000000061 --> 000000047
Slot: 12 --> 000000055 --> 000000062 --> 000000048
Slot: 13 --> 000000056 --> 000000063 --> 000000070 --> 000000049
Slot: 14 --> 000000064 --> 000000071 --> 000000057
Slot: 15 --> 000000065 --> 000000072 --> 000000058
Slot: 16 --> 000000066 --> 000000073 --> 000000080 --> 000000059
Slot: 17 --> 000000067 --> 000000074 --> 000000081
Slot: 18 --> 000000068 --> 000000075 --> 000000082
Slot: 19 --> 000000069 --> 000000076 --> 000000083 --> 000000090
Slot: 20 --> 000000077 --> 000000084 --> 000000091
Slot: 21 --> 000000078 --> 000000085 --> 000000092
Slot: 22 --> 000000093 --> 000000079 --> 000000001 --> 000000086
Slot: 23 --> 000000094 --> 000000002 --> 000000087
Slot: 24 --> 000000095 --> 000000003 --> 000000088 --> 000000010
Slot: 25 --> 000000096 --> 000000004 --> 000000089 --> 000000011
Slot: 26 --> 000000097 --> 000000005 --> 000000012
Slot: 27 --> 000000098 --> 000000006 --> 000000013 --> 000000020
Slot: 28 --> 000000099 --> 000000007 --> 000000014 --> 000000021
Number of probes: 771
Number of expansions: 3
Items: 100, TableSize: 29
Load factor: 3.45
Deleting 80 items...
Slot: 0
Slot: 1
Slot: 2
Slot: 3
Slot: 4
Slot: 5
Slot: 6
Slot: 7 --> 000000100
Slot: 8
Slot: 9
Slot: 10
Slot: 11
Slot: 12
Slot: 13
Slot: 14
Slot: 15
Slot: 16
Slot: 17 --> 000000081
Slot: 18 --> 000000082
Slot: 19 --> 000000083 --> 000000090
Slot: 20 --> 000000084 --> 000000091
Slot: 21 --> 000000085 --> 000000092
Slot: 22 --> 000000093 --> 000000086
Slot: 23 --> 000000094 --> 000000087
Slot: 24 --> 000000095 --> 000000088
Slot: 25 --> 000000096 --> 000000089
Slot: 26 --> 000000097
Slot: 27 --> 000000098
Slot: 28 --> 000000099
Number of probes: 905
Number of expansions: 3
Items: 20, TableSize: 29
Load factor: 0.69