[mlpack-svn] r15348 - mlpack/trunk/src/mlpack/core/tree/cover_tree

[fastlab-svn at coffeetalk-1.cc.gatech.edu]

Author: rcurtin
Date: Thu Jun 27 15:17:30 2013
New Revision: 15348

Log:
Don't recurse into the map pruning section if the map is already empty.


Modified:
   mlpack/trunk/src/mlpack/core/tree/cover_tree/dual_tree_traverser_impl.hpp

Modified: mlpack/trunk/src/mlpack/core/tree/cover_tree/dual_tree_traverser_impl.hpp
==============================================================================
--- mlpack/trunk/src/mlpack/core/tree/cover_tree/dual_tree_traverser_impl.hpp	(original)
+++ mlpack/trunk/src/mlpack/core/tree/cover_tree/dual_tree_traverser_impl.hpp	Thu Jun 27 15:17:30 2013
@@ -189,6 +189,8 @@
   typedef DualCoverTreeMapEntry<MetricType, RootPointPolicy, StatisticType>
       MapEntryType;
 
+  if (referenceMap.empty())
+    return; // Nothing to do.
   typename std::map<int, std::vector<MapEntryType> >::reverse_iterator it =
       referenceMap.rbegin();
 
@@ -292,6 +294,8 @@
   // every entry in the reference map and evaluating (or pruning) it.  But
   // in this setting we do not recurse into any children of the reference
   // entries.
+  if (referenceMap.empty())
+    return; // Nothing to do.
   typename std::map<int, std::vector<MapEntryType> >::reverse_iterator it =
       referenceMap.rbegin();