15c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)/*
25c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)Copyright (C) 2012 Google Inc. All rights reserved.
35c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)
45c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)Redistribution and use in source and binary forms, with or without
55c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)modification, are permitted provided that the following conditions
65c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)are met:
75c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)1.  Redistributions of source code must retain the above copyright
85c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)    notice, this list of conditions and the following disclaimer.
95c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)2.  Redistributions in binary form must reproduce the above copyright
105c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)    notice, this list of conditions and the following disclaimer in the
115c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)    documentation and/or other materials provided with the distribution.
125c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)
135c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)THIS SOFTWARE IS PROVIDED BY APPLE INC. AND ITS CONTRIBUTORS ``AS IS'' AND ANY
145c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED
155c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE
165c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)DISCLAIMED. IN NO EVENT SHALL APPLE INC. OR ITS CONTRIBUTORS BE LIABLE FOR ANY
175c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES
185c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)(INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES;
195c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON
205c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
215c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)(INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF THIS
225c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
235c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)*/
245c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)#include "config.h"
255c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)
26a854de003a23bf3c7f95ec0f8154ada64092ff5cTorne (Richard Coles)#include "platform/graphics/Canvas2DLayerManager.h"
275c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)
285267f701546148b83dfbe1d151cb184385bb5c22Torne (Richard Coles)#include "public/platform/Platform.h"
297757ec2eadfa2dd8ac2aeed0a4399e9b07ec38cbBen Murdoch#include "wtf/StdLibExtras.h"
305c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)
315c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)namespace {
3209380295ba73501a205346becac22c6978e4671dTorne (Richard Coles)
335c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)enum {
345c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)    DefaultMaxBytesAllocated = 64*1024*1024,
355c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)    DefaultTargetBytesAllocated = 16*1024*1024,
365c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)};
3709380295ba73501a205346becac22c6978e4671dTorne (Richard Coles)
3809380295ba73501a205346becac22c6978e4671dTorne (Richard Coles)} // unnamed namespace
395c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)
40c1847b1379d12d0e05df27436bf19a9b1bf12deaTorne (Richard Coles)namespace blink {
415c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)
425c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)Canvas2DLayerManager::Canvas2DLayerManager()
435c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)    : m_bytesAllocated(0)
445c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)    , m_maxBytesAllocated(DefaultMaxBytesAllocated)
455c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)    , m_targetBytesAllocated(DefaultTargetBytesAllocated)
465c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)    , m_taskObserverActive(false)
475c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles){
485c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)}
495c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)
505c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)Canvas2DLayerManager::~Canvas2DLayerManager()
515c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles){
525c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)    ASSERT(!m_bytesAllocated);
535c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)    ASSERT(!m_layerList.head());
545c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)    ASSERT(!m_taskObserverActive);
555c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)}
565c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)
575c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)void Canvas2DLayerManager::init(size_t maxBytesAllocated, size_t targetBytesAllocated)
585c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles){
595c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)    ASSERT(maxBytesAllocated >= targetBytesAllocated);
605c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)    m_maxBytesAllocated = maxBytesAllocated;
615c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)    m_targetBytesAllocated = targetBytesAllocated;
6253e740f4a82e17f3ae59772501622dc354e42336Torne (Richard Coles)    if (m_taskObserverActive) {
63e38fbeeb576b5094e34e038ab88d9d6a5c5c2214Torne (Richard Coles)        Platform::current()->currentThread()->removeTaskObserver(this);
6453e740f4a82e17f3ae59772501622dc354e42336Torne (Richard Coles)        m_taskObserverActive = false;
6553e740f4a82e17f3ae59772501622dc354e42336Torne (Richard Coles)    }
665c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)}
675c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)
685c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)Canvas2DLayerManager& Canvas2DLayerManager::get()
695c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles){
705c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)    DEFINE_STATIC_LOCAL(Canvas2DLayerManager, manager, ());
715c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)    return manager;
725c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)}
735c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)
745c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)void Canvas2DLayerManager::willProcessTask()
755c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles){
765c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)}
775c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)
785c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)void Canvas2DLayerManager::didProcessTask()
795c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles){
805c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)    // Called after the script action for the current frame has been processed.
815c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)    ASSERT(m_taskObserverActive);
82e38fbeeb576b5094e34e038ab88d9d6a5c5c2214Torne (Richard Coles)    Platform::current()->currentThread()->removeTaskObserver(this);
835c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)    m_taskObserverActive = false;
8409380295ba73501a205346becac22c6978e4671dTorne (Richard Coles)    Canvas2DLayerBridge* layer = m_layerList.head();
8509380295ba73501a205346becac22c6978e4671dTorne (Richard Coles)    while (layer) {
8609380295ba73501a205346becac22c6978e4671dTorne (Richard Coles)        Canvas2DLayerBridge* currentLayer = layer;
8709380295ba73501a205346becac22c6978e4671dTorne (Richard Coles)        // must increment iterator before calling limitPendingFrames, which
8809380295ba73501a205346becac22c6978e4671dTorne (Richard Coles)        // may result in the layer being removed from the list.
8909380295ba73501a205346becac22c6978e4671dTorne (Richard Coles)        layer = layer->next();
9009380295ba73501a205346becac22c6978e4671dTorne (Richard Coles)        currentLayer->limitPendingFrames();
9109380295ba73501a205346becac22c6978e4671dTorne (Richard Coles)    }
925c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)}
935c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)
945c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)void Canvas2DLayerManager::layerDidDraw(Canvas2DLayerBridge* layer)
955c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles){
965c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)    if (isInList(layer)) {
975c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)        if (layer != m_layerList.head()) {
985c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)            m_layerList.remove(layer);
995c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)            m_layerList.push(layer); // Set as MRU
1005c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)        }
10109380295ba73501a205346becac22c6978e4671dTorne (Richard Coles)    }
1025c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)
1035c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)    if (!m_taskObserverActive) {
1045c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)        m_taskObserverActive = true;
1055c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)        // Schedule a call to didProcessTask() after completion of the current script task.
106e38fbeeb576b5094e34e038ab88d9d6a5c5c2214Torne (Richard Coles)        Platform::current()->currentThread()->addTaskObserver(this);
1075c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)    }
1085c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)}
1095c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)
11009380295ba73501a205346becac22c6978e4671dTorne (Richard Coles)void Canvas2DLayerManager::layerTransientResourceAllocationChanged(Canvas2DLayerBridge* layer, intptr_t deltaBytes)
1115c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles){
11209380295ba73501a205346becac22c6978e4671dTorne (Richard Coles)    ASSERT((intptr_t)m_bytesAllocated + deltaBytes >= 0);
11309380295ba73501a205346becac22c6978e4671dTorne (Richard Coles)    m_bytesAllocated = (intptr_t)m_bytesAllocated + deltaBytes;
11409380295ba73501a205346becac22c6978e4671dTorne (Richard Coles)    if (!isInList(layer) && layer->hasTransientResources()) {
11509380295ba73501a205346becac22c6978e4671dTorne (Richard Coles)        m_layerList.push(layer);
11609380295ba73501a205346becac22c6978e4671dTorne (Richard Coles)    } else if (isInList(layer) && !layer->hasTransientResources()) {
11709380295ba73501a205346becac22c6978e4671dTorne (Richard Coles)        m_layerList.remove(layer);
11809380295ba73501a205346becac22c6978e4671dTorne (Richard Coles)        layer->setNext(0);
11909380295ba73501a205346becac22c6978e4671dTorne (Richard Coles)        layer->setPrev(0);
1205c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)    }
12109380295ba73501a205346becac22c6978e4671dTorne (Richard Coles)
1225c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)    if (deltaBytes > 0)
1235c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)        freeMemoryIfNecessary();
1245c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)}
1255c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)
12602772c6a72f1ee0b226341a4f4439970c29fc861Ben Murdochvoid Canvas2DLayerManager::freeMemoryIfNecessary()
1275c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles){
12809380295ba73501a205346becac22c6978e4671dTorne (Richard Coles)    if (m_bytesAllocated >= m_maxBytesAllocated) {
1295c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)        // Pass 1: Free memory from caches
1305c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)        Canvas2DLayerBridge* layer = m_layerList.tail(); // LRU
13109380295ba73501a205346becac22c6978e4671dTorne (Richard Coles)        while (layer && m_bytesAllocated > m_targetBytesAllocated) {
13209380295ba73501a205346becac22c6978e4671dTorne (Richard Coles)            Canvas2DLayerBridge* currentLayer = layer;
1335c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)            layer = layer->prev();
13409380295ba73501a205346becac22c6978e4671dTorne (Richard Coles)            currentLayer->freeMemoryIfPossible(m_bytesAllocated - m_targetBytesAllocated);
13509380295ba73501a205346becac22c6978e4671dTorne (Richard Coles)            ASSERT(isInList(currentLayer) == currentLayer->hasTransientResources());
1365c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)        }
1375c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)
1385c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)        // Pass 2: Flush canvases
13909380295ba73501a205346becac22c6978e4671dTorne (Richard Coles)        layer = m_layerList.tail();
14009380295ba73501a205346becac22c6978e4671dTorne (Richard Coles)        while (m_bytesAllocated > m_targetBytesAllocated && layer) {
14109380295ba73501a205346becac22c6978e4671dTorne (Richard Coles)            Canvas2DLayerBridge* currentLayer = layer;
14209380295ba73501a205346becac22c6978e4671dTorne (Richard Coles)            layer = layer->prev();
14309380295ba73501a205346becac22c6978e4671dTorne (Richard Coles)            currentLayer->flush();
14409380295ba73501a205346becac22c6978e4671dTorne (Richard Coles)            currentLayer->freeMemoryIfPossible(m_bytesAllocated - m_targetBytesAllocated);
14509380295ba73501a205346becac22c6978e4671dTorne (Richard Coles)            ASSERT(isInList(currentLayer) == currentLayer->hasTransientResources());
1465c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)        }
1475c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)    }
1485c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)}
1495c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)
15009380295ba73501a205346becac22c6978e4671dTorne (Richard Coles)bool Canvas2DLayerManager::isInList(Canvas2DLayerBridge* layer) const
1515c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles){
1525c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)    return layer->prev() || m_layerList.head() == layer;
1535c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)}
1545c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)
155e38fbeeb576b5094e34e038ab88d9d6a5c5c2214Torne (Richard Coles)} // namespace blink
1565c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)
157