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

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

    XMLWordPrintableJSON

Details

    • Icon: Task Task
    • Resolution: Works as Designed
    • Icon: Major - P3 Major - P3
    • None
    • None
    • None
    • None
    • QE 2022-11-14

    Description

      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.

      Attachments

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

        Activity

          People

            dianna.hohensee@mongodb.com Dianna Hohensee (Inactive)
            dianna.hohensee@mongodb.com Dianna Hohensee (Inactive)
            Votes:
            0 Vote for this issue
            Watchers:
            3 Start watching this issue

            Dates

              Created:
              Updated:
              Resolved: