| OLD | NEW |
| 1 /* | 1 /* |
| 2 * Copyright (C) 2005, 2006, 2007, 2008, 2011, 2012 Apple Inc. All rights reserv
ed. | 2 * Copyright (C) 2005, 2006, 2007, 2008, 2011, 2012 Apple Inc. All rights reserv
ed. |
| 3 * Copyright (C) 2011, Benjamin Poulain <ikipou@gmail.com> | 3 * Copyright (C) 2011, Benjamin Poulain <ikipou@gmail.com> |
| 4 * | 4 * |
| 5 * This library is free software; you can redistribute it and/or | 5 * This library is free software; you can redistribute it and/or |
| 6 * modify it under the terms of the GNU Library General Public | 6 * modify it under the terms of the GNU Library General Public |
| 7 * License as published by the Free Software Foundation; either | 7 * License as published by the Free Software Foundation; either |
| 8 * version 2 of the License, or (at your option) any later version. | 8 * version 2 of the License, or (at your option) any later version. |
| 9 * | 9 * |
| 10 * This library is distributed in the hope that it will be useful, | 10 * This library is distributed in the hope that it will be useful, |
| 11 * but WITHOUT ANY WARRANTY; without even the implied warranty of | 11 * but WITHOUT ANY WARRANTY; without even the implied warranty of |
| 12 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU | 12 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU |
| 13 * Library General Public License for more details. | 13 * Library General Public License for more details. |
| 14 * | 14 * |
| 15 * You should have received a copy of the GNU Library General Public License | 15 * You should have received a copy of the GNU Library General Public License |
| 16 * along with this library; see the file COPYING.LIB. If not, write to | 16 * along with this library; see the file COPYING.LIB. If not, write to |
| 17 * the Free Software Foundation, Inc., 51 Franklin Street, Fifth Floor, | 17 * the Free Software Foundation, Inc., 51 Franklin Street, Fifth Floor, |
| 18 * Boston, MA 02110-1301, USA. | 18 * Boston, MA 02110-1301, USA. |
| 19 * | 19 * |
| 20 */ | 20 */ |
| 21 | 21 |
| 22 #ifndef WTF_ListHashSet_h | 22 #ifndef WTF_ListHashSet_h |
| 23 #define WTF_ListHashSet_h | 23 #define WTF_ListHashSet_h |
| 24 | 24 |
| 25 #include <wtf/HashSet.h> | 25 #include "wtf/HashSet.h" |
| 26 #include <wtf/OwnPtr.h> | 26 #include "wtf/OwnPtr.h" |
| 27 #include <wtf/PassOwnPtr.h> | 27 #include "wtf/PassOwnPtr.h" |
| 28 | 28 |
| 29 namespace WTF { | 29 namespace WTF { |
| 30 | 30 |
| 31 // ListHashSet: Just like HashSet, this class provides a Set | 31 // ListHashSet: Just like HashSet, this class provides a Set |
| 32 // interface - a collection of unique objects with O(1) insertion, | 32 // interface - a collection of unique objects with O(1) insertion, |
| 33 // removal and test for containership. However, it also has an | 33 // removal and test for containership. However, it also has an |
| 34 // order - iterating it will always give back values in the order | 34 // order - iterating it will always give back values in the order |
| 35 // in which they are added. | 35 // in which they are added. |
| 36 | 36 |
| 37 // Unlike iteration of most WTF Hash data structures, iteration is | 37 // Unlike iteration of most WTF Hash data structures, iteration is |
| (...skipping 881 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
| 919 inline void deleteAllValues(const ListHashSet<T, inlineCapacity, U>& collect
ion) | 919 inline void deleteAllValues(const ListHashSet<T, inlineCapacity, U>& collect
ion) |
| 920 { | 920 { |
| 921 deleteAllValues<true, typename ListHashSet<T, inlineCapacity, U>::ValueT
ype>(collection.m_impl); | 921 deleteAllValues<true, typename ListHashSet<T, inlineCapacity, U>::ValueT
ype>(collection.m_impl); |
| 922 } | 922 } |
| 923 | 923 |
| 924 } // namespace WTF | 924 } // namespace WTF |
| 925 | 925 |
| 926 using WTF::ListHashSet; | 926 using WTF::ListHashSet; |
| 927 | 927 |
| 928 #endif /* WTF_ListHashSet_h */ | 928 #endif /* WTF_ListHashSet_h */ |
| OLD | NEW |