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) 2008 David Levin <levin@chromium.org> | 3 * Copyright (C) 2008 David Levin <levin@chromium.org> |
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_HashTable_h | 22 #ifndef WTF_HashTable_h |
23 #define WTF_HashTable_h | 23 #define WTF_HashTable_h |
24 | 24 |
25 #include "wtf/Alignment.h" | 25 #include "wtf/Alignment.h" |
26 #include "wtf/Assertions.h" | 26 #include "wtf/Assertions.h" |
27 #include "wtf/FastMalloc.h" | 27 #include "wtf/FastMalloc.h" |
28 #include "wtf/HashTraits.h" | 28 #include "wtf/HashTraits.h" |
| 29 #include "wtf/text/StringHash.h" |
29 #include <string.h> | 30 #include <string.h> |
30 | 31 |
31 #define DUMP_HASHTABLE_STATS 0 | 32 #define DUMP_HASHTABLE_STATS 0 |
32 #define DUMP_HASHTABLE_STATS_PER_TABLE 0 | 33 #define DUMP_HASHTABLE_STATS_PER_TABLE 0 |
33 | 34 |
34 // Enables internal WTF consistency checks that are invoked automatically. Non-W
TF callers can call checkTableConsistency() even if internal checks are disabled
. | 35 // Enables internal WTF consistency checks that are invoked automatically. Non-W
TF callers can call checkTableConsistency() even if internal checks are disabled
. |
35 #define CHECK_HASHTABLE_CONSISTENCY 0 | 36 #define CHECK_HASHTABLE_CONSISTENCY 0 |
36 | 37 |
37 #ifdef NDEBUG | 38 #ifdef NDEBUG |
38 #define CHECK_HASHTABLE_ITERATORS 0 | 39 #define CHECK_HASHTABLE_ITERATORS 0 |
(...skipping 1372 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
1411 inline bool operator!=(const HashTableIteratorAdapter<T, U>& a, const HashTa
bleConstIteratorAdapter<T, U>& b) | 1412 inline bool operator!=(const HashTableIteratorAdapter<T, U>& a, const HashTa
bleConstIteratorAdapter<T, U>& b) |
1412 { | 1413 { |
1413 return a.m_impl != b.m_impl; | 1414 return a.m_impl != b.m_impl; |
1414 } | 1415 } |
1415 | 1416 |
1416 } // namespace WTF | 1417 } // namespace WTF |
1417 | 1418 |
1418 #include "wtf/HashIterators.h" | 1419 #include "wtf/HashIterators.h" |
1419 | 1420 |
1420 #endif // WTF_HashTable_h | 1421 #endif // WTF_HashTable_h |
OLD | NEW |