boost :: rtreeはgccコンパイラの影響を大きく受けます

Question

gcc 3.4.5が全社で使用されているので、rtreeのboost 1.59がコンパイルに問題があるため、rtreeを1.57にする必要があります。 私だけの方法以下で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のバージョンが原因です。

テスト環境：GCC 3.4.5のための

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

テストログ：GCC 4.4.7のための

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

テスト・ログは

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

それはによってコンパイルされたテストプログラムを思わgcc 3.4.5では、rtreeを構築するのに約4.4倍の時間がかかります。

以前にこの問題を抱えた人はいますか？ gcc 3.4.5のパフォーマンスを改善するためのアドバイスはありますか？

おかげで、

Answer 1

みんなの助けてくれてありがとうとポストpacking algorithm in rtree in boost。

梱包アルゴリズム（レンジコンストラクタ）を使用した後に（私は:(現在コンパイラを選択することはできません）、RTREEを構築するのパフォーマンスが大幅に改善されます。

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

：GCC 4.4.7 +梱包アルゴリズムの

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 3.4.5 +のための3210

テストログ：

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を使っている人に後でヒントを与えることができると願っています。