[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:
Depends
is depended on by SERVER-36838 biggie_record_store_test takes too lo... Closed
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: SERVER-36408 Efficiently merge trees in biggie storage engine
Branch: master
https://github.com/mongodb/mongo/commit/995467ffe758629cd20543485c1df1f0b8c81807

Comment by Githook User [ 07/Sep/18 ]

Author:

{'name': 'Dewal Gupta', 'email': 'dewal.gupta@10gen.com', 'username': 'dewalg'}

Message: SERVER-36408 more efficient merging for biggie radix trie
Branch: master
https://github.com/mongodb/mongo/commit/56e4fecb1646671d692dda5a904e76bcf74f6dbd

Generated at Thu Feb 08 04:43:00 UTC 2024 using Jira 9.7.1#970001-sha1:2222b88b221c4928ef0de3161136cc90c8356a66.