Bug 262889

Summary:	Optimize Vector::appendRange() when input iterators are random access iterators
Product:	WebKit	Reporter:	Chris Dumez <cdumez>
Component:	Web Template Framework	Assignee:	Chris Dumez <cdumez>
Status:	RESOLVED FIXED
Severity:	Normal	CC:	webkit-bug-importer
Priority:	P2	Keywords:	InRadar
Version:	WebKit Nightly Build
Hardware:	Unspecified
OS:	Unspecified

Chris Dumez

Reported 2023-10-09 07:41:04 PDT

Optimize Vector::appendRange() when input iterators are random access iterators. When such iterators are provided, we can compute the new size in constant time and thus reserve capacity + unsafeAppendWithoutCapacityCheck().

Attachments
Add attachment proposed patch, testcase, etc.

Chris Dumez

Comment 1 2023-10-09 07:42:59 PDT

Pull request: https://github.com/WebKit/WebKit/pull/18839

Chris Dumez

Comment 2 2023-10-09 10:26:54 PDT

Pull request: https://github.com/WebKit/WebKit/pull/18847

EWS

Comment 3 2023-10-09 15:11:17 PDT

Committed 269115@main (d9dcd1c0fc11): <https://commits.webkit.org/269115@main> Reviewed commits have been landed. Closing PR #18847 and removing active labels.

Radar WebKit Bug Importer

Comment 4 2023-10-09 15:12:25 PDT

<rdar://problem/116702178>

Note You need to log in before you can comment on or make changes to this bug.