Balancing?
ccorcos opened this issue · 1 comments
ccorcos commented
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
mourner commented
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