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

Implement sorting algorithm with SortExecutor for discrete and continuous percentile

    • Type: Icon: Task Task
    • Resolution: Won't Do
    • Priority: Icon: Major - P3 Major - P3
    • None
    • Affects Version/s: None
    • Component/s: None
    • Query Integration

      NOTE: This is no longer the plan for supporting spilling to disk when sorting for calculating accurate percentiles. See SERVER-92993 and SERVER-92994 for the current plan. This ticket is being kept as a record in case some of the logic developed is needed for the new implementation.

      We'll use a sortExecutor to implement the algorithm described in the design document. The same algorithm will be used for both continuous and discrete, replacing the current implementation for the latter.

            Assignee:
            natalie.hill@mongodb.com Natalie Hill (Inactive)
            Reporter:
            mariano.shaar@mongodb.com Mariano Shaar
            Votes:
            0 Vote for this issue
            Watchers:
            1 Start watching this issue

              Created:
              Updated:
              Resolved: