b_tree_test.cc File Reference

Tests for B-Tree (tpl_b_tree.H) More...

#include <algorithm>
#include <random>
#include <set>
#include <vector>
#include <gtest/gtest.h>
#include <tpl_b_tree.H>

Include dependency graph for b_tree_test.cc:

Go to the source code of this file.

Classes
class	BTreeTest

Functions
	TEST_F (BTreeTest, EmptyTreeReportsNoKeys)
	TEST_F (BTreeTest, InitializerListAndRangeConstructorSortAndDeduplicate)
	TEST_F (BTreeTest, InsertSearchAndBoundsWorkAcrossInternalNodes)
	TEST_F (BTreeTest, RemoveMaintainsOrderAndInvariants)
	TEST_F (BTreeTest, CopyAndMovePreserveKeys)
	TEST_F (BTreeTest, RandomizedOperationsMatchStdSetOracle)

Detailed Description

Tests for B-Tree (tpl_b_tree.H)

Definition in file b_tree_test.cc.

Function Documentation

TEST_F() [1/6]

TEST_F	(	BTreeTest	,
		CopyAndMovePreserveKeys
	)

Definition at line 182 of file b_tree_test.cc.

References Aleph::copy(), Aleph::divide_and_conquer_partition_dp(), and Aleph::to_vector().

TEST_F() [2/6]

TEST_F	(	BTreeTest	,
		EmptyTreeReportsNoKeys
	)

Definition at line 106 of file b_tree_test.cc.

References Aleph::divide_and_conquer_partition_dp(), QuadTree::empty(), and Aleph::to_vector().

TEST_F() [3/6]

TEST_F	(	BTreeTest	,
		InitializerListAndRangeConstructorSortAndDeduplicate
	)

Definition at line 122 of file b_tree_test.cc.

References Aleph::divide_and_conquer_partition_dp(), and Aleph::to_vector().

TEST_F() [4/6]

TEST_F	(	BTreeTest	,
		InsertSearchAndBoundsWorkAcrossInternalNodes
	)

Definition at line 134 of file b_tree_test.cc.

References QuadTree::contains(), Aleph::divide_and_conquer_partition_dp(), QuadTree::insert(), QuadTree::search(), and Aleph::to_vector().

TEST_F() [5/6]

TEST_F	(	BTreeTest	,
		RandomizedOperationsMatchStdSetOracle
	)

Definition at line 205 of file b_tree_test.cc.

References QuadTree::contains(), Aleph::divide_and_conquer_partition_dp(), QuadTree::insert(), QuadTree::remove(), and rng.

TEST_F() [6/6]

TEST_F	(	BTreeTest	,
		RemoveMaintainsOrderAndInvariants
	)

Definition at line 159 of file b_tree_test.cc.

References Aleph::divide_and_conquer_partition_dp(), QuadTree::insert(), and QuadTree::remove().