Consider type-specific sorting algorithms for blocking sort

    • Type: Improvement
    • Resolution: Unresolved
    • Priority: Major - P3
    • None
    • Affects Version/s: None
    • Component/s: None
    • None
    • Query Execution
    • None
    • None
    • None
    • None
    • None
    • None
    • None

      It's very common to sort values which are all the same type (all integers, all strings, etc), and there are numerous optimization opportunities in those situations. Blocking sorts have the opportunity to observe all of the data they process before doing the sort, so we should be able to cheaply detect these cases at runtime.

       

            Assignee:
            Unassigned
            Reporter:
            Ian Boros
            Votes:
            0 Vote for this issue
            Watchers:
            8 Start watching this issue

              Created:
              Updated: