CarpetLib: Begin to add bboxtree class

2 files changed, 23 insertions, 0 deletions

diff --git a/Carpet/CarpetLib/src/bboxtree.cc b/Carpet/CarpetLib/src/bboxtree.cc
new file mode 100644
index 000000000..f3181cc85
--- /dev/null
+++ b/Carpet/CarpetLib/src/bboxtree.cc
@@ -0,0 +1 @@
+#include "bboxtree.hh"
diff --git a/Carpet/CarpetLib/src/bboxtree.hh b/Carpet/CarpetLib/src/bboxtree.hh
new file mode 100644
index 000000000..6a062d22c
--- /dev/null
+++ b/Carpet/CarpetLib/src/bboxtree.hh
@@ -0,0 +1,22 @@
+#ifndef BBOXTREE_HH
+#define BBOXTREE_HH
+
+#include <vector>
+
+using namespace std;
+
+template <typename T, int D>
+class bboxtree {
+  struct node {
+    T lower, upper;
+    bboxtree<T,D-1>* branch;
+  };
+  vector<node> bs;
+};
+
+template <typename T>
+class bboxtree <T, 0> {
+  // empty
+};
+
+#endif  // #ifndef BBOXTREE_HH