From e801cf48e91bc2bdea1bff82073b8894ea42b72f Mon Sep 17 00:00:00 2001
From: Philipp Grete <pgrete@hs.uni-hamburg.de>
Date: Mon, 16 Oct 2023 00:12:05 +0200
Subject: [PATCH] Add missing unit test file

---
 tst/unit/test_upper_bound.cpp | 100 ++++++++++++++++++++++++++++++++++
 1 file changed, 100 insertions(+)
 create mode 100644 tst/unit/test_upper_bound.cpp

diff --git a/tst/unit/test_upper_bound.cpp b/tst/unit/test_upper_bound.cpp
new file mode 100644
index 000000000000..dff514de8e34
--- /dev/null
+++ b/tst/unit/test_upper_bound.cpp
@@ -0,0 +1,100 @@
+//========================================================================================
+// Parthenon performance portable AMR framework
+// Copyright(C) 2023 The Parthenon collaboration
+// Licensed under the 3-clause BSD License, see LICENSE file for details
+//========================================================================================
+
+#include <algorithm>
+#include <string>
+
+#include <catch2/catch.hpp>
+
+#include "Kokkos_Core.hpp"
+#include "utils/sort.hpp"
+
+TEST_CASE("upper_bound", "[between][out of bounds][on edges]") {
+  GIVEN("A sorted list") {
+
+    const std::vector<double> data{-1, 0, 1e-2, 5, 10};
+
+    Kokkos::View<double *, Kokkos::DefaultExecutionSpace> arr("arr", data.size());
+    auto arr_h = Kokkos::create_mirror_view(arr);
+
+    for (int i = 0; i < data.size(); i++) {
+      arr_h(i) = data[i];
+    }
+
+    Kokkos::deep_copy(arr, arr_h);
+
+    WHEN("a value between entries is given") {
+      int result;
+      double val = 0.001;
+      Kokkos::parallel_reduce(
+          "unit::upper_bound::between", 1,
+          KOKKOS_LAMBDA(int /*i*/, int &lres) {
+            lres = parthenon::upper_bound(arr, val);
+          },
+          result);
+      THEN("then the next index is returned") { REQUIRE(result == 2); }
+      THEN("it matches the stl result") {
+        REQUIRE(result == std::upper_bound(data.begin(), data.end(), val) - data.begin());
+      }
+    }
+    WHEN("a value below the lower bound is given") {
+      int result;
+      double val = -1.1;
+      Kokkos::parallel_reduce(
+          "unit::upper_bound::below", 1,
+          KOKKOS_LAMBDA(int /*i*/, int &lres) {
+            lres = parthenon::upper_bound(arr, val);
+          },
+          result);
+      THEN("then the first index is returned") { REQUIRE(result == 0); }
+      THEN("it matches the stl result") {
+        REQUIRE(result == std::upper_bound(data.begin(), data.end(), val) - data.begin());
+      }
+    }
+    WHEN("a value above the upper bound is given") {
+      int result;
+      double val = 10.01;
+      Kokkos::parallel_reduce(
+          "unit::upper_bound::above", 1,
+          KOKKOS_LAMBDA(int /*i*/, int &lres) {
+            lres = parthenon::upper_bound(arr, val);
+          },
+          result);
+      THEN("then the length of the array is returned") { REQUIRE(result == data.size()); }
+      THEN("it matches the stl result") {
+        REQUIRE(result == std::upper_bound(data.begin(), data.end(), val) - data.begin());
+      }
+    }
+    WHEN("a value on the left edge is given") {
+      int result;
+      double val = -1;
+      Kokkos::parallel_reduce(
+          "unit::upper_bound::left", 1,
+          KOKKOS_LAMBDA(int /*i*/, int &lres) {
+            lres = parthenon::upper_bound(arr, val);
+          },
+          result);
+      THEN("then the second index is returned") { REQUIRE(result == 1); }
+      THEN("it matches the stl result") {
+        REQUIRE(result == std::upper_bound(data.begin(), data.end(), val) - data.begin());
+      }
+    }
+    WHEN("a value on the right edge is given") {
+      int result;
+      double val = 10;
+      Kokkos::parallel_reduce(
+          "unit::upper_bound::right", 1,
+          KOKKOS_LAMBDA(int /*i*/, int &lres) {
+            lres = parthenon::upper_bound(arr, val);
+          },
+          result);
+      THEN("then the length of the array is returned") { REQUIRE(result == data.size()); }
+      THEN("it matches the stl result") {
+        REQUIRE(result == std::upper_bound(data.begin(), data.end(), val) - data.begin());
+      }
+    }
+  }
+}