Boost logo

Geometry :

Subject: [geometry] [index] Rtree insert performance super slow on example
From: Mark McCann (mmccann_at_[hidden])
Date: 2015-02-12 12:43:21

I’m attempting to use the boost spatial index for the first time. Typically, my program will need to build an rtree with about 500K or so boxes or points and then make many queries. According to the the documentation, the time to insert 1 M boxes should be on the order of ~1 second:

However, on my machines, I’m typically seeing index build times of > 30 seconds.

In this 2014 post:
Adam reports the follow run times from his benchmarking example for boxes and segments:

0.436803 seconds 0.468003 seconds pack 1000000
0.0624004 seconds 0.0780005 seconds query(B)* 100000 found 100046
1.43521 seconds 1.49761 seconds insert 1000000
0.748805 seconds 0.967206 seconds query(B) 100000 found 100046

However, i’m seeing performance that is ~20x slower when compiling and running the same code:
~/geometry/index/example] ./benchmark_experimental
2.73026 seconds - pack 1000000
1.32293 seconds - query(B) 100000 found 100046
34.0913 seconds - insert 1000000
10.7422 seconds - query(B) 100000 found 100046

My machine is older, but is this old enough to result in this massively slow performance?
I’m compiling on OS X 10.10 with a 2 x 2.93 GHz Quad-Core Intel Xeon and 32 GB of DDR3 memory. The machine is circa 2009, but it was absolutely the fastest available at the time.

Any help would be appreciated or pointers to old discussions that would help.

Geometry list run by mateusz at