Lines Matching refs:tree
146 static bool VerifyRankRule(const TreeType& tree, typename TreeType::RawPtrType node) { in VerifyRankRule() argument
179 static bool VerifyBalance(const TreeType& tree, uint64_t depth) { in VerifyBalance() argument
184 if (tree.size()) { in VerifyBalance()
198 double log2N = log2(static_cast<double>(tree.size())); in VerifyBalance()
281 static bool DoBalanceTestInsert(BalanceTestTree& tree, BalanceTestObj* ptr) { in DoBalanceTestInsert() argument
290 ASSERT_TRUE(tree.insert_or_find(BalanceTestObjPtr(ptr))); in DoBalanceTestInsert()
291 ASSERT_TRUE(WAVLTreeChecker::SanityCheck(tree)); in DoBalanceTestInsert()
296 static bool DoBalanceTestErase(BalanceTestTree& tree, BalanceTestObj* ptr) { in DoBalanceTestErase() argument
305 BalanceTestObjPtr erased = tree.erase(ptr->GetKey()); in DoBalanceTestErase()
311 ASSERT_TRUE(WAVLTreeChecker::SanityCheck(tree)); in DoBalanceTestErase()
336 BalanceTestTree tree; in WAVLBalanceTest() local
385 ASSERT_TRUE(DoBalanceTestInsert(tree, &objects[i])); in WAVLBalanceTest()
392 ASSERT_TRUE(DoBalanceTestErase(tree, objects[i].EraseDeckPtr())); in WAVLBalanceTest()
397 ASSERT_TRUE(DoBalanceTestInsert(tree, objects[i].EraseDeckPtr())); in WAVLBalanceTest()
404 ASSERT_TRUE(DoBalanceTestErase(tree, objects[i].EraseDeckPtr())); in WAVLBalanceTest()
406 ASSERT_EQ(0u, tree.size()); in WAVLBalanceTest()