[SERVER-59104] Remove usages of findNthChild() in time-series update/delete code Created: 04/Aug/21  Updated: 29/Oct/23  Resolved: 31/Aug/21

Status: Closed
Project: Core Server
Component/s: None
Affects Version/s: None
Fix Version/s: 5.0.4, 5.1.0-rc0

Type: Improvement Priority: Major - P3
Reporter: Alison Lu (Inactive) Assignee: Gregory Noma
Resolution: Fixed Votes: 0
Labels: None
Remaining Estimate: Not Specified
Time Spent: Not Specified
Original Estimate: Not Specified

Issue Links:
Backports
Backwards Compatibility: Fully Compatible
Backport Requested:
v5.0
Sprint: Execution Team 2021-09-06
Participants:

 Description   

We should find calls on findNthChild(), which is O(N), and replace them with constant-time function calls (maybe rightSibling()).

For example, we should replace the findNthChild() calls in translateUpdate().



 Comments   
Comment by Githook User [ 07/Oct/21 ]

Author:

{'name': 'Gregory Noma', 'email': 'gregory.noma@gmail.com', 'username': 'gregorynoma'}

Message: SERVER-59104 Remove usages of `mutablebson::Element::findNthChild` in time-series update/delete code

(cherry picked from commit 296b5bf203c3f4b15c9b4840200449de20030551)
Branch: v5.0
https://github.com/mongodb/mongo/commit/b82e60b2e4a54b946b1f4f5a5479a05166689e3a

Comment by Vivian Ge (Inactive) [ 06/Oct/21 ]

Updating the fixversion since branching activities occurred yesterday. This ticket will be in rc0 when it’s been triggered. For more active release information, please keep an eye on #server-release. Thank you!

Comment by Githook User [ 30/Aug/21 ]

Author:

{'name': 'Gregory Noma', 'email': 'gregory.noma@gmail.com', 'username': 'gregorynoma'}

Message: SERVER-59104 Remove usages of `mutablebson::Element::findNthChild` in time-series update/delete code
Branch: master
https://github.com/mongodb/mongo/commit/296b5bf203c3f4b15c9b4840200449de20030551

Generated at Thu Feb 08 05:46:21 UTC 2024 using Jira 9.7.1#970001-sha1:2222b88b221c4928ef0de3161136cc90c8356a66.