| 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 SKY_ENGINE_WTF_HASHCOUNTEDSET_H_ |
| 22 #define WTF_HashCountedSet_h | 22 #define SKY_ENGINE_WTF_HASHCOUNTEDSET_H_ |
| 23 | 23 |
| 24 #include "sky/engine/wtf/Assertions.h" | 24 #include "sky/engine/wtf/Assertions.h" |
| 25 #include "sky/engine/wtf/HashMap.h" | 25 #include "sky/engine/wtf/HashMap.h" |
| 26 #include "sky/engine/wtf/Vector.h" | 26 #include "sky/engine/wtf/Vector.h" |
| 27 | 27 |
| 28 namespace WTF { | 28 namespace WTF { |
| 29 | 29 |
| 30 // An unordered hash set that keeps track of how many times you added an | 30 // An unordered hash set that keeps track of how many times you added an |
| 31 // item to the set. The iterators have fields ->key and ->value that return | 31 // item to the set. The iterators have fields ->key and ->value that return |
| 32 // the set members and their counts, respectively. | 32 // the set members and their counts, respectively. |
| (...skipping 109 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
| 142 iterator it = collection.begin(); | 142 iterator it = collection.begin(); |
| 143 iterator end = collection.end(); | 143 iterator end = collection.end(); |
| 144 for (unsigned i = 0; it != end; ++it, ++i) | 144 for (unsigned i = 0; it != end; ++it, ++i) |
| 145 vector[i] = (*it).key; | 145 vector[i] = (*it).key; |
| 146 } | 146 } |
| 147 | 147 |
| 148 } // namespace WTF | 148 } // namespace WTF |
| 149 | 149 |
| 150 using WTF::HashCountedSet; | 150 using WTF::HashCountedSet; |
| 151 | 151 |
| 152 #endif /* WTF_HashCountedSet_h */ | 152 #endif // SKY_ENGINE_WTF_HASHCOUNTEDSET_H_ |
| OLD | NEW |