[mlpack-svn] r16216 - in mlpack/trunk/src/mlpack/core/tree: . binary_space_tree cover_tree

fastlab-svn at coffeetalk-1.cc.gatech.edu fastlab-svn at coffeetalk-1.cc.gatech.edu
Thu Feb 6 10:18:12 EST 2014


Author: rcurtin
Date: Thu Feb  6 10:18:12 2014
New Revision: 16216

Log:
Add a boolean specifying whether or not the dataset is rearranged when the tree
is built.


Modified:
   mlpack/trunk/src/mlpack/core/tree/binary_space_tree/traits.hpp
   mlpack/trunk/src/mlpack/core/tree/cover_tree/traits.hpp
   mlpack/trunk/src/mlpack/core/tree/tree_traits.hpp

Modified: mlpack/trunk/src/mlpack/core/tree/binary_space_tree/traits.hpp
==============================================================================
--- mlpack/trunk/src/mlpack/core/tree/binary_space_tree/traits.hpp	(original)
+++ mlpack/trunk/src/mlpack/core/tree/binary_space_tree/traits.hpp	Thu Feb  6 10:18:12 2014
@@ -46,6 +46,11 @@
    * Points are not contained at multiple levels of the binary space tree.
    */
   static const bool HasSelfChildren = false;
+
+  /**
+   * Points are rearranged during building of the tree.
+   */
+  static const bool RearrangesDataset = true;
 };
 
 }; // namespace tree

Modified: mlpack/trunk/src/mlpack/core/tree/cover_tree/traits.hpp
==============================================================================
--- mlpack/trunk/src/mlpack/core/tree/cover_tree/traits.hpp	(original)
+++ mlpack/trunk/src/mlpack/core/tree/cover_tree/traits.hpp	Thu Feb  6 10:18:12 2014
@@ -48,6 +48,11 @@
    * Cover trees do have self-children.
    */
   static const bool HasSelfChildren = true;
+
+  /**
+   * Points are not rearranged when the tree is built.
+   */
+  static const bool RearrangesDataset = false;
 };
 
 }; // namespace tree

Modified: mlpack/trunk/src/mlpack/core/tree/tree_traits.hpp
==============================================================================
--- mlpack/trunk/src/mlpack/core/tree/tree_traits.hpp	(original)
+++ mlpack/trunk/src/mlpack/core/tree/tree_traits.hpp	Thu Feb  6 10:18:12 2014
@@ -95,6 +95,11 @@
    * (Child(0)) are also contained in that node.
    */
   static const bool HasSelfChildren = false;
+
+  /**
+   * This is true if the tree rearranges points in the dataset when it is built.
+   */
+  static const bool RearrangesDataset = false;
 };
 
 }; // namespace tree



More information about the mlpack-svn mailing list