1 /* 2 * Copyright (C) Research In Motion Limited 2010. All rights reserved. 3 * 4 * This library is free software; you can redistribute it and/or 5 * modify it under the terms of the GNU Library General Public 6 * License as published by the Free Software Foundation; either 7 * version 2 of the License, or (at your option) any later version. 8 * 9 * This library is distributed in the hope that it will be useful, 10 * but WITHOUT ANY WARRANTY; without even the implied warranty of 11 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU 12 * Library General Public License for more details. 13 * 14 * You should have received a copy of the GNU Library General Public License 15 * along with this library; see the file COPYING.LIB. If not, write to 16 * the Free Software Foundation, Inc., 51 Franklin Street, Fifth Floor, 17 * Boston, MA 02110-1301, USA. 18 */ 19 20 #ifndef SVGResourcesCycleSolver_h 21 #define SVGResourcesCycleSolver_h 22 23 #include "wtf/HashSet.h" 24 #include "wtf/Noncopyable.h" 25 26 namespace blink { 27 28 class RenderObject; 29 class RenderSVGResourceContainer; 30 class SVGResources; 31 32 class SVGResourcesCycleSolver { 33 WTF_MAKE_NONCOPYABLE(SVGResourcesCycleSolver); 34 public: 35 SVGResourcesCycleSolver(RenderObject*, SVGResources*); 36 ~SVGResourcesCycleSolver(); 37 38 void resolveCycles(); 39 40 typedef HashSet<RenderSVGResourceContainer*> ResourceSet; 41 42 private: 43 bool resourceContainsCycles(RenderSVGResourceContainer*); 44 void breakCycle(RenderSVGResourceContainer*); 45 46 RenderObject* m_renderer; 47 SVGResources* m_resources; 48 49 ResourceSet m_activeResources; 50 ResourceSet m_dagCache; 51 }; 52 53 } 54 55 #endif 56
