kernel/util/BOpenHashTableTest.cpp

52 	size_t Hash(Entry* entry) const
54 		return entry->fValue;
57 	bool Compare(const KeyType& key, Entry* entry) const
59 		return key == entry->fValue;
62 	Entry*& GetLink(Entry* entry) const
64 		return entry->fNext;
130 	Entry entry(123);
135 	CPPUNIT_ASSERT_EQUAL(table.Insert(&entry), B_OK);
141 	Entry entry(123);
146 	table.InsertUnchecked(&entry);
152 	Entry entry(123);
157 	table.InsertUnchecked(&entry);
170 		Entry* entry = new Entry(i);
171 		entries.AddItem(entry);
172 		CPPUNIT_ASSERT_EQUAL(table.Insert(entry), B_OK);
179 		Entry* entry = iterator.Next();
180 		CPPUNIT_ASSERT_EQUAL(0, map & (1 << entry->Value()));
181 		map |= (1 << entry->Value());
202 		Entry* entry = new Entry(i);
203 		entries.AddItem(entry);
204 		CPPUNIT_ASSERT_EQUAL(table.Insert(entry), B_OK);
212 		Entry* entry = iterator.Next();
213 		CPPUNIT_ASSERT_EQUAL(0, map & (1 << entry->Value()));
214 		map |= (1 << entry->Value());
223 	Entry entry(123);
228 	CPPUNIT_ASSERT_EQUAL(table.Insert(&entry), B_OK);
229 	CPPUNIT_ASSERT_EQUAL(table.Lookup(123), &entry);
234 	Entry entry(123);
239 	CPPUNIT_ASSERT_EQUAL(table.Insert(&entry), B_OK);
240 	CPPUNIT_ASSERT_EQUAL(table.Lookup(123), &entry);
242 	table.Remove(&entry);
249 	Entry entry(123);
254 	CPPUNIT_ASSERT_EQUAL(table.Insert(&entry), B_OK);
255 	CPPUNIT_ASSERT_EQUAL(table.Lookup(123), &entry);
257 	table.RemoveUnchecked(&entry);
289 	Entry entry(123);
294 	CPPUNIT_ASSERT_EQUAL(table.Insert(&entry), B_OK);
295 	CPPUNIT_ASSERT_EQUAL(table.Lookup(123), &entry);
297 	CPPUNIT_ASSERT_DEBUGGER(table.Insert(&entry));
299 	CPPUNIT_ASSERT_EQUAL(table.Lookup(123), &entry);
303 	CPPUNIT_ASSERT_DEBUGGER(table.Remove(&entry));
304 	CPPUNIT_ASSERT_EQUAL(table.Lookup(123), &entry);
306 	CPPUNIT_ASSERT_DEBUGGER(table.Remove(&entry));
307 	CPPUNIT_ASSERT_EQUAL(table.Lookup(123), &entry);
330 	Entry entry(123);
335 	CPPUNIT_ASSERT_EQUAL(table.Insert(&entry), B_OK);
336 	CPPUNIT_ASSERT_EQUAL(table.Lookup(123), &entry);
350 		Entry* entry = new Entry(i);
351 		entries.AddItem(entry);
352 		CPPUNIT_ASSERT_EQUAL(table.Insert(entry), B_OK);
375 		Entry* entry = new Entry(i);
376 		CPPUNIT_ASSERT_EQUAL(table.Insert(entry), B_OK);