Chromium Code Reviews
chromiumcodereview-hr@appspot.gserviceaccount.com (chromiumcodereview-hr) | Please choose your nickname with Settings | Help | Chromium Project | Gerrit Changes | Sign out
(33)

Side by Side Diff: third_party/WebKit/Source/wtf/HashCountedSet.h

Issue 2518253002: Move Partition Allocator into Chromium base. (Closed)
Patch Set: Move OOM_CRASH into its own, more specific header. Fixes Windows build. Created 4 years ago
Use n/p to move between diff chunks; N/P to move between comments. Draft comments are only viewable by you.
Jump to:
View unified diff | Download patch
OLDNEW
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 "wtf/Assertions.h" 24 #include "wtf/Assertions.h"
25 #include "wtf/HashMap.h" 25 #include "wtf/HashMap.h"
26 #include "wtf/Vector.h" 26 #include "wtf/Vector.h"
27 #include "wtf/allocator/PartitionAllocator.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 = 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 128 matching lines...) Expand 10 before | Expand all | Expand 10 after
177 Vector<T> vector; 178 Vector<T> vector;
178 copyToVector(*this, vector); 179 copyToVector(*this, vector);
179 return vector; 180 return vector;
180 } 181 }
181 182
182 } // namespace WTF 183 } // namespace WTF
183 184
184 using WTF::HashCountedSet; 185 using WTF::HashCountedSet;
185 186
186 #endif // WTF_HashCountedSet_h 187 #endif // WTF_HashCountedSet_h
OLDNEW

Powered by Google App Engine
This is Rietveld 408576698