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

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

XMLWordPrintableJSON

    • Type: Icon: Improvement Improvement
    • Resolution: Fixed
    • Priority: Icon: Major - P3 Major - P3
    • 5.0.4, 5.1.0-rc0
    • Affects Version/s: None
    • Component/s: None
    • Labels:
      None
    • Fully Compatible
    • v5.0
    • Execution Team 2021-09-06

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

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

              Created:
              Updated:
              Resolved: