1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
|
/*
* This file is part of the DOM implementation for KDE.
*
* Copyright (C) 2006 Allan Sandfeld Jensen (kde@carewolf.com)
*
* This library is free software; you can redistribute it and/or
* modify it under the terms of the GNU Library General Public
* License as published by the Free Software Foundation; either
* version 2 of the License, or (at your option) any later version.
*
* This library is distributed in the hope that it will be useful,
* but WITHOUT ANY WARRANTY; without even the implied warranty of
* MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
* Library General Public License for more details.
*
* You should have received a copy of the GNU Library General Public License
* along with this library; see the file COPYING.LIB. If not, write to
* the Free Software Foundation, Inc., 51 Franklin Street, Fifth Floor,
* Boston, MA 02110-1301, USA.
*
*/
#ifndef _DOM_restyler_h_
#define _DOM_restyler_h_
#include "misc/multimap.h"
#include <bitset>
namespace DOM {
class ElementImpl;
}
// Restyle dependency tracker for dynamic DOM
namespace khtml {
using DOM::ElementImpl;
// These types are different types of dependencies, and serves to identify which element should be
// restyled when a change of that kind triggers on the element
enum StructuralDependencyType {
// Style relies on the children of the element (unaffected by append & close)
StructuralDependency = 0,
// Style relies on the last children of the element (affected by append & close)
BackwardsStructuralDependency = 1,
// Style relies on the element having hover
HoverDependency = 2,
// Style relies on the element being active
ActiveDependency = 3,
// Style relies on another state of element (focus, disabled, checked, etc.)
// (focus is special cased though since elements always depend on their own focus)
OtherStateDependency = 4,
LastStructuralDependency
};
// Attribute dependencies are much coarser than structural, for memory reasons rather than performance
// This tracks global depencies of various kinds.
// The groups are separated into where possible depending elements might be:
enum AttributeDependencyType {
// Style of the changed element depend on this attribute
PersonalDependency = 0,
// Style of the elements children depend on this attribute
AncestorDependency = 1,
// Style of the elements later siblings or their children depend on this attribute
PredecessorDependency = 2,
LastAttributeDependency
};
/**
* @internal
*/
class DynamicDomRestyler {
public:
DynamicDomRestyler();
// Structural dependencies are tracked from element to subject
void addDependency(ElementImpl* subject, ElementImpl* dependency, StructuralDependencyType type);
void resetDependencies(ElementImpl* subject);
void removeDependency(ElementImpl* subject, ElementImpl* dependency, StructuralDependencyType type);
void removeDependencies(ElementImpl* subject, StructuralDependencyType type);
void restyleDepedent(ElementImpl* dependency, StructuralDependencyType type);
// Attribute dependencies are traced on attribute alone
void addDependency(uint attrID, AttributeDependencyType type);
bool checkDependency(uint attrID, AttributeDependencyType type);
void dumpStats() const;
private:
// Map of dependencies.
KMultiMap<ElementImpl> dependency_map[LastStructuralDependency];
// Map of reverse dependencies. For fast reset
KMultiMap<ElementImpl> reverse_map;
// Map of the various attribute dependencies
std::bitset<512> attribute_map[LastAttributeDependency];
};
}
#endif
|
