Aliaksandr Kalenik d762d16938 LibWeb: Use invalidation sets for :has() invalidation ...

Prior to this change, we invalidated all elements in the document if it
used any selectors with :has(). This change aims to improve that by
applying a combination of techniques:
- Collect metadata for each element if it was matched against a selector
  with :has() in the subject position. This is needed to invalidate all
  elements that could be affected by selectors like `div:has(.a:empty)`
  because they are not covered by the invalidation sets.
- Use invalidation sets to invalidate elements that are affected by
  selectors with :has() in a non-subject position.

Selectors like `.a:has(.b) + .c` still cause whole-document invalidation
because invalidation sets cover only descendants, not siblings. As a
result, there is no performance improvement on github.com due to this
limitation. However, youtube.com and discord.com benefit from this
change.

2025-01-29 09:30:18 +01:00

..

AbortController.cpp

LibGC+Everywhere: Factor out a LibGC from LibJS

2024-11-15 14:49:20 +01:00

AbortController.h

LibGC+Everywhere: Factor out a LibGC from LibJS

2024-11-15 14:49:20 +01:00

AbortController.idl

…

AbortSignal.cpp

LibGC+Everywhere: Factor out a LibGC from LibJS

2024-11-15 14:49:20 +01:00

AbortSignal.h

LibGC+Everywhere: Factor out a LibGC from LibJS

2024-11-15 14:49:20 +01:00

AbortSignal.idl

…

AbstractRange.cpp

LibWeb: Use GC::Ref<Node> in Range for start/end containers

2024-11-30 17:35:45 +01:00

AbstractRange.h

LibWeb: Only clear command states and values if range actually changed

2025-01-24 23:53:26 +01:00

AbstractRange.idl

…

AccessibilityTreeNode.cpp

LibGC+Everywhere: Factor out a LibGC from LibJS

2024-11-15 14:49:20 +01:00

AccessibilityTreeNode.h

LibGC+Everywhere: Factor out a LibGC from LibJS

2024-11-15 14:49:20 +01:00

AdoptedStyleSheets.cpp

LibWeb: Fix insert/delete rule invalidation for adopted style sheets

2025-01-13 23:03:07 +01:00

AdoptedStyleSheets.h

LibWeb: Fix insert/delete rule invalidation for adopted style sheets

2025-01-13 23:03:07 +01:00

Attr.cpp

LibWeb: Make node cloning methods const

2025-01-11 23:10:09 +01:00

Attr.h

LibWeb: Make node cloning methods const

2025-01-11 23:10:09 +01:00

Attr.idl

…

CDATASection.cpp

LibGC+Everywhere: Factor out a LibGC from LibJS

2024-11-15 14:49:20 +01:00

CDATASection.h

LibGC+Everywhere: Factor out a LibGC from LibJS

2024-11-15 14:49:20 +01:00

CDATASection.idl

…

CharacterData.cpp

LibWeb: Fire input events in .execCommand()

2025-01-24 23:53:26 +01:00

CharacterData.h

LibGC+Everywhere: Factor out a LibGC from LibJS

2024-11-15 14:49:20 +01:00

CharacterData.idl

…

ChildNode.h

LibGC+Everywhere: Factor out a LibGC from LibJS

2024-11-15 14:49:20 +01:00

ChildNode.idl

…

Comment.cpp

AK+Everywhere: Rename verify_cast to as

2025-01-21 11:34:06 -05:00

Comment.h

LibGC+Everywhere: Factor out a LibGC from LibJS

2024-11-15 14:49:20 +01:00

Comment.idl

…

CustomEvent.cpp

LibGC+Everywhere: Factor out a LibGC from LibJS

2024-11-15 14:49:20 +01:00

CustomEvent.h

LibGC+Everywhere: Factor out a LibGC from LibJS

2024-11-15 14:49:20 +01:00

CustomEvent.idl

…

Document.cpp

LibWeb: Fire resize event at VisualViewport in the resize steps

2025-01-29 09:23:52 +01:00

Document.h

LibWeb: Return wall time from PerformanceTiming interface

2025-01-27 14:53:33 +01:00

Document.idl

LibWeb: Implement document.execCommand("delete")

2024-11-30 17:35:45 +01:00

DocumentFragment.cpp

AK+Everywhere: Rename verify_cast to as

2025-01-21 11:34:06 -05:00

DocumentFragment.h

LibGC+Everywhere: Factor out a LibGC from LibJS

2024-11-15 14:49:20 +01:00

DocumentFragment.idl

…

DocumentLoadEventDelayer.cpp

LibGC+Everywhere: Factor out a LibGC from LibJS

2024-11-15 14:49:20 +01:00

DocumentLoadEventDelayer.h

LibGC+Everywhere: Factor out a LibGC from LibJS

2024-11-15 14:49:20 +01:00

DocumentLoading.cpp

LibWeb/HTML: Pass user_involvement through navigables code

2025-01-11 11:10:43 +01:00

DocumentLoading.h

LibWeb/HTML: Pass user_involvement through navigables code

2025-01-11 11:10:43 +01:00

DocumentObserver.cpp

LibWeb: Add a document observer to be notified upon becoming active

2024-12-11 17:38:31 -07:00

DocumentObserver.h

LibWeb: Add a document observer to be notified upon becoming active

2024-12-11 17:38:31 -07:00

DocumentOrShadowRoot.idl

…

DocumentType.cpp

LibGC+Everywhere: Factor out a LibGC from LibJS

2024-11-15 14:49:20 +01:00

DocumentType.h

LibGC+Everywhere: Factor out a LibGC from LibJS

2024-11-15 14:49:20 +01:00

DocumentType.idl

…

DOMEventListener.cpp

LibGC+Everywhere: Factor out a LibGC from LibJS

2024-11-15 14:49:20 +01:00

DOMEventListener.h

LibWeb: Correctly implement event listeners default passive attribute

2024-12-25 14:57:22 +00:00

DOMImplementation.cpp

LibWeb: Match spec changes to "create an element" algorithm

2024-12-18 19:22:44 +00:00

DOMImplementation.h

LibGC+Everywhere: Factor out a LibGC from LibJS

2024-11-15 14:49:20 +01:00

DOMImplementation.idl

…

DOMTokenList.cpp

LibWeb: Improve relList feature detection support

2024-12-06 18:09:53 +00:00

DOMTokenList.h

LibWeb: Improve relList feature detection support

2024-12-06 18:09:53 +00:00

DOMTokenList.idl

…

EditingHostManager.cpp

LibWeb: Refactor "editable" and "editing host" concepts

2024-12-10 14:54:19 +01:00

EditingHostManager.h

LibGC+Everywhere: Factor out a LibGC from LibJS

2024-11-15 14:49:20 +01:00

Element.cpp

LibWeb: Use invalidation sets for :has() invalidation

2025-01-29 09:30:18 +01:00

Element.h

LibWeb: Use invalidation sets for :has() invalidation

2025-01-29 09:30:18 +01:00

Element.idl

…

ElementFactory.cpp

AK+Everywhere: Rename verify_cast to as

2025-01-21 11:34:06 -05:00

ElementFactory.h

LibGC+Everywhere: Factor out a LibGC from LibJS

2024-11-15 14:49:20 +01:00

Event.cpp

AK+Everywhere: Rename verify_cast to as

2025-01-21 11:34:06 -05:00

Event.h

LibGC+Everywhere: Factor out a LibGC from LibJS

2024-11-15 14:49:20 +01:00

Event.idl

…

EventDispatcher.cpp

AK+Everywhere: Rename verify_cast to as

2025-01-21 11:34:06 -05:00

EventDispatcher.h

LibWeb: Implement legacyOutputDidListenersThrowFlag

2024-11-26 14:50:27 +01:00

EventHandler.idl

LibWeb: Implement definition of remaining global event handlers

2025-01-05 16:19:19 +00:00

EventTarget.cpp

AK+Everywhere: Rename verify_cast to as

2025-01-21 11:34:06 -05:00

EventTarget.h

LibWeb: Update handling of "once" event listeners now that spec is fixed

2024-11-18 20:20:57 +01:00

EventTarget.idl

LibWeb: Correctly implement event listeners default passive attribute

2024-12-25 14:57:22 +00:00

HTMLCollection.cpp

LibGC: Rename MarkedVector => RootVector

2024-12-26 19:10:44 +01:00

HTMLCollection.h

LibGC: Rename MarkedVector => RootVector

2024-12-26 19:10:44 +01:00

HTMLCollection.idl

…

IDLEventListener.cpp

LibGC+Everywhere: Factor out a LibGC from LibJS

2024-11-15 14:49:20 +01:00

IDLEventListener.h

LibWeb: Correctly implement event listeners default passive attribute

2024-12-25 14:57:22 +00:00

InputEventsTarget.h

LibWeb: Add missing #include to InputEventsTarget.h

2025-01-16 23:22:48 +01:00

LiveNodeList.cpp

LibGC: Rename MarkedVector => RootVector

2024-12-26 19:10:44 +01:00

LiveNodeList.h

LibGC: Rename MarkedVector => RootVector

2024-12-26 19:10:44 +01:00

MutationObserver.cpp

AK+Everywhere: Rename verify_cast to as

2025-01-21 11:34:06 -05:00

MutationObserver.h

LibWeb: Fire input events in .execCommand()

2025-01-24 23:53:26 +01:00

MutationObserver.idl

…

MutationRecord.cpp

LibGC+Everywhere: Factor out a LibGC from LibJS

2024-11-15 14:49:20 +01:00

MutationRecord.h

LibGC+Everywhere: Factor out a LibGC from LibJS

2024-11-15 14:49:20 +01:00

MutationRecord.idl

…

MutationType.cpp

LibWeb: Remove the initialize_strings methods

2025-01-12 00:35:58 +01:00

MutationType.h

LibWeb: Remove the initialize_strings methods

2025-01-12 00:35:58 +01:00

NamedNodeMap.cpp

LibWeb: Take namespace into account when matching attribute

2024-11-30 16:47:14 +00:00

NamedNodeMap.h

LibWeb: Take namespace into account when matching attribute

2024-11-30 16:47:14 +00:00

NamedNodeMap.idl

…

Node.cpp

LibWeb: Use invalidation sets for :has() invalidation

2025-01-29 09:30:18 +01:00

Node.h

LibWeb: Use invalidation sets for :has() invalidation

2025-01-29 09:30:18 +01:00

Node.idl

…

NodeFilter.cpp

LibGC+Everywhere: Factor out a LibGC from LibJS

2024-11-15 14:49:20 +01:00

NodeFilter.h

LibGC+Everywhere: Factor out a LibGC from LibJS

2024-11-15 14:49:20 +01:00

NodeFilter.idl

…

NodeIterator.cpp

LibWeb/DOM: Remove uneccessary ExceptionOr for NodeIterator::create

2025-01-10 08:08:46 +00:00

NodeIterator.h

LibWeb/DOM: Remove uneccessary ExceptionOr for NodeIterator::create

2025-01-10 08:08:46 +00:00

NodeIterator.idl

…

NodeList.cpp

…

NodeList.h

…

NodeList.idl

…

NodeOperations.cpp

LibGC+Everywhere: Factor out a LibGC from LibJS

2024-11-15 14:49:20 +01:00

NodeOperations.h

LibGC+Everywhere: Factor out a LibGC from LibJS

2024-11-15 14:49:20 +01:00

NonDocumentTypeChildNode.h

AK+Everywhere: Rename verify_cast to as

2025-01-21 11:34:06 -05:00

NonElementParentNode.h

LibGC+Everywhere: Factor out a LibGC from LibJS

2024-11-15 14:49:20 +01:00

ParentNode.cpp

LibWeb: Optimize :hover style invalidation

2025-01-04 20:32:35 +01:00

ParentNode.h

AK+Everywhere: Rename verify_cast to as

2025-01-21 11:34:06 -05:00

ParentNode.idl

…

Position.cpp

LibGC+Everywhere: Factor out a LibGC from LibJS

2024-11-15 14:49:20 +01:00

Position.h

LibGC+Everywhere: Factor out a LibGC from LibJS

2024-11-15 14:49:20 +01:00

ProcessingInstruction.cpp

LibGC+Everywhere: Factor out a LibGC from LibJS

2024-11-15 14:49:20 +01:00

ProcessingInstruction.h

LibGC+Everywhere: Factor out a LibGC from LibJS

2024-11-15 14:49:20 +01:00

ProcessingInstruction.idl

…

QualifiedName.cpp

…

QualifiedName.h

…

Range.cpp

LibGfx: Add Rect::unite()

2025-01-23 09:33:10 +01:00

Range.h

LibWeb: Add Range::for_each_contained()

2025-01-10 23:33:35 +01:00

Range.idl

…

SelectionchangeEventDispatching.h

LibWeb: Fix selectionchange typo

2025-01-06 08:55:00 +00:00

ShadowRoot.cpp

AK+Everywhere: Rename verify_cast to as

2025-01-21 11:34:06 -05:00

ShadowRoot.h

LibWeb: Make "assign slottables for a tree" fast when there are no slots

2025-01-23 21:38:31 +01:00

ShadowRoot.idl

…

Slot.cpp

…

Slot.h

…

Slottable.cpp

LibWeb: Make "assign slottables for a tree" fast when there are no slots

2025-01-23 21:38:31 +01:00

Slottable.h

LibGC+Everywhere: Factor out a LibGC from LibJS

2024-11-15 14:49:20 +01:00

Slottable.idl

…

StaticNodeList.cpp

LibGC+Everywhere: Factor out a LibGC from LibJS

2024-11-15 14:49:20 +01:00

StaticNodeList.h

LibGC+Everywhere: Factor out a LibGC from LibJS

2024-11-15 14:49:20 +01:00

StaticRange.cpp

LibGC+Everywhere: Factor out a LibGC from LibJS

2024-11-15 14:49:20 +01:00

StaticRange.h

LibGC+Everywhere: Factor out a LibGC from LibJS

2024-11-15 14:49:20 +01:00

StaticRange.idl

…

StyleElementUtils.cpp

…

StyleElementUtils.h

LibGC+Everywhere: Factor out a LibGC from LibJS

2024-11-15 14:49:20 +01:00

Text.cpp

AK+Everywhere: Rename verify_cast to as

2025-01-21 11:34:06 -05:00

Text.h

LibWeb: Remove unused pointer from DOM::Text to its "owner" element

2024-12-27 12:27:03 +01:00

Text.idl

…

TreeWalker.cpp

LibWeb/DOM: Create TreeWalker in document's realm

2025-01-10 08:08:46 +00:00

TreeWalker.h

LibWeb/DOM: Create TreeWalker in document's realm

2025-01-10 08:08:46 +00:00

TreeWalker.idl

…

Utils.cpp

AK+Everywhere: Rename verify_cast to as

2025-01-21 11:34:06 -05:00

Utils.h

…

XMLDocument.cpp

LibGC+Everywhere: Factor out a LibGC from LibJS

2024-11-15 14:49:20 +01:00

XMLDocument.h

LibGC+Everywhere: Factor out a LibGC from LibJS

2024-11-15 14:49:20 +01:00

XMLDocument.idl

…