From 1c5dab9d474d23abc3fb381bd1dd88d360582933 Mon Sep 17 00:00:00 2001 From: Eddie Hung Date: Thu, 7 Feb 2019 13:13:03 -0800 Subject: [tests] Move existing tests/* into submodule nextpnr-tests --- tests | 1 + tests/gui/quadtree.cc | 122 -------------------------------------------------- 2 files changed, 1 insertion(+), 122 deletions(-) create mode 160000 tests delete mode 100644 tests/gui/quadtree.cc (limited to 'tests/gui/quadtree.cc') diff --git a/tests b/tests new file mode 160000 index 00000000..031c11e3 --- /dev/null +++ b/tests @@ -0,0 +1 @@ +Subproject commit 031c11e393cc34da8c76f9fb5f97bf0921ac9380 diff --git a/tests/gui/quadtree.cc b/tests/gui/quadtree.cc deleted file mode 100644 index 6711e906..00000000 --- a/tests/gui/quadtree.cc +++ /dev/null @@ -1,122 +0,0 @@ -/* - * nextpnr -- Next Generation Place and Route - * - * Copyright (C) 2018 Serge Bazanski - * - * Permission to use, copy, modify, and/or distribute this software for any - * purpose with or without fee is hereby granted, provided that the above - * copyright notice and this permission notice appear in all copies. - * - * THE SOFTWARE IS PROVIDED "AS IS" AND THE AUTHOR DISCLAIMS ALL WARRANTIES - * WITH REGARD TO THIS SOFTWARE INCLUDING ALL IMPLIED WARRANTIES OF - * MERCHANTABILITY AND FITNESS. IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR - * ANY SPECIAL, DIRECT, INDIRECT, OR CONSEQUENTIAL DAMAGES OR ANY DAMAGES - * WHATSOEVER RESULTING FROM LOSS OF USE, DATA OR PROFITS, WHETHER IN AN - * ACTION OF CONTRACT, NEGLIGENCE OR OTHER TORTIOUS ACTION, ARISING OUT OF - * OR IN CONNECTION WITH THE USE OR PERFORMANCE OF THIS SOFTWARE. - * - */ - -#include "gtest/gtest.h" -#include "nextpnr.h" - -#include "quadtree.h" - -USING_NEXTPNR_NAMESPACE - -using QT = QuadTree; - -class QuadTreeTest : public ::testing::Test -{ - protected: - virtual void SetUp() { qt_ = new QT(QT::BoundingBox(0, 0, width_, height_)); } - virtual void TearDown() { delete qt_; } - - int width_ = 100; - int height_ = 100; - QT *qt_; -}; - -// Test that we're doing bound checking correctly. -TEST_F(QuadTreeTest, insert_bound_checking) -{ - ASSERT_TRUE(qt_->insert(QT::BoundingBox(10, 10, 20, 20), 10)); - ASSERT_TRUE(qt_->insert(QT::BoundingBox(0, 0, 100, 100), 10)); - ASSERT_FALSE(qt_->insert(QT::BoundingBox(10, 10, 101, 20), 10)); - ASSERT_FALSE(qt_->insert(QT::BoundingBox(-1, 10, 101, 20), 10)); - ASSERT_FALSE(qt_->insert(QT::BoundingBox(-1, -1, 20, 20), 10)); -} - -// Test whether we are not losing any elements. -TEST_F(QuadTreeTest, insert_count) -{ - auto rng = NEXTPNR_NAMESPACE::DeterministicRNG(); - - // Add 10000 random rectangles. - for (unsigned int i = 0; i < 10000; i++) { - int x0 = rng.rng(width_); - int y0 = rng.rng(height_); - int w = rng.rng(width_ - x0); - int h = rng.rng(width_ - y0); - int x1 = x0 + w; - int y1 = y0 + h; - ASSERT_TRUE(qt_->insert(QT::BoundingBox(x0, y0, x1, y1), i)); - ASSERT_EQ(qt_->size(), i + 1); - } - // Add 100000 random points. - for (unsigned int i = 0; i < 100000; i++) { - int x0 = rng.rng(width_); - int y0 = rng.rng(height_); - int x1 = x0; - int y1 = y0; - ASSERT_TRUE(qt_->insert(QT::BoundingBox(x0, y0, x1, y1), i)); - ASSERT_EQ(qt_->size(), i + 10001); - } -} - -// Test that we can insert and retrieve the same element. -TEST_F(QuadTreeTest, insert_retrieve_same) -{ - auto rng = NEXTPNR_NAMESPACE::DeterministicRNG(); - - // Add 10000 small random rectangles. - rng.rngseed(0); - for (int i = 0; i < 10000; i++) { - int x0 = rng.rng(width_); - int y0 = rng.rng(height_); - int w = rng.rng(width_ - x0); - int h = rng.rng(width_ - y0); - int x1 = x0 + w / 4; - int y1 = y0 + h / 4; - ASSERT_TRUE(qt_->insert(QT::BoundingBox(x0, y0, x1, y1), i)); - } - - // Restart RNG, make sure we get the same rectangles back. - rng.rngseed(0); - for (int i = 0; i < 10000; i++) { - int x0 = rng.rng(width_); - int y0 = rng.rng(height_); - int w = rng.rng(width_ - x0); - int h = rng.rng(width_ - y0); - int x1 = x0 + w / 4; - int y1 = y0 + h / 4; - - // try to find something in the middle of the square - int x = (x1 - x0) / 2 + x0; - int y = (y1 - y0) / 2 + y0; - - auto res = qt_->get(x, y); - // Somewhat arbirary test to make sure we don't return obscene - // amounts of data. - ASSERT_LT(res.size(), 200UL); - bool found = false; - for (auto elem : res) { - // Is this what we're looking for? - if (elem == i) { - found = true; - break; - } - } - ASSERT_TRUE(found); - } -} -- cgit v1.2.3 From 09207cf91ffe586ca3d1df3a965035c60b5b5fa0 Mon Sep 17 00:00:00 2001 From: Eddie Hung Date: Thu, 7 Feb 2019 13:21:03 -0800 Subject: [test] Update submodule pointer --- tests | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) (limited to 'tests/gui/quadtree.cc') diff --git a/tests b/tests index 031c11e3..7bc3b6c7 160000 --- a/tests +++ b/tests @@ -1 +1 @@ -Subproject commit 031c11e393cc34da8c76f9fb5f97bf0921ac9380 +Subproject commit 7bc3b6c7589354e490321e8281bfe952fdd6fb55 -- cgit v1.2.3 From f3f404e81cb145ad0d1927966eb5539a127ec34a Mon Sep 17 00:00:00 2001 From: Eddie Hung Date: Thu, 7 Feb 2019 14:23:58 -0800 Subject: [tests] Update submodule --- tests | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) (limited to 'tests/gui/quadtree.cc') diff --git a/tests b/tests index 7bc3b6c7..54d75e8c 160000 --- a/tests +++ b/tests @@ -1 +1 @@ -Subproject commit 7bc3b6c7589354e490321e8281bfe952fdd6fb55 +Subproject commit 54d75e8cfec1957778f159876047dbdc476fac84 -- cgit v1.2.3 From 0639be79667da425b8f86a401af1fad5c99e1bc7 Mon Sep 17 00:00:00 2001 From: Eddie Hung Date: Fri, 8 Feb 2019 07:02:07 -0800 Subject: [tests] Update submodule --- tests | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) (limited to 'tests/gui/quadtree.cc') diff --git a/tests b/tests index 54d75e8c..bbe819a2 160000 --- a/tests +++ b/tests @@ -1 +1 @@ -Subproject commit 54d75e8cfec1957778f159876047dbdc476fac84 +Subproject commit bbe819a2ea2ddb12c1575ebb075008e19da402b2 -- cgit v1.2.3 From 366151ad61aba6a6285e99cbc59b54249a979162 Mon Sep 17 00:00:00 2001 From: Eddie Hung Date: Sat, 9 Feb 2019 10:31:37 -0800 Subject: [tests] Update submodule --- tests | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) (limited to 'tests/gui/quadtree.cc') diff --git a/tests b/tests index bbe819a2..491b895f 160000 --- a/tests +++ b/tests @@ -1 +1 @@ -Subproject commit bbe819a2ea2ddb12c1575ebb075008e19da402b2 +Subproject commit 491b895f954120c2c532ed1e310ec85b5fbf0d2a -- cgit v1.2.3 From 9238f1cfd73a276ac0f8d5410fc5159bdd202db1 Mon Sep 17 00:00:00 2001 From: Eddie Hung Date: Sat, 9 Feb 2019 11:31:04 -0800 Subject: [tests] Update submodule --- tests | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) (limited to 'tests/gui/quadtree.cc') diff --git a/tests b/tests index 491b895f..78c05ae3 160000 --- a/tests +++ b/tests @@ -1 +1 @@ -Subproject commit 491b895f954120c2c532ed1e310ec85b5fbf0d2a +Subproject commit 78c05ae3500904340d5e6a6ac3a74ae8bcaa1ca5 -- cgit v1.2.3 From fcb6362279a2f0b06d7cd07ce8fe9247de39ea48 Mon Sep 17 00:00:00 2001 From: Eddie Hung Date: Sat, 9 Feb 2019 11:35:46 -0800 Subject: [tests] Update submodule --- tests | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) (limited to 'tests/gui/quadtree.cc') diff --git a/tests b/tests index 78c05ae3..a0b9fdad 160000 --- a/tests +++ b/tests @@ -1 +1 @@ -Subproject commit 78c05ae3500904340d5e6a6ac3a74ae8bcaa1ca5 +Subproject commit a0b9fdade80b92b5fc8f44aa1c225dc8ac983e37 -- cgit v1.2.3 From e9e9b9469c822c7a3a932383e66da8d6e59cae70 Mon Sep 17 00:00:00 2001 From: Eddie Hung Date: Tue, 12 Feb 2019 17:02:38 -0800 Subject: [tests] Update submodule --- tests | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) (limited to 'tests/gui/quadtree.cc') diff --git a/tests b/tests index a0b9fdad..7678a590 160000 --- a/tests +++ b/tests @@ -1 +1 @@ -Subproject commit a0b9fdade80b92b5fc8f44aa1c225dc8ac983e37 +Subproject commit 7678a5904b06d8eb23165058a1b0a753ae0ed02e -- cgit v1.2.3 From e649b1e4ed0d770ee04671f979c03a2f7d047799 Mon Sep 17 00:00:00 2001 From: Eddie Hung Date: Tue, 12 Feb 2019 21:27:12 -0800 Subject: [tests] Update submodule --- tests | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) (limited to 'tests/gui/quadtree.cc') diff --git a/tests b/tests index 7678a590..691dfb82 160000 --- a/tests +++ b/tests @@ -1 +1 @@ -Subproject commit 7678a5904b06d8eb23165058a1b0a753ae0ed02e +Subproject commit 691dfb8204131bec7f1c5e139764bf418640f941 -- cgit v1.2.3