KiCad PCB EDA Suite
Loading...
Searching...
No Matches
Functions
test_packed_rtree.cpp File Reference
#include <qa_utils/wx_utils/unit_test_utils.h>
#include <geometry/rtree/packed_rtree.h>
#include <algorithm>
#include <cstdlib>
#include <random>
#include <set>
#include <vector>

Go to the source code of this file.

Functions

 BOOST_AUTO_TEST_CASE (EmptyTree)
 
 BOOST_AUTO_TEST_CASE (SingleItem)
 
 BOOST_AUTO_TEST_CASE (KnownGrid)
 
 BOOST_AUTO_TEST_CASE (PointItems)
 
 BOOST_AUTO_TEST_CASE (OverlappingItems)
 
 BOOST_AUTO_TEST_CASE (EarlyTermination)
 
 BOOST_AUTO_TEST_CASE (FullIteration)
 
 BOOST_AUTO_TEST_CASE (LargeDatasetBruteForce)
 
 BOOST_AUTO_TEST_CASE (MemoryUsage)
 
 BOOST_AUTO_TEST_CASE (MoveSemantics)
 
 BOOST_AUTO_TEST_CASE (ThreeDimensional)
 

Function Documentation

◆ BOOST_AUTO_TEST_CASE() [1/11]

BOOST_AUTO_TEST_CASE ( EarlyTermination )

Definition at line 204 of file test_packed_rtree.cpp.

References KIRTREE::PACKED_RTREE< DATATYPE, ELEMTYPE, NUMDIMS, FANOUT >::Builder::Add(), BOOST_CHECK_EQUAL(), KIRTREE::PACKED_RTREE< DATATYPE, ELEMTYPE, NUMDIMS, FANOUT >::Builder::Build(), and KIRTREE::PACKED_RTREE< DATATYPE, ELEMTYPE, NUMDIMS, FANOUT >::Search().

◆ BOOST_AUTO_TEST_CASE() [2/11]

BOOST_AUTO_TEST_CASE ( EmptyTree )

Definition at line 39 of file test_packed_rtree.cpp.

References KIRTREE::PACKED_RTREE< DATATYPE, ELEMTYPE, NUMDIMS, FANOUT >::begin(), BOOST_AUTO_TEST_CASE(), BOOST_CHECK_EQUAL(), KIRTREE::PACKED_RTREE< DATATYPE, ELEMTYPE, NUMDIMS, FANOUT >::empty(), KIRTREE::PACKED_RTREE< DATATYPE, ELEMTYPE, NUMDIMS, FANOUT >::end(), KIRTREE::PACKED_RTREE< DATATYPE, ELEMTYPE, NUMDIMS, FANOUT >::Search(), and KIRTREE::PACKED_RTREE< DATATYPE, ELEMTYPE, NUMDIMS, FANOUT >::size().

◆ BOOST_AUTO_TEST_CASE() [3/11]

BOOST_AUTO_TEST_CASE ( FullIteration )

Definition at line 234 of file test_packed_rtree.cpp.

References KIRTREE::PACKED_RTREE< DATATYPE, ELEMTYPE, NUMDIMS, FANOUT >::Builder::Add(), BOOST_CHECK_EQUAL(), and KIRTREE::PACKED_RTREE< DATATYPE, ELEMTYPE, NUMDIMS, FANOUT >::Builder::Build().

◆ BOOST_AUTO_TEST_CASE() [4/11]

BOOST_AUTO_TEST_CASE ( KnownGrid )

Definition at line 93 of file test_packed_rtree.cpp.

References KIRTREE::PACKED_RTREE< DATATYPE, ELEMTYPE, NUMDIMS, FANOUT >::Builder::Add(), BOOST_CHECK_EQUAL(), KIRTREE::PACKED_RTREE< DATATYPE, ELEMTYPE, NUMDIMS, FANOUT >::Builder::Build(), and KIRTREE::PACKED_RTREE< DATATYPE, ELEMTYPE, NUMDIMS, FANOUT >::Builder::Reserve().

◆ BOOST_AUTO_TEST_CASE() [5/11]

BOOST_AUTO_TEST_CASE ( LargeDatasetBruteForce )

Definition at line 259 of file test_packed_rtree.cpp.

References actual, KIRTREE::PACKED_RTREE< DATATYPE, ELEMTYPE, NUMDIMS, FANOUT >::Builder::Add(), BOOST_CHECK_EQUAL(), KIRTREE::PACKED_RTREE< DATATYPE, ELEMTYPE, NUMDIMS, FANOUT >::Builder::Build(), expected, ITEM, N, KIRTREE::PACKED_RTREE< DATATYPE, ELEMTYPE, NUMDIMS, FANOUT >::Builder::Reserve(), and rng.

◆ BOOST_AUTO_TEST_CASE() [6/11]

BOOST_AUTO_TEST_CASE ( MemoryUsage )

Definition at line 336 of file test_packed_rtree.cpp.

References KIRTREE::PACKED_RTREE< DATATYPE, ELEMTYPE, NUMDIMS, FANOUT >::Builder::Add(), KIRTREE::PACKED_RTREE< DATATYPE, ELEMTYPE, NUMDIMS, FANOUT >::Builder::Build(), KIRTREE::PACKED_RTREE< DATATYPE, ELEMTYPE, NUMDIMS, FANOUT >::MemoryUsage(), and KIRTREE::PACKED_RTREE< DATATYPE, ELEMTYPE, NUMDIMS, FANOUT >::Builder::Reserve().

◆ BOOST_AUTO_TEST_CASE() [7/11]

BOOST_AUTO_TEST_CASE ( MoveSemantics )

Definition at line 360 of file test_packed_rtree.cpp.

References KIRTREE::PACKED_RTREE< DATATYPE, ELEMTYPE, NUMDIMS, FANOUT >::Builder::Add(), BOOST_CHECK_EQUAL(), KIRTREE::PACKED_RTREE< DATATYPE, ELEMTYPE, NUMDIMS, FANOUT >::Builder::Build(), KIRTREE::PACKED_RTREE< DATATYPE, ELEMTYPE, NUMDIMS, FANOUT >::Search(), and KIRTREE::PACKED_RTREE< DATATYPE, ELEMTYPE, NUMDIMS, FANOUT >::size().

◆ BOOST_AUTO_TEST_CASE() [8/11]

BOOST_AUTO_TEST_CASE ( OverlappingItems )

Definition at line 174 of file test_packed_rtree.cpp.

References KIRTREE::PACKED_RTREE< DATATYPE, ELEMTYPE, NUMDIMS, FANOUT >::Builder::Add(), BOOST_CHECK_EQUAL(), KIRTREE::PACKED_RTREE< DATATYPE, ELEMTYPE, NUMDIMS, FANOUT >::Builder::Build(), and KIRTREE::PACKED_RTREE< DATATYPE, ELEMTYPE, NUMDIMS, FANOUT >::Search().

◆ BOOST_AUTO_TEST_CASE() [9/11]

BOOST_AUTO_TEST_CASE ( PointItems )

Definition at line 141 of file test_packed_rtree.cpp.

References KIRTREE::PACKED_RTREE< DATATYPE, ELEMTYPE, NUMDIMS, FANOUT >::Builder::Add(), BOOST_CHECK_EQUAL(), and KIRTREE::PACKED_RTREE< DATATYPE, ELEMTYPE, NUMDIMS, FANOUT >::Builder::Build().

◆ BOOST_AUTO_TEST_CASE() [10/11]

BOOST_AUTO_TEST_CASE ( SingleItem )

Definition at line 56 of file test_packed_rtree.cpp.

References KIRTREE::PACKED_RTREE< DATATYPE, ELEMTYPE, NUMDIMS, FANOUT >::Builder::Add(), BOOST_CHECK_EQUAL(), and KIRTREE::PACKED_RTREE< DATATYPE, ELEMTYPE, NUMDIMS, FANOUT >::Builder::Build().

◆ BOOST_AUTO_TEST_CASE() [11/11]

BOOST_AUTO_TEST_CASE ( ThreeDimensional )

Definition at line 402 of file test_packed_rtree.cpp.

References KIRTREE::PACKED_RTREE< DATATYPE, ELEMTYPE, NUMDIMS, FANOUT >::Builder::Add(), BOOST_CHECK_EQUAL(), and KIRTREE::PACKED_RTREE< DATATYPE, ELEMTYPE, NUMDIMS, FANOUT >::Builder::Build().