Source/WebCore/animation/DocumentTimeline.cpp - WebKit - Git at Google

 /*
  * Copyright (C) 2017 Apple Inc. All rights reserved.
  *
  * Redistribution and use in source and binary forms, with or without
  * modification, are permitted provided that the following conditions
  * are met:
  * 1. Redistributions of source code must retain the above copyright
  *    notice, this list of conditions and the following disclaimer.
  * 2. Redistributions in binary form must reproduce the above copyright
  *    notice, this list of conditions and the following disclaimer in the
  *    documentation and/or other materials provided with the distribution.
  *
  * THIS SOFTWARE IS PROVIDED BY APPLE INC. ``AS IS'' AND ANY
  * EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
  * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR
  * PURPOSE ARE DISCLAIMED.  IN NO EVENT SHALL APPLE INC. OR
  * CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL,
  * EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO,
  * PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR
  * PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY
  * OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
  * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE
  * OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
  */

 #include "config.h"
 #include "DocumentTimeline.h"

 #include "AnimationEventBase.h"
 #include "CSSTransition.h"
 #include "DeclarativeAnimation.h"
 #include "Document.h"
 #include "DocumentTimelinesController.h"
 #include "EventNames.h"
 #include "GraphicsLayer.h"
 #include "KeyframeEffect.h"
 #include "KeyframeEffectStack.h"
 #include "Node.h"
 #include "Page.h"
 #include "RenderBoxModelObject.h"
 #include "RenderElement.h"
 #include "RenderLayer.h"
 #include "RenderLayerBacking.h"
 #include "WebAnimationTypes.h"

 namespace WebCore {

 Ref<DocumentTimeline> DocumentTimeline::create(Document& document)
 {
     return adoptRef(*new DocumentTimeline(document, 0_s));
 }

 Ref<DocumentTimeline> DocumentTimeline::create(Document& document, DocumentTimelineOptions&& options)
 {
     return adoptRef(*new DocumentTimeline(document, Seconds::fromMilliseconds(options.originTime)));
 }

 DocumentTimeline::DocumentTimeline(Document& document, Seconds originTime)
     : AnimationTimeline()
     , m_tickScheduleTimer(*this, &DocumentTimeline::scheduleAnimationResolution)
     , m_document(document)
     , m_originTime(originTime)
 {
     if (auto* controller = this->controller())
         controller->addTimeline(*this);
 }

 DocumentTimeline::~DocumentTimeline()
 {
     if (auto* controller = this->controller())
         controller->removeTimeline(*this);
 }

 DocumentTimelinesController* DocumentTimeline::controller() const
 {
     if (m_document)
         return &m_document->ensureTimelinesController();
     return nullptr;
 }

 void DocumentTimeline::detachFromDocument()
 {
     Ref<DocumentTimeline> protectedThis(*this);
     if (auto* controller = this->controller())
         controller->removeTimeline(*this);

     m_pendingAnimationEvents.clear();

     auto& animationsToRemove = m_animations;
     while (!animationsToRemove.isEmpty())
         animationsToRemove.first()->remove();

     clearTickScheduleTimer();
     m_document = nullptr;
 }

 Seconds DocumentTimeline::animationInterval() const
 {
     if (!m_document || !m_document->page())
         return Seconds::infinity();
     return m_document->page()->preferredRenderingUpdateInterval();
 }

 void DocumentTimeline::suspendAnimations()
 {
     for (const auto& animation : m_animations)
         animation->setSuspended(true);

     applyPendingAcceleratedAnimations();

     clearTickScheduleTimer();
 }

 void DocumentTimeline::resumeAnimations()
 {
     for (const auto& animation : m_animations)
         animation->setSuspended(false);

     scheduleAnimationResolution();
 }

 bool DocumentTimeline::animationsAreSuspended() const
 {
     return controller() && controller()->animationsAreSuspended();
 }

 unsigned DocumentTimeline::numberOfActiveAnimationsForTesting() const
 {
     unsigned count = 0;
     for (const auto& animation : m_animations) {
         if (!animation->isSuspended())
             ++count;
     }
     return count;
 }

 std::optional<Seconds> DocumentTimeline::currentTime()
 {
     if (auto* controller = this->controller()) {
         if (auto currentTime = controller->currentTime())
             return *currentTime - m_originTime;
         return std::nullopt;
     }
     return AnimationTimeline::currentTime();
 }

 void DocumentTimeline::animationTimingDidChange(WebAnimation& animation)
 {
     AnimationTimeline::animationTimingDidChange(animation);
     scheduleAnimationResolution();
 }

 void DocumentTimeline::removeAnimation(WebAnimation& animation)
 {
     AnimationTimeline::removeAnimation(animation);

     if (m_animations.isEmpty())
         clearTickScheduleTimer();
 }

 void DocumentTimeline::scheduleAnimationResolution()
 {
     if (animationsAreSuspended() || m_animationResolutionScheduled || !m_document || !m_document->page())
         return;

     // We need some relevant animations or pending events to proceed.
     if (!shouldRunUpdateAnimationsAndSendEventsIgnoringSuspensionState())
         return;

     m_document->page()->scheduleRenderingUpdate(RenderingUpdateStep::Animations);
     m_animationResolutionScheduled = true;
 }

 void DocumentTimeline::clearTickScheduleTimer()
 {
     m_tickScheduleTimer.stop();
 }

 bool DocumentTimeline::shouldRunUpdateAnimationsAndSendEventsIgnoringSuspensionState() const
 {
     return !m_animations.isEmpty() || !m_pendingAnimationEvents.isEmpty() || !m_acceleratedAnimationsPendingRunningStateChange.isEmpty();
 }

 DocumentTimeline::ShouldUpdateAnimationsAndSendEvents DocumentTimeline::documentWillUpdateAnimationsAndSendEvents()
 {
     // Updating animations and sending events may invalidate the timing of some animations, so we must set the m_animationResolutionScheduled
     // flag to false prior to running that procedure to allow animation with timing model updates to schedule updates.
     bool wasAnimationResolutionScheduled = std::exchange(m_animationResolutionScheduled, false);

     if (!wasAnimationResolutionScheduled || animationsAreSuspended() || !shouldRunUpdateAnimationsAndSendEventsIgnoringSuspensionState())
         return DocumentTimeline::ShouldUpdateAnimationsAndSendEvents::No;

     m_numberOfAnimationTimelineInvalidationsForTesting++;

     // enqueueAnimationEvent() calls scheduleAnimationResolution() to ensure that the "update animations and send events"
     // procedure is run and enqueued events are dispatched in the next frame. However, events that are enqueued while
     // this procedure is running should not schedule animation resolution until the event queue has been cleared.
     m_shouldScheduleAnimationResolutionForNewPendingEvents = false;

     return DocumentTimeline::ShouldUpdateAnimationsAndSendEvents::Yes;
 }

 void DocumentTimeline::documentDidUpdateAnimationsAndSendEvents()
 {
     applyPendingAcceleratedAnimations();

     if (!m_animationResolutionScheduled)
         scheduleNextTick();
 }

 bool DocumentTimeline::animationCanBeRemoved(WebAnimation& animation)
 {
     // https://drafts.csswg.org/web-animations/#removing-replaced-animations

     ASSERT(m_document);

     // - is replaceable, and
     if (!animation.isReplaceable())
         return false;

     // - has a replace state of active, and
     if (animation.replaceState() != WebAnimation::ReplaceState::Active)
         return false;

     // - has an associated animation effect whose target element is a descendant of doc, and
     auto* effect = animation.effect();
     if (!is<KeyframeEffect>(effect))
         return false;

     auto* keyframeEffect = downcast<KeyframeEffect>(effect);
     auto target = keyframeEffect->targetStyleable();
     if (!target || !target->element.isDescendantOf(*m_document))
         return false;

     HashSet<CSSPropertyID> propertiesToMatch = keyframeEffect->animatedProperties();

     Vector<RefPtr<WebAnimation>> animations;
     if (auto* keyframeEffectStack = target->keyframeEffectStack()) {
         for (auto& effect : keyframeEffectStack->sortedEffects()) {
             if (effect->animation()->isRelevant())
                 animations.append(effect->animation());
         }
     }

     for (auto& animationWithHigherCompositeOrder : WTF::makeReversedRange(animations)) {
         if (&animation == animationWithHigherCompositeOrder)
             break;

         if (animationWithHigherCompositeOrder && animationWithHigherCompositeOrder->isReplaceable()) {
             auto* effectWithHigherCompositeOrder = animationWithHigherCompositeOrder->effect();
             if (is<KeyframeEffect>(effectWithHigherCompositeOrder)) {
                 auto* keyframeEffectWithHigherCompositeOrder = downcast<KeyframeEffect>(effectWithHigherCompositeOrder);
                 for (auto cssPropertyId : keyframeEffectWithHigherCompositeOrder->animatedProperties()) {
                     if (propertiesToMatch.remove(cssPropertyId) && propertiesToMatch.isEmpty())
                         break;
                 }
             }
         }
     }

     return propertiesToMatch.isEmpty();
 }

 void DocumentTimeline::removeReplacedAnimations()
 {
     // https://drafts.csswg.org/web-animations/#removing-replaced-animations

     Vector<RefPtr<WebAnimation>> animationsToRemove;

     // When asked to remove replaced animations for a Document, doc, then for every animation, animation
     for (auto& animation : m_allAnimations) {
         if (animation && animationCanBeRemoved(*animation)) {
             // perform the following steps:
             // 1. Set animation's replace state to removed.
             animation->setReplaceState(WebAnimation::ReplaceState::Removed);
             // 2. Create an AnimationPlaybackEvent, removeEvent.
             // 3. Set removeEvent's type attribute to remove.
             // 4. Set removeEvent's currentTime attribute to the current time of animation.
             // 5. Set removeEvent's timelineTime attribute to the current time of the timeline with which animation is associated.
             // 6. If animation has a document for timing, then append removeEvent to its document for timing's pending animation
             //    event queue along with its target, animation. For the scheduled event time, use the result of applying the procedure
             //    to convert timeline time to origin-relative time to the current time of the timeline with which animation is associated.
             //    Otherwise, queue a task to dispatch removeEvent at animation. The task source for this task is the DOM manipulation task source.
             animation->enqueueAnimationPlaybackEvent(eventNames().removeEvent, animation->currentTime(), currentTime());

             animationsToRemove.append(animation.get());
         }
     }

     for (auto& animation : animationsToRemove) {
         if (auto* timeline = animation->timeline())
             timeline->removeAnimation(*animation);
     }
 }

 void DocumentTimeline::transitionDidComplete(RefPtr<CSSTransition> transition)
 {
     ASSERT(transition);
     removeAnimation(*transition);
     if (is<KeyframeEffect>(transition->effect())) {
         if (auto styleable = downcast<KeyframeEffect>(transition->effect())->targetStyleable()) {
             auto property = transition->property();
             if (styleable->hasRunningTransitionForProperty(property))
                 styleable->ensureCompletedTransitionsByProperty().set(property, transition);
         }
     }
 }

 void DocumentTimeline::scheduleNextTick()
 {
     // If we have pending animation events, we need to schedule an update right away.
     if (!m_pendingAnimationEvents.isEmpty())
         scheduleAnimationResolution();

     // There is no tick to schedule if we don't have any relevant animations.
     if (m_animations.isEmpty())
         return;

     Seconds scheduleDelay = Seconds::infinity();

     for (const auto& animation : m_animations) {
         if (!animation->isRelevant())
             continue;
         auto animationTimeToNextRequiredTick = animation->timeToNextTick();
         if (animationTimeToNextRequiredTick < animationInterval()) {
             scheduleAnimationResolution();
             return;
         }
         scheduleDelay = std::min(scheduleDelay, animationTimeToNextRequiredTick);
     }

     if (scheduleDelay < Seconds::infinity())
         m_tickScheduleTimer.startOneShot(scheduleDelay);
 }

 bool DocumentTimeline::computeExtentOfAnimation(RenderElement& renderer, LayoutRect& bounds) const
 {
     auto styleable = Styleable::fromRenderer(renderer);
     if (!styleable)
         return false;

     auto* animations = styleable->animations();
     if (!animations)
         return false;

     KeyframeEffect* matchingEffect = nullptr;
     for (const auto& animation : *animations) {
         auto* effect = animation->effect();
         if (is<KeyframeEffect>(effect)) {
             auto* keyframeEffect = downcast<KeyframeEffect>(effect);
             if (keyframeEffect->animatedProperties().contains(CSSPropertyTransform))
                 matchingEffect = downcast<KeyframeEffect>(effect);
         }
     }

     if (matchingEffect)
         return matchingEffect->computeExtentOfTransformAnimation(bounds);

     return true;
 }

 bool DocumentTimeline::isRunningAnimationOnRenderer(RenderElement& renderer, CSSPropertyID property) const
 {
     auto styleable = Styleable::fromRenderer(renderer);
     if (!styleable)
         return false;

     auto* animations = styleable->animations();
     if (!animations)
         return false;

     for (const auto& animation : *animations) {
         auto playState = animation->playState();
         if (playState != WebAnimation::PlayState::Running && playState != WebAnimation::PlayState::Paused)
             continue;
         auto* effect = animation->effect();
         if (is<KeyframeEffect>(effect) && downcast<KeyframeEffect>(effect)->animatedProperties().contains(property))
             return true;
     }

     return false;
 }

 bool DocumentTimeline::isRunningAcceleratedAnimationOnRenderer(RenderElement& renderer, CSSPropertyID property) const
 {
     auto styleable = Styleable::fromRenderer(renderer);
     if (!styleable)
         return false;

     auto* animations = styleable->animations();
     if (!animations)
         return false;

     for (const auto& animation : *animations) {
         auto playState = animation->playState();
         if (playState != WebAnimation::PlayState::Running && playState != WebAnimation::PlayState::Paused)
             continue;
         auto* effect = animation->effect();
         if (is<KeyframeEffect>(effect)) {
             auto* keyframeEffect = downcast<KeyframeEffect>(effect);
             if (keyframeEffect->isCurrentlyAffectingProperty(property, KeyframeEffect::Accelerated::Yes))
                 return true;
         }
     }

     return false;
 }

 std::unique_ptr<RenderStyle> DocumentTimeline::animatedStyleForRenderer(RenderElement& renderer)
 {
     auto styleable = Styleable::fromRenderer(renderer);
     if (!styleable)
         return RenderStyle::clonePtr(renderer.style());

     auto* animations = styleable->animations();
     if (!animations)
         return RenderStyle::clonePtr(renderer.style());

     std::unique_ptr<RenderStyle> result;
     for (const auto& animation : *animations) {
         if (is<KeyframeEffect>(animation->effect()))
             downcast<KeyframeEffect>(animation->effect())->getAnimatedStyle(result);
     }

     if (!result)
         result = RenderStyle::clonePtr(renderer.style());

     return result;
 }

 void DocumentTimeline::animationAcceleratedRunningStateDidChange(WebAnimation& animation)
 {
     m_acceleratedAnimationsPendingRunningStateChange.add(&animation);

     if (shouldRunUpdateAnimationsAndSendEventsIgnoringSuspensionState())
         scheduleAnimationResolution();
     else
         clearTickScheduleTimer();
 }

 void DocumentTimeline::applyPendingAcceleratedAnimations()
 {
     auto acceleratedAnimationsPendingRunningStateChange = m_acceleratedAnimationsPendingRunningStateChange;
     m_acceleratedAnimationsPendingRunningStateChange.clear();

     // Animations may fail to run accelerated for reasons private to GraphicsLayerCA. If that happens, and the animation
     // in question targets a transform-related property, we must prevent all other transform-related animations for this
     // element to run accelerated since we can't run some transform-related animations accelerated, and some not. To do
     // this, we keep a list of all KeyframeEffectStack objects containing an effect that failed to start a transform-related
     // animation so that we can return any transform-related accelerated animation to run non-accelerated.
     HashSet<KeyframeEffectStack*> effectStacksContainingEffectThatFailedToRunAcceleratedTransformRelatedAnimation;

     bool hasForcedLayout = false;
     for (auto& animation : acceleratedAnimationsPendingRunningStateChange) {
         auto* effect = animation->effect();
         if (!is<KeyframeEffect>(effect))
             continue;

         auto& keyframeEffect = downcast<KeyframeEffect>(*effect);
         if (!hasForcedLayout)
             hasForcedLayout |= keyframeEffect.forceLayoutIfNeeded();
         auto pendingAccelerationActionResult = keyframeEffect.applyPendingAcceleratedActions();
         if (pendingAccelerationActionResult.contains(AcceleratedActionApplicationResult::TransformRelatedAnimationCannotBeAccelerated)) {
             ASSERT(keyframeEffect.targetStyleable());
             ASSERT(keyframeEffect.targetStyleable()->keyframeEffectStack());
             effectStacksContainingEffectThatFailedToRunAcceleratedTransformRelatedAnimation.add(keyframeEffect.targetStyleable()->keyframeEffectStack());
         }
     }

     for (auto& effectStack : effectStacksContainingEffectThatFailedToRunAcceleratedTransformRelatedAnimation)
         effectStack->stopAcceleratingTransformRelatedProperties(UseAcceleratedAction::No);
 }

 bool DocumentTimeline::runningAnimationsForRendererAreAllAccelerated(const RenderBoxModelObject& renderer) const
 {
     auto styleable = Styleable::fromRenderer(renderer);
     if (!styleable)
         return false;

     auto* animations = styleable->animations();
     if (!animations || animations->isEmpty())
         return false;

     for (const auto& animation : *animations) {
         if (!animation->isRunningAccelerated())
             return false;
     }

     return true;
 }

 void DocumentTimeline::enqueueAnimationEvent(AnimationEventBase& event)
 {
     m_pendingAnimationEvents.append(event);
     if (m_shouldScheduleAnimationResolutionForNewPendingEvents)
         scheduleAnimationResolution();
 }

 AnimationEvents DocumentTimeline::prepareForPendingAnimationEventsDispatch()
 {
     m_shouldScheduleAnimationResolutionForNewPendingEvents = true;
     return std::exchange(m_pendingAnimationEvents, { });
 }

 Vector<std::pair<String, double>> DocumentTimeline::acceleratedAnimationsForElement(Element& element) const
 {
     auto* renderer = element.renderer();
     if (renderer && renderer->isComposited()) {
         auto* compositedRenderer = downcast<RenderBoxModelObject>(renderer);
         if (auto* graphicsLayer = compositedRenderer->layer()->backing()->graphicsLayer())
             return graphicsLayer->acceleratedAnimationsForTesting();
     }
     return { };
 }

 unsigned DocumentTimeline::numberOfAnimationTimelineInvalidationsForTesting() const
 {
     return m_numberOfAnimationTimelineInvalidationsForTesting;
 }

 } // namespace WebCore
	/*
	* Copyright (C) 2017 Apple Inc. All rights reserved.
	*
	* Redistribution and use in source and binary forms, with or without
	* modification, are permitted provided that the following conditions
	* are met:
	* 1. Redistributions of source code must retain the above copyright
	* notice, this list of conditions and the following disclaimer.
	* 2. Redistributions in binary form must reproduce the above copyright
	* notice, this list of conditions and the following disclaimer in the
	* documentation and/or other materials provided with the distribution.
	*
	* THIS SOFTWARE IS PROVIDED BY APPLE INC. ``AS IS'' AND ANY
	* EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
	* IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR
	* PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL APPLE INC. OR
	* CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL,
	* EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO,
	* PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR
	* PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY
	* OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
	* (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE
	* OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
	*/

	#include "config.h"
	#include "DocumentTimeline.h"

	#include "AnimationEventBase.h"
	#include "CSSTransition.h"
	#include "DeclarativeAnimation.h"
	#include "Document.h"
	#include "DocumentTimelinesController.h"
	#include "EventNames.h"
	#include "GraphicsLayer.h"
	#include "KeyframeEffect.h"
	#include "KeyframeEffectStack.h"
	#include "Node.h"
	#include "Page.h"
	#include "RenderBoxModelObject.h"
	#include "RenderElement.h"
	#include "RenderLayer.h"
	#include "RenderLayerBacking.h"
	#include "WebAnimationTypes.h"

	namespace WebCore {

	Ref<DocumentTimeline> DocumentTimeline::create(Document& document)
	{
	return adoptRef(*new DocumentTimeline(document, 0_s));
	}

	Ref<DocumentTimeline> DocumentTimeline::create(Document& document, DocumentTimelineOptions&& options)
	{
	return adoptRef(*new DocumentTimeline(document, Seconds::fromMilliseconds(options.originTime)));
	}

	DocumentTimeline::DocumentTimeline(Document& document, Seconds originTime)
	: AnimationTimeline()
	, m_tickScheduleTimer(*this, &DocumentTimeline::scheduleAnimationResolution)
	, m_document(document)
	, m_originTime(originTime)
	{
	if (auto* controller = this->controller())
	controller->addTimeline(*this);
	}

	DocumentTimeline::~DocumentTimeline()
	{
	if (auto* controller = this->controller())
	controller->removeTimeline(*this);
	}

	DocumentTimelinesController* DocumentTimeline::controller() const
	{
	if (m_document)
	return &m_document->ensureTimelinesController();
	return nullptr;
	}

	void DocumentTimeline::detachFromDocument()
	{
	Ref<DocumentTimeline> protectedThis(*this);
	if (auto* controller = this->controller())
	controller->removeTimeline(*this);

	m_pendingAnimationEvents.clear();

	auto& animationsToRemove = m_animations;
	while (!animationsToRemove.isEmpty())
	animationsToRemove.first()->remove();

	clearTickScheduleTimer();
	m_document = nullptr;
	}

	Seconds DocumentTimeline::animationInterval() const
	{
	if (!m_document \|\| !m_document->page())
	return Seconds::infinity();
	return m_document->page()->preferredRenderingUpdateInterval();
	}

	void DocumentTimeline::suspendAnimations()
	{
	for (const auto& animation : m_animations)
	animation->setSuspended(true);

	applyPendingAcceleratedAnimations();

	clearTickScheduleTimer();
	}

	void DocumentTimeline::resumeAnimations()
	{
	for (const auto& animation : m_animations)
	animation->setSuspended(false);

	scheduleAnimationResolution();
	}

	bool DocumentTimeline::animationsAreSuspended() const
	{
	return controller() && controller()->animationsAreSuspended();
	}

	unsigned DocumentTimeline::numberOfActiveAnimationsForTesting() const
	{
	unsigned count = 0;
	for (const auto& animation : m_animations) {
	if (!animation->isSuspended())
	++count;
	}
	return count;
	}

	std::optional<Seconds> DocumentTimeline::currentTime()
	{
	if (auto* controller = this->controller()) {
	if (auto currentTime = controller->currentTime())
	return *currentTime - m_originTime;
	return std::nullopt;
	}
	return AnimationTimeline::currentTime();
	}

	void DocumentTimeline::animationTimingDidChange(WebAnimation& animation)
	{
	AnimationTimeline::animationTimingDidChange(animation);
	scheduleAnimationResolution();
	}

	void DocumentTimeline::removeAnimation(WebAnimation& animation)
	{
	AnimationTimeline::removeAnimation(animation);

	if (m_animations.isEmpty())
	clearTickScheduleTimer();
	}

	void DocumentTimeline::scheduleAnimationResolution()
	{
	if (animationsAreSuspended() \|\| m_animationResolutionScheduled \|\| !m_document \|\| !m_document->page())
	return;

	// We need some relevant animations or pending events to proceed.
	if (!shouldRunUpdateAnimationsAndSendEventsIgnoringSuspensionState())
	return;

	m_document->page()->scheduleRenderingUpdate(RenderingUpdateStep::Animations);
	m_animationResolutionScheduled = true;
	}

	void DocumentTimeline::clearTickScheduleTimer()
	{
	m_tickScheduleTimer.stop();
	}

	bool DocumentTimeline::shouldRunUpdateAnimationsAndSendEventsIgnoringSuspensionState() const
	{
	return !m_animations.isEmpty() \|\| !m_pendingAnimationEvents.isEmpty() \|\| !m_acceleratedAnimationsPendingRunningStateChange.isEmpty();
	}

	DocumentTimeline::ShouldUpdateAnimationsAndSendEvents DocumentTimeline::documentWillUpdateAnimationsAndSendEvents()
	{
	// Updating animations and sending events may invalidate the timing of some animations, so we must set the m_animationResolutionScheduled
	// flag to false prior to running that procedure to allow animation with timing model updates to schedule updates.
	bool wasAnimationResolutionScheduled = std::exchange(m_animationResolutionScheduled, false);

	if (!wasAnimationResolutionScheduled \|\| animationsAreSuspended() \|\| !shouldRunUpdateAnimationsAndSendEventsIgnoringSuspensionState())
	return DocumentTimeline::ShouldUpdateAnimationsAndSendEvents::No;

	m_numberOfAnimationTimelineInvalidationsForTesting++;

	// enqueueAnimationEvent() calls scheduleAnimationResolution() to ensure that the "update animations and send events"
	// procedure is run and enqueued events are dispatched in the next frame. However, events that are enqueued while
	// this procedure is running should not schedule animation resolution until the event queue has been cleared.
	m_shouldScheduleAnimationResolutionForNewPendingEvents = false;

	return DocumentTimeline::ShouldUpdateAnimationsAndSendEvents::Yes;
	}

	void DocumentTimeline::documentDidUpdateAnimationsAndSendEvents()
	{
	applyPendingAcceleratedAnimations();

	if (!m_animationResolutionScheduled)
	scheduleNextTick();
	}

	bool DocumentTimeline::animationCanBeRemoved(WebAnimation& animation)
	{
	// https://drafts.csswg.org/web-animations/#removing-replaced-animations

	ASSERT(m_document);

	// - is replaceable, and
	if (!animation.isReplaceable())
	return false;

	// - has a replace state of active, and
	if (animation.replaceState() != WebAnimation::ReplaceState::Active)
	return false;

	// - has an associated animation effect whose target element is a descendant of doc, and
	auto* effect = animation.effect();
	if (!is<KeyframeEffect>(effect))
	return false;

	auto* keyframeEffect = downcast<KeyframeEffect>(effect);
	auto target = keyframeEffect->targetStyleable();
	if (!target \|\| !target->element.isDescendantOf(*m_document))
	return false;

	HashSet<CSSPropertyID> propertiesToMatch = keyframeEffect->animatedProperties();

	Vector<RefPtr<WebAnimation>> animations;
	if (auto* keyframeEffectStack = target->keyframeEffectStack()) {
	for (auto& effect : keyframeEffectStack->sortedEffects()) {
	if (effect->animation()->isRelevant())
	animations.append(effect->animation());
	}
	}

	for (auto& animationWithHigherCompositeOrder : WTF::makeReversedRange(animations)) {
	if (&animation == animationWithHigherCompositeOrder)
	break;

	if (animationWithHigherCompositeOrder && animationWithHigherCompositeOrder->isReplaceable()) {
	auto* effectWithHigherCompositeOrder = animationWithHigherCompositeOrder->effect();
	if (is<KeyframeEffect>(effectWithHigherCompositeOrder)) {
	auto* keyframeEffectWithHigherCompositeOrder = downcast<KeyframeEffect>(effectWithHigherCompositeOrder);
	for (auto cssPropertyId : keyframeEffectWithHigherCompositeOrder->animatedProperties()) {
	if (propertiesToMatch.remove(cssPropertyId) && propertiesToMatch.isEmpty())
	break;
	}
	}
	}
	}

	return propertiesToMatch.isEmpty();
	}

	void DocumentTimeline::removeReplacedAnimations()
	{
	// https://drafts.csswg.org/web-animations/#removing-replaced-animations

	Vector<RefPtr<WebAnimation>> animationsToRemove;

	// When asked to remove replaced animations for a Document, doc, then for every animation, animation
	for (auto& animation : m_allAnimations) {
	if (animation && animationCanBeRemoved(*animation)) {
	// perform the following steps:
	// 1. Set animation's replace state to removed.
	animation->setReplaceState(WebAnimation::ReplaceState::Removed);
	// 2. Create an AnimationPlaybackEvent, removeEvent.
	// 3. Set removeEvent's type attribute to remove.
	// 4. Set removeEvent's currentTime attribute to the current time of animation.
	// 5. Set removeEvent's timelineTime attribute to the current time of the timeline with which animation is associated.
	// 6. If animation has a document for timing, then append removeEvent to its document for timing's pending animation
	// event queue along with its target, animation. For the scheduled event time, use the result of applying the procedure
	// to convert timeline time to origin-relative time to the current time of the timeline with which animation is associated.
	// Otherwise, queue a task to dispatch removeEvent at animation. The task source for this task is the DOM manipulation task source.
	animation->enqueueAnimationPlaybackEvent(eventNames().removeEvent, animation->currentTime(), currentTime());

	animationsToRemove.append(animation.get());
	}
	}

	for (auto& animation : animationsToRemove) {
	if (auto* timeline = animation->timeline())
	timeline->removeAnimation(*animation);
	}
	}

	void DocumentTimeline::transitionDidComplete(RefPtr<CSSTransition> transition)
	{
	ASSERT(transition);
	removeAnimation(*transition);
	if (is<KeyframeEffect>(transition->effect())) {
	if (auto styleable = downcast<KeyframeEffect>(transition->effect())->targetStyleable()) {
	auto property = transition->property();
	if (styleable->hasRunningTransitionForProperty(property))
	styleable->ensureCompletedTransitionsByProperty().set(property, transition);
	}
	}
	}

	void DocumentTimeline::scheduleNextTick()
	{
	// If we have pending animation events, we need to schedule an update right away.
	if (!m_pendingAnimationEvents.isEmpty())
	scheduleAnimationResolution();

	// There is no tick to schedule if we don't have any relevant animations.
	if (m_animations.isEmpty())
	return;

	Seconds scheduleDelay = Seconds::infinity();

	for (const auto& animation : m_animations) {
	if (!animation->isRelevant())
	continue;
	auto animationTimeToNextRequiredTick = animation->timeToNextTick();
	if (animationTimeToNextRequiredTick < animationInterval()) {
	scheduleAnimationResolution();
	return;
	}
	scheduleDelay = std::min(scheduleDelay, animationTimeToNextRequiredTick);
	}

	if (scheduleDelay < Seconds::infinity())
	m_tickScheduleTimer.startOneShot(scheduleDelay);
	}

	bool DocumentTimeline::computeExtentOfAnimation(RenderElement& renderer, LayoutRect& bounds) const
	{
	auto styleable = Styleable::fromRenderer(renderer);
	if (!styleable)
	return false;

	auto* animations = styleable->animations();
	if (!animations)
	return false;

	KeyframeEffect* matchingEffect = nullptr;
	for (const auto& animation : *animations) {
	auto* effect = animation->effect();
	if (is<KeyframeEffect>(effect)) {
	auto* keyframeEffect = downcast<KeyframeEffect>(effect);
	if (keyframeEffect->animatedProperties().contains(CSSPropertyTransform))
	matchingEffect = downcast<KeyframeEffect>(effect);
	}
	}

	if (matchingEffect)
	return matchingEffect->computeExtentOfTransformAnimation(bounds);

	return true;
	}

	bool DocumentTimeline::isRunningAnimationOnRenderer(RenderElement& renderer, CSSPropertyID property) const
	{
	auto styleable = Styleable::fromRenderer(renderer);
	if (!styleable)
	return false;

	auto* animations = styleable->animations();
	if (!animations)
	return false;

	for (const auto& animation : *animations) {
	auto playState = animation->playState();
	if (playState != WebAnimation::PlayState::Running && playState != WebAnimation::PlayState::Paused)
	continue;
	auto* effect = animation->effect();
	if (is<KeyframeEffect>(effect) && downcast<KeyframeEffect>(effect)->animatedProperties().contains(property))
	return true;
	}

	return false;
	}

	bool DocumentTimeline::isRunningAcceleratedAnimationOnRenderer(RenderElement& renderer, CSSPropertyID property) const
	{
	auto styleable = Styleable::fromRenderer(renderer);
	if (!styleable)
	return false;

	auto* animations = styleable->animations();
	if (!animations)
	return false;

	for (const auto& animation : *animations) {
	auto playState = animation->playState();
	if (playState != WebAnimation::PlayState::Running && playState != WebAnimation::PlayState::Paused)
	continue;
	auto* effect = animation->effect();
	if (is<KeyframeEffect>(effect)) {
	auto* keyframeEffect = downcast<KeyframeEffect>(effect);
	if (keyframeEffect->isCurrentlyAffectingProperty(property, KeyframeEffect::Accelerated::Yes))
	return true;
	}
	}

	return false;
	}

	std::unique_ptr<RenderStyle> DocumentTimeline::animatedStyleForRenderer(RenderElement& renderer)
	{
	auto styleable = Styleable::fromRenderer(renderer);
	if (!styleable)
	return RenderStyle::clonePtr(renderer.style());

	auto* animations = styleable->animations();
	if (!animations)
	return RenderStyle::clonePtr(renderer.style());

	std::unique_ptr<RenderStyle> result;
	for (const auto& animation : *animations) {
	if (is<KeyframeEffect>(animation->effect()))
	downcast<KeyframeEffect>(animation->effect())->getAnimatedStyle(result);
	}

	if (!result)
	result = RenderStyle::clonePtr(renderer.style());

	return result;
	}

	void DocumentTimeline::animationAcceleratedRunningStateDidChange(WebAnimation& animation)
	{
	m_acceleratedAnimationsPendingRunningStateChange.add(&animation);

	if (shouldRunUpdateAnimationsAndSendEventsIgnoringSuspensionState())
	scheduleAnimationResolution();
	else
	clearTickScheduleTimer();
	}

	void DocumentTimeline::applyPendingAcceleratedAnimations()
	{
	auto acceleratedAnimationsPendingRunningStateChange = m_acceleratedAnimationsPendingRunningStateChange;
	m_acceleratedAnimationsPendingRunningStateChange.clear();

	// Animations may fail to run accelerated for reasons private to GraphicsLayerCA. If that happens, and the animation
	// in question targets a transform-related property, we must prevent all other transform-related animations for this
	// element to run accelerated since we can't run some transform-related animations accelerated, and some not. To do
	// this, we keep a list of all KeyframeEffectStack objects containing an effect that failed to start a transform-related
	// animation so that we can return any transform-related accelerated animation to run non-accelerated.
	HashSet<KeyframeEffectStack*> effectStacksContainingEffectThatFailedToRunAcceleratedTransformRelatedAnimation;

	bool hasForcedLayout = false;
	for (auto& animation : acceleratedAnimationsPendingRunningStateChange) {
	auto* effect = animation->effect();
	if (!is<KeyframeEffect>(effect))
	continue;

	auto& keyframeEffect = downcast<KeyframeEffect>(*effect);
	if (!hasForcedLayout)
	hasForcedLayout \|= keyframeEffect.forceLayoutIfNeeded();
	auto pendingAccelerationActionResult = keyframeEffect.applyPendingAcceleratedActions();
	if (pendingAccelerationActionResult.contains(AcceleratedActionApplicationResult::TransformRelatedAnimationCannotBeAccelerated)) {
	ASSERT(keyframeEffect.targetStyleable());
	ASSERT(keyframeEffect.targetStyleable()->keyframeEffectStack());
	effectStacksContainingEffectThatFailedToRunAcceleratedTransformRelatedAnimation.add(keyframeEffect.targetStyleable()->keyframeEffectStack());
	}
	}

	for (auto& effectStack : effectStacksContainingEffectThatFailedToRunAcceleratedTransformRelatedAnimation)
	effectStack->stopAcceleratingTransformRelatedProperties(UseAcceleratedAction::No);
	}

	bool DocumentTimeline::runningAnimationsForRendererAreAllAccelerated(const RenderBoxModelObject& renderer) const
	{
	auto styleable = Styleable::fromRenderer(renderer);
	if (!styleable)
	return false;

	auto* animations = styleable->animations();
	if (!animations \|\| animations->isEmpty())
	return false;

	for (const auto& animation : *animations) {
	if (!animation->isRunningAccelerated())
	return false;
	}

	return true;
	}

	void DocumentTimeline::enqueueAnimationEvent(AnimationEventBase& event)
	{
	m_pendingAnimationEvents.append(event);
	if (m_shouldScheduleAnimationResolutionForNewPendingEvents)
	scheduleAnimationResolution();
	}

	AnimationEvents DocumentTimeline::prepareForPendingAnimationEventsDispatch()
	{
	m_shouldScheduleAnimationResolutionForNewPendingEvents = true;
	return std::exchange(m_pendingAnimationEvents, { });
	}

	Vector<std::pair<String, double>> DocumentTimeline::acceleratedAnimationsForElement(Element& element) const
	{
	auto* renderer = element.renderer();
	if (renderer && renderer->isComposited()) {
	auto* compositedRenderer = downcast<RenderBoxModelObject>(renderer);
	if (auto* graphicsLayer = compositedRenderer->layer()->backing()->graphicsLayer())
	return graphicsLayer->acceleratedAnimationsForTesting();
	}
	return { };
	}

	unsigned DocumentTimeline::numberOfAnimationTimelineInvalidationsForTesting() const
	{
	return m_numberOfAnimationTimelineInvalidationsForTesting;
	}

	} // namespace WebCore