mourner/rbush

Balancing?

ccorcos opened this issue · 1 comments

Hey there, I'm curious about this implementation -- it seems like isn't any balancing going on when inserting items. Is that on purpose?

Thanks,

Chet

There is a certain degree of balancing through the split routine on insertion, but without reinsertion on overflow, which was heavily detrimental to performance due JS specifics. https://github.com/mourner/rbush#algorithms-used