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

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

XMLWordPrintableJSON

    • Fully Compatible
    • ALL
    • v3.4
    • Query 2017-09-11, Query 2017-10-02, Query 2017-10-23
    • None
    • 3
    • None
    • None
    • None
    • None
    • None
    • None

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

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

              Created:
              Updated:
              Resolved: