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

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

Issue 2700123003: DO NOT COMMIT: Results of running old (current) clang-format on Blink (Closed)
Patch Set: Created 3 years, 10 months 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, 2012 Apple Inc. All rights 2 * Copyright (C) 2005, 2006, 2007, 2008, 2011, 2012 Apple Inc. All rights
3 * reserved. 3 * reserved.
4 * Copyright (C) 2011, Benjamin Poulain <ikipou@gmail.com> 4 * Copyright (C) 2011, Benjamin Poulain <ikipou@gmail.com>
5 * 5 *
6 * This library is free software; you can redistribute it and/or 6 * This library is free software; you can redistribute it and/or
7 * modify it under the terms of the GNU Library General Public 7 * modify it under the terms of the GNU Library General Public
8 * License as published by the Free Software Foundation; either 8 * License as published by the Free Software Foundation; either
9 * version 2 of the License, or (at your option) any later version. 9 * version 2 of the License, or (at your option) any later version.
10 * 10 *
11 * This library is distributed in the hope that it will be useful, 11 * This library is distributed in the hope that it will be useful,
12 * but WITHOUT ANY WARRANTY; without even the implied warranty of 12 * but WITHOUT ANY WARRANTY; without even the implied warranty of
13 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU 13 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
14 * Library General Public License for more details. 14 * Library General Public License for more details.
15 * 15 *
16 * You should have received a copy of the GNU Library General Public License 16 * You should have received a copy of the GNU Library General Public License
17 * along with this library; see the file COPYING.LIB. If not, write to 17 * along with this library; see the file COPYING.LIB. If not, write to
18 * the Free Software Foundation, Inc., 51 Franklin Street, Fifth Floor, 18 * the Free Software Foundation, Inc., 51 Franklin Street, Fifth Floor,
19 * Boston, MA 02110-1301, USA. 19 * Boston, MA 02110-1301, USA.
20 * 20 *
21 */ 21 */
22 22
23 #ifndef WTF_ListHashSet_h 23 #ifndef WTF_ListHashSet_h
24 #define WTF_ListHashSet_h 24 #define WTF_ListHashSet_h
25 25
26 #include <memory>
26 #include "wtf/HashSet.h" 27 #include "wtf/HashSet.h"
27 #include "wtf/allocator/PartitionAllocator.h" 28 #include "wtf/allocator/PartitionAllocator.h"
28 #include <memory>
29 29
30 namespace WTF { 30 namespace WTF {
31 31
32 // ListHashSet: Just like HashSet, this class provides a Set interface - a 32 // ListHashSet: Just like HashSet, this class provides a Set interface - a
33 // collection of unique objects with O(1) insertion, removal and test for 33 // collection of unique objects with O(1) insertion, removal and test for
34 // containership. However, it also has an order - iterating it will always give 34 // containership. However, it also has an order - iterating it will always give
35 // back values in the order in which they are added. 35 // back values in the order in which they are added.
36 36
37 // Unlike iteration of most WTF Hash data structures, iteration is guaranteed 37 // Unlike iteration of most WTF Hash data structures, iteration is guaranteed
38 // safe against mutation of the ListHashSet, except for removal of the item 38 // safe against mutation of the ListHashSet, except for removal of the item
(...skipping 1096 matching lines...) Expand 10 before | Expand all | Expand 10 after
1135 // through the HashTable. That includes m_head and m_tail so we do not have 1135 // through the HashTable. That includes m_head and m_tail so we do not have
1136 // to explicitly trace them here. 1136 // to explicitly trace them here.
1137 m_impl.trace(visitor); 1137 m_impl.trace(visitor);
1138 } 1138 }
1139 1139
1140 } // namespace WTF 1140 } // namespace WTF
1141 1141
1142 using WTF::ListHashSet; 1142 using WTF::ListHashSet;
1143 1143
1144 #endif // WTF_ListHashSet_h 1144 #endif // WTF_ListHashSet_h
OLDNEW
« no previous file with comments | « third_party/WebKit/Source/wtf/LinkedStack.h ('k') | third_party/WebKit/Source/wtf/ListHashSetTest.cpp » ('j') | no next file with comments »

Powered by Google App Engine
This is Rietveld 408576698