Index: third_party/WebKit/Source/wtf/StringHasherTest.cpp |
diff --git a/third_party/WebKit/Source/wtf/StringHasherTest.cpp b/third_party/WebKit/Source/wtf/StringHasherTest.cpp |
deleted file mode 100644 |
index 8cf8ea2e85fc8cf877188bef0ca7a27b2fc0dd54..0000000000000000000000000000000000000000 |
--- a/third_party/WebKit/Source/wtf/StringHasherTest.cpp |
+++ /dev/null |
@@ -1,428 +0,0 @@ |
-/* |
- * Copyright (C) 2013 Apple Inc. All rights reserved. |
- * |
- * Redistribution and use in source and binary forms, with or without |
- * modification, are permitted provided that the following conditions |
- * are met: |
- * 1. Redistributions of source code must retain the above copyright |
- * notice, this list of conditions and the following disclaimer. |
- * 2. Redistributions in binary form must reproduce the above copyright |
- * notice, this list of conditions and the following disclaimer in the |
- * documentation and/or other materials provided with the distribution. |
- * |
- * THIS SOFTWARE IS PROVIDED BY APPLE INC. AND ITS CONTRIBUTORS ``AS IS'' |
- * AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, |
- * THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR |
- * PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL APPLE INC. OR ITS CONTRIBUTORS |
- * BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR |
- * CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF |
- * SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS |
- * INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN |
- * CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) |
- * ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF |
- * THE POSSIBILITY OF SUCH DAMAGE. |
- */ |
- |
-#include "wtf/StringHasher.h" |
- |
-#include "testing/gtest/include/gtest/gtest.h" |
- |
-namespace WTF { |
- |
-namespace { |
- |
-const LChar nullLChars[2] = {0, 0}; |
-const UChar nullUChars[2] = {0, 0}; |
- |
-const unsigned emptyStringHash = 0x4EC889EU; |
-const unsigned singleNullCharacterHash = 0x3D3ABF44U; |
- |
-const LChar testALChars[6] = {0x41, 0x95, 0xFF, 0x50, 0x01, 0}; |
-const UChar testAUChars[6] = {0x41, 0x95, 0xFF, 0x50, 0x01, 0}; |
-const UChar testBUChars[6] = {0x41, 0x95, 0xFFFF, 0x1080, 0x01, 0}; |
- |
-const unsigned testAHash1 = 0xEA32B004; |
-const unsigned testAHash2 = 0x93F0F71E; |
-const unsigned testAHash3 = 0xCB609EB1; |
-const unsigned testAHash4 = 0x7984A706; |
-const unsigned testAHash5 = 0x0427561F; |
- |
-const unsigned testBHash1 = 0xEA32B004; |
-const unsigned testBHash2 = 0x93F0F71E; |
-const unsigned testBHash3 = 0x59EB1B2C; |
-const unsigned testBHash4 = 0xA7BCCC0A; |
-const unsigned testBHash5 = 0x79201649; |
- |
-} // anonymous namespace |
- |
-TEST(StringHasherTest, StringHasher) { |
- StringHasher hasher; |
- |
- // The initial state of the hasher. |
- EXPECT_EQ(emptyStringHash, hasher.hash()); |
- EXPECT_EQ(emptyStringHash & 0xFFFFFF, hasher.hashWithTop8BitsMasked()); |
-} |
- |
-TEST(StringHasherTest, StringHasher_addCharacter) { |
- StringHasher hasher; |
- |
- // Hashing a single character. |
- hasher = StringHasher(); |
- hasher.addCharacter(0); |
- EXPECT_EQ(singleNullCharacterHash, hasher.hash()); |
- EXPECT_EQ(singleNullCharacterHash & 0xFFFFFF, |
- hasher.hashWithTop8BitsMasked()); |
- |
- // Hashing five characters, checking the intermediate state after each is |
- // added. |
- hasher = StringHasher(); |
- hasher.addCharacter(testAUChars[0]); |
- EXPECT_EQ(testAHash1, hasher.hash()); |
- EXPECT_EQ(testAHash1 & 0xFFFFFF, hasher.hashWithTop8BitsMasked()); |
- hasher.addCharacter(testAUChars[1]); |
- EXPECT_EQ(testAHash2, hasher.hash()); |
- EXPECT_EQ(testAHash2 & 0xFFFFFF, hasher.hashWithTop8BitsMasked()); |
- hasher.addCharacter(testAUChars[2]); |
- EXPECT_EQ(testAHash3, hasher.hash()); |
- EXPECT_EQ(testAHash3 & 0xFFFFFF, hasher.hashWithTop8BitsMasked()); |
- hasher.addCharacter(testAUChars[3]); |
- EXPECT_EQ(testAHash4, hasher.hash()); |
- EXPECT_EQ(testAHash4 & 0xFFFFFF, hasher.hashWithTop8BitsMasked()); |
- hasher.addCharacter(testAUChars[4]); |
- EXPECT_EQ(testAHash5, hasher.hash()); |
- EXPECT_EQ(testAHash5 & 0xFFFFFF, hasher.hashWithTop8BitsMasked()); |
- |
- // Hashing a second set of five characters, including non-Latin-1 characters. |
- hasher = StringHasher(); |
- hasher.addCharacter(testBUChars[0]); |
- EXPECT_EQ(testBHash1, hasher.hash()); |
- EXPECT_EQ(testBHash1 & 0xFFFFFF, hasher.hashWithTop8BitsMasked()); |
- hasher.addCharacter(testBUChars[1]); |
- EXPECT_EQ(testBHash2, hasher.hash()); |
- EXPECT_EQ(testBHash2 & 0xFFFFFF, hasher.hashWithTop8BitsMasked()); |
- hasher.addCharacter(testBUChars[2]); |
- EXPECT_EQ(testBHash3, hasher.hash()); |
- EXPECT_EQ(testBHash3 & 0xFFFFFF, hasher.hashWithTop8BitsMasked()); |
- hasher.addCharacter(testBUChars[3]); |
- EXPECT_EQ(testBHash4, hasher.hash()); |
- EXPECT_EQ(testBHash4 & 0xFFFFFF, hasher.hashWithTop8BitsMasked()); |
- hasher.addCharacter(testBUChars[4]); |
- EXPECT_EQ(testBHash5, hasher.hash()); |
- EXPECT_EQ(testBHash5 & 0xFFFFFF, hasher.hashWithTop8BitsMasked()); |
-} |
- |
-TEST(StringHasherTest, StringHasher_addCharacters) { |
- StringHasher hasher; |
- |
- // Hashing zero characters. |
- hasher = StringHasher(); |
- hasher.addCharacters(static_cast<LChar*>(0), 0); |
- EXPECT_EQ(emptyStringHash, hasher.hash()); |
- EXPECT_EQ(emptyStringHash & 0xFFFFFF, hasher.hashWithTop8BitsMasked()); |
- hasher = StringHasher(); |
- hasher.addCharacters(nullLChars, 0); |
- EXPECT_EQ(emptyStringHash, hasher.hash()); |
- EXPECT_EQ(emptyStringHash & 0xFFFFFF, hasher.hashWithTop8BitsMasked()); |
- hasher = StringHasher(); |
- hasher.addCharacters(static_cast<UChar*>(0), 0); |
- EXPECT_EQ(emptyStringHash, hasher.hash()); |
- EXPECT_EQ(emptyStringHash & 0xFFFFFF, hasher.hashWithTop8BitsMasked()); |
- hasher = StringHasher(); |
- hasher.addCharacters(nullUChars, 0); |
- EXPECT_EQ(emptyStringHash, hasher.hash()); |
- EXPECT_EQ(emptyStringHash & 0xFFFFFF, hasher.hashWithTop8BitsMasked()); |
- |
- // Hashing one character. |
- hasher = StringHasher(); |
- hasher.addCharacters(nullLChars, 1); |
- EXPECT_EQ(singleNullCharacterHash, hasher.hash()); |
- EXPECT_EQ(singleNullCharacterHash & 0xFFFFFF, |
- hasher.hashWithTop8BitsMasked()); |
- hasher = StringHasher(); |
- hasher.addCharacters(nullUChars, 1); |
- EXPECT_EQ(singleNullCharacterHash, hasher.hash()); |
- EXPECT_EQ(singleNullCharacterHash & 0xFFFFFF, |
- hasher.hashWithTop8BitsMasked()); |
- |
- // Hashing five characters, all at once. |
- hasher = StringHasher(); |
- hasher.addCharacters(testALChars, 5); |
- EXPECT_EQ(testAHash5, hasher.hash()); |
- EXPECT_EQ(testAHash5 & 0xFFFFFF, hasher.hashWithTop8BitsMasked()); |
- hasher = StringHasher(); |
- hasher.addCharacters(testAUChars, 5); |
- EXPECT_EQ(testAHash5, hasher.hash()); |
- EXPECT_EQ(testAHash5 & 0xFFFFFF, hasher.hashWithTop8BitsMasked()); |
- hasher = StringHasher(); |
- hasher.addCharacters(testBUChars, 5); |
- EXPECT_EQ(testBHash5, hasher.hash()); |
- EXPECT_EQ(testBHash5 & 0xFFFFFF, hasher.hashWithTop8BitsMasked()); |
- |
- // Hashing five characters, in groups of two, then the last one. |
- hasher = StringHasher(); |
- hasher.addCharacters(testALChars, 2); |
- EXPECT_EQ(testAHash2, hasher.hash()); |
- EXPECT_EQ(testAHash2 & 0xFFFFFF, hasher.hashWithTop8BitsMasked()); |
- hasher.addCharacters(testALChars + 2, 2); |
- EXPECT_EQ(testAHash4, hasher.hash()); |
- EXPECT_EQ(testAHash4 & 0xFFFFFF, hasher.hashWithTop8BitsMasked()); |
- hasher.addCharacters(testALChars + 4, 1); |
- EXPECT_EQ(testAHash5, hasher.hash()); |
- EXPECT_EQ(testAHash5 & 0xFFFFFF, hasher.hashWithTop8BitsMasked()); |
- hasher = StringHasher(); |
- hasher.addCharacters(testALChars, 2); |
- hasher.addCharacters(testALChars + 2, 2); |
- hasher.addCharacters(testALChars + 4, 1); |
- EXPECT_EQ(testAHash5, hasher.hash()); |
- EXPECT_EQ(testAHash5 & 0xFFFFFF, hasher.hashWithTop8BitsMasked()); |
- hasher = StringHasher(); |
- hasher.addCharacters(testAUChars, 2); |
- EXPECT_EQ(testAHash2, hasher.hash()); |
- EXPECT_EQ(testAHash2 & 0xFFFFFF, hasher.hashWithTop8BitsMasked()); |
- hasher.addCharacters(testAUChars + 2, 2); |
- EXPECT_EQ(testAHash4, hasher.hash()); |
- EXPECT_EQ(testAHash4 & 0xFFFFFF, hasher.hashWithTop8BitsMasked()); |
- hasher.addCharacters(testAUChars + 4, 1); |
- EXPECT_EQ(testAHash5, hasher.hash()); |
- EXPECT_EQ(testAHash5 & 0xFFFFFF, hasher.hashWithTop8BitsMasked()); |
- hasher = StringHasher(); |
- hasher.addCharacters(testAUChars, 2); |
- hasher.addCharacters(testAUChars + 2, 2); |
- hasher.addCharacters(testAUChars + 4, 1); |
- EXPECT_EQ(testAHash5, hasher.hash()); |
- EXPECT_EQ(testAHash5 & 0xFFFFFF, hasher.hashWithTop8BitsMasked()); |
- hasher = StringHasher(); |
- hasher.addCharacters(testBUChars, 2); |
- EXPECT_EQ(testBHash2, hasher.hash()); |
- EXPECT_EQ(testBHash2 & 0xFFFFFF, hasher.hashWithTop8BitsMasked()); |
- hasher.addCharacters(testBUChars + 2, 2); |
- EXPECT_EQ(testBHash4, hasher.hash()); |
- EXPECT_EQ(testBHash4 & 0xFFFFFF, hasher.hashWithTop8BitsMasked()); |
- hasher.addCharacters(testBUChars + 4, 1); |
- EXPECT_EQ(testBHash5, hasher.hash()); |
- EXPECT_EQ(testBHash5 & 0xFFFFFF, hasher.hashWithTop8BitsMasked()); |
- hasher = StringHasher(); |
- hasher.addCharacters(testBUChars, 2); |
- hasher.addCharacters(testBUChars + 2, 2); |
- hasher.addCharacters(testBUChars + 4, 1); |
- EXPECT_EQ(testBHash5, hasher.hash()); |
- EXPECT_EQ(testBHash5 & 0xFFFFFF, hasher.hashWithTop8BitsMasked()); |
- |
- // Hashing five characters, the first three, then the last two. |
- hasher = StringHasher(); |
- hasher.addCharacters(testALChars, 3); |
- EXPECT_EQ(testAHash3, hasher.hash()); |
- EXPECT_EQ(testAHash3 & 0xFFFFFF, hasher.hashWithTop8BitsMasked()); |
- hasher.addCharacters(testALChars + 3, 2); |
- EXPECT_EQ(testAHash5, hasher.hash()); |
- EXPECT_EQ(testAHash5 & 0xFFFFFF, hasher.hashWithTop8BitsMasked()); |
- hasher = StringHasher(); |
- hasher.addCharacters(testALChars, 3); |
- EXPECT_EQ(testAHash3, hasher.hash()); |
- EXPECT_EQ(testAHash3 & 0xFFFFFF, hasher.hashWithTop8BitsMasked()); |
- hasher.addCharacters(testALChars + 3, 2); |
- EXPECT_EQ(testAHash5, hasher.hash()); |
- EXPECT_EQ(testAHash5 & 0xFFFFFF, hasher.hashWithTop8BitsMasked()); |
- hasher = StringHasher(); |
- hasher.addCharacters(testAUChars, 3); |
- EXPECT_EQ(testAHash3, hasher.hash()); |
- EXPECT_EQ(testAHash3 & 0xFFFFFF, hasher.hashWithTop8BitsMasked()); |
- hasher.addCharacters(testAUChars + 3, 2); |
- EXPECT_EQ(testAHash5, hasher.hash()); |
- EXPECT_EQ(testAHash5 & 0xFFFFFF, hasher.hashWithTop8BitsMasked()); |
- hasher = StringHasher(); |
- hasher.addCharacters(testAUChars, 3); |
- EXPECT_EQ(testAHash3, hasher.hash()); |
- EXPECT_EQ(testAHash3 & 0xFFFFFF, hasher.hashWithTop8BitsMasked()); |
- hasher.addCharacters(testAUChars + 3, 2); |
- EXPECT_EQ(testAHash5, hasher.hash()); |
- EXPECT_EQ(testAHash5 & 0xFFFFFF, hasher.hashWithTop8BitsMasked()); |
- hasher = StringHasher(); |
- hasher.addCharacters(testBUChars, 3); |
- EXPECT_EQ(testBHash3, hasher.hash()); |
- EXPECT_EQ(testBHash3 & 0xFFFFFF, hasher.hashWithTop8BitsMasked()); |
- hasher.addCharacters(testBUChars + 3, 2); |
- EXPECT_EQ(testBHash5, hasher.hash()); |
- EXPECT_EQ(testBHash5 & 0xFFFFFF, hasher.hashWithTop8BitsMasked()); |
- hasher = StringHasher(); |
- hasher.addCharacters(testBUChars, 3); |
- hasher.addCharacters(testBUChars + 3, 2); |
- EXPECT_EQ(testBHash5, hasher.hash()); |
- EXPECT_EQ(testBHash5 & 0xFFFFFF, hasher.hashWithTop8BitsMasked()); |
-} |
- |
-TEST(StringHasherTest, StringHasher_addCharactersAssumingAligned) { |
- StringHasher hasher; |
- |
- // Hashing zero characters. |
- hasher = StringHasher(); |
- hasher.addCharactersAssumingAligned(static_cast<LChar*>(0), 0); |
- EXPECT_EQ(emptyStringHash, hasher.hash()); |
- EXPECT_EQ(emptyStringHash & 0xFFFFFF, hasher.hashWithTop8BitsMasked()); |
- hasher = StringHasher(); |
- hasher.addCharactersAssumingAligned(nullLChars, 0); |
- EXPECT_EQ(emptyStringHash, hasher.hash()); |
- EXPECT_EQ(emptyStringHash & 0xFFFFFF, hasher.hashWithTop8BitsMasked()); |
- hasher = StringHasher(); |
- hasher.addCharactersAssumingAligned(static_cast<UChar*>(0), 0); |
- EXPECT_EQ(emptyStringHash, hasher.hash()); |
- EXPECT_EQ(emptyStringHash & 0xFFFFFF, hasher.hashWithTop8BitsMasked()); |
- hasher = StringHasher(); |
- hasher.addCharactersAssumingAligned(nullUChars, 0); |
- EXPECT_EQ(emptyStringHash, hasher.hash()); |
- EXPECT_EQ(emptyStringHash & 0xFFFFFF, hasher.hashWithTop8BitsMasked()); |
- |
- // Hashing one character. |
- hasher = StringHasher(); |
- hasher.addCharactersAssumingAligned(nullLChars, 1); |
- EXPECT_EQ(singleNullCharacterHash, hasher.hash()); |
- EXPECT_EQ(singleNullCharacterHash & 0xFFFFFF, |
- hasher.hashWithTop8BitsMasked()); |
- hasher = StringHasher(); |
- hasher.addCharactersAssumingAligned(nullUChars, 1); |
- EXPECT_EQ(singleNullCharacterHash, hasher.hash()); |
- EXPECT_EQ(singleNullCharacterHash & 0xFFFFFF, |
- hasher.hashWithTop8BitsMasked()); |
- |
- // Hashing five characters, all at once. |
- hasher = StringHasher(); |
- hasher.addCharactersAssumingAligned(testALChars, 5); |
- EXPECT_EQ(testAHash5, hasher.hash()); |
- EXPECT_EQ(testAHash5 & 0xFFFFFF, hasher.hashWithTop8BitsMasked()); |
- hasher = StringHasher(); |
- hasher.addCharactersAssumingAligned(testAUChars, 5); |
- EXPECT_EQ(testAHash5, hasher.hash()); |
- EXPECT_EQ(testAHash5 & 0xFFFFFF, hasher.hashWithTop8BitsMasked()); |
- hasher = StringHasher(); |
- hasher.addCharactersAssumingAligned(testBUChars, 5); |
- EXPECT_EQ(testBHash5, hasher.hash()); |
- EXPECT_EQ(testBHash5 & 0xFFFFFF, hasher.hashWithTop8BitsMasked()); |
- |
- // Hashing five characters, in groups of two, then the last one. |
- hasher = StringHasher(); |
- hasher.addCharactersAssumingAligned(testALChars, 2); |
- EXPECT_EQ(testAHash2, hasher.hash()); |
- EXPECT_EQ(testAHash2 & 0xFFFFFF, hasher.hashWithTop8BitsMasked()); |
- hasher.addCharactersAssumingAligned(testALChars + 2, 2); |
- EXPECT_EQ(testAHash4, hasher.hash()); |
- EXPECT_EQ(testAHash4 & 0xFFFFFF, hasher.hashWithTop8BitsMasked()); |
- hasher.addCharactersAssumingAligned(testALChars + 4, 1); |
- EXPECT_EQ(testAHash5, hasher.hash()); |
- EXPECT_EQ(testAHash5 & 0xFFFFFF, hasher.hashWithTop8BitsMasked()); |
- hasher = StringHasher(); |
- hasher.addCharactersAssumingAligned(testALChars, 2); |
- hasher.addCharactersAssumingAligned(testALChars + 2, 2); |
- hasher.addCharactersAssumingAligned(testALChars + 4, 1); |
- EXPECT_EQ(testAHash5, hasher.hash()); |
- EXPECT_EQ(testAHash5 & 0xFFFFFF, hasher.hashWithTop8BitsMasked()); |
- hasher = StringHasher(); |
- hasher.addCharactersAssumingAligned(testAUChars, 2); |
- EXPECT_EQ(testAHash2, hasher.hash()); |
- EXPECT_EQ(testAHash2 & 0xFFFFFF, hasher.hashWithTop8BitsMasked()); |
- hasher.addCharactersAssumingAligned(testAUChars + 2, 2); |
- EXPECT_EQ(testAHash4, hasher.hash()); |
- EXPECT_EQ(testAHash4 & 0xFFFFFF, hasher.hashWithTop8BitsMasked()); |
- hasher.addCharactersAssumingAligned(testAUChars + 4, 1); |
- EXPECT_EQ(testAHash5, hasher.hash()); |
- EXPECT_EQ(testAHash5 & 0xFFFFFF, hasher.hashWithTop8BitsMasked()); |
- hasher = StringHasher(); |
- hasher.addCharactersAssumingAligned(testAUChars, 2); |
- hasher.addCharactersAssumingAligned(testAUChars + 2, 2); |
- hasher.addCharactersAssumingAligned(testAUChars + 4, 1); |
- EXPECT_EQ(testAHash5, hasher.hash()); |
- EXPECT_EQ(testAHash5 & 0xFFFFFF, hasher.hashWithTop8BitsMasked()); |
- hasher = StringHasher(); |
- hasher.addCharactersAssumingAligned(testBUChars, 2); |
- EXPECT_EQ(testBHash2, hasher.hash()); |
- EXPECT_EQ(testBHash2 & 0xFFFFFF, hasher.hashWithTop8BitsMasked()); |
- hasher.addCharactersAssumingAligned(testBUChars + 2, 2); |
- EXPECT_EQ(testBHash4, hasher.hash()); |
- EXPECT_EQ(testBHash4 & 0xFFFFFF, hasher.hashWithTop8BitsMasked()); |
- hasher.addCharactersAssumingAligned(testBUChars + 4, 1); |
- EXPECT_EQ(testBHash5, hasher.hash()); |
- EXPECT_EQ(testBHash5 & 0xFFFFFF, hasher.hashWithTop8BitsMasked()); |
- hasher = StringHasher(); |
- hasher.addCharactersAssumingAligned(testBUChars, 2); |
- hasher.addCharactersAssumingAligned(testBUChars + 2, 2); |
- hasher.addCharactersAssumingAligned(testBUChars + 4, 1); |
- EXPECT_EQ(testBHash5, hasher.hash()); |
- EXPECT_EQ(testBHash5 & 0xFFFFFF, hasher.hashWithTop8BitsMasked()); |
- |
- // Hashing five characters, first two characters one at a time, |
- // then two more, then the last one. |
- hasher = StringHasher(); |
- hasher.addCharacter(testBUChars[0]); |
- EXPECT_EQ(testBHash1, hasher.hash()); |
- EXPECT_EQ(testBHash1 & 0xFFFFFF, hasher.hashWithTop8BitsMasked()); |
- hasher.addCharacter(testBUChars[1]); |
- EXPECT_EQ(testBHash2, hasher.hash()); |
- EXPECT_EQ(testBHash2 & 0xFFFFFF, hasher.hashWithTop8BitsMasked()); |
- hasher.addCharactersAssumingAligned(testBUChars[2], testBUChars[3]); |
- EXPECT_EQ(testBHash4, hasher.hash()); |
- EXPECT_EQ(testBHash4 & 0xFFFFFF, hasher.hashWithTop8BitsMasked()); |
- hasher.addCharactersAssumingAligned(testBUChars + 4, 1); |
- EXPECT_EQ(testBHash5, hasher.hash()); |
- EXPECT_EQ(testBHash5 & 0xFFFFFF, hasher.hashWithTop8BitsMasked()); |
-} |
- |
-TEST(StringHasherTest, StringHasher_computeHash) { |
- EXPECT_EQ(emptyStringHash, |
- StringHasher::computeHash(static_cast<LChar*>(0), 0)); |
- EXPECT_EQ(emptyStringHash, StringHasher::computeHash(nullLChars, 0)); |
- EXPECT_EQ(emptyStringHash, |
- StringHasher::computeHash(static_cast<UChar*>(0), 0)); |
- EXPECT_EQ(emptyStringHash, StringHasher::computeHash(nullUChars, 0)); |
- |
- EXPECT_EQ(singleNullCharacterHash, StringHasher::computeHash(nullLChars, 1)); |
- EXPECT_EQ(singleNullCharacterHash, StringHasher::computeHash(nullUChars, 1)); |
- |
- EXPECT_EQ(testAHash5, StringHasher::computeHash(testALChars, 5)); |
- EXPECT_EQ(testAHash5, StringHasher::computeHash(testAUChars, 5)); |
- EXPECT_EQ(testBHash5, StringHasher::computeHash(testBUChars, 5)); |
-} |
- |
-TEST(StringHasherTest, StringHasher_computeHashAndMaskTop8Bits) { |
- EXPECT_EQ( |
- emptyStringHash & 0xFFFFFF, |
- StringHasher::computeHashAndMaskTop8Bits(static_cast<LChar*>(0), 0)); |
- EXPECT_EQ(emptyStringHash & 0xFFFFFF, |
- StringHasher::computeHashAndMaskTop8Bits(nullLChars, 0)); |
- EXPECT_EQ( |
- emptyStringHash & 0xFFFFFF, |
- StringHasher::computeHashAndMaskTop8Bits(static_cast<UChar*>(0), 0)); |
- EXPECT_EQ(emptyStringHash & 0xFFFFFF, |
- StringHasher::computeHashAndMaskTop8Bits(nullUChars, 0)); |
- |
- EXPECT_EQ(singleNullCharacterHash & 0xFFFFFF, |
- StringHasher::computeHashAndMaskTop8Bits(nullLChars, 1)); |
- EXPECT_EQ(singleNullCharacterHash & 0xFFFFFF, |
- StringHasher::computeHashAndMaskTop8Bits(nullUChars, 1)); |
- |
- EXPECT_EQ(testAHash5 & 0xFFFFFF, |
- StringHasher::computeHashAndMaskTop8Bits(testALChars, 5)); |
- EXPECT_EQ(testAHash5 & 0xFFFFFF, |
- StringHasher::computeHashAndMaskTop8Bits(testAUChars, 5)); |
- EXPECT_EQ(testBHash5 & 0xFFFFFF, |
- StringHasher::computeHashAndMaskTop8Bits(testBUChars, 5)); |
-} |
- |
-TEST(StringHasherTest, StringHasher_hashMemory) { |
- EXPECT_EQ(emptyStringHash & 0xFFFFFF, StringHasher::hashMemory(0, 0)); |
- EXPECT_EQ(emptyStringHash & 0xFFFFFF, |
- StringHasher::hashMemory(nullUChars, 0)); |
- EXPECT_EQ(emptyStringHash & 0xFFFFFF, StringHasher::hashMemory<0>(0)); |
- EXPECT_EQ(emptyStringHash & 0xFFFFFF, |
- StringHasher::hashMemory<0>(nullUChars)); |
- |
- EXPECT_EQ(singleNullCharacterHash & 0xFFFFFF, |
- StringHasher::hashMemory(nullUChars, 2)); |
- EXPECT_EQ(singleNullCharacterHash & 0xFFFFFF, |
- StringHasher::hashMemory<2>(nullUChars)); |
- |
- EXPECT_EQ(testAHash5 & 0xFFFFFF, StringHasher::hashMemory(testAUChars, 10)); |
- EXPECT_EQ(testAHash5 & 0xFFFFFF, StringHasher::hashMemory<10>(testAUChars)); |
- EXPECT_EQ(testBHash5 & 0xFFFFFF, StringHasher::hashMemory(testBUChars, 10)); |
- EXPECT_EQ(testBHash5 & 0xFFFFFF, StringHasher::hashMemory<10>(testBUChars)); |
-} |
- |
-} // namespace WTF |