From 4b184603a63657af2a63c9c0e1f72ea4a9d998c0 Mon Sep 17 00:00:00 2001
From: Erik Schnetter <schnetter@cct.lsu.edu>
Date: Thu, 29 Apr 2010 10:39:46 -0500
Subject: CarpetLib: Begin to add bboxtree class

---
 Carpet/CarpetLib/src/bboxtree.cc |  1 +
 Carpet/CarpetLib/src/bboxtree.hh | 22 ++++++++++++++++++++++
 2 files changed, 23 insertions(+)
 create mode 100644 Carpet/CarpetLib/src/bboxtree.cc
 create mode 100644 Carpet/CarpetLib/src/bboxtree.hh

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
-- 
cgit v1.2.3