c++ - 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 编译的测试程序似乎比 4.4.7 编译 rtree 的时间大约是 4.4.7 的 3 倍。

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

Answer 1

感谢大家的帮助和贴子packing algorithm in rtree in boost .

使用packing算法(range constructor)后，构建rtree的性能大大 boost 。

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 的人一些提示。