in reply to Perl R-Tree
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.