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

Efficiently merge trees in biggie storage engine

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

      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: