[webkit-changes] [WebKit/WebKit] d9dcd1: Optimize Vector::appendRange() when input iterator...

[Chris Dumez]

  Branch: refs/heads/main
  Home:   https://github.com/WebKit/WebKit
  Commit: d9dcd1c0fc110f76be60bfb7b60a72535791adda
      https://github.com/WebKit/WebKit/commit/d9dcd1c0fc110f76be60bfb7b60a72535791adda
  Author: Chris Dumez <cdumez at apple.com>
  Date:   2023-10-09 (Mon, 09 Oct 2023)

  Changed paths:
    M Source/JavaScriptCore/dfg/DFGLivenessAnalysisPhase.cpp
    M Source/WTF/wtf/Liveness.h
    M Source/WTF/wtf/Vector.h
    M Source/WebCore/Modules/webauthn/AuthenticatorAttestationResponse.cpp
    M Source/WebCore/Modules/webauthn/fido/DeviceResponseConverter.cpp

  Log Message:
  -----------
  Optimize Vector::appendRange() when input iterators are random access iterators
https://bugs.webkit.org/show_bug.cgi?id=262889

Reviewed by Yusuke Suzuki.

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().

* Source/JavaScriptCore/dfg/DFGLivenessAnalysisPhase.cpp:
* Source/WTF/wtf/Liveness.h:
(WTF::Liveness::compute):
* Source/WTF/wtf/Vector.h:
(WTF::Malloc>::appendRange):
* Source/WebCore/Modules/webauthn/AuthenticatorAttestationResponse.cpp:
(WebCore::coseKeyForAttestationObject):
* Source/WebCore/Modules/webauthn/fido/DeviceResponseConverter.cpp:
(fido::getCredentialId):

Canonical link: https://commits.webkit.org/269115@main