OLD | NEW |
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 18 matching lines...) Expand all Loading... |
29 #include "bindings/core/v8/ExceptionState.h" | 29 #include "bindings/core/v8/ExceptionState.h" |
30 #include "core/css/SelectorChecker.h" | 30 #include "core/css/SelectorChecker.h" |
31 #include "core/css/parser/CSSParser.h" | 31 #include "core/css/parser/CSSParser.h" |
32 #include "core/dom/Document.h" | 32 #include "core/dom/Document.h" |
33 #include "core/dom/ElementTraversal.h" | 33 #include "core/dom/ElementTraversal.h" |
34 #include "core/dom/ExceptionCode.h" | 34 #include "core/dom/ExceptionCode.h" |
35 #include "core/dom/Node.h" | 35 #include "core/dom/Node.h" |
36 #include "core/dom/StaticNodeList.h" | 36 #include "core/dom/StaticNodeList.h" |
37 #include "core/dom/shadow/ElementShadow.h" | 37 #include "core/dom/shadow/ElementShadow.h" |
38 #include "core/dom/shadow/ShadowRoot.h" | 38 #include "core/dom/shadow/ShadowRoot.h" |
| 39 #include "wtf/PtrUtil.h" |
| 40 #include <memory> |
39 | 41 |
40 namespace blink { | 42 namespace blink { |
41 | 43 |
42 struct SingleElementSelectorQueryTrait { | 44 struct SingleElementSelectorQueryTrait { |
43 typedef Element* OutputType; | 45 typedef Element* OutputType; |
44 static const bool shouldOnlyMatchFirstElement = true; | 46 static const bool shouldOnlyMatchFirstElement = true; |
45 ALWAYS_INLINE static void appendElement(OutputType& output, Element& element
) | 47 ALWAYS_INLINE static void appendElement(OutputType& output, Element& element
) |
46 { | 48 { |
47 DCHECK(!output); | 49 DCHECK(!output); |
48 output = &element; | 50 output = &element; |
(...skipping 469 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
518 DCHECK_EQ(firstSelector.tagQName().namespaceURI(), nullAtom); | 520 DCHECK_EQ(firstSelector.tagQName().namespaceURI(), nullAtom); |
519 break; | 521 break; |
520 default: | 522 default: |
521 break; // If we need another fast path, add here. | 523 break; // If we need another fast path, add here. |
522 } | 524 } |
523 } | 525 } |
524 | 526 |
525 findTraverseRootsAndExecute<SelectorQueryTrait>(rootNode, output); | 527 findTraverseRootsAndExecute<SelectorQueryTrait>(rootNode, output); |
526 } | 528 } |
527 | 529 |
528 PassOwnPtr<SelectorQuery> SelectorQuery::adopt(CSSSelectorList selectorList) | 530 std::unique_ptr<SelectorQuery> SelectorQuery::adopt(CSSSelectorList selectorList
) |
529 { | 531 { |
530 return adoptPtr(new SelectorQuery(std::move(selectorList))); | 532 return wrapUnique(new SelectorQuery(std::move(selectorList))); |
531 } | 533 } |
532 | 534 |
533 SelectorQuery::SelectorQuery(CSSSelectorList selectorList) | 535 SelectorQuery::SelectorQuery(CSSSelectorList selectorList) |
534 { | 536 { |
535 m_selectorList = std::move(selectorList); | 537 m_selectorList = std::move(selectorList); |
536 m_selectors.initialize(m_selectorList); | 538 m_selectors.initialize(m_selectorList); |
537 } | 539 } |
538 | 540 |
539 bool SelectorQuery::matches(Element& element) const | 541 bool SelectorQuery::matches(Element& element) const |
540 { | 542 { |
(...skipping 10 matching lines...) Expand all Loading... |
551 return m_selectors.queryAll(rootNode); | 553 return m_selectors.queryAll(rootNode); |
552 } | 554 } |
553 | 555 |
554 Element* SelectorQuery::queryFirst(ContainerNode& rootNode) const | 556 Element* SelectorQuery::queryFirst(ContainerNode& rootNode) const |
555 { | 557 { |
556 return m_selectors.queryFirst(rootNode); | 558 return m_selectors.queryFirst(rootNode); |
557 } | 559 } |
558 | 560 |
559 SelectorQuery* SelectorQueryCache::add(const AtomicString& selectors, const Docu
ment& document, ExceptionState& exceptionState) | 561 SelectorQuery* SelectorQueryCache::add(const AtomicString& selectors, const Docu
ment& document, ExceptionState& exceptionState) |
560 { | 562 { |
561 HashMap<AtomicString, OwnPtr<SelectorQuery>>::iterator it = m_entries.find(s
electors); | 563 HashMap<AtomicString, std::unique_ptr<SelectorQuery>>::iterator it = m_entri
es.find(selectors); |
562 if (it != m_entries.end()) | 564 if (it != m_entries.end()) |
563 return it->value.get(); | 565 return it->value.get(); |
564 | 566 |
565 CSSSelectorList selectorList = CSSParser::parseSelector(CSSParserContext(doc
ument, nullptr), nullptr, selectors); | 567 CSSSelectorList selectorList = CSSParser::parseSelector(CSSParserContext(doc
ument, nullptr), nullptr, selectors); |
566 | 568 |
567 if (!selectorList.first()) { | 569 if (!selectorList.first()) { |
568 exceptionState.throwDOMException(SyntaxError, "'" + selectors + "' is no
t a valid selector."); | 570 exceptionState.throwDOMException(SyntaxError, "'" + selectors + "' is no
t a valid selector."); |
569 return nullptr; | 571 return nullptr; |
570 } | 572 } |
571 | 573 |
572 const unsigned maximumSelectorQueryCacheSize = 256; | 574 const unsigned maximumSelectorQueryCacheSize = 256; |
573 if (m_entries.size() == maximumSelectorQueryCacheSize) | 575 if (m_entries.size() == maximumSelectorQueryCacheSize) |
574 m_entries.remove(m_entries.begin()); | 576 m_entries.remove(m_entries.begin()); |
575 | 577 |
576 return m_entries.add(selectors, SelectorQuery::adopt(std::move(selectorList)
)).storedValue->value.get(); | 578 return m_entries.add(selectors, SelectorQuery::adopt(std::move(selectorList)
)).storedValue->value.get(); |
577 } | 579 } |
578 | 580 |
579 void SelectorQueryCache::invalidate() | 581 void SelectorQueryCache::invalidate() |
580 { | 582 { |
581 m_entries.clear(); | 583 m_entries.clear(); |
582 } | 584 } |
583 | 585 |
584 } // namespace blink | 586 } // namespace blink |
OLD | NEW |