New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Jump to bottom

SAT: Optimize rebalancing algorithm #18

Open

fxamacker opened this issue Jul 4, 2021 · 0 comments

Assignees

Member

fxamacker commented Jul 4, 2021

The rebalancing algorithm can be optimized for speed and to reduce number of slabs accessed/loaded.

Check right sibling first (instead of left sibling) to see if it has enough data to lend
Check left sibling only if (instead of always) the right sibling doesn't have enough data to lend. The benefit from borrowing from the larger sibling was maybe not worth the extra effort of accessing 2 slabs.
Move data within the right sibling's underlying array after it lends so it has capacity for future ops

fxamacker changed the title ~~Optimize rebalancing algorithm~~ SAT: Optimize rebalancing algorithm

fxamacker self-assigned this

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment