X-Git-Url: https://git.saurik.com/apple/javascriptcore.git/blobdiff_plain/1df5f87f1309a8daa30dabdee855f48ae40d14ab..6fe7ccc865dc7d7541b93c5bcaf6368d2c98a174:/wtf/HashIterators.h diff --git a/wtf/HashIterators.h b/wtf/HashIterators.h deleted file mode 100644 index 6afa2fa..0000000 --- a/wtf/HashIterators.h +++ /dev/null @@ -1,218 +0,0 @@ -/* - * Copyright (C) 2007 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 COMPUTER, INC. ``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 COMPUTER, INC. OR - * 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. - */ - -#ifndef WTF_HashIterators_h -#define WTF_HashIterators_h - -namespace WTF { - - template struct HashTableConstKeysIterator; - template struct HashTableConstValuesIterator; - template struct HashTableKeysIterator; - template struct HashTableValuesIterator; - - template struct HashTableConstIteratorAdapter > { - private: - typedef std::pair ValueType; - public: - typedef HashTableConstKeysIterator Keys; - typedef HashTableConstValuesIterator Values; - - HashTableConstIteratorAdapter() {} - HashTableConstIteratorAdapter(const typename HashTableType::const_iterator& impl) : m_impl(impl) {} - - const ValueType* get() const { return (const ValueType*)m_impl.get(); } - const ValueType& operator*() const { return *get(); } - const ValueType* operator->() const { return get(); } - - HashTableConstIteratorAdapter& operator++() { ++m_impl; return *this; } - // postfix ++ intentionally omitted - - Keys keys() { return Keys(*this); } - Values values() { return Values(*this); } - - typename HashTableType::const_iterator m_impl; - }; - - template struct HashTableIteratorAdapter > { - private: - typedef std::pair ValueType; - public: - typedef HashTableKeysIterator Keys; - typedef HashTableValuesIterator Values; - - HashTableIteratorAdapter() {} - HashTableIteratorAdapter(const typename HashTableType::iterator& impl) : m_impl(impl) {} - - ValueType* get() const { return (ValueType*)m_impl.get(); } - ValueType& operator*() const { return *get(); } - ValueType* operator->() const { return get(); } - - HashTableIteratorAdapter& operator++() { ++m_impl; return *this; } - // postfix ++ intentionally omitted - - operator HashTableConstIteratorAdapter() { - typename HashTableType::const_iterator i = m_impl; - return i; - } - - Keys keys() { return Keys(*this); } - Values values() { return Values(*this); } - - typename HashTableType::iterator m_impl; - }; - - template struct HashTableConstKeysIterator { - private: - typedef HashTableConstIteratorAdapter > ConstIterator; - - public: - HashTableConstKeysIterator(const ConstIterator& impl) : m_impl(impl) {} - - const KeyType* get() const { return &(m_impl.get()->first); } - const KeyType& operator*() const { return *get(); } - const KeyType* operator->() const { return get(); } - - HashTableConstKeysIterator& operator++() { ++m_impl; return *this; } - // postfix ++ intentionally omitted - - ConstIterator m_impl; - }; - - template struct HashTableConstValuesIterator { - private: - typedef HashTableConstIteratorAdapter > ConstIterator; - - public: - HashTableConstValuesIterator(const ConstIterator& impl) : m_impl(impl) {} - - const MappedType* get() const { return &(m_impl.get()->second); } - const MappedType& operator*() const { return *get(); } - const MappedType* operator->() const { return get(); } - - HashTableConstValuesIterator& operator++() { ++m_impl; return *this; } - // postfix ++ intentionally omitted - - ConstIterator m_impl; - }; - - template struct HashTableKeysIterator { - private: - typedef HashTableIteratorAdapter > Iterator; - typedef HashTableConstIteratorAdapter > ConstIterator; - - public: - HashTableKeysIterator(const Iterator& impl) : m_impl(impl) {} - - KeyType* get() const { return &(m_impl.get()->first); } - KeyType& operator*() const { return *get(); } - KeyType* operator->() const { return get(); } - - HashTableKeysIterator& operator++() { ++m_impl; return *this; } - // postfix ++ intentionally omitted - - operator HashTableConstKeysIterator() { - ConstIterator i = m_impl; - return i; - } - - Iterator m_impl; - }; - - template struct HashTableValuesIterator { - private: - typedef HashTableIteratorAdapter > Iterator; - typedef HashTableConstIteratorAdapter > ConstIterator; - - public: - HashTableValuesIterator(const Iterator& impl) : m_impl(impl) {} - - MappedType* get() const { return &(m_impl.get()->second); } - MappedType& operator*() const { return *get(); } - MappedType* operator->() const { return get(); } - - HashTableValuesIterator& operator++() { ++m_impl; return *this; } - // postfix ++ intentionally omitted - - operator HashTableConstValuesIterator() { - ConstIterator i = m_impl; - return i; - } - - Iterator m_impl; - }; - - template - inline bool operator==(const HashTableConstKeysIterator& a, const HashTableConstKeysIterator& b) - { - return a.m_impl == b.m_impl; - } - - template - inline bool operator!=(const HashTableConstKeysIterator& a, const HashTableConstKeysIterator& b) - { - return a.m_impl != b.m_impl; - } - - template - inline bool operator==(const HashTableConstValuesIterator& a, const HashTableConstValuesIterator& b) - { - return a.m_impl == b.m_impl; - } - - template - inline bool operator!=(const HashTableConstValuesIterator& a, const HashTableConstValuesIterator& b) - { - return a.m_impl != b.m_impl; - } - - template - inline bool operator==(const HashTableKeysIterator& a, const HashTableKeysIterator& b) - { - return a.m_impl == b.m_impl; - } - - template - inline bool operator!=(const HashTableKeysIterator& a, const HashTableKeysIterator& b) - { - return a.m_impl != b.m_impl; - } - - template - inline bool operator==(const HashTableValuesIterator& a, const HashTableValuesIterator& b) - { - return a.m_impl == b.m_impl; - } - - template - inline bool operator!=(const HashTableValuesIterator& a, const HashTableValuesIterator& b) - { - return a.m_impl != b.m_impl; - } - - -} // namespace WTF - -#endif // WTF_HashIterators_h