| OLD | NEW |
| 1 /* | 1 /* |
| 2 * Copyright (C) 2005, 2006, 2007, 2008, 2011, 2012 Apple Inc. All rights | 2 * Copyright (C) 2005, 2006, 2007, 2008, 2011, 2012 Apple Inc. All rights |
| 3 * reserved. | 3 * reserved. |
| 4 * Copyright (C) 2011, Benjamin Poulain <ikipou@gmail.com> | 4 * Copyright (C) 2011, Benjamin Poulain <ikipou@gmail.com> |
| 5 * | 5 * |
| 6 * This library is free software; you can redistribute it and/or | 6 * This library is free software; you can redistribute it and/or |
| 7 * modify it under the terms of the GNU Library General Public | 7 * modify it under the terms of the GNU Library General Public |
| 8 * License as published by the Free Software Foundation; either | 8 * License as published by the Free Software Foundation; either |
| 9 * version 2 of the License, or (at your option) any later version. | 9 * version 2 of the License, or (at your option) any later version. |
| 10 * | 10 * |
| 11 * This library is distributed in the hope that it will be useful, | 11 * This library is distributed in the hope that it will be useful, |
| 12 * but WITHOUT ANY WARRANTY; without even the implied warranty of | 12 * but WITHOUT ANY WARRANTY; without even the implied warranty of |
| 13 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU | 13 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU |
| 14 * Library General Public License for more details. | 14 * Library General Public License for more details. |
| 15 * | 15 * |
| 16 * You should have received a copy of the GNU Library General Public License | 16 * You should have received a copy of the GNU Library General Public License |
| 17 * along with this library; see the file COPYING.LIB. If not, write to | 17 * along with this library; see the file COPYING.LIB. If not, write to |
| 18 * the Free Software Foundation, Inc., 51 Franklin Street, Fifth Floor, | 18 * the Free Software Foundation, Inc., 51 Franklin Street, Fifth Floor, |
| 19 * Boston, MA 02110-1301, USA. | 19 * Boston, MA 02110-1301, USA. |
| 20 * | 20 * |
| 21 */ | 21 */ |
| 22 | 22 |
| 23 #ifndef WTF_ListHashSet_h | 23 #ifndef WTF_ListHashSet_h |
| 24 #define WTF_ListHashSet_h | 24 #define WTF_ListHashSet_h |
| 25 | 25 |
| 26 #include <memory> |
| 26 #include "wtf/HashSet.h" | 27 #include "wtf/HashSet.h" |
| 27 #include "wtf/allocator/PartitionAllocator.h" | 28 #include "wtf/allocator/PartitionAllocator.h" |
| 28 #include <memory> | |
| 29 | 29 |
| 30 namespace WTF { | 30 namespace WTF { |
| 31 | 31 |
| 32 // ListHashSet: Just like HashSet, this class provides a Set interface - a | 32 // ListHashSet: Just like HashSet, this class provides a Set interface - a |
| 33 // collection of unique objects with O(1) insertion, removal and test for | 33 // collection of unique objects with O(1) insertion, removal and test for |
| 34 // containership. However, it also has an order - iterating it will always give | 34 // containership. However, it also has an order - iterating it will always give |
| 35 // back values in the order in which they are added. | 35 // back values in the order in which they are added. |
| 36 | 36 |
| 37 // Unlike iteration of most WTF Hash data structures, iteration is guaranteed | 37 // Unlike iteration of most WTF Hash data structures, iteration is guaranteed |
| 38 // safe against mutation of the ListHashSet, except for removal of the item | 38 // safe against mutation of the ListHashSet, except for removal of the item |
| (...skipping 1096 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
| 1135 // through the HashTable. That includes m_head and m_tail so we do not have | 1135 // through the HashTable. That includes m_head and m_tail so we do not have |
| 1136 // to explicitly trace them here. | 1136 // to explicitly trace them here. |
| 1137 m_impl.trace(visitor); | 1137 m_impl.trace(visitor); |
| 1138 } | 1138 } |
| 1139 | 1139 |
| 1140 } // namespace WTF | 1140 } // namespace WTF |
| 1141 | 1141 |
| 1142 using WTF::ListHashSet; | 1142 using WTF::ListHashSet; |
| 1143 | 1143 |
| 1144 #endif // WTF_ListHashSet_h | 1144 #endif // WTF_ListHashSet_h |
| OLD | NEW |