kernel/util/BOpenHashTableTest.cpp

132 	BOpenHashTable<EntryDefinition> table;
133 	CPPUNIT_ASSERT_EQUAL(table.Init(), B_OK);
135 	CPPUNIT_ASSERT_EQUAL(table.Insert(&entry), B_OK);
143 	BOpenHashTable<EntryDefinition> table;
144 	CPPUNIT_ASSERT_EQUAL(table.Init(), B_OK);
146 	table.InsertUnchecked(&entry);
154 	BOpenHashTable<EntryDefinition> table;
155 	CPPUNIT_ASSERT_EQUAL(table.Init(), B_OK);
157 	table.InsertUnchecked(&entry);
166 	BOpenHashTable<EntryDefinition> table;
167 	CPPUNIT_ASSERT_EQUAL(table.Init(kEntryCount * 2), B_OK);
172 		CPPUNIT_ASSERT_EQUAL(table.Insert(entry), B_OK);
175 	// Verify that the table contains the expected values.
177 	BOpenHashTable<EntryDefinition>::Iterator iterator = table.GetIterator();
185 	CPPUNIT_ASSERT_EQUAL(kEntryCount, table.CountElements());
191 	// This is the same as IterateAndCountTest, except that the table will
195 	BOpenHashTable<EntryDefinition> table;
197 	// Start off with capacity for 8 elements. This will mean that the table
199 	CPPUNIT_ASSERT_EQUAL(table.Init(8), B_OK);
204 		CPPUNIT_ASSERT_EQUAL(table.Insert(entry), B_OK);
208 	// the table.
210 	BOpenHashTable<EntryDefinition>::Iterator iterator = table.GetIterator();
218 	CPPUNIT_ASSERT_EQUAL(kEntryCount, table.CountElements());
225 	BOpenHashTable<EntryDefinition> table;
226 	CPPUNIT_ASSERT_EQUAL(table.Init(0), B_OK);
228 	CPPUNIT_ASSERT_EQUAL(table.Insert(&entry), B_OK);
229 	CPPUNIT_ASSERT_EQUAL(table.Lookup(123), &entry);
236 	BOpenHashTable<EntryDefinition> table;
237 	CPPUNIT_ASSERT_EQUAL(table.Init(0), B_OK);
239 	CPPUNIT_ASSERT_EQUAL(table.Insert(&entry), B_OK);
240 	CPPUNIT_ASSERT_EQUAL(table.Lookup(123), &entry);
242 	table.Remove(&entry);
243 	CPPUNIT_ASSERT_EQUAL(table.Lookup(123), NULL);
251 	BOpenHashTable<EntryDefinition> table;
252 	CPPUNIT_ASSERT_EQUAL(table.Init(0), B_OK);
254 	CPPUNIT_ASSERT_EQUAL(table.Insert(&entry), B_OK);
255 	CPPUNIT_ASSERT_EQUAL(table.Lookup(123), &entry);
257 	table.RemoveUnchecked(&entry);
258 	CPPUNIT_ASSERT_EQUAL(table.Lookup(123), NULL);
268 	BOpenHashTable<EntryDefinition> table;
269 	CPPUNIT_ASSERT_EQUAL(table.Init(), B_OK);
272 	table.Insert(&entry1);
273 	table.Insert(&entry2);
275 	// entry3 is not in the table, but we'll remove it anyway.
276 	table.Remove(&entry3);
277 	table.RemoveUnchecked(&entry3);
280 	CPPUNIT_ASSERT_EQUAL(table.CountElements(), 2);
281 	CPPUNIT_ASSERT_EQUAL(table.Lookup(123), &entry1);
282 	CPPUNIT_ASSERT_EQUAL(table.Lookup(456), &entry2);
283 	CPPUNIT_ASSERT_EQUAL(table.Lookup(789), NULL);
291 	BOpenHashTable<EntryDefinition, true, true> table;
292 	CPPUNIT_ASSERT_EQUAL(table.Init(0), B_OK);
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);
313 	// Insert multiple items into a table with a fixed size of 1. This
319 	BOpenHashTable<EntryDefinition, false> table;
320 	CPPUNIT_ASSERT_EQUAL(table.Init(1), B_OK);
322 	CPPUNIT_ASSERT_EQUAL(table.Insert(&entry1), B_OK);
323 	CPPUNIT_ASSERT_EQUAL(table.Insert(&entry2), B_OK);
324 	CPPUNIT_ASSERT_EQUAL(table.CountElements(), 2);
332 	BOpenHashTable<EntryDefinition> table;
333 	CPPUNIT_ASSERT_EQUAL(table.Init(0), B_OK);
335 	CPPUNIT_ASSERT_EQUAL(table.Insert(&entry), B_OK);
336 	CPPUNIT_ASSERT_EQUAL(table.Lookup(123), &entry);
346 	BOpenHashTable<EntryDefinition> table;
347 	CPPUNIT_ASSERT_EQUAL(table.Init(), B_OK);
352 		CPPUNIT_ASSERT_EQUAL(table.Insert(entry), B_OK);
355 	CPPUNIT_ASSERT_EQUAL(table.CountElements(), kEntryCount);
356 	CPPUNIT_ASSERT(table.Lookup(2) != NULL);
358 	CPPUNIT_ASSERT_EQUAL(table.Clear(false), NULL);
359 	CPPUNIT_ASSERT_EQUAL(table.CountElements(), 0);
360 	CPPUNIT_ASSERT_EQUAL(table.Lookup(2), NULL);
361 	CPPUNIT_ASSERT_EQUAL(table.GetIterator().HasNext(), false);
369 	// the table.
371 	BOpenHashTable<EntryDefinition> table;
372 	CPPUNIT_ASSERT_EQUAL(table.Init(), B_OK);
376 		CPPUNIT_ASSERT_EQUAL(table.Insert(entry), B_OK);
379 	CPPUNIT_ASSERT_EQUAL(table.CountElements(), kEntryCount);
380 	CPPUNIT_ASSERT(table.Lookup(2) != NULL);
382 	Entry* head = table.Clear(true);
385 	CPPUNIT_ASSERT_EQUAL(table.CountElements(), 0);
386 	CPPUNIT_ASSERT_EQUAL(table.Lookup(2), NULL);
387 	CPPUNIT_ASSERT_EQUAL(table.GetIterator().HasNext(), false);