Added PathTable, simple pretty wrapper around Table which provides super fast

"find all descendants".
I couldn't deal with the 'one big table' or 'parents own/lookup children' decision,
so I came up with this thing instead.  It's pretty cool I guess.


git-svn-id: http://svn.drobilla.net/lad/raul@635 a436a847-0d15-0410-975c-d299462d15a1

1 files changed, 45 insertions, 0 deletions

diff --git a/raul/PathTable.hpp b/raul/PathTable.hpp
new file mode 100644
index 0000000..6754b14
--- /dev/null
+++ b/raul/PathTable.hpp
@@ -0,0 +1,45 @@
+/* This file is part of Raul.
+ * Copyright (C) 2007 Dave Robillard <http://drobilla.net>
+ * 
+ * Raul is free software; you can redistribute it and/or modify it under the
+ * terms of the GNU General Public License as published by the Free Software
+ * Foundation; either version 2 of the License, or (at your option) any later
+ * version.
+ * 
+ * Raul is distributed in the hope that it will be useful, but WITHOUT ANY
+ * WARRANTY; without even the implied warranty of MERCHANTABILITY or FITNESS
+ * FOR A PARTICULAR PURPOSE.  See the GNU General Public License for details.
+ * 
+ * You should have received a copy of the GNU General Public License along
+ * with this program; if not, write to the Free Software Foundation, Inc.,
+ * 51 Franklin St, Fifth Floor, Boston, MA 02110-1301 USA
+ */
+
+#ifndef RAUL_PATH_TABLE_HPP
+#define RAUL_PATH_TABLE_HPP
+
+#include <raul/Path.hpp>
+#include <raul/Table.hpp>
+
+namespace Raul {
+
+template <typename T>
+class PathTable : public Table<Path, T> {
+public:
+	/** Find all descendants of a Path key in the Table.
+	 * It is guaranteed that (parent, parent+1, parent+2, ..., ret-1) are all
+	 * descendants of parent.  The return value is never a descendent of
+	 * parent, and may be end().
+	 */
+	typename Table<Path, T>::const_iterator find_descendants_end(
+			typename Table<Path, T>::const_iterator parent) const
+	{
+		return find_range_end(parent, &Path::descendant_comparator);
+	}
+};
+
+
+} // namespace Raul
+
+#endif // RAUL_PATH_TABLE_HPP
+