[Boost-commit] svn:boost r75325 - sandbox-branches/geometry/index/boost/geometry/extensions/index/rtree/visitors

Subject: [Boost-commit] svn:boost r75325 - sandbox-branches/geometry/index/boost/geometry/extensions/index/rtree/visitors
From: adam.wulkiewicz_at_[hidden]
Date: 2011-11-05 16:40:00

Author: awulkiew
Date: 2011-11-05 16:39:59 EDT (Sat, 05 Nov 2011)
New Revision: 75325
URL: http://svn.boost.org/trac/boost/changeset/75325

Log:
some comments added.
Text files modified: 
   sandbox-branches/geometry/index/boost/geometry/extensions/index/rtree/visitors/insert.hpp |    11 +++++++++++                             
   1 files changed, 11 insertions(+), 0 deletions(-)

Modified: sandbox-branches/geometry/index/boost/geometry/extensions/index/rtree/visitors/insert.hpp
==============================================================================
--- sandbox-branches/geometry/index/boost/geometry/extensions/index/rtree/visitors/insert.hpp	(original)
+++ sandbox-branches/geometry/index/boost/geometry/extensions/index/rtree/visitors/insert.hpp	2011-11-05 16:39:59 EDT (Sat, 05 Nov 2011)
@@ -236,6 +236,8 @@
         m_current_level = current_level_bckup;
     }
 
+    // TODO: consider - split result returned as OutIter is faster than reference to the container. Why?
+
     template <typename Node>
     inline void split(Node & n) const
     {
@@ -248,6 +250,15 @@
 
         BOOST_GEOMETRY_INDEX_ASSERT(additional_nodes.size() == 1, "unexpected number of additional nodes");
 
+        // TODO add all additional nodes
+        // elements number may be greater than node max elements count
+        // split and reinsert must take node with some elements count
+        // and container of additional elements (std::pair<Box, node*>s or Values)
+        // and translator + allocators
+        // where node_elements_count + additional_elements > node_max_elements_count
+        // What with elements other than std::pair<Box, node*> ???
+        // Implement template <node_tag> struct node_element_type or something like that
+
         // node is not the root - just add the new node
         if ( m_parent != 0 )
         {