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

[CQF] Replace linear search in BoolExpr::Builder

    • Type: Icon: Improvement Improvement
    • Resolution: Gone away
    • Priority: Icon: Major - P3 Major - P3
    • None
    • Affects Version/s: None
    • Component/s: None
    • None
    • Query Optimization

      The BoolExpr::Builder linearly searches through nodes to deduplication while building. For large expressions this is inefficient. We could instead hold a set data type of nodes.

      This was an issue for large $match of the form

      {$match: {a: 1, b: 2, c: 3, ...}}
      

      As part of this ticket, we should run performance tests to see if adding an extra set to the builder slows down smaller queries.

            Assignee:
            backlog-query-optimization [DO NOT USE] Backlog - Query Optimization
            Reporter:
            matt.boros@mongodb.com Matt Boros
            Votes:
            0 Vote for this issue
            Watchers:
            4 Start watching this issue

              Created:
              Updated:
              Resolved: