[SERVER-67941] Implement rope balancing Created: 11/Jul/22 Updated: 29/Jul/22 Resolved: 29/Jul/22 |
|
| Status: | Closed |
| Project: | Core Server |
| Component/s: | None |
| Affects Version/s: | None |
| Fix Version/s: | None |
| Type: | Task | Priority: | Major - P3 |
| Reporter: | Jordi Olivares Provencio | Assignee: | Jordi Olivares Provencio |
| Resolution: | Done | Votes: | 0 |
| Labels: | None | ||
| Remaining Estimate: | Not Specified | ||
| Time Spent: | Not Specified | ||
| Original Estimate: | Not Specified | ||
| Sprint: | Execution Team 2022-07-25, Execution Team 2022-08-08 |
| Participants: |
| Description |
|
With the initial rope implementation we found that it is slighly slower than the baseline implementation. This might be due to the fact that the ropes are not balanced and can potentially become very unwieldy. This task is about implementing re-balancing in order to contain tree imbalance. |