}
if (insertPosition < nonNestedFeatures.size())
{
- // FIXME may have to test more than one feature here
- // e.g. add [40-60] to [20-42, 30-50, 45-55]
if (encloses(feature, nonNestedFeatures.get(insertPosition)))
{
return false;
*/
protected int findFirstOverlap(long from)
{
- // TODO binary search
- // for now quick cheat linear search
+ /*
+ * The NCList paper describes binary search for this step,
+ * but this not implemented here as (a) I haven't understood it yet
+ * and (b) it seems to imply complications for adding to an NCList
+ */
+
int i = 0;
if (subranges != null)
{