INNER CODE UNIT · JavaScript
i0
lh3/minigraph · misc/mgutils.js:75
var i0 = x >> h << h, i1 = i0 + (1<<(h+1)) - 1;
if (i1 >= a.length) i1 = a.length;
for (var i = i0; i < i1; ++i)
if (a[i][0] < en && st < a[i][1])
b.push(a[i]);
} else if (w == 0) { // if left child not processed
stack.push([x, h, 1]);
var y = x - (1<<(h-1));
if (y >= a.length || a[y][2] > st)
stack.push([y, h - 1, 0]);
} else if (x < a.length && a[x][0] < en) {
if (st < a[x][1]) b.push(a[x]);
stack.push([x + (1<<(h-1)), h - 1, 0]);
}
}
return b;
}