in reply to Perl R-Tree

While Perl maybe an inappropriate language for implementing an R-Tree index because of speed reasons,

You might be surprised how fast Perl can run. For something like R-Trees, I'd expect a sensible Perl implementation to be almost as fast as C.