[SERVER-12332] choose std::sort or stable_sort for external sort Created: 11/Jan/14  Updated: 06/Dec/22  Resolved: 14/Nov/16

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

Type: Task Priority: Major - P3
Reporter: Eliot Horowitz (Inactive) Assignee: Backlog - Storage Execution Team
Resolution: Done Votes: 0
Labels: None
Remaining Estimate: Not Specified
Time Spent: Not Specified
Original Estimate: Not Specified

Attachments: File sorter_results.tar.gz     Zip Archive windows.zip    
Issue Links:
Depends
depends on SERVER-13181 cap compact index build heap memory u... Closed
Related
Assigned Teams:
Storage Execution
Participants:

 Description   

Should do some performance tests of index building.

Or figure out conditions under each is better so we can select at runtime.

vectors to test:

  • numbers of indexes
  • size of keys
  • size of index
  • regular build
  • multiple build
  • compact


 Comments   
Comment by Eric Milkie [ 14/Nov/16 ]

We're using stable_sort in the sorter now.

Comment by Daniel Pasette (Inactive) [ 21/Jan/14 ]

Eliot wants to test with compact of several indexes.

Comment by Daniel Pasette (Inactive) [ 19/Jan/14 ]

stable_sort has proven to be superior in tests.

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