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 |
(...skipping 19 matching lines...) Expand all Loading... |
30 struct IdentityExtractor; | 30 struct IdentityExtractor; |
31 | 31 |
32 // Note: empty or deleted values are not allowed, using them may lead to | 32 // Note: empty or deleted values are not allowed, using them may lead to |
33 // undefined behavior. For pointer valuess this means that null pointers are | 33 // undefined behavior. For pointer valuess this means that null pointers are |
34 // not allowed unless you supply custom traits. | 34 // not allowed unless you supply custom traits. |
35 template <typename ValueArg, | 35 template <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 = PartitionAllocator> | 38 typename Allocator = PartitionAllocator> |
39 class HashSet { | 39 class HashSet { |
40 WTF_USE_ALLOCATOR(HashSet, Allocator); | 40 USE_ALLOCATOR(HashSet, Allocator); |
41 | 41 |
42 private: | 42 private: |
43 typedef HashArg HashFunctions; | 43 typedef HashArg HashFunctions; |
44 typedef TraitsArg ValueTraits; | 44 typedef TraitsArg ValueTraits; |
45 typedef typename ValueTraits::PeekInType ValuePeekInType; | 45 typedef typename ValueTraits::PeekInType ValuePeekInType; |
46 | 46 |
47 public: | 47 public: |
48 typedef typename ValueTraits::TraitType ValueType; | 48 typedef typename ValueTraits::TraitType ValueType; |
49 | 49 |
50 private: | 50 private: |
(...skipping 269 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
320 iterator end = collection.end(); | 320 iterator end = collection.end(); |
321 for (unsigned i = 0; it != end; ++it, ++i) | 321 for (unsigned i = 0; it != end; ++it, ++i) |
322 vector[i] = *it; | 322 vector[i] = *it; |
323 } | 323 } |
324 | 324 |
325 } // namespace WTF | 325 } // namespace WTF |
326 | 326 |
327 using WTF::HashSet; | 327 using WTF::HashSet; |
328 | 328 |
329 #endif // WTF_HashSet_h | 329 #endif // WTF_HashSet_h |
OLD | NEW |