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
|
/*
* Copyright (C) 2015-2019 Apple Inc. All rights reserved.
*
* Redistribution and use in source and binary forms, with or without
* modification, are permitted provided that the following conditions
* are met:
* 1. Redistributions of source code must retain the above copyright
* notice, this list of conditions and the following disclaimer.
* 2. Redistributions in binary form must reproduce the above copyright
* notice, this list of conditions and the following disclaimer in the
* documentation and/or other materials provided with the distribution.
*
* THIS SOFTWARE IS PROVIDED BY APPLE INC. AND ITS CONTRIBUTORS ``AS IS''
* AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO,
* THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR
* PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL APPLE INC. OR ITS CONTRIBUTORS
* BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR
* CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF
* SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS
* INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN
* CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE)
* ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF
* THE POSSIBILITY OF SUCH DAMAGE.
*/
#pragma once
#include "CollectionTraversal.h"
#include "HTMLCollection.h"
#include "HTMLElement.h"
#include <wtf/TZoneMalloc.h>
namespace WebCore {
template <typename HTMLCollectionClass, CollectionTraversalType traversalType>
class CachedHTMLCollection : public HTMLCollection {
WTF_MAKE_TZONE_OR_ISO_NON_HEAP_ALLOCATABLE(CachedHTMLCollection);
public:
CachedHTMLCollection(ContainerNode& base, CollectionType);
virtual ~CachedHTMLCollection();
unsigned length() const override;
Element* item(unsigned offset) const override;
Element* namedItem(const AtomString&) const override;
size_t memoryCost() const final;
// For CollectionIndexCache; do not use elsewhere.
using Traversal = CollectionTraversal<traversalType>;
using Iterator = typename Traversal::Iterator;
inline Iterator collectionBegin() const;
inline Iterator collectionLast() const;
inline void collectionTraverseForward(Iterator& current, unsigned count, unsigned& traversedCount) const;
inline void collectionTraverseBackward(Iterator& current, unsigned count) const;
inline bool collectionCanTraverseBackward() const;
void willValidateIndexCache() const { document().registerCollection(const_cast<CachedHTMLCollection&>(*this)); }
void invalidateCacheForDocument(Document&) override;
inline bool elementMatches(Element&) const;
private:
HTMLCollectionClass& collection() { return static_cast<HTMLCollectionClass&>(*this); }
const HTMLCollectionClass& collection() const { return static_cast<const HTMLCollectionClass&>(*this); }
mutable CollectionIndexCache<HTMLCollectionClass, Iterator> m_indexCache;
};
template <typename HTMLCollectionClass, CollectionTraversalType traversalType>
CachedHTMLCollection<HTMLCollectionClass, traversalType>::CachedHTMLCollection(ContainerNode& base, CollectionType collectionType)
: HTMLCollection(base, collectionType)
{
}
template <typename HTMLCollectionClass, CollectionTraversalType traversalType>
bool CachedHTMLCollection<HTMLCollectionClass, traversalType>::elementMatches(Element&) const
{
// We call the elementMatches() method directly on the subclass instead for performance.
ASSERT_NOT_REACHED();
return false;
}
} // namespace WebCore
|