Balancing?
ccorcos opened this issue · 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