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

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

Issue 2518253002: Move Partition Allocator into Chromium base. (Closed)
Patch Set: 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, 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 "base/allocator/partition_allocator/partition_allocator.h"
24 #include "wtf/HashTable.h" 25 #include "wtf/HashTable.h"
25 #include "wtf/allocator/PartitionAllocator.h"
26 #include <initializer_list> 26 #include <initializer_list>
27 27
28 namespace WTF { 28 namespace WTF {
29 29
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 264 matching lines...) Expand 10 before | Expand all | Expand 10 after
315 iterator end = collection.end(); 315 iterator end = collection.end();
316 for (unsigned i = 0; it != end; ++it, ++i) 316 for (unsigned i = 0; it != end; ++it, ++i)
317 vector[i] = *it; 317 vector[i] = *it;
318 } 318 }
319 319
320 } // namespace WTF 320 } // namespace WTF
321 321
322 using WTF::HashSet; 322 using WTF::HashSet;
323 323
324 #endif // WTF_HashSet_h 324 #endif // WTF_HashSet_h
OLDNEW

Powered by Google App Engine
This is Rietveld 408576698