[SERVER-84523] Reconsider deque in sorter.cpp Created: 03/Jan/24  Updated: 29/Jan/24  Resolved: 29/Jan/24

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

Type: Improvement Priority: Major - P3
Reporter: Brad Cater Assignee: Brad Cater
Resolution: Fixed Votes: 0
Labels: former-storex-namer, storex-ranked
Remaining Estimate: Not Specified
Time Spent: Not Specified
Original Estimate: Not Specified

Issue Links:
Related
is related to SERVER-81571 Reconsider stable sort in sorter.cpp Blocked
Assigned Teams:
Storage Execution
Backwards Compatibility: Fully Compatible
Sprint: Execution Team 2024-01-22, Execution Team 2024-02-05
Participants:

 Description   

Splitting this from https://jira.mongodb.org/browse/SERVER-81571 so that we can address the `sort` and the `deque` separately. From the original ticket:

> 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.



 Comments   
Comment by Githook User [ 29/Jan/24 ]

Author:

{'name': 'Brad Cater', 'email': '152920274+brad-cater-mongodb@users.noreply.github.com', 'username': 'brad-cater-mongodb'}

Message: SERVER-84523 Use a vector rather than a deque in sorter.cpp. (#17943)

GitOrigin-RevId: ae305ad0a0de9f9dfb99cb354176dda07dfc333f
Branch: master
https://github.com/mongodb/mongo/commit/33a07400a9fb1267ad812c0f451966d0324881e2

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