mourner / rbush

RBush — a high-performance JavaScript R-tree-based 2D spatial index for points and rectangles

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

extremely slow in FF

mourner opened this issue · comments

Adding 50000 items to a tree one by one in FF takes about 10s compared to 300ms in Chrome.

To reproduce, open viz/viz-uniform.html and click "Insert 50000 one by one" button. You'll see timing in the console.

It seems that the recursion elimination for chooseSubtree fixed it.