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

Investigate sorting optimizations

mourner opened this issue · comments

It's worth testing out non-native sort implementations like non-recursive quicksort for browsers other than Chrome, as we don't care for sorting stability and quicksort is faster than merge sort.

No success with this so far.