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

    • Fully Compatible
    • ALL
    • v3.4
    • 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

              bernard.gorman@mongodb.com Bernard Gorman
              mathias@mongodb.com Mathias Stearn
              Votes:
              0 Vote for this issue
              Watchers:
              11 Start watching this issue

              Dates

                Created:
                Updated:
                Resolved: