OLD | NEW |
1 /* | 1 /* |
2 * Copyright (C) 2007 Alexey Proskuryakov <ap@webkit.org> | 2 * Copyright (C) 2007 Alexey Proskuryakov <ap@webkit.org> |
3 * | 3 * |
4 * Redistribution and use in source and binary forms, with or without | 4 * Redistribution and use in source and binary forms, with or without |
5 * modification, are permitted provided that the following conditions | 5 * modification, are permitted provided that the following conditions |
6 * are met: | 6 * are met: |
7 * | 7 * |
8 * 1. Redistributions of source code must retain the above copyright | 8 * 1. Redistributions of source code must retain the above copyright |
9 * notice, this list of conditions and the following disclaimer. | 9 * notice, this list of conditions and the following disclaimer. |
10 * 2. Redistributions in binary form must reproduce the above copyright | 10 * 2. Redistributions in binary form must reproduce the above copyright |
11 * notice, this list of conditions and the following disclaimer in the | 11 * notice, this list of conditions and the following disclaimer in the |
12 * documentation and/or other materials provided with the distribution. | 12 * documentation and/or other materials provided with the distribution. |
13 * | 13 * |
14 * THIS SOFTWARE IS PROVIDED BY THE AUTHOR ``AS IS'' AND ANY EXPRESS OR | 14 * THIS SOFTWARE IS PROVIDED BY THE AUTHOR ``AS IS'' AND ANY EXPRESS OR |
15 * IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES | 15 * IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES |
16 * OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE DISCLAIMED. | 16 * OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE DISCLAIMED. |
17 * IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR ANY DIRECT, INDIRECT, | 17 * IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR ANY DIRECT, INDIRECT, |
18 * INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT | 18 * INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT |
19 * NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, | 19 * NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, |
20 * DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY | 20 * DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY |
21 * THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT | 21 * THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT |
22 * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF | 22 * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF |
23 * THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE. | 23 * THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE. |
24 */ | 24 */ |
25 | 25 |
26 #include "config.h" | 26 #include "config.h" |
27 #include "XPathNodeSet.h" | 27 #include "XPathNodeSet.h" |
28 | 28 |
29 #include "Attr.h" | 29 #include "core/dom/Attr.h" |
30 #include "Element.h" | 30 #include "core/dom/Element.h" |
31 #include "Node.h" | 31 #include "core/dom/Node.h" |
32 #include "NodeTraversal.h" | 32 #include "core/dom/NodeTraversal.h" |
33 | 33 |
34 namespace WebCore { | 34 namespace WebCore { |
35 namespace XPath { | 35 namespace XPath { |
36 | 36 |
37 // When a node set is large, sorting it by traversing the whole document is bett
er (we can | 37 // When a node set is large, sorting it by traversing the whole document is bett
er (we can |
38 // assume that we aren't dealing with documents that we cannot even traverse in
reasonable time). | 38 // assume that we aren't dealing with documents that we cannot even traverse in
reasonable time). |
39 const unsigned traversalSortCutoff = 10000; | 39 const unsigned traversalSortCutoff = 10000; |
40 | 40 |
41 static inline Node* parentWithDepth(unsigned depth, const Vector<Node*>& parents
) | 41 static inline Node* parentWithDepth(unsigned depth, const Vector<Node*>& parents
) |
42 { | 42 { |
(...skipping 213 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
256 Node* NodeSet::anyNode() const | 256 Node* NodeSet::anyNode() const |
257 { | 257 { |
258 if (isEmpty()) | 258 if (isEmpty()) |
259 return 0; | 259 return 0; |
260 | 260 |
261 return m_nodes.at(0).get(); | 261 return m_nodes.at(0).get(); |
262 } | 262 } |
263 | 263 |
264 } | 264 } |
265 } | 265 } |
OLD | NEW |