OLD | NEW |
1 /* | 1 /* |
2 * Copyright (C) 2005, 2006, 2007, 2008, 2011, 2012 Apple Inc. All rights reserv
ed. | 2 * Copyright (C) 2005, 2006, 2007, 2008, 2011, 2012 Apple Inc. All rights reserv
ed. |
3 * Copyright (C) 2011, Benjamin Poulain <ikipou@gmail.com> | 3 * Copyright (C) 2011, Benjamin Poulain <ikipou@gmail.com> |
4 * | 4 * |
5 * This library is free software; you can redistribute it and/or | 5 * This library is free software; you can redistribute it and/or |
6 * modify it under the terms of the GNU Library General Public | 6 * modify it under the terms of the GNU Library General Public |
7 * License as published by the Free Software Foundation; either | 7 * License as published by the Free Software Foundation; either |
8 * version 2 of the License, or (at your option) any later version. | 8 * version 2 of the License, or (at your option) any later version. |
9 * | 9 * |
10 * This library is distributed in the hope that it will be useful, | 10 * This library is distributed in the hope that it will be useful, |
11 * but WITHOUT ANY WARRANTY; without even the implied warranty of | 11 * but WITHOUT ANY WARRANTY; without even the implied warranty of |
12 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU | 12 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU |
13 * Library General Public License for more details. | 13 * Library General Public License for more details. |
14 * | 14 * |
15 * You should have received a copy of the GNU Library General Public License | 15 * You should have received a copy of the GNU Library General Public License |
16 * along with this library; see the file COPYING.LIB. If not, write to | 16 * along with this library; see the file COPYING.LIB. If not, write to |
17 * the Free Software Foundation, Inc., 51 Franklin Street, Fifth Floor, | 17 * the Free Software Foundation, Inc., 51 Franklin Street, Fifth Floor, |
18 * Boston, MA 02110-1301, USA. | 18 * Boston, MA 02110-1301, USA. |
19 * | 19 * |
20 */ | 20 */ |
21 | 21 |
22 #ifndef WTF_ListHashSet_h | 22 #ifndef WTF_ListHashSet_h |
23 #define WTF_ListHashSet_h | 23 #define WTF_ListHashSet_h |
24 | 24 |
25 #include "wtf/HashSet.h" | 25 #include "wtf/HashSet.h" |
| 26 #include "wtf/OwnPtr.h" |
| 27 #include "wtf/PassOwnPtr.h" |
26 #include "wtf/allocator/PartitionAllocator.h" | 28 #include "wtf/allocator/PartitionAllocator.h" |
27 #include <memory> | |
28 | 29 |
29 namespace WTF { | 30 namespace WTF { |
30 | 31 |
31 // ListHashSet: Just like HashSet, this class provides a Set interface - a | 32 // ListHashSet: Just like HashSet, this class provides a Set interface - a |
32 // 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 |
33 // 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 |
34 // back values in the order in which they are added. | 35 // back values in the order in which they are added. |
35 | 36 |
36 // Unlike iteration of most WTF Hash data structures, iteration is guaranteed | 37 // Unlike iteration of most WTF Hash data structures, iteration is guaranteed |
37 // 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 222 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
260 m_allocator->deallocate(node); | 261 m_allocator->deallocate(node); |
261 } | 262 } |
262 | 263 |
263 ListHashSetAllocator* get() const | 264 ListHashSetAllocator* get() const |
264 { | 265 { |
265 ASSERT(m_allocator); | 266 ASSERT(m_allocator); |
266 return m_allocator; | 267 return m_allocator; |
267 } | 268 } |
268 | 269 |
269 private: | 270 private: |
270 // Not using std::unique_ptr as this pointer should be deleted at | 271 // Not using OwnPtr as this pointer should be deleted at |
271 // releaseAllocator() method rather than at destructor. | 272 // releaseAllocator() method rather than at destructor. |
272 ListHashSetAllocator* m_allocator; | 273 ListHashSetAllocator* m_allocator; |
273 }; | 274 }; |
274 | 275 |
275 ListHashSetAllocator() | 276 ListHashSetAllocator() |
276 : m_freeList(pool()) | 277 : m_freeList(pool()) |
277 , m_isDoneWithInitialFreeList(false) | 278 , m_isDoneWithInitialFreeList(false) |
278 { | 279 { |
279 memset(m_pool.buffer, 0, sizeof(m_pool.buffer)); | 280 memset(m_pool.buffer, 0, sizeof(m_pool.buffer)); |
280 } | 281 } |
(...skipping 749 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
1030 // through the HashTable. That includes m_head and m_tail so we do not have | 1031 // through the HashTable. That includes m_head and m_tail so we do not have |
1031 // to explicitly trace them here. | 1032 // to explicitly trace them here. |
1032 m_impl.trace(visitor); | 1033 m_impl.trace(visitor); |
1033 } | 1034 } |
1034 | 1035 |
1035 } // namespace WTF | 1036 } // namespace WTF |
1036 | 1037 |
1037 using WTF::ListHashSet; | 1038 using WTF::ListHashSet; |
1038 | 1039 |
1039 #endif // WTF_ListHashSet_h | 1040 #endif // WTF_ListHashSet_h |
OLD | NEW |