Investigate performance of $percentile in window functions

XMLWordPrintableJSON

    • Type: Task
    • Resolution: Fixed
    • Priority: Major - P3
    • 7.0.0-rc0, 7.1.0-rc0
    • Affects Version/s: None
    • Component/s: None
    • None
    • Query Integration
    • Fully Compatible
    • v7.0
    • QI 2023-04-03, QI 2023-04-17
    • None
    • 3
    • None
    • None
    • None
    • None
    • None
    • None

      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.

            Assignee:
            Gil Alon
            Reporter:
            Gil Alon
            Votes:
            0 Vote for this issue
            Watchers:
            2 Start watching this issue

              Created:
              Updated:
              Resolved: