Loading...

XML

Word

Printable

JSON

Type: Improvement
Resolution: Fixed
Priority: Major - P3
Fix Version/s: 8.0.0-rc0
Affects Version/s: None
Component/s: None
Labels:
- former-storex-namer
- storex-ranked

Assigned Teams:

Storage Execution
Backwards Compatibility:
Fully Compatible
Sprint:
Execution Team 2024-01-08, Execution Team 2024-01-22, Execution Team 2024-02-05, Repl 2024-02-19, Repl 2024-03-04
Linked BF Score:
200

During analysis of ~~SERVER-676~~ we identified that stable_sort as used in the sorter can be replaced with a normal sort. This would relax requirements imposed on the sorting and use a potentially different algorithm.

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.

A rough patch that implemented the changes mentioned here yielded a very significant improvement in index builds.

depends on

SERVER-85337 $bucketAuto $first does not obey input order

Closed

SERVER-85424 $group relies on stable sorting

Closed

SERVER-85510 Fix checkpoint jstests to not depend on document order

Closed

SERVER-87459 $bucketAuto $mergeObject does not obey input order

Closed

is related to

SERVER-85337 $bucketAuto $first does not obey input order

Closed

SERVER-676 use multiple cores for index sort-phase

Closed

related to

SERVER-84523 Reconsider deque in sorter.cpp

Closed

(1 is related to, 1 related to)

Assignee:: Brad Cater

Reporter:: Jordi Olivares Provencio

Participants:: Brad Cater, Githook User, Jordi Olivares Provencio

Votes:: 0 Vote for this issue

Watchers:: 12 Start watching this issue

Created:: Sep 29 2023 03:22:36 PM UTC

Updated:: Jul 29 2024 01:02:30 PM UTC

Resolved:: Feb 27 2024 06:33:42 PM UTC

Details

Description

Attachments

Issue Links

Activity

People

Dates