[gt-users] one more question (sorry)

[Sascha Steinbiss]

James Casbon wrote:
> 2009/4/27 Sascha Steinbiss <steinbiss at zbh.uni-hamburg.de>:
>> This is because the FeatureIndexMemory stores the nodes in an index
>> structure called an interval tree for faster retrieval.
> Just curious: why an interval tree and not an R-Tree?

Simply because of ease of implementation (sources lying around) and lack
of experience with R-trees. As I was not sure whether the
FeatureIndexMemory implementation would even stay in the source tree or
be replaced by something completely different, I did not evaluate more
alternatives.

Sascha

-- 
Sascha Steinbiss
Center for Bioinformatics
University of Hamburg
Bundesstr. 43
20146 Hamburg
Germany

Email:  steinbiss at zbh.uni-hamburg.de
URL:    http://www.zbh.uni-hamburg.de/steinbiss
Phone:  +49 (40) 42838 7322
FAX:    +49 (40) 42838 7312