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