Uploaded image for project: 'Core Server'
  1. Core Server
  2. SERVER-36408

Efficiently merge trees in biggie storage engine

XMLWordPrintableJSON

    • Type: Icon: Improvement Improvement
    • Resolution: Fixed
    • Priority: Icon: Minor - P4 Minor - P4
    • 4.1.3
    • Affects Version/s: None
    • Component/s: Storage
    • None
    • Fully Compatible
    • Storage NYC 2018-08-13, Storage NYC 2018-08-27, Storage NYC 2018-09-10
    • None
    • 3
    • None
    • None
    • None
    • None
    • None
    • None

      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). 

            Assignee:
            gregory.wlodarek@mongodb.com Gregory Wlodarek
            Reporter:
            geert.bosch@mongodb.com Geert Bosch
            Votes:
            0 Vote for this issue
            Watchers:
            4 Start watching this issue

              Created:
              Updated:
              Resolved: