Cross Reference: /external/chromium_org/third_party/skia/tests/DynamicHashTest.cpp

Lines Matching refs:hash
45     Hash hash;
46     ASSERT(hash.capacity() == 0);
48     hash.add(&a);
49     ASSERT(hash.capacity() == 4);
51     hash.add(&b);
52     ASSERT(hash.capacity() == 4);
54     hash.add(&c);
55     ASSERT(hash.capacity() == 4);
57     hash.add(&d);
58     ASSERT(hash.capacity() == 8);
60     hash.add(&e);
61     ASSERT(hash.capacity() == 8);
63     ASSERT(hash.count() == 5);
67     Hash hash;
71     ASSERT(hash.count() == 0);
72     hash.add(&a);
73     ASSERT(hash.count() == 1);
74     hash.add(&b);
75     ASSERT(hash.count() == 2);
79     Hash hash;
86     ASSERT(hash.countCollisions(1) == 0);
87     ASSERT(hash.countCollisions(5) == 0);
88     ASSERT(hash.countCollisions(9) == 0);
91     hash.add(&a);
92     ASSERT(hash.countCollisions(1) == 0);
93     ASSERT(hash.countCollisions(5) == 1);
94     ASSERT(hash.countCollisions(9) == 1);
97     hash.add(&b);
98     ASSERT(hash.countCollisions(1) == 0);
99     ASSERT(hash.countCollisions(5) == 1);
100     ASSERT(hash.countCollisions(9) == 2);
103     ASSERT(hash.find(1) != NULL);
104     ASSERT(hash.find(1)->value == 2.0);
105     ASSERT(hash.find(5) != NULL);
106     ASSERT(hash.find(5)->value == 3.0);
108     // These aren't in the hash.
109     ASSERT(hash.find(2) == NULL);
110     ASSERT(hash.find(9) == NULL);
114     Hash hash;
121     hash.add(&a);
122     hash.add(&b);
123     hash.remove(1);
126     ASSERT(hash.find(1) == NULL);
127     ASSERT(hash.find(5) != NULL);
128     ASSERT(hash.find(5)->value == 3.0);
131     ASSERT(hash.countCollisions(9) == 0);
132     hash.add(&c);
133     ASSERT(hash.find(9) != NULL);
134     ASSERT(hash.find(9)->value == 4.0);
135     ASSERT(hash.find(5) != NULL);
136     ASSERT(hash.find(5)->value == 3.0);
140     Hash hash;
144     for (T iter(&hash); !iter.done(); ++iter) {
154     hash.add(&a);
155     hash.add(&b);
156     hash.add(&c);
158     // should see all 3 unique keys when iterating over hash
161     for (T iter(&hash); !iter.done(); ++iter) {
164         ASSERT(hash.find(key) != NULL);
172     // should see 2 unique keys when iterating over hash that aren't 1
173     hash.remove(1);
176     for (T iter(&hash); !iter.done(); ++iter) {
180         ASSERT(hash.find(key) != NULL);
193     Hash hash;
197     ASSERT(hash.capacity() == 0);
198     hash.add(&a);
199     hash.add(&b);
200     ASSERT(hash.count() == 2);
201     ASSERT(hash.capacity() == 4);
204         hash.reset();
205         ASSERT(hash.capacity() == 0);
207         hash.rewind();
208         ASSERT(hash.capacity() == 4);
210     ASSERT(hash.count() == 0);
213     hash.add(&a);
214     hash.add(&b);
215     ASSERT(hash.count() == 2);
216     ASSERT(hash.capacity() == 4);
218     ASSERT(hash.find(1) != NULL);
219     ASSERT(hash.find(2) != NULL);