source: GTP/trunk/Lib/Vis/Preprocessing/src/sparsehash/src/sparsetable_unittest.expected @ 2162

Revision 2162, 1.7 KB checked in by mattausch, 17 years ago (diff)

improved hash performance with google hashmap

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