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

Efficiently merge trees in biggie storage engine

    XMLWordPrintableJSON

Details

    • Icon: Improvement Improvement
    • Resolution: Fixed
    • Icon: Minor - P4 Minor - P4
    • 4.1.3
    • None
    • Storage
    • None
    • Fully Compatible
    • Storage NYC 2018-08-13, Storage NYC 2018-08-27, Storage NYC 2018-09-10

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

      Attachments

        Activity

          People

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

            Dates

              Created:
              Updated:
              Resolved: