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

Remove usages of findNthChild() in time-series update/delete code

    XMLWordPrintableJSON

Details

    • Icon: Improvement Improvement
    • Resolution: Fixed
    • Icon: Major - P3 Major - P3
    • 5.0.4, 5.1.0-rc0
    • None
    • None
    • None
    • Fully Compatible
    • v5.0
    • Execution Team 2021-09-06

    Description

      We should find calls on findNthChild(), which is O(N), and replace them with constant-time function calls (maybe rightSibling()).

      For example, we should replace the findNthChild() calls in translateUpdate().

      Attachments

        Activity

          People

            gregory.noma@mongodb.com Gregory Noma
            alison.lu@mongodb.com Alison Lu (Inactive)
            Votes:
            0 Vote for this issue
            Watchers:
            2 Start watching this issue

            Dates

              Created:
              Updated:
              Resolved: