OLD | NEW |
1 /* | 1 /* |
2 * Copyright (C) 2005, 2006, 2008 Apple Inc. All rights reserved. | 2 * Copyright (C) 2005, 2006, 2008 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_HashCountedSet_h | 21 #ifndef WTF_HashCountedSet_h |
22 #define WTF_HashCountedSet_h | 22 #define WTF_HashCountedSet_h |
23 | 23 |
| 24 #include "base/allocator/partition_allocator/partition_allocator.h" |
24 #include "wtf/Assertions.h" | 25 #include "wtf/Assertions.h" |
25 #include "wtf/HashMap.h" | 26 #include "wtf/HashMap.h" |
26 #include "wtf/Vector.h" | 27 #include "wtf/Vector.h" |
27 | 28 |
28 namespace WTF { | 29 namespace WTF { |
29 | 30 |
30 // An unordered hash set that keeps track of how many times you added an item to | 31 // An unordered hash set that keeps track of how many times you added an item to |
31 // the set. The iterators have fields ->key and ->value that return the set | 32 // the set. The iterators have fields ->key and ->value that return the set |
32 // members and their counts, respectively. | 33 // members and their counts, respectively. |
33 template <typename Value, | 34 template <typename Value, |
34 typename HashFunctions = typename DefaultHash<Value>::Hash, | 35 typename HashFunctions = typename DefaultHash<Value>::Hash, |
35 typename Traits = HashTraits<Value>, | 36 typename Traits = HashTraits<Value>, |
36 typename Allocator = PartitionAllocator> | 37 typename Allocator = base::PartitionAllocator> |
37 class HashCountedSet { | 38 class HashCountedSet { |
38 WTF_USE_ALLOCATOR(HashCountedSet, Allocator); | 39 USE_ALLOCATOR(HashCountedSet, Allocator); |
39 WTF_MAKE_NONCOPYABLE(HashCountedSet); | 40 WTF_MAKE_NONCOPYABLE(HashCountedSet); |
40 | 41 |
41 private: | 42 private: |
42 typedef HashMap<Value, | 43 typedef HashMap<Value, |
43 unsigned, | 44 unsigned, |
44 HashFunctions, | 45 HashFunctions, |
45 Traits, | 46 Traits, |
46 HashTraits<unsigned>, | 47 HashTraits<unsigned>, |
47 Allocator> | 48 Allocator> |
48 ImplType; | 49 ImplType; |
(...skipping 122 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
171 Vector<T> vector; | 172 Vector<T> vector; |
172 copyToVector(*this, vector); | 173 copyToVector(*this, vector); |
173 return vector; | 174 return vector; |
174 } | 175 } |
175 | 176 |
176 } // namespace WTF | 177 } // namespace WTF |
177 | 178 |
178 using WTF::HashCountedSet; | 179 using WTF::HashCountedSet; |
179 | 180 |
180 #endif // WTF_HashCountedSet_h | 181 #endif // WTF_HashCountedSet_h |
OLD | NEW |