OLD | NEW |
1 /* | 1 /* |
2 * Copyright (C) 2005, 2006, 2007, 2008, 2011 Apple Inc. All rights reserved. | 2 * Copyright (C) 2005, 2006, 2007, 2008, 2011 Apple Inc. All rights reserved. |
3 * | 3 * |
4 * This library is free software; you can redistribute it and/or | 4 * This library is free software; you can redistribute it and/or |
5 * modify it under the terms of the GNU Library General Public | 5 * modify it under the terms of the GNU Library General Public |
6 * License as published by the Free Software Foundation; either | 6 * License as published by the Free Software Foundation; either |
7 * version 2 of the License, or (at your option) any later version. | 7 * version 2 of the License, or (at your option) any later version. |
8 * | 8 * |
9 * This library is distributed in the hope that it will be useful, | 9 * This library is distributed in the hope that it will be useful, |
10 * but WITHOUT ANY WARRANTY; without even the implied warranty of | 10 * but WITHOUT ANY WARRANTY; without even the implied warranty of |
11 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU | 11 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU |
12 * Library General Public License for more details. | 12 * Library General Public License for more details. |
13 * | 13 * |
14 * You should have received a copy of the GNU Library General Public License | 14 * You should have received a copy of the GNU Library General Public License |
15 * along with this library; see the file COPYING.LIB. If not, write to | 15 * along with this library; see the file COPYING.LIB. If not, write to |
16 * the Free Software Foundation, Inc., 51 Franklin Street, Fifth Floor, | 16 * the Free Software Foundation, Inc., 51 Franklin Street, Fifth Floor, |
17 * Boston, MA 02110-1301, USA. | 17 * Boston, MA 02110-1301, USA. |
18 * | 18 * |
19 */ | 19 */ |
20 | 20 |
21 #ifndef WTF_HashSet_h | 21 #ifndef WTF_HashSet_h |
22 #define WTF_HashSet_h | 22 #define WTF_HashSet_h |
23 | 23 |
24 #include "wtf/DefaultAllocator.h" | |
25 #include "wtf/HashTable.h" | 24 #include "wtf/HashTable.h" |
| 25 #include "wtf/PartitionAllocator.h" |
26 | 26 |
27 namespace WTF { | 27 namespace WTF { |
28 | 28 |
29 struct IdentityExtractor; | 29 struct IdentityExtractor; |
30 | 30 |
31 // Note: empty or deleted values are not allowed, using them may lead to | 31 // Note: empty or deleted values are not allowed, using them may lead to |
32 // undefined behavior. For pointer valuess this means that null pointers are | 32 // undefined behavior. For pointer valuess this means that null pointers are |
33 // not allowed unless you supply custom traits. | 33 // not allowed unless you supply custom traits. |
34 template < | 34 template < |
35 typename ValueArg, | 35 typename ValueArg, |
36 typename HashArg = typename DefaultHash<ValueArg>::Hash, | 36 typename HashArg = typename DefaultHash<ValueArg>::Hash, |
37 typename TraitsArg = HashTraits<ValueArg>, | 37 typename TraitsArg = HashTraits<ValueArg>, |
38 typename Allocator = DefaultAllocator> | 38 typename Allocator = PartitionAllocator> |
39 class HashSet { | 39 class HashSet { |
40 WTF_USE_ALLOCATOR(HashSet, Allocator); | 40 WTF_USE_ALLOCATOR(HashSet, Allocator); |
41 private: | 41 private: |
42 typedef HashArg HashFunctions; | 42 typedef HashArg HashFunctions; |
43 typedef TraitsArg ValueTraits; | 43 typedef TraitsArg ValueTraits; |
44 typedef typename ValueTraits::PeekInType ValuePeekInType; | 44 typedef typename ValueTraits::PeekInType ValuePeekInType; |
45 typedef typename ValueTraits::PassInType ValuePassInType; | 45 typedef typename ValueTraits::PassInType ValuePassInType; |
46 typedef typename ValueTraits::PassOutType ValuePassOutType; | 46 typedef typename ValueTraits::PassOutType ValuePassOutType; |
47 | 47 |
48 public: | 48 public: |
(...skipping 237 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
286 struct NeedsTracing<HashSet<T, U, V>> { | 286 struct NeedsTracing<HashSet<T, U, V>> { |
287 static const bool value = false; | 287 static const bool value = false; |
288 }; | 288 }; |
289 #endif | 289 #endif |
290 | 290 |
291 } // namespace WTF | 291 } // namespace WTF |
292 | 292 |
293 using WTF::HashSet; | 293 using WTF::HashSet; |
294 | 294 |
295 #endif // WTF_HashSet_h | 295 #endif // WTF_HashSet_h |
OLD | NEW |