[SERVER-71074] Make sbe::Array iterable and sortable and explore performance of SBE $sortArray Created: 03/Nov/22  Updated: 27/Oct/23  Resolved: 07/Nov/22

Status: Closed
Project: Core Server
Component/s: None
Affects Version/s: None
Fix Version/s: None

Type: Task Priority: Major - P3
Reporter: Dianna Hohensee (Inactive) Assignee: Dianna Hohensee (Inactive)
Resolution: Works as Designed Votes: 0
Labels: None
Remaining Estimate: Not Specified
Time Spent: Not Specified
Original Estimate: Not Specified

Attachments: File sbe-10-asc-sort-comparator.svg     File sbe-10-desc-sort-comparator.svg     File sbe-10-desc-sort-no-sbe-comparator.svg     File sbe-100-asc-sort-no-comparator.svg     File sbe-100-desc-sort-comparator.svg     File sbe-100-desc-sort-no-sbe-comparator.svg     File sbe-object-10-asc-sort-comparator.svg     File sbe-object-10-asc-sort-no-comparator.svg     File sbe-object-10-desc-sort-comparator.svg     File sbe-object-10-desc-sort-no-comparator.svg     File sbe-object-100-asc-sort-comparator.svg     File sbe-object-100-asc-sort-no-comparator.svg     File sbe-object-100-desc-sort-comparator.svg     File sbe-object-100-desc-sort-no-comparator.svg    
Sprint: QE 2022-11-14
Participants:

 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.


Generated at Thu Feb 08 06:17:58 UTC 2024 using Jira 9.7.1#970001-sha1:2222b88b221c4928ef0de3161136cc90c8356a66.