OLD | NEW |
1 /* | 1 /* |
2 * Copyright (C) 2008 Google Inc. All rights reserved. | 2 * Copyright (C) 2008 Google Inc. All rights reserved. |
3 * | 3 * |
4 * Redistribution and use in source and binary forms, with or without | 4 * Redistribution and use in source and binary forms, with or without |
5 * modification, are permitted provided that the following conditions | 5 * modification, are permitted provided that the following conditions |
6 * are met: | 6 * are met: |
7 * 1. Redistributions of source code must retain the above copyright | 7 * 1. Redistributions of source code must retain the above copyright |
8 * notice, this list of conditions and the following disclaimer. | 8 * notice, this list of conditions and the following disclaimer. |
9 * 2. Redistributions in binary form must reproduce the above copyright | 9 * 2. Redistributions in binary form must reproduce the above copyright |
10 * notice, this list of conditions and the following disclaimer in the | 10 * notice, this list of conditions and the following disclaimer in the |
(...skipping 12 matching lines...) Expand all Loading... |
23 * OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE. | 23 * OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE. |
24 */ | 24 */ |
25 | 25 |
26 #ifndef LinkHash_h | 26 #ifndef LinkHash_h |
27 #define LinkHash_h | 27 #define LinkHash_h |
28 | 28 |
29 #include "platform/PlatformExport.h" | 29 #include "platform/PlatformExport.h" |
30 #include "wtf/Forward.h" | 30 #include "wtf/Forward.h" |
31 #include "wtf/text/StringHash.h" | 31 #include "wtf/text/StringHash.h" |
32 | 32 |
33 namespace WebCore { | 33 namespace blink { |
34 | 34 |
35 class KURL; | 35 class KURL; |
36 | 36 |
37 typedef uint64_t LinkHash; | 37 typedef uint64_t LinkHash; |
38 | 38 |
39 // Use the low 32-bits of the 64-bit LinkHash as the key for HashSets. | 39 // Use the low 32-bits of the 64-bit LinkHash as the key for HashSets. |
40 struct LinkHashHash { | 40 struct LinkHashHash { |
41 static unsigned hash(LinkHash key) { return static_cast<unsigned>(key); } | 41 static unsigned hash(LinkHash key) { return static_cast<unsigned>(key); } |
42 static bool equal(LinkHash a, LinkHash b) { return a == b; } | 42 static bool equal(LinkHash a, LinkHash b) { return a == b; } |
43 static const bool safeToCompareToEmptyOrDeleted = true; | 43 static const bool safeToCompareToEmptyOrDeleted = true; |
44 | 44 |
45 // See AlreadyHashed::avoidDeletedValue. | 45 // See AlreadyHashed::avoidDeletedValue. |
46 static unsigned avoidDeletedValue(LinkHash hash64) | 46 static unsigned avoidDeletedValue(LinkHash hash64) |
47 { | 47 { |
48 ASSERT(hash64); | 48 ASSERT(hash64); |
49 unsigned hash = static_cast<unsigned>(hash64); | 49 unsigned hash = static_cast<unsigned>(hash64); |
50 unsigned newHash = hash | (!(hash + 1) << 31); | 50 unsigned newHash = hash | (!(hash + 1) << 31); |
51 ASSERT(newHash); | 51 ASSERT(newHash); |
52 ASSERT(newHash != 0xFFFFFFFF); | 52 ASSERT(newHash != 0xFFFFFFFF); |
53 return newHash; | 53 return newHash; |
54 } | 54 } |
55 }; | 55 }; |
56 | 56 |
57 // Resolves the potentially relative URL "attributeURL" relative to the given | 57 // Resolves the potentially relative URL "attributeURL" relative to the given |
58 // base URL, and returns the hash of the string that will be used for visited | 58 // base URL, and returns the hash of the string that will be used for visited |
59 // link coloring. It will return the special value of 0 if attributeURL does not | 59 // link coloring. It will return the special value of 0 if attributeURL does not |
60 // look like a relative URL. | 60 // look like a relative URL. |
61 PLATFORM_EXPORT LinkHash visitedLinkHash(const KURL& base, const AtomicString& a
ttributeURL); | 61 PLATFORM_EXPORT LinkHash visitedLinkHash(const KURL& base, const AtomicString& a
ttributeURL); |
62 | 62 |
63 } // namespace WebCore | 63 } // namespace blink |
64 | 64 |
65 #endif // LinkHash_h | 65 #endif // LinkHash_h |
OLD | NEW |