Octree now outperforms naive for over 1000 points

CGAL · Jul 16, 2020 · 635bc89 · 635bc89
1 parent 23d6fb2
commit 635bc89
Show file tree

Hide file tree

Showing 2 changed files with 2 additions and 4 deletions.
diff --git a/Octree/include/CGAL/Octree.h b/Octree/include/CGAL/Octree.h
@@ -505,7 +505,6 @@ class Octree {
 
           // Check whether the new distance is an improvement
           if (new_distance_squared < largest_radius_squared_found) {
-            std::cout << out.size() << std::endl;
 
             // Make room for the new point if necessary
             if (out.size() == out.capacity())
@@ -523,7 +522,6 @@ class Octree {
 
             // Update the distance
             largest_radius_squared_found = out.back().second;
-            std::cout << largest_radius_squared_found << std::endl;
           }
         }
       }

diff --git a/Octree/test/Octree/test_octree_nearest_neighbour.cpp b/Octree/test/Octree/test_octree_nearest_neighbour.cpp
@@ -154,8 +154,8 @@ void kdtree_vs_octree(std::size_t dataset_size) {
 int main(void) {
 
 //  naive_vs_octree(100);
-//  naive_vs_octree(1000);
-//  naive_vs_octree(10000);
+  naive_vs_octree(1000);
+  naive_vs_octree(10000);
   naive_vs_octree(100000);
 //
 //  kdtree_vs_octree(100);