r_tree_debug_snapshot_test_helpers.H File Reference

Shared DebugSnapshot structural-invariant checker for RTree and RStarTree unit tests. More...

#include <gtest/gtest.h>
#include <point.H>
#include <tpl_array.H>

Include dependency graph for r_tree_debug_snapshot_test_helpers.H:

This graph shows which files directly or indirectly include this file:

Go to the source code of this file.

Namespaces
namespace	Aleph
	Main namespace for Aleph-w library functions.
namespace	Aleph::test_helpers
namespace	Aleph::test_helpers::detail

Functions
Rectangle	Aleph::test_helpers::union_of (const Rectangle &a, const Rectangle &b)
	Computes the tight axis-aligned union of two rectangles.
template<typename Snapshot >
size_t	Aleph::test_helpers::detail::check_snapshot_node_impl (const Snapshot &snap, const size_t idx, const size_t expected_depth, Array< bool > &visited)
template<typename Snapshot >
size_t	Aleph::test_helpers::check_snapshot_node (const Snapshot &snap, const size_t idx, const size_t expected_depth)
	Recursively validates the structural invariants of a DebugSnapshot produced by RTree::debug_snapshot() or RStarTree::debug_snapshot(), reporting GTest failures on mismatch.

Detailed Description

Shared DebugSnapshot structural-invariant checker for RTree and RStarTree unit tests.

Definition in file r_tree_debug_snapshot_test_helpers.H.