RESOLVED FIXED261209
Avoid linear search in ScrollingStateTree::insertNode() when node is already present at desired index 
https://bugs.webkit.org/show_bug.cgi?id=261209
Summary Avoid linear search in ScrollingStateTree::insertNode() when node is already ...
Chris Dumez
Reported 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.
Attachments
Add attachment proposed patch, testcase, etc.
Chris Dumez
Comment 1 2023-09-06 10:01:50 PDT
Pull request: https://github.com/WebKit/WebKit/pull/17487
EWS
Comment 2 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.
Radar WebKit Bug Importer
Comment 3 2023-09-06 15:11:15 PDT
<rdar://problem/115078904>
Note You need to log in before you can comment on or make changes to this bug.