[Boost-bugs] [Boost C++ Libraries] #12861: Segmentation fault when creating R-tree with packing algorithm with gcc4.8.2

Subject: [Boost-bugs] [Boost C++ Libraries] #12861: Segmentation fault when creating R-tree with packing algorithm with gcc4.8.2
From: Boost C++ Libraries (noreply_at_[hidden])
Date: 2017-02-21 11:12:21

#12861: Segmentation fault when creating R-tree with packing algorithm with
gcc4.8.2
--------------------------------+---------------------------
 Reporter:  michael.moessner@…  |      Owner:  barendgehrels
     Type:  Bugs                |     Status:  new
Milestone:  To Be Determined    |  Component:  geometry
  Version:  Boost 1.63.0        |   Severity:  Problem
 Keywords:  rtree               |
--------------------------------+---------------------------
 When creating an rtree with packing algorithm I get a segmentation fault.
 This error is extremly rare and only appears with 4.8.2 (no older compiler
 tested) and not on all computers.

 Boost versions tested:
 1.61.0, 1.63.0

 Tested compiler where error occurs:
 gcc-4.8.2

 Tested compiler where error doesn't occur:
 gcc-4.9.3

 Compiler options tested (always fails for gcc-4.8.2):
 "-std=c++11 -O0 -ggdb"
 "-std=c++11 -O3"

 Rtree-configurations tested:
 - Do not use packing, but insert elements (works)
 - Use quadratic/linear instead of rstar (fails always)
 - Use higher numbers for MaxElements (works for the given example but can
 also fail if the rtree elements are changed, especially if the element
 number increases)
 - Instead of using std::pair as rtree-elements I tried std::tuple and
 boost::tuple. The error occurs for all elements.

 Additional notes:
 This error occured for me first when I used rstar with MaxElements = 16
 where the element number was about 2 Mio. In this case the error is
 extremly sensible: e.g. Using one element more or less makes the error
 disappear. Also changing an element can make the error disappear. By
 changing the parameters I was able to reduce the problem size. For the
 given case the minimum number of elements I can use without error is
 30684. For higher number the error occurs. However, using a complete other
 set of elements the error can appear at completely different element
 numbers.

-- 
Ticket URL: <https://svn.boost.org/trac/boost/ticket/12861>
Boost C++ Libraries <http://www.boost.org/>
Boost provides free peer-reviewed portable C++ source libraries.