X-Git-Url: https://git.saurik.com/apple/javascriptcore.git/blobdiff_plain/1df5f87f1309a8daa30dabdee855f48ae40d14ab..6fe7ccc865dc7d7541b93c5bcaf6368d2c98a174:/wtf/SinglyLinkedList.h diff --git a/wtf/SinglyLinkedList.h b/wtf/SinglyLinkedList.h deleted file mode 100644 index c00bf36..0000000 --- a/wtf/SinglyLinkedList.h +++ /dev/null @@ -1,72 +0,0 @@ -/* - * Copyright (C) 2011 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. - */ - -#ifndef SinglyLinkedList_h -#define SinglyLinkedList_h - -namespace WTF { - -template class SinglyLinkedList { -public: - SinglyLinkedList(); - - bool isEmpty(); - - void push(Node*); - Node* pop(); - -private: - Node* m_head; -}; - -template inline SinglyLinkedList::SinglyLinkedList() - : m_head(0) -{ -} - -template inline bool SinglyLinkedList::isEmpty() -{ - return !m_head; -} - -template inline void SinglyLinkedList::push(Node* node) -{ - ASSERT(node); - node->setNext(m_head); - m_head = node; -} - -template inline Node* SinglyLinkedList::pop() -{ - Node* tmp = m_head; - m_head = m_head->next(); - return tmp; -} - -} - -using WTF::SinglyLinkedList; - -#endif