// SPDX-FileCopyrightText: 2019 David Tardon
//
// SPDX-License-Identifier: GPL-3.0-or-later

#include <mdds/point_quad_tree.hpp>

void stop();

using mdds::point_quad_tree;

void test_point_quad_tree()
{
    point_quad_tree<int, int> empty_pqt;

    point_quad_tree<int, int> pqt_int;
    pqt_int.insert(10, 20, 1);
    pqt_int.insert(15, 8, 2);
    pqt_int.insert(25, 12, 3);
    pqt_int.insert(15, 12, 4);

    point_quad_tree<unsigned, std::string> pqt_string;
    pqt_string.insert(25, 32, "a");
    pqt_string.insert(5, 45, "b");
    pqt_string.insert(52, 10, "c");
    pqt_string.insert(80, 5, "d");
    pqt_string.insert(40, 50, "e");
    pqt_string.insert(10, 10, "f");

    auto pqt_search_empty = pqt_int.search_region(0, 2, 3, 4);
    auto pqt_search_one = pqt_int.search_region(0, 15, 10, 25);
    auto pqt_search_more = pqt_int.search_region(0, 10, 15, 25);

    stop();
}

// vim: set shiftwidth=4 softtabstop=4 expandtab:
