Chromium Code Reviews
chromiumcodereview-hr@appspot.gserviceaccount.com (chromiumcodereview-hr) | Please choose your nickname with Settings | Help | Chromium Project | Gerrit Changes | Sign out
(385)

Side by Side Diff: Source/core/dom/SelectorQuery.h

Issue 208423010: Remove SelectorCheckerFastPath (Closed) Base URL: svn://svn.chromium.org/blink/trunk
Patch Set: const Created 6 years, 9 months ago
Use n/p to move between diff chunks; N/P to move between comments. Draft comments are only viewable by you.
Jump to:
View unified diff | Download patch | Annotate | Revision Log
« no previous file with comments | « Source/core/css/SelectorCheckerFastPath.cpp ('k') | Source/core/dom/SelectorQuery.cpp » ('j') | no next file with comments »
Toggle Intra-line Diffs ('i') | Expand Comments ('e') | Collapse Comments ('c') | Show Comments Hide Comments ('s')
OLDNEW
1 /* 1 /*
2 * Copyright (C) 2011, 2013 Apple Inc. All rights reserved. 2 * Copyright (C) 2011, 2013 Apple Inc. All rights reserved.
3 * Copyright (C) 2014 Samsung Electronics. All rights reserved. 3 * Copyright (C) 2014 Samsung Electronics. All rights reserved.
4 * 4 *
5 * Redistribution and use in source and binary forms, with or without 5 * Redistribution and use in source and binary forms, with or without
6 * modification, are permitted provided that the following conditions 6 * modification, are permitted provided that the following conditions
7 * are met: 7 * are met:
8 * 8 *
9 * 1. Redistributions of source code must retain the above copyright 9 * 1. Redistributions of source code must retain the above copyright
10 * notice, this list of conditions and the following disclaimer. 10 * notice, this list of conditions and the following disclaimer.
(...skipping 34 matching lines...) Expand 10 before | Expand all | Expand 10 after
45 class SpaceSplitString; 45 class SpaceSplitString;
46 46
47 class SelectorDataList { 47 class SelectorDataList {
48 public: 48 public:
49 void initialize(const CSSSelectorList&); 49 void initialize(const CSSSelectorList&);
50 bool matches(Element&) const; 50 bool matches(Element&) const;
51 PassRefPtr<NodeList> queryAll(ContainerNode& rootNode) const; 51 PassRefPtr<NodeList> queryAll(ContainerNode& rootNode) const;
52 PassRefPtr<Element> queryFirst(ContainerNode& rootNode) const; 52 PassRefPtr<Element> queryFirst(ContainerNode& rootNode) const;
53 53
54 private: 54 private:
55 struct SelectorData {
56 SelectorData(const CSSSelector& selector, bool isFastCheckable) : select or(selector), isFastCheckable(isFastCheckable) { }
57 const CSSSelector& selector;
58 bool isFastCheckable;
59 };
60
61 bool canUseFastQuery(const ContainerNode& rootNode) const; 55 bool canUseFastQuery(const ContainerNode& rootNode) const;
62 bool selectorMatches(const SelectorData&, Element&, const ContainerNode&) co nst; 56 bool selectorMatches(const CSSSelector&, Element&, const ContainerNode&) con st;
63 57
64 template <typename SelectorQueryTrait> 58 template <typename SelectorQueryTrait>
65 void collectElementsByClassName(ContainerNode& rootNode, const AtomicString& className, typename SelectorQueryTrait::OutputType&) const; 59 void collectElementsByClassName(ContainerNode& rootNode, const AtomicString& className, typename SelectorQueryTrait::OutputType&) const;
66 template <typename SelectorQueryTrait> 60 template <typename SelectorQueryTrait>
67 void collectElementsByTagName(ContainerNode& rootNode, const QualifiedName& tagName, typename SelectorQueryTrait::OutputType&) const; 61 void collectElementsByTagName(ContainerNode& rootNode, const QualifiedName& tagName, typename SelectorQueryTrait::OutputType&) const;
68 62
69 template <typename SelectorQueryTrait> 63 template <typename SelectorQueryTrait>
70 void findTraverseRootsAndExecute(ContainerNode& rootNode, typename SelectorQ ueryTrait::OutputType&) const; 64 void findTraverseRootsAndExecute(ContainerNode& rootNode, typename SelectorQ ueryTrait::OutputType&) const;
71 65
72 enum MatchTraverseRootState { DoesNotMatchTraverseRoots, MatchesTraverseRoot s }; 66 enum MatchTraverseRootState { DoesNotMatchTraverseRoots, MatchesTraverseRoot s };
73 template <typename SelectorQueryTrait> 67 template <typename SelectorQueryTrait>
74 void executeForTraverseRoot(const SelectorData&, ContainerNode* traverseRoot , MatchTraverseRootState, ContainerNode& rootNode, typename SelectorQueryTrait:: OutputType&) const; 68 void executeForTraverseRoot(const CSSSelector&, ContainerNode* traverseRoot, MatchTraverseRootState, ContainerNode& rootNode, typename SelectorQueryTrait::O utputType&) const;
75 template <typename SelectorQueryTrait, typename SimpleElementListType> 69 template <typename SelectorQueryTrait, typename SimpleElementListType>
76 void executeForTraverseRoots(const SelectorData&, SimpleElementListType& tra verseRoots, MatchTraverseRootState, ContainerNode& rootNode, typename SelectorQu eryTrait::OutputType&) const; 70 void executeForTraverseRoots(const CSSSelector&, SimpleElementListType& trav erseRoots, MatchTraverseRootState, ContainerNode& rootNode, typename SelectorQue ryTrait::OutputType&) const;
77 71
78 template <typename SelectorQueryTrait> 72 template <typename SelectorQueryTrait>
79 bool selectorListMatches(ContainerNode& rootNode, Element&, typename Selecto rQueryTrait::OutputType&) const; 73 bool selectorListMatches(ContainerNode& rootNode, Element&, typename Selecto rQueryTrait::OutputType&) const;
80 template <typename SelectorQueryTrait> 74 template <typename SelectorQueryTrait>
81 void executeSlow(ContainerNode& rootNode, typename SelectorQueryTrait::Outpu tType&) const; 75 void executeSlow(ContainerNode& rootNode, typename SelectorQueryTrait::Outpu tType&) const;
82 template <typename SelectorQueryTrait> 76 template <typename SelectorQueryTrait>
83 void executeSlowTraversingShadowTree(ContainerNode& rootNode, typename Selec torQueryTrait::OutputType&) const; 77 void executeSlowTraversingShadowTree(ContainerNode& rootNode, typename Selec torQueryTrait::OutputType&) const;
84 template <typename SelectorQueryTrait> 78 template <typename SelectorQueryTrait>
85 void execute(ContainerNode& rootNode, typename SelectorQueryTrait::OutputTyp e&) const; 79 void execute(ContainerNode& rootNode, typename SelectorQueryTrait::OutputTyp e&) const;
86 const CSSSelector* selectorForIdLookup(const CSSSelector&) const; 80 const CSSSelector* selectorForIdLookup(const CSSSelector&) const;
87 81
88 Vector<SelectorData> m_selectors; 82 Vector<const CSSSelector*> m_selectors;
89 bool m_crossesTreeBoundary; 83 bool m_crossesTreeBoundary;
90 }; 84 };
91 85
92 class SelectorQuery { 86 class SelectorQuery {
93 WTF_MAKE_NONCOPYABLE(SelectorQuery); 87 WTF_MAKE_NONCOPYABLE(SelectorQuery);
94 WTF_MAKE_FAST_ALLOCATED; 88 WTF_MAKE_FAST_ALLOCATED;
95 public: 89 public:
96 explicit SelectorQuery(const CSSSelectorList&); 90 explicit SelectorQuery(const CSSSelectorList&);
97 bool matches(Element&) const; 91 bool matches(Element&) const;
98 PassRefPtr<NodeList> queryAll(ContainerNode& rootNode) const; 92 PassRefPtr<NodeList> queryAll(ContainerNode& rootNode) const;
99 PassRefPtr<Element> queryFirst(ContainerNode& rootNode) const; 93 PassRefPtr<Element> queryFirst(ContainerNode& rootNode) const;
100 private: 94 private:
101 SelectorDataList m_selectors; 95 SelectorDataList m_selectors;
102 CSSSelectorList m_selectorList; 96 CSSSelectorList m_selectorList;
103 }; 97 };
104 98
105 class SelectorQueryCache { 99 class SelectorQueryCache {
106 WTF_MAKE_FAST_ALLOCATED; 100 WTF_MAKE_FAST_ALLOCATED;
107 public: 101 public:
108 SelectorQuery* add(const AtomicString&, const Document&, ExceptionState&); 102 SelectorQuery* add(const AtomicString&, const Document&, ExceptionState&);
109 void invalidate(); 103 void invalidate();
110 104
111 private: 105 private:
112 HashMap<AtomicString, OwnPtr<SelectorQuery> > m_entries; 106 HashMap<AtomicString, OwnPtr<SelectorQuery> > m_entries;
113 }; 107 };
114 108
115 } 109 }
116 110
117 #endif 111 #endif
OLDNEW
« no previous file with comments | « Source/core/css/SelectorCheckerFastPath.cpp ('k') | Source/core/dom/SelectorQuery.cpp » ('j') | no next file with comments »

Powered by Google App Engine
This is Rietveld 408576698