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

ProjectionSpecValidator is O(N**2) in number of fields in the projection

    XMLWordPrintable

    Details

    • Backwards Compatibility:
      Fully Compatible
    • Operating System:
      ALL
    • Backport Requested:
      v3.4
    • Sprint:
      Query 2017-09-11, Query 2017-10-02, Query 2017-10-23

      Description

      If it held the _seenPaths in a std::set() rather than a vector, it could check for prefix issues in O(N*logN) time. It may also be possible to use a StringMap to do it in O(N).

        Attachments

          Issue Links

            Activity

              People

              • Votes:
                0 Vote for this issue
                Watchers:
                12 Start watching this issue

                Dates

                • Created:
                  Updated:
                  Resolved: