[SERVER-29104] Make sort key generation faster Created: 08/May/17  Updated: 10/Dec/19  Resolved: 10/Dec/19

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

Type: Improvement Priority: Major - P3
Reporter: Kyle Suarez Assignee: Justin Seyster
Resolution: Done Votes: 0
Labels: None
Remaining Estimate: Not Specified
Time Spent: Not Specified
Original Estimate: Not Specified

Issue Links:
Issue split
split to SERVER-44383 Use trivial BSON conversion for sort ... Closed
Sprint: Query 2017-05-29, Query 2019-10-21, Query 2019-11-04, Query 2019-11-18, Query 2019-12-02, Query 2019-12-16
Participants:

 Description   

At present, sort key generation is very very slow, and dominates the running time for any blocking sort in the query system. The overall query blocking sort implementation is nearly an order of magnitude slower than aggregation's blocking sort. If we could speed up query's sort, we could always push down initial aggregation $sort into the query system, which would allow us to fix issues like SERVER-7568.

This ticket is to track various optimization fixes to sort key generation.



 Comments   
Comment by Justin Seyster [ 10/Dec/19 ]

We completed all planned perf work on sort keys with SERVER-42836.

Comment by Githook User [ 08/May/17 ]

Author:

{u'username': u'ksuarz', u'name': u'Kyle Suarez', u'email': u'kyle.suarez@mongodb.com'}

Message: SERVER-29104 move vectors into getKeysImplWithArray

Moving rather than copying is a significant performance win for the
non-array case.
Branch: master
https://github.com/mongodb/mongo/commit/f4ede8222be93b34c747e3062322c9adaee12f0b

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