| Index: Source/wtf/ListHashSet.h
|
| diff --git a/Source/wtf/ListHashSet.h b/Source/wtf/ListHashSet.h
|
| index 96366a2bc4eb993c3426cdf875d09b77e8892a42..48d1f3b4ef0425bef257ac662f89ee4c4b6a9807 100644
|
| --- a/Source/wtf/ListHashSet.h
|
| +++ b/Source/wtf/ListHashSet.h
|
| @@ -127,7 +127,7 @@ namespace WTF {
|
| template<typename T, typename HashTranslator> const_iterator find(const T&) const;
|
| template<typename T, typename HashTranslator> bool contains(const T&) const;
|
|
|
| - // The return value of add is a pair of an iterator to the new value's location,
|
| + // The return value of add is a pair of an iterator to the new value's location,
|
| // and a bool that is true if an new entry was added.
|
| AddResult add(const ValueType&);
|
|
|
| @@ -153,7 +153,7 @@ namespace WTF {
|
| void prependNode(Node*);
|
| void insertNodeBefore(Node* beforeNode, Node* newNode);
|
| void deleteAllNodes();
|
| -
|
| +
|
| iterator makeIterator(Node*);
|
| const_iterator makeConstIterator(Node*) const;
|
| reverse_iterator makeReverseIterator(Node*);
|
| @@ -171,15 +171,15 @@ namespace WTF {
|
| typedef ListHashSetNode<ValueArg, inlineCapacity> Node;
|
| typedef ListHashSetNodeAllocator<ValueArg, inlineCapacity> NodeAllocator;
|
|
|
| - ListHashSetNodeAllocator()
|
| + ListHashSetNodeAllocator()
|
| : m_freeList(pool())
|
| , m_isDoneWithInitialFreeList(false)
|
| - {
|
| + {
|
| memset(m_pool.pool, 0, sizeof(m_pool.pool));
|
| }
|
|
|
| Node* allocate()
|
| - {
|
| + {
|
| Node* result = m_freeList;
|
|
|
| if (!result)
|
| @@ -204,7 +204,7 @@ namespace WTF {
|
| return result;
|
| }
|
|
|
| - void deallocate(Node* node)
|
| + void deallocate(Node* node)
|
| {
|
| if (inPool(node)) {
|
| #ifndef NDEBUG
|
| @@ -553,19 +553,19 @@ namespace WTF {
|
| template<typename T, size_t inlineCapacity, typename U>
|
| inline int ListHashSet<T, inlineCapacity, U>::size() const
|
| {
|
| - return m_impl.size();
|
| + return m_impl.size();
|
| }
|
|
|
| template<typename T, size_t inlineCapacity, typename U>
|
| inline int ListHashSet<T, inlineCapacity, U>::capacity() const
|
| {
|
| - return m_impl.capacity();
|
| + return m_impl.capacity();
|
| }
|
|
|
| template<typename T, size_t inlineCapacity, typename U>
|
| inline bool ListHashSet<T, inlineCapacity, U>::isEmpty() const
|
| {
|
| - return m_impl.isEmpty();
|
| + return m_impl.isEmpty();
|
| }
|
|
|
| template<typename T, size_t inlineCapacity, typename U>
|
| @@ -583,7 +583,7 @@ namespace WTF {
|
| template<typename T, size_t inlineCapacity, typename U>
|
| inline typename ListHashSet<T, inlineCapacity, U>::iterator ListHashSet<T, inlineCapacity, U>::begin()
|
| {
|
| - return makeIterator(m_head);
|
| + return makeIterator(m_head);
|
| }
|
|
|
| template<typename T, size_t inlineCapacity, typename U>
|
| @@ -595,19 +595,19 @@ namespace WTF {
|
| template<typename T, size_t inlineCapacity, typename U>
|
| inline typename ListHashSet<T, inlineCapacity, U>::const_iterator ListHashSet<T, inlineCapacity, U>::begin() const
|
| {
|
| - return makeConstIterator(m_head);
|
| + return makeConstIterator(m_head);
|
| }
|
|
|
| template<typename T, size_t inlineCapacity, typename U>
|
| inline typename ListHashSet<T, inlineCapacity, U>::const_iterator ListHashSet<T, inlineCapacity, U>::end() const
|
| {
|
| - return makeConstIterator(0);
|
| + return makeConstIterator(0);
|
| }
|
|
|
| template<typename T, size_t inlineCapacity, typename U>
|
| inline typename ListHashSet<T, inlineCapacity, U>::reverse_iterator ListHashSet<T, inlineCapacity, U>::rbegin()
|
| {
|
| - return makeReverseIterator(m_tail);
|
| + return makeReverseIterator(m_tail);
|
| }
|
|
|
| template<typename T, size_t inlineCapacity, typename U>
|
| @@ -619,13 +619,13 @@ namespace WTF {
|
| template<typename T, size_t inlineCapacity, typename U>
|
| inline typename ListHashSet<T, inlineCapacity, U>::const_reverse_iterator ListHashSet<T, inlineCapacity, U>::rbegin() const
|
| {
|
| - return makeConstReverseIterator(m_tail);
|
| + return makeConstReverseIterator(m_tail);
|
| }
|
|
|
| template<typename T, size_t inlineCapacity, typename U>
|
| inline typename ListHashSet<T, inlineCapacity, U>::const_reverse_iterator ListHashSet<T, inlineCapacity, U>::rend() const
|
| {
|
| - return makeConstReverseIterator(0);
|
| + return makeConstReverseIterator(0);
|
| }
|
|
|
| template<typename T, size_t inlineCapacity, typename U>
|
| @@ -678,7 +678,7 @@ namespace WTF {
|
| ImplTypeIterator it = m_impl.template find<BaseTranslator>(value);
|
| if (it == m_impl.end())
|
| return end();
|
| - return makeIterator(*it);
|
| + return makeIterator(*it);
|
| }
|
|
|
| template<typename T, size_t inlineCapacity, typename U>
|
| @@ -772,7 +772,7 @@ namespace WTF {
|
| template<typename T, size_t inlineCapacity, typename U>
|
| typename ListHashSet<T, inlineCapacity, U>::AddResult ListHashSet<T, inlineCapacity, U>::insertBefore(const ValueType& beforeValue, const ValueType& newValue)
|
| {
|
| - return insertBefore(find(beforeValue), newValue);
|
| + return insertBefore(find(beforeValue), newValue);
|
| }
|
|
|
| template<typename T, size_t inlineCapacity, typename U>
|
| @@ -794,7 +794,7 @@ namespace WTF {
|
| inline void ListHashSet<T, inlineCapacity, U>::clear()
|
| {
|
| deleteAllNodes();
|
| - m_impl.clear();
|
| + m_impl.clear();
|
| m_head = 0;
|
| m_tail = 0;
|
| }
|
| @@ -862,7 +862,7 @@ namespace WTF {
|
| {
|
| if (!beforeNode)
|
| return appendNode(newNode);
|
| -
|
| +
|
| newNode->m_next = beforeNode;
|
| newNode->m_prev = beforeNode->m_prev;
|
| if (beforeNode->m_prev)
|
| @@ -884,27 +884,27 @@ namespace WTF {
|
| }
|
|
|
| template<typename T, size_t inlineCapacity, typename U>
|
| - inline ListHashSetReverseIterator<T, inlineCapacity, U> ListHashSet<T, inlineCapacity, U>::makeReverseIterator(Node* position)
|
| + inline ListHashSetReverseIterator<T, inlineCapacity, U> ListHashSet<T, inlineCapacity, U>::makeReverseIterator(Node* position)
|
| {
|
| - return ListHashSetReverseIterator<T, inlineCapacity, U>(this, position);
|
| + return ListHashSetReverseIterator<T, inlineCapacity, U>(this, position);
|
| }
|
|
|
| template<typename T, size_t inlineCapacity, typename U>
|
| inline ListHashSetConstReverseIterator<T, inlineCapacity, U> ListHashSet<T, inlineCapacity, U>::makeConstReverseIterator(Node* position) const
|
| - {
|
| - return ListHashSetConstReverseIterator<T, inlineCapacity, U>(this, position);
|
| + {
|
| + return ListHashSetConstReverseIterator<T, inlineCapacity, U>(this, position);
|
| }
|
| -
|
| +
|
| template<typename T, size_t inlineCapacity, typename U>
|
| - inline ListHashSetIterator<T, inlineCapacity, U> ListHashSet<T, inlineCapacity, U>::makeIterator(Node* position)
|
| + inline ListHashSetIterator<T, inlineCapacity, U> ListHashSet<T, inlineCapacity, U>::makeIterator(Node* position)
|
| {
|
| - return ListHashSetIterator<T, inlineCapacity, U>(this, position);
|
| + return ListHashSetIterator<T, inlineCapacity, U>(this, position);
|
| }
|
|
|
| template<typename T, size_t inlineCapacity, typename U>
|
| inline ListHashSetConstIterator<T, inlineCapacity, U> ListHashSet<T, inlineCapacity, U>::makeConstIterator(Node* position) const
|
| - {
|
| - return ListHashSetConstIterator<T, inlineCapacity, U>(this, position);
|
| + {
|
| + return ListHashSetConstIterator<T, inlineCapacity, U>(this, position);
|
| }
|
| template<bool, typename ValueType, typename HashTableType>
|
| void deleteAllValues(HashTableType& collection)
|
|
|