id	summary	reporter	owner	description	type	status	milestone	component	version	severity	resolution	keywords	cc
11533	rtree segfault / assertion failure	gewesp@…	awulkiew	"I have occasional segfaults in the production version of KTrax:
http://ktrax.kisstech.ch/ktrax/

I've been able to trace the problem to what I believe is a bug in
boost::geometry.  A reduced standalone example to reproduce the problem is attached.

./rtree-crash 15 4
[...]
Assertion failed: ((!children.empty())&&(""can't choose the next node if children are empty"")), function apply, file /opt/local/include/boost/geometry/index/detail/rtree/visitors/insert.hpp, line 46.

The bug hits if elements are added, then removed in a different order to zero size(),
then others are added again.

Some observations:
* Crash doesn't seem to depend on the coordinates of elements added.
* Crash reproducible with dimension 1, 2, possibly also higher.
* Crash reproducible with integer or double coordinates.
* Minimum example found is with 14 elements.
* Crash seems reproducible only if *all* elements are removed, but
  this is not verified.
* Versions tried: 1.58.0 (Mac) and 1.55.0 (Linux)
* Compilers tried on Mac: clang++, g++
"	Bugs	closed	Boost 1.60.0	geometry	Boost 1.59.0	Problem	fixed	rtree, remove, assert