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