[SERVER-83191] Make algebra::transport faster Created: 13/Nov/23  Updated: 14/Nov/23

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

Type: Improvement Priority: Major - P3
Reporter: David Percy Assignee: Backlog - Query Optimization
Resolution: Unresolved Votes: 0
Labels: greenerbuild
Remaining Estimate: Not Specified
Time Spent: Not Specified
Original Estimate: Not Specified

Issue Links:
Related
related to SERVER-78354 [CQF] Implement transport infrastruct... Closed
Assigned Teams:
Query Optimization
Participants:
Linked BF Score: 105

 Description   

In SERVER-78354 we changed the implementation of algebra::transport so that it can handle trees of any depth without a stack overflow. However, this also made it slower, even for small trees.

Let's try making it faster. Some possibilities are:

  • Change the memory layout of TreeCursor, or of the boost::vector intermediate results.
  • Revert SERVER-78354 and solve the stack overflow (query_limits_test.js) a different way.

Note that this is not a CQF-only change, because SBE stagebuilders use algebra::transport.


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