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
26namespace blink {
27
28class RenderObject;
29class RenderSVGResourceContainer;
30class SVGResources;
31
32class SVGResourcesCycleSolver {
33    WTF_MAKE_NONCOPYABLE(SVGResourcesCycleSolver);
34public:
35    SVGResourcesCycleSolver(RenderObject*, SVGResources*);
36    ~SVGResourcesCycleSolver();
37
38    void resolveCycles();
39
40    typedef HashSet<RenderSVGResourceContainer*> ResourceSet;
41
42private:
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