[webkit-changes] [WebKit/WebKit] db245c: document.applets.length is O(n)

[Ryosuke Niwa]

  Branch: refs/heads/main
  Home:   https://github.com/WebKit/WebKit
  Commit: db245ccc887cfb36524423078e1f7b4fbeef55b7
      https://github.com/WebKit/WebKit/commit/db245ccc887cfb36524423078e1f7b4fbeef55b7
  Author: Ryosuke Niwa <rniwa at webkit.org>
  Date:   2023-04-13 (Thu, 13 Apr 2023)

  Changed paths:
    M Source/WebCore/WebCore.xcodeproj/project.pbxproj
    M Source/WebCore/dom/Document.cpp
    A Source/WebCore/html/EmptyHTMLCollection.h
    M Source/WebCore/html/GenericCachedHTMLCollection.cpp

  Log Message:
  -----------
  document.applets.length is O(n)
https://bugs.webkit.org/show_bug.cgi?id=255389

Reviewed by Chris Dumez.

Introduce and deploy EmptyHTMLCollection, which is always empty, for document.applets.

* Source/WebCore/WebCore.xcodeproj/project.pbxproj:
* Source/WebCore/dom/Document.cpp:
(WebCore::Document::applets):
* Source/WebCore/html/EmptyHTMLCollection.h: Added.
* Source/WebCore/html/GenericCachedHTMLCollection.cpp:
(WebCore::GenericCachedHTMLCollection<traversalType>::elementMatches const):

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