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

Sort + limit (TopK) optimization for new Sorter

    XMLWordPrintableJSON

Details

    • Icon: Task Task
    • Resolution: Done
    • Icon: Major - P3 Major - P3
    • 2.5.2
    • None
    • None
    • None
    • Fully Compatible

    Description

      Will use a simple heap when data fits in RAM. Will use median-counting algorithm simulated by attached python script when it doesn't.

      Attachments

        Activity

          People

            mathias@mongodb.com Mathias Stearn
            mathias@mongodb.com Mathias Stearn
            Votes:
            0 Vote for this issue
            Watchers:
            2 Start watching this issue

            Dates

              Created:
              Updated:
              Resolved: