boost :: rtree受gcc编译器的影响很大

Question

由于gcc 3.4.5用于整个公司，我必须使用boost 1.57的rtree，因为boost 1.59的rtree有编译问题。我只是按照以下方式使用rtree：

namespace bg = boost::geometry;
namespace bgi = boost::geometry::index;

typedef bg::model::point<double, 2, bg::cs::cartesian> point;
typedef bg::model::box<point> box;
typedef std::pair<box, size_t> value;

// create the rtree using default constructor
bgi::rtree<value, bgi::linear<500> > rtree;

// create some values
ifstream ifs(bbox_filename);
if (!ifs.is_open()) return;

std::vector<box> boxes;

boost::timer t;

// ... (read box from test file)

std::cout << "read bbox file: " << t.elapsed() << " sec." << std::endl;

t.restart();
for (size_t i = 0; i < boxes.size(); ++i)
{
    // insert new value
    rtree.insert(std::make_pair(boxes[i], i));
}
std::cout << "build rtree with " << boxes.size() << " boxes in total: " << t.elapsed() << " sec." << std::endl;

在我的用例中，元素数量将是数千万，查询速度快且可接受，但构建rtree的速度非常慢（当然启用O2）。

当我使用gcc 4.4.7编译相同的测试程序并比较测试结果时，我发现它是因为gcc版本。

测试环境：

CentOS 6.6
Intel(R) Xeon(R) CPU E5-2670 0 @ 2.60GHz

测试日志为gcc 4.4.7：

read bbox file: 22.13 sec.
build rtree with 42517937 boxes in total: 163.28 sec.

测试日志为gcc 3.4.5：

read bbox file: 22.28 sec.
build rtree with 42517937 boxes in total: 468.73 sec.

似乎由gcc 3.4.5编译的测试程序需要大约3倍的时间来构建rtree而不是4.4.7。

有没有人以前遇到过这个问题？有什么建议可以改善gcc 3.4.5下的性能吗？ （我目前无法选择编译器:(）

Answer 1

感谢大家的帮助和邮政packing algorithm in rtree in boost。

使用打包算法（范围构造函数）后，构建rtree的性能得到了很大提高。

std::vector<value> boxes;

boost::timer t;

// ... (read box from test file)

std::cout << "read bbox file: " << t.elapsed() << " sec." << std::endl;

t.restart();
bgi::rtree<value, bgi::linear<500> > rtree(boxes);
std::cout << "build rtree with " << boxes.size() << " boxes in total: " << t.elapsed() << " sec." << std::endl;

测试日志为gcc 4.4.7 +打包算法：

read bbox file: 23.07 sec.
build rtree with 42517937 boxes in total: 8.15 sec.

测试日志为gcc 3.4.5 +打包算法：

read bbox file: 23.06 sec.
build rtree with 42517937 boxes in total: 10.94 sec.

现在gcc 3.4.5和4.4.7之间的运行时差异是可以接受的。

PS：在我的测试中，没有O2和打包算法构建rtree的运行时间可能会慢1000倍。希望这篇文章可以给一些使用boost :: rtree的人一些提示。