boost/geometry
2
0
Fork 0
mirror of https://github.com/boostorg/geometry.git synced 2026-02-12 00:02:09 +00:00
Code Issues Projects Releases Wiki Activity

some comments added.

Browse Source 
[SVN r75325]
This commit is contained in:
Adam Wulkiewicz
2011-11-05 20:39:59 +00:00
parent 65b31372a4
commit 6b85fedf0e
1 changed files with 11 additions and 0 deletions
Download Patch File Download Diff File Expand all files Collapse all files

11
include/boost/geometry/extensions/index/rtree/visitors/insert.hpp
View File

@@ -236,6 +236,8 @@ protected:
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 @@ protected:
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 )
{