Reconsider stable sort in sorter.cpp

XMLWordPrintableJSON

    • Storage Execution
    • Fully Compatible
    • Execution Team 2024-01-08, Execution Team 2024-01-22, Execution Team 2024-02-05, Repl 2024-02-19, Repl 2024-03-04
    • 200
    • None
    • 3
    • None
    • None
    • None
    • None
    • None
    • None
    • None

      During analysis of SERVER-676 we identified that stable_sort as used in the sorter can be replaced with a normal sort. This would relax requirements imposed on the sorting and use a potentially different algorithm.

      Additionally, we found that the NoLimit sorter uses a deque instead of a normal vector with a reserved capacity that would offer better memory locality.

      A rough patch that implemented the changes mentioned here yielded a very significant improvement in index builds.

              Assignee:
              Brad Cater
              Reporter:
              Jordi Olivares Provencio
              Votes:
              0 Vote for this issue
              Watchers:
              12 Start watching this issue

                Created:
                Updated:
                Resolved: