Christopher wrote:
>
> 3. What is the most efficient 1-D spatial datastructure in the JTS index 
> package: bintree, intervaltree, or SIRtree (the index won't be modified after 
> initial loading, before any queries)?
>
>   
I did some performance testing between bintree and SIRTree, and I think 
the result was that bintree came out slightly faster.

The reason I added intervaltree was because I thought it would be more 
memory efficient than bintree, and possibly more performant as well.  I 
haven't done any precise comparison, however (either for memory or 
speed).  Feel free to test this and report back!

-- 
Martin Davis
Senior Technical Architect
Refractions Research, Inc.
(250) 383-3022


-------------------------------------------------------------------------
This SF.Net email is sponsored by the Moblin Your Move Developer's challenge
Build the coolest Linux based applications with Moblin SDK & win great prizes
Grand prize is a trip for two to an Open Source event anywhere in the world
http://moblin-contest.org/redirect.php?banner_id=100&url=/
_______________________________________________
Jump-pilot-devel mailing list
Jump-pilot-devel@lists.sourceforge.net
https://lists.sourceforge.net/lists/listinfo/jump-pilot-devel

Reply via email to