Make sbe::Array iterable and sortable and explore performance of SBE $sortArray

XMLWordPrintableJSON

    • Type: Task
    • Resolution: Works as Designed
    • Priority: Major - P3
    • None
    • Affects Version/s: None
    • Component/s: None
    • None
    • QE 2022-11-14
    • None
    • None
    • None
    • None
    • None
    • None
    • None

      Spinning this avenue of performance exploration off of SERVER-69985. Instead of creating a a temporary std::vector<std::pair<TypeTags, Value>> on which to run std::sort, we will try enhancing the return type sbe::value::Array such that std::sort can be called directly on it without the intermediary vector of pairs.

        1. sbe-100-asc-sort-no-comparator.svg
          641 kB
          Dianna Hohensee
        2. sbe-100-desc-sort-comparator.svg
          563 kB
          Dianna Hohensee
        3. sbe-100-desc-sort-no-sbe-comparator.svg
          723 kB
          Dianna Hohensee
        4. sbe-10-asc-sort-comparator.svg
          939 kB
          Dianna Hohensee
        5. sbe-10-desc-sort-comparator.svg
          1.06 MB
          Dianna Hohensee
        6. sbe-10-desc-sort-no-sbe-comparator.svg
          919 kB
          Dianna Hohensee
        7. sbe-object-100-asc-sort-comparator.svg
          1.01 MB
          Dianna Hohensee
        8. sbe-object-100-asc-sort-no-comparator.svg
          582 kB
          Dianna Hohensee
        9. sbe-object-100-desc-sort-comparator.svg
          994 kB
          Dianna Hohensee
        10. sbe-object-100-desc-sort-no-comparator.svg
          707 kB
          Dianna Hohensee
        11. sbe-object-10-asc-sort-comparator.svg
          887 kB
          Dianna Hohensee
        12. sbe-object-10-asc-sort-no-comparator.svg
          921 kB
          Dianna Hohensee
        13. sbe-object-10-desc-sort-comparator.svg
          855 kB
          Dianna Hohensee
        14. sbe-object-10-desc-sort-no-comparator.svg
          931 kB
          Dianna Hohensee

            Assignee:
            Dianna Hohensee (Inactive)
            Reporter:
            Dianna Hohensee (Inactive)
            Votes:
            0 Vote for this issue
            Watchers:
            3 Start watching this issue

              Created:
              Updated:
              Resolved: