Bug 261209

Summary: Avoid linear search in ScrollingStateTree::insertNode() when node is already present at desired index
Product: WebKit Reporter: Chris Dumez <cdumez>
Component: Layout and RenderingAssignee: Chris Dumez <cdumez>
Status: RESOLVED FIXED    
Severity: Normal CC: bfulgham, simon.fraser, webkit-bug-importer, zalan
Priority: P2 Keywords: InRadar
Version: WebKit Nightly Build   
Hardware: Unspecified   
OS: Unspecified   

Description Chris Dumez 2023-09-06 10:00:21 PDT 
Avoid linear search in ScrollingStateTree::insertNode() when node is already present at desired index.

We used to do a linear search to find the index of `child` and then compare it with `childIndex`. Instead, we now lookup the node at `childIndex` (which is cheap) and compare it to `child`. This allows us to drop some now unused code as well.
Comment 1 Chris Dumez 2023-09-06 10:01:50 PDT 
Pull request: https://github.com/WebKit/WebKit/pull/17487
Comment 2 EWS 2023-09-06 15:10:34 PDT 
Committed 267698@main (78a45ba1d608): <https://commits.webkit.org/267698@main>

Reviewed commits have been landed. Closing PR #17487 and removing active labels.
Comment 3 Radar WebKit Bug Importer 2023-09-06 15:11:15 PDT 
<rdar://problem/115078904>