Revision 2162,
1.7 KB
checked in by mattausch, 17 years ago
(diff) |
improved hash performance with google hashmap
|
Line | |
---|
1 | x[0]: 0
|
---|
2 | x[1]: 0
|
---|
3 | x[2]: 0
|
---|
4 | x[3]: 0
|
---|
5 | x[4]: 10
|
---|
6 | x[5]: 0
|
---|
7 | x[6]: 0
|
---|
8 | x[0]: 0
|
---|
9 | x[1]: 0
|
---|
10 | x[2]: 0
|
---|
11 | x[3]: 0
|
---|
12 | x[4]: 10
|
---|
13 | x[5]: 0
|
---|
14 | x[6]: 0
|
---|
15 | x[6]: 0
|
---|
16 | x[5]: 0
|
---|
17 | x[4]: 10
|
---|
18 | x[3]: 0
|
---|
19 | x[2]: 0
|
---|
20 | x[1]: 0
|
---|
21 | x[0]: 0
|
---|
22 | x[6]: 0
|
---|
23 | x[5]: 0
|
---|
24 | x[4]: 10
|
---|
25 | x[3]: 0
|
---|
26 | x[2]: 0
|
---|
27 | x[1]: 0
|
---|
28 | x[0]: 0
|
---|
29 | x[3]: 0
|
---|
30 | x[4]: 10
|
---|
31 | x[5]: 0
|
---|
32 | x[4]: 10
|
---|
33 | x[4]: 10
|
---|
34 | x[3]: 0
|
---|
35 | x[4]: 10
|
---|
36 | x[5]: 55
|
---|
37 | x[5]: 55
|
---|
38 | x[6]: 66
|
---|
39 | x[4]: 10
|
---|
40 | x[4]: 10
|
---|
41 | x[3]: 0
|
---|
42 | x[4]: 10
|
---|
43 | x[5]: 55
|
---|
44 | x[6]: 66
|
---|
45 | x.begin() == x.begin() + 1 - 1? yes
|
---|
46 | x.begin() < x.end()? yes
|
---|
47 | z.begin() < z.end()? no
|
---|
48 | z.begin() <= z.end()? yes
|
---|
49 | z.begin() == z.end()? yes
|
---|
50 | x[??]: 10
|
---|
51 | x[??]: 55
|
---|
52 | x[??]: 66
|
---|
53 | y[??]: -12
|
---|
54 | y[??]: -47
|
---|
55 | y[??]: -48
|
---|
56 | y[??]: -49
|
---|
57 | y[??]: -49
|
---|
58 | y[??]: -48
|
---|
59 | y[??]: -47
|
---|
60 | y[??]: -12
|
---|
61 | y[??]: -49
|
---|
62 | y[??]: -48
|
---|
63 | y[??]: -47
|
---|
64 | y[??]: -12
|
---|
65 | first non-empty y: -12
|
---|
66 | first non-empty x: 10
|
---|
67 | first non-empty x: 10
|
---|
68 | first non-empty x: 10
|
---|
69 | first non-empty y: -12
|
---|
70 | first non-empty x: 10
|
---|
71 | first non-empty x: 10
|
---|
72 | first non-empty x: 10
|
---|
73 | x.begin() == x.begin() + 1 - 1? yes
|
---|
74 | z.begin() != z.end()? no
|
---|
75 | x has 3/7 buckets, y 4/70, z 0/0
|
---|
76 | y shrank and grew: it's now 2/70
|
---|
77 | y[12] = -12, y.get(12) = -12
|
---|
78 | y[12] cleared. y now 1/70. y[12] = 0, y.get(12) = 0
|
---|
79 | y == z? no
|
---|
80 | y[10] is set
|
---|
81 | y[11] is set
|
---|
82 | y[13] is set
|
---|
83 | y[14] is set
|
---|
84 | y[30] is set
|
---|
85 | y[31] is set
|
---|
86 | y[32] is set
|
---|
87 | y[33] is set
|
---|
88 | y[35] is set
|
---|
89 | y[36] is set
|
---|
90 | y[37] is set
|
---|
91 | y[9898] is set
|
---|
92 | That's 12 set buckets
|
---|
93 | Starting from y[32]...
|
---|
94 | y[??] = -32
|
---|
95 | y[??] = -33
|
---|
96 | y[??] = -35
|
---|
97 | y[??] = -36
|
---|
98 | y[??] = -37
|
---|
99 | y[??] = -9898
|
---|
100 | From y[32] down...
|
---|
101 | y[??] = -31
|
---|
102 | y[??] = -30
|
---|
103 | y[??] = -14
|
---|
104 | y[??] = -13
|
---|
105 | y[??] = -11
|
---|
106 | y[??] = -10
|
---|
107 | y2[10] is -10
|
---|
108 | y2[11] is -11
|
---|
109 | y2[13] is -13
|
---|
110 | y2[14] is -14
|
---|
111 | y2[30] is -30
|
---|
112 | y2[31] is -31
|
---|
113 | y2[32] is -32
|
---|
114 | y2[33] is -33
|
---|
115 | y2[35] is -35
|
---|
116 | y2[36] is -36
|
---|
117 | y2[37] is -37
|
---|
118 | y2[9898] is -9898
|
---|
119 | That's 12 set buckets
|
---|
Note: See
TracBrowser
for help on using the repository browser.