[SERVER-36408] Efficiently merge trees in biggie storage engine Created: 01/Aug/18 Updated: 29/Oct/23 Resolved: 07/Sep/18 |
|
| Status: | Closed |
| Project: | Core Server |
| Component/s: | Storage |
| Affects Version/s: | None |
| Fix Version/s: | 4.1.3 |
| Type: | Improvement | Priority: | Minor - P4 |
| Reporter: | Geert Bosch | Assignee: | Gregory Wlodarek |
| Resolution: | Fixed | Votes: | 0 |
| Labels: | None | ||
| Remaining Estimate: | Not Specified | ||
| Time Spent: | Not Specified | ||
| Original Estimate: | Not Specified | ||
| Issue Links: |
|
||||||||
| Backwards Compatibility: | Fully Compatible | ||||||||
| Sprint: | Storage NYC 2018-08-13, Storage NYC 2018-08-27, Storage NYC 2018-09-10 | ||||||||
| Participants: | |||||||||
| Description |
|
Now the basic data structure has been implemented, we should take advantage of its properties to merge the tree in time O(size of changes) instead of O(number of elements). |
| Comments |
| Comment by Githook User [ 07/Sep/18 ] |
|
Author: {'name': 'Gregory Wlodarek', 'email': 'gregory.wlodarek@mongodb.com', 'username': 'GWlodarek'}Message: |
| Comment by Githook User [ 07/Sep/18 ] |
|
Author: {'name': 'Dewal Gupta', 'email': 'dewal.gupta@10gen.com', 'username': 'dewalg'}Message: |