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

Go to the source code of this file.

Functions

 BOOST_AUTO_TEST_CASE (EmptyTree)
 
 BOOST_AUTO_TEST_CASE (SingleInsert)
 
 BOOST_AUTO_TEST_CASE (BulkInsert1K)
 
 BOOST_AUTO_TEST_CASE (RemoveExisting)
 
 BOOST_AUTO_TEST_CASE (RemoveNonExistent)
 
 BOOST_AUTO_TEST_CASE (SearchOverlapDisjointAll)
 
 BOOST_AUTO_TEST_CASE (BulkInsertAndBruteForce)
 
 BOOST_AUTO_TEST_CASE (RemoveAndVerify)
 
 BOOST_AUTO_TEST_CASE (MoveSemantics)
 
 BOOST_AUTO_TEST_CASE (RemoveAll)
 
 BOOST_AUTO_TEST_CASE (ThreeDimensional)
 
 BOOST_AUTO_TEST_CASE (NearestNeighbors)
 
 BOOST_AUTO_TEST_CASE (IteratorFullCoverage)
 
 BOOST_AUTO_TEST_CASE (EarlyTermination)
 
 BOOST_AUTO_TEST_CASE (RemoveMovedItem)
 
 BOOST_AUTO_TEST_CASE (StressInterleavedInsertRemoveQuery)
 
 BOOST_AUTO_TEST_CASE (BulkLoadEmpty)
 
 BOOST_AUTO_TEST_CASE (BulkLoadSingleItem)
 
 BOOST_AUTO_TEST_CASE (BulkLoadCorrectnessVsBruteForce)
 
 BOOST_AUTO_TEST_CASE (BulkLoadThenInsertAndRemove)
 
 BOOST_AUTO_TEST_CASE (CloneSharesData)
 
 BOOST_AUTO_TEST_CASE (CloneMutateInsert)
 
 BOOST_AUTO_TEST_CASE (CloneMutateRemove)
 
 BOOST_AUTO_TEST_CASE (MultiLevelClone)
 
 BOOST_AUTO_TEST_CASE (CloneIterator)
 

Function Documentation

◆ BOOST_AUTO_TEST_CASE() [1/25]

BOOST_AUTO_TEST_CASE ( BulkInsert1K )

Definition at line 89 of file test_dynamic_rtree.cpp.

References BOOST_CHECK_EQUAL(), KIRTREE::DYNAMIC_RTREE< DATATYPE, ELEMTYPE, NUMDIMS, TMAXNODES >::Insert(), KIRTREE::DYNAMIC_RTREE< DATATYPE, ELEMTYPE, NUMDIMS, TMAXNODES >::Search(), and KIRTREE::DYNAMIC_RTREE< DATATYPE, ELEMTYPE, NUMDIMS, TMAXNODES >::size().

◆ BOOST_AUTO_TEST_CASE() [2/25]

BOOST_AUTO_TEST_CASE ( BulkInsertAndBruteForce )

Definition at line 222 of file test_dynamic_rtree.cpp.

References actual, BOOST_CHECK_EQUAL(), expected, KIRTREE::DYNAMIC_RTREE< DATATYPE, ELEMTYPE, NUMDIMS, TMAXNODES >::Insert(), ITEM, N, rng, KIRTREE::DYNAMIC_RTREE< DATATYPE, ELEMTYPE, NUMDIMS, TMAXNODES >::Search(), and KIRTREE::DYNAMIC_RTREE< DATATYPE, ELEMTYPE, NUMDIMS, TMAXNODES >::size().

◆ BOOST_AUTO_TEST_CASE() [3/25]

BOOST_AUTO_TEST_CASE ( BulkLoadCorrectnessVsBruteForce )

Definition at line 670 of file test_dynamic_rtree.cpp.

References actual, BOOST_CHECK_EQUAL(), KIRTREE::DYNAMIC_RTREE< DATATYPE, ELEMTYPE, NUMDIMS, TMAXNODES >::BulkLoad(), expected, ITEM, N, rng, KIRTREE::DYNAMIC_RTREE< DATATYPE, ELEMTYPE, NUMDIMS, TMAXNODES >::Search(), and KIRTREE::DYNAMIC_RTREE< DATATYPE, ELEMTYPE, NUMDIMS, TMAXNODES >::size().

◆ BOOST_AUTO_TEST_CASE() [4/25]

BOOST_AUTO_TEST_CASE ( BulkLoadEmpty )

Definition at line 639 of file test_dynamic_rtree.cpp.

References BOOST_CHECK_EQUAL(), KIRTREE::DYNAMIC_RTREE< DATATYPE, ELEMTYPE, NUMDIMS, TMAXNODES >::BulkLoad(), KIRTREE::DYNAMIC_RTREE< DATATYPE, ELEMTYPE, NUMDIMS, TMAXNODES >::empty(), and KIRTREE::DYNAMIC_RTREE< DATATYPE, ELEMTYPE, NUMDIMS, TMAXNODES >::size().

◆ BOOST_AUTO_TEST_CASE() [5/25]

BOOST_AUTO_TEST_CASE ( BulkLoadSingleItem )

Definition at line 650 of file test_dynamic_rtree.cpp.

References BOOST_CHECK_EQUAL(), KIRTREE::DYNAMIC_RTREE< DATATYPE, ELEMTYPE, NUMDIMS, TMAXNODES >::BulkLoad(), KIRTREE::DYNAMIC_RTREE< DATATYPE, ELEMTYPE, NUMDIMS, TMAXNODES >::Search(), and KIRTREE::DYNAMIC_RTREE< DATATYPE, ELEMTYPE, NUMDIMS, TMAXNODES >::size().

◆ BOOST_AUTO_TEST_CASE() [6/25]

BOOST_AUTO_TEST_CASE ( BulkLoadThenInsertAndRemove )

Definition at line 744 of file test_dynamic_rtree.cpp.

References actual, BOOST_CHECK_EQUAL(), KIRTREE::DYNAMIC_RTREE< DATATYPE, ELEMTYPE, NUMDIMS, TMAXNODES >::BulkLoad(), expected, KIRTREE::DYNAMIC_RTREE< DATATYPE, ELEMTYPE, NUMDIMS, TMAXNODES >::Insert(), ITEM, N, KIRTREE::DYNAMIC_RTREE< DATATYPE, ELEMTYPE, NUMDIMS, TMAXNODES >::Remove(), rng, KIRTREE::DYNAMIC_RTREE< DATATYPE, ELEMTYPE, NUMDIMS, TMAXNODES >::Search(), and KIRTREE::DYNAMIC_RTREE< DATATYPE, ELEMTYPE, NUMDIMS, TMAXNODES >::size().

◆ BOOST_AUTO_TEST_CASE() [7/25]

BOOST_AUTO_TEST_CASE ( CloneIterator )

Definition at line 1009 of file test_dynamic_rtree.cpp.

References BOOST_CHECK_EQUAL(), KIRTREE::COW_RTREE< DATATYPE, ELEMTYPE, NUMDIMS, TMAXNODES >::Clone(), and KIRTREE::COW_RTREE< DATATYPE, ELEMTYPE, NUMDIMS, TMAXNODES >::Insert().

◆ BOOST_AUTO_TEST_CASE() [8/25]

BOOST_AUTO_TEST_CASE ( CloneMutateInsert )

Definition at line 881 of file test_dynamic_rtree.cpp.

References BOOST_CHECK_EQUAL(), KIRTREE::COW_RTREE< DATATYPE, ELEMTYPE, NUMDIMS, TMAXNODES >::Clone(), KIRTREE::COW_RTREE< DATATYPE, ELEMTYPE, NUMDIMS, TMAXNODES >::Insert(), KIRTREE::COW_RTREE< DATATYPE, ELEMTYPE, NUMDIMS, TMAXNODES >::Search(), and KIRTREE::COW_RTREE< DATATYPE, ELEMTYPE, NUMDIMS, TMAXNODES >::size().

◆ BOOST_AUTO_TEST_CASE() [9/25]

BOOST_AUTO_TEST_CASE ( CloneMutateRemove )

Definition at line 929 of file test_dynamic_rtree.cpp.

References BOOST_CHECK_EQUAL(), KIRTREE::COW_RTREE< DATATYPE, ELEMTYPE, NUMDIMS, TMAXNODES >::Clone(), KIRTREE::COW_RTREE< DATATYPE, ELEMTYPE, NUMDIMS, TMAXNODES >::Insert(), KIRTREE::COW_RTREE< DATATYPE, ELEMTYPE, NUMDIMS, TMAXNODES >::Search(), and KIRTREE::COW_RTREE< DATATYPE, ELEMTYPE, NUMDIMS, TMAXNODES >::size().

◆ BOOST_AUTO_TEST_CASE() [10/25]

BOOST_AUTO_TEST_CASE ( CloneSharesData )

Definition at line 838 of file test_dynamic_rtree.cpp.

References BOOST_AUTO_TEST_CASE(), BOOST_CHECK_EQUAL(), KIRTREE::COW_RTREE< DATATYPE, ELEMTYPE, NUMDIMS, TMAXNODES >::Clone(), KIRTREE::COW_RTREE< DATATYPE, ELEMTYPE, NUMDIMS, TMAXNODES >::Insert(), KIRTREE::COW_RTREE< DATATYPE, ELEMTYPE, NUMDIMS, TMAXNODES >::Search(), and KIRTREE::COW_RTREE< DATATYPE, ELEMTYPE, NUMDIMS, TMAXNODES >::size().

◆ BOOST_AUTO_TEST_CASE() [11/25]

BOOST_AUTO_TEST_CASE ( EarlyTermination )

Definition at line 489 of file test_dynamic_rtree.cpp.

References BOOST_CHECK_EQUAL(), KIRTREE::DYNAMIC_RTREE< DATATYPE, ELEMTYPE, NUMDIMS, TMAXNODES >::Insert(), and KIRTREE::DYNAMIC_RTREE< DATATYPE, ELEMTYPE, NUMDIMS, TMAXNODES >::Search().

◆ BOOST_AUTO_TEST_CASE() [12/25]

BOOST_AUTO_TEST_CASE ( EmptyTree )

Definition at line 39 of file test_dynamic_rtree.cpp.

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

◆ BOOST_AUTO_TEST_CASE() [13/25]

BOOST_AUTO_TEST_CASE ( IteratorFullCoverage )

Definition at line 466 of file test_dynamic_rtree.cpp.

References BOOST_CHECK_EQUAL(), and KIRTREE::DYNAMIC_RTREE< DATATYPE, ELEMTYPE, NUMDIMS, TMAXNODES >::Insert().

◆ BOOST_AUTO_TEST_CASE() [14/25]

BOOST_AUTO_TEST_CASE ( MoveSemantics )

Definition at line 345 of file test_dynamic_rtree.cpp.

References BOOST_CHECK_EQUAL(), KIRTREE::DYNAMIC_RTREE< DATATYPE, ELEMTYPE, NUMDIMS, TMAXNODES >::Insert(), KIRTREE::DYNAMIC_RTREE< DATATYPE, ELEMTYPE, NUMDIMS, TMAXNODES >::Search(), and KIRTREE::DYNAMIC_RTREE< DATATYPE, ELEMTYPE, NUMDIMS, TMAXNODES >::size().

◆ BOOST_AUTO_TEST_CASE() [15/25]

BOOST_AUTO_TEST_CASE ( MultiLevelClone )

Definition at line 965 of file test_dynamic_rtree.cpp.

References BOOST_CHECK_EQUAL(), KIRTREE::COW_RTREE< DATATYPE, ELEMTYPE, NUMDIMS, TMAXNODES >::Clone(), KIRTREE::COW_RTREE< DATATYPE, ELEMTYPE, NUMDIMS, TMAXNODES >::Insert(), KIRTREE::COW_RTREE< DATATYPE, ELEMTYPE, NUMDIMS, TMAXNODES >::Search(), and KIRTREE::COW_RTREE< DATATYPE, ELEMTYPE, NUMDIMS, TMAXNODES >::size().

◆ BOOST_AUTO_TEST_CASE() [16/25]

BOOST_AUTO_TEST_CASE ( NearestNeighbors )

Definition at line 438 of file test_dynamic_rtree.cpp.

References BOOST_CHECK_EQUAL(), KIRTREE::DYNAMIC_RTREE< DATATYPE, ELEMTYPE, NUMDIMS, TMAXNODES >::Insert(), and KIRTREE::DYNAMIC_RTREE< DATATYPE, ELEMTYPE, NUMDIMS, TMAXNODES >::NearestNeighbors().

◆ BOOST_AUTO_TEST_CASE() [17/25]

BOOST_AUTO_TEST_CASE ( RemoveAll )

Definition at line 385 of file test_dynamic_rtree.cpp.

References BOOST_CHECK_EQUAL(), KIRTREE::DYNAMIC_RTREE< DATATYPE, ELEMTYPE, NUMDIMS, TMAXNODES >::empty(), KIRTREE::DYNAMIC_RTREE< DATATYPE, ELEMTYPE, NUMDIMS, TMAXNODES >::Insert(), KIRTREE::DYNAMIC_RTREE< DATATYPE, ELEMTYPE, NUMDIMS, TMAXNODES >::RemoveAll(), and KIRTREE::DYNAMIC_RTREE< DATATYPE, ELEMTYPE, NUMDIMS, TMAXNODES >::size().

◆ BOOST_AUTO_TEST_CASE() [18/25]

BOOST_AUTO_TEST_CASE ( RemoveAndVerify )

Definition at line 294 of file test_dynamic_rtree.cpp.

References BOOST_CHECK_EQUAL(), KIRTREE::DYNAMIC_RTREE< DATATYPE, ELEMTYPE, NUMDIMS, TMAXNODES >::Insert(), ITEM, N, KIRTREE::DYNAMIC_RTREE< DATATYPE, ELEMTYPE, NUMDIMS, TMAXNODES >::Remove(), KIRTREE::DYNAMIC_RTREE< DATATYPE, ELEMTYPE, NUMDIMS, TMAXNODES >::Search(), and KIRTREE::DYNAMIC_RTREE< DATATYPE, ELEMTYPE, NUMDIMS, TMAXNODES >::size().

◆ BOOST_AUTO_TEST_CASE() [19/25]

BOOST_AUTO_TEST_CASE ( RemoveExisting )

Definition at line 118 of file test_dynamic_rtree.cpp.

References BOOST_CHECK_EQUAL(), KIRTREE::DYNAMIC_RTREE< DATATYPE, ELEMTYPE, NUMDIMS, TMAXNODES >::Insert(), KIRTREE::DYNAMIC_RTREE< DATATYPE, ELEMTYPE, NUMDIMS, TMAXNODES >::Remove(), KIRTREE::DYNAMIC_RTREE< DATATYPE, ELEMTYPE, NUMDIMS, TMAXNODES >::Search(), and KIRTREE::DYNAMIC_RTREE< DATATYPE, ELEMTYPE, NUMDIMS, TMAXNODES >::size().

◆ BOOST_AUTO_TEST_CASE() [20/25]

BOOST_AUTO_TEST_CASE ( RemoveMovedItem )

Definition at line 516 of file test_dynamic_rtree.cpp.

References BOOST_CHECK_EQUAL(), KIRTREE::DYNAMIC_RTREE< DATATYPE, ELEMTYPE, NUMDIMS, TMAXNODES >::Insert(), KIRTREE::DYNAMIC_RTREE< DATATYPE, ELEMTYPE, NUMDIMS, TMAXNODES >::Remove(), KIRTREE::DYNAMIC_RTREE< DATATYPE, ELEMTYPE, NUMDIMS, TMAXNODES >::Search(), and KIRTREE::DYNAMIC_RTREE< DATATYPE, ELEMTYPE, NUMDIMS, TMAXNODES >::size().

◆ BOOST_AUTO_TEST_CASE() [21/25]

BOOST_AUTO_TEST_CASE ( RemoveNonExistent )

Definition at line 154 of file test_dynamic_rtree.cpp.

References BOOST_CHECK_EQUAL(), KIRTREE::DYNAMIC_RTREE< DATATYPE, ELEMTYPE, NUMDIMS, TMAXNODES >::Insert(), KIRTREE::DYNAMIC_RTREE< DATATYPE, ELEMTYPE, NUMDIMS, TMAXNODES >::Remove(), and KIRTREE::DYNAMIC_RTREE< DATATYPE, ELEMTYPE, NUMDIMS, TMAXNODES >::size().

◆ BOOST_AUTO_TEST_CASE() [22/25]

BOOST_AUTO_TEST_CASE ( SearchOverlapDisjointAll )

Definition at line 169 of file test_dynamic_rtree.cpp.

References BOOST_CHECK_EQUAL(), KIRTREE::DYNAMIC_RTREE< DATATYPE, ELEMTYPE, NUMDIMS, TMAXNODES >::Insert(), and KIRTREE::DYNAMIC_RTREE< DATATYPE, ELEMTYPE, NUMDIMS, TMAXNODES >::Search().

◆ BOOST_AUTO_TEST_CASE() [23/25]

BOOST_AUTO_TEST_CASE ( SingleInsert )

Definition at line 56 of file test_dynamic_rtree.cpp.

References BOOST_CHECK_EQUAL(), KIRTREE::DYNAMIC_RTREE< DATATYPE, ELEMTYPE, NUMDIMS, TMAXNODES >::empty(), KIRTREE::DYNAMIC_RTREE< DATATYPE, ELEMTYPE, NUMDIMS, TMAXNODES >::Insert(), KIRTREE::DYNAMIC_RTREE< DATATYPE, ELEMTYPE, NUMDIMS, TMAXNODES >::Search(), and KIRTREE::DYNAMIC_RTREE< DATATYPE, ELEMTYPE, NUMDIMS, TMAXNODES >::size().

◆ BOOST_AUTO_TEST_CASE() [24/25]

BOOST_AUTO_TEST_CASE ( StressInterleavedInsertRemoveQuery )

Definition at line 558 of file test_dynamic_rtree.cpp.

References actual, BOOST_CHECK_EQUAL(), expected, KIRTREE::DYNAMIC_RTREE< DATATYPE, ELEMTYPE, NUMDIMS, TMAXNODES >::Insert(), ITEM, N, KIRTREE::DYNAMIC_RTREE< DATATYPE, ELEMTYPE, NUMDIMS, TMAXNODES >::Remove(), rng, KIRTREE::DYNAMIC_RTREE< DATATYPE, ELEMTYPE, NUMDIMS, TMAXNODES >::Search(), and KIRTREE::DYNAMIC_RTREE< DATATYPE, ELEMTYPE, NUMDIMS, TMAXNODES >::size().

◆ BOOST_AUTO_TEST_CASE() [25/25]

BOOST_AUTO_TEST_CASE ( ThreeDimensional )

Definition at line 410 of file test_dynamic_rtree.cpp.

References BOOST_CHECK_EQUAL(), KIRTREE::DYNAMIC_RTREE< DATATYPE, ELEMTYPE, NUMDIMS, TMAXNODES >::Insert(), KIRTREE::DYNAMIC_RTREE< DATATYPE, ELEMTYPE, NUMDIMS, TMAXNODES >::Search(), and KIRTREE::DYNAMIC_RTREE< DATATYPE, ELEMTYPE, NUMDIMS, TMAXNODES >::size().