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

Investigate performance of $percentile in window functions

    XMLWordPrintableJSON

Details

    • Icon: Task Task
    • Resolution: Fixed
    • Icon: Major - P3 Major - P3
    • 7.0.0-rc0, 7.1.0-rc0
    • None
    • None
    • None
    • Query Integration
    • Fully Compatible
    • v7.0
    • QI 2023-04-03, QI 2023-04-17

    Description

      Need to run performance tests on $percentile in window functions with large windows. 

      Some considerations for improvements could be 

      1. Computing all requested percentiles at once.
      2. Iterating in reverse for p > 0.5.
      3. Change how we store _values (potentially use absl::btree_multiset and not std::multiset). This could decrease memory usage.

       

      Run $percentile on window functions on queries and measure the latency.

      Attachments

        Activity

          People

            gil.alon@mongodb.com Gil Alon
            gil.alon@mongodb.com Gil Alon
            Votes:
            0 Vote for this issue
            Watchers:
            2 Start watching this issue

            Dates

              Created:
              Updated:
              Resolved: