diff options
Diffstat (limited to 'Tools/TestWebKitAPI/Tests/WTF/StringHasher.cpp')
-rw-r--r-- | Tools/TestWebKitAPI/Tests/WTF/StringHasher.cpp | 444 |
1 files changed, 444 insertions, 0 deletions
diff --git a/Tools/TestWebKitAPI/Tests/WTF/StringHasher.cpp b/Tools/TestWebKitAPI/Tests/WTF/StringHasher.cpp new file mode 100644 index 000000000..a4d223c99 --- /dev/null +++ b/Tools/TestWebKitAPI/Tests/WTF/StringHasher.cpp @@ -0,0 +1,444 @@ +/* + * 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 "config.h" + +#include <wtf/StringHasher.h> + +namespace TestWebKitAPI { + +static const LChar nullLChars[2] = { 0, 0 }; +static const UChar nullUChars[2] = { 0, 0 }; + +static const unsigned emptyStringHash = 0x4EC889EU; +static const unsigned singleNullCharacterHash = 0x3D3ABF44U; + +static const LChar testALChars[6] = { 0x41, 0x95, 0xFF, 0x50, 0x01, 0 }; +static const UChar testAUChars[6] = { 0x41, 0x95, 0xFF, 0x50, 0x01, 0 }; +static const UChar testBUChars[6] = { 0x41, 0x95, 0xFFFF, 0x1080, 0x01, 0 }; + +static const unsigned testAHash1 = 0xEA32B004; +static const unsigned testAHash2 = 0x93F0F71E; +static const unsigned testAHash3 = 0xCB609EB1; +static const unsigned testAHash4 = 0x7984A706; +static const unsigned testAHash5 = 0x0427561F; + +static const unsigned testBHash1 = 0xEA32B004; +static const unsigned testBHash2 = 0x93F0F71E; +static const unsigned testBHash3 = 0x59EB1B2C; +static const unsigned testBHash4 = 0xA7BCCC0A; +static const unsigned testBHash5 = 0x79201649; + +TEST(WTF, StringHasher) +{ + StringHasher hasher; + + // The initial state of the hasher. + ASSERT_EQ(emptyStringHash, hasher.hash()); + ASSERT_EQ(emptyStringHash & 0xFFFFFF, hasher.hashWithTop8BitsMasked()); +} + +TEST(WTF, StringHasher_addCharacter) +{ + StringHasher hasher; + + // Hashing a single character. + hasher = StringHasher(); + hasher.addCharacter(0); + ASSERT_EQ(singleNullCharacterHash, hasher.hash()); + ASSERT_EQ(singleNullCharacterHash & 0xFFFFFF, hasher.hashWithTop8BitsMasked()); + + // Hashing five characters, checking the intermediate state after each is added. + hasher = StringHasher(); + hasher.addCharacter(testAUChars[0]); + ASSERT_EQ(testAHash1, hasher.hash()); + ASSERT_EQ(testAHash1 & 0xFFFFFF, hasher.hashWithTop8BitsMasked()); + hasher.addCharacter(testAUChars[1]); + ASSERT_EQ(testAHash2, hasher.hash()); + ASSERT_EQ(testAHash2 & 0xFFFFFF, hasher.hashWithTop8BitsMasked()); + hasher.addCharacter(testAUChars[2]); + ASSERT_EQ(testAHash3, hasher.hash()); + ASSERT_EQ(testAHash3 & 0xFFFFFF, hasher.hashWithTop8BitsMasked()); + hasher.addCharacter(testAUChars[3]); + ASSERT_EQ(testAHash4, hasher.hash()); + ASSERT_EQ(testAHash4 & 0xFFFFFF, hasher.hashWithTop8BitsMasked()); + hasher.addCharacter(testAUChars[4]); + ASSERT_EQ(testAHash5, hasher.hash()); + ASSERT_EQ(testAHash5 & 0xFFFFFF, hasher.hashWithTop8BitsMasked()); + + // Hashing a second set of five characters, including non-Latin-1 characters. + hasher = StringHasher(); + hasher.addCharacter(testBUChars[0]); + ASSERT_EQ(testBHash1, hasher.hash()); + ASSERT_EQ(testBHash1 & 0xFFFFFF, hasher.hashWithTop8BitsMasked()); + hasher.addCharacter(testBUChars[1]); + ASSERT_EQ(testBHash2, hasher.hash()); + ASSERT_EQ(testBHash2 & 0xFFFFFF, hasher.hashWithTop8BitsMasked()); + hasher.addCharacter(testBUChars[2]); + ASSERT_EQ(testBHash3, hasher.hash()); + ASSERT_EQ(testBHash3 & 0xFFFFFF, hasher.hashWithTop8BitsMasked()); + hasher.addCharacter(testBUChars[3]); + ASSERT_EQ(testBHash4, hasher.hash()); + ASSERT_EQ(testBHash4 & 0xFFFFFF, hasher.hashWithTop8BitsMasked()); + hasher.addCharacter(testBUChars[4]); + ASSERT_EQ(testBHash5, hasher.hash()); + ASSERT_EQ(testBHash5 & 0xFFFFFF, hasher.hashWithTop8BitsMasked()); +} + +TEST(WTF, StringHasher_addCharacters) +{ + StringHasher hasher; + + // Hashing zero characters. + hasher = StringHasher(); + hasher.addCharacters(static_cast<LChar*>(0), 0); + ASSERT_EQ(emptyStringHash, hasher.hash()); + ASSERT_EQ(emptyStringHash & 0xFFFFFF, hasher.hashWithTop8BitsMasked()); + hasher = StringHasher(); + hasher.addCharacters(nullLChars, 0); + ASSERT_EQ(emptyStringHash, hasher.hash()); + ASSERT_EQ(emptyStringHash & 0xFFFFFF, hasher.hashWithTop8BitsMasked()); + hasher = StringHasher(); + hasher.addCharacters(nullLChars); + ASSERT_EQ(emptyStringHash, hasher.hash()); + ASSERT_EQ(emptyStringHash & 0xFFFFFF, hasher.hashWithTop8BitsMasked()); + hasher = StringHasher(); + hasher.addCharacters(static_cast<UChar*>(0), 0); + ASSERT_EQ(emptyStringHash, hasher.hash()); + ASSERT_EQ(emptyStringHash & 0xFFFFFF, hasher.hashWithTop8BitsMasked()); + hasher = StringHasher(); + hasher.addCharacters(nullUChars, 0); + ASSERT_EQ(emptyStringHash, hasher.hash()); + ASSERT_EQ(emptyStringHash & 0xFFFFFF, hasher.hashWithTop8BitsMasked()); + hasher = StringHasher(); + hasher.addCharacters(nullUChars); + ASSERT_EQ(emptyStringHash, hasher.hash()); + ASSERT_EQ(emptyStringHash & 0xFFFFFF, hasher.hashWithTop8BitsMasked()); + + // Hashing one character. + hasher = StringHasher(); + hasher.addCharacters(nullLChars, 1); + ASSERT_EQ(singleNullCharacterHash, hasher.hash()); + ASSERT_EQ(singleNullCharacterHash & 0xFFFFFF, hasher.hashWithTop8BitsMasked()); + hasher = StringHasher(); + hasher.addCharacters(nullUChars, 1); + ASSERT_EQ(singleNullCharacterHash, hasher.hash()); + ASSERT_EQ(singleNullCharacterHash & 0xFFFFFF, hasher.hashWithTop8BitsMasked()); + + // Hashing five characters, all at once. + hasher = StringHasher(); + hasher.addCharacters(testALChars, 5); + ASSERT_EQ(testAHash5, hasher.hash()); + ASSERT_EQ(testAHash5 & 0xFFFFFF, hasher.hashWithTop8BitsMasked()); + hasher = StringHasher(); + hasher.addCharacters(testALChars); + ASSERT_EQ(testAHash5, hasher.hash()); + ASSERT_EQ(testAHash5 & 0xFFFFFF, hasher.hashWithTop8BitsMasked()); + hasher = StringHasher(); + hasher.addCharacters(testAUChars, 5); + ASSERT_EQ(testAHash5, hasher.hash()); + ASSERT_EQ(testAHash5 & 0xFFFFFF, hasher.hashWithTop8BitsMasked()); + hasher = StringHasher(); + hasher.addCharacters(testAUChars); + ASSERT_EQ(testAHash5, hasher.hash()); + ASSERT_EQ(testAHash5 & 0xFFFFFF, hasher.hashWithTop8BitsMasked()); + hasher = StringHasher(); + hasher.addCharacters(testBUChars, 5); + ASSERT_EQ(testBHash5, hasher.hash()); + ASSERT_EQ(testBHash5 & 0xFFFFFF, hasher.hashWithTop8BitsMasked()); + hasher = StringHasher(); + hasher.addCharacters(testBUChars); + ASSERT_EQ(testBHash5, hasher.hash()); + ASSERT_EQ(testBHash5 & 0xFFFFFF, hasher.hashWithTop8BitsMasked()); + + // Hashing five characters, in groups of two, then the last one. + hasher = StringHasher(); + hasher.addCharacters(testALChars, 2); + ASSERT_EQ(testAHash2, hasher.hash()); + ASSERT_EQ(testAHash2 & 0xFFFFFF, hasher.hashWithTop8BitsMasked()); + hasher.addCharacters(testALChars + 2, 2); + ASSERT_EQ(testAHash4, hasher.hash()); + ASSERT_EQ(testAHash4 & 0xFFFFFF, hasher.hashWithTop8BitsMasked()); + hasher.addCharacters(testALChars + 4, 1); + ASSERT_EQ(testAHash5, hasher.hash()); + ASSERT_EQ(testAHash5 & 0xFFFFFF, hasher.hashWithTop8BitsMasked()); + hasher = StringHasher(); + hasher.addCharacters(testALChars, 2); + hasher.addCharacters(testALChars + 2, 2); + hasher.addCharacters(testALChars + 4); + ASSERT_EQ(testAHash5, hasher.hash()); + ASSERT_EQ(testAHash5 & 0xFFFFFF, hasher.hashWithTop8BitsMasked()); + hasher = StringHasher(); + hasher.addCharacters(testAUChars, 2); + ASSERT_EQ(testAHash2, hasher.hash()); + ASSERT_EQ(testAHash2 & 0xFFFFFF, hasher.hashWithTop8BitsMasked()); + hasher.addCharacters(testAUChars + 2, 2); + ASSERT_EQ(testAHash4, hasher.hash()); + ASSERT_EQ(testAHash4 & 0xFFFFFF, hasher.hashWithTop8BitsMasked()); + hasher.addCharacters(testAUChars + 4, 1); + ASSERT_EQ(testAHash5, hasher.hash()); + ASSERT_EQ(testAHash5 & 0xFFFFFF, hasher.hashWithTop8BitsMasked()); + hasher = StringHasher(); + hasher.addCharacters(testAUChars, 2); + hasher.addCharacters(testAUChars + 2, 2); + hasher.addCharacters(testAUChars + 4); + ASSERT_EQ(testAHash5, hasher.hash()); + ASSERT_EQ(testAHash5 & 0xFFFFFF, hasher.hashWithTop8BitsMasked()); + hasher = StringHasher(); + hasher.addCharacters(testBUChars, 2); + ASSERT_EQ(testBHash2, hasher.hash()); + ASSERT_EQ(testBHash2 & 0xFFFFFF, hasher.hashWithTop8BitsMasked()); + hasher.addCharacters(testBUChars + 2, 2); + ASSERT_EQ(testBHash4, hasher.hash()); + ASSERT_EQ(testBHash4 & 0xFFFFFF, hasher.hashWithTop8BitsMasked()); + hasher.addCharacters(testBUChars + 4, 1); + ASSERT_EQ(testBHash5, hasher.hash()); + ASSERT_EQ(testBHash5 & 0xFFFFFF, hasher.hashWithTop8BitsMasked()); + hasher = StringHasher(); + hasher.addCharacters(testBUChars, 2); + hasher.addCharacters(testBUChars + 2, 2); + hasher.addCharacters(testBUChars + 4); + ASSERT_EQ(testBHash5, hasher.hash()); + ASSERT_EQ(testBHash5 & 0xFFFFFF, hasher.hashWithTop8BitsMasked()); + + // Hashing five characters, the first three, then the last two. + hasher = StringHasher(); + hasher.addCharacters(testALChars, 3); + ASSERT_EQ(testAHash3, hasher.hash()); + ASSERT_EQ(testAHash3 & 0xFFFFFF, hasher.hashWithTop8BitsMasked()); + hasher.addCharacters(testALChars + 3, 2); + ASSERT_EQ(testAHash5, hasher.hash()); + ASSERT_EQ(testAHash5 & 0xFFFFFF, hasher.hashWithTop8BitsMasked()); + hasher = StringHasher(); + hasher.addCharacters(testALChars, 3); + ASSERT_EQ(testAHash3, hasher.hash()); + ASSERT_EQ(testAHash3 & 0xFFFFFF, hasher.hashWithTop8BitsMasked()); + hasher.addCharacters(testALChars + 3); + ASSERT_EQ(testAHash5, hasher.hash()); + ASSERT_EQ(testAHash5 & 0xFFFFFF, hasher.hashWithTop8BitsMasked()); + hasher = StringHasher(); + hasher.addCharacters(testAUChars, 3); + ASSERT_EQ(testAHash3, hasher.hash()); + ASSERT_EQ(testAHash3 & 0xFFFFFF, hasher.hashWithTop8BitsMasked()); + hasher.addCharacters(testAUChars + 3, 2); + ASSERT_EQ(testAHash5, hasher.hash()); + ASSERT_EQ(testAHash5 & 0xFFFFFF, hasher.hashWithTop8BitsMasked()); + hasher = StringHasher(); + hasher.addCharacters(testAUChars, 3); + ASSERT_EQ(testAHash3, hasher.hash()); + ASSERT_EQ(testAHash3 & 0xFFFFFF, hasher.hashWithTop8BitsMasked()); + hasher.addCharacters(testAUChars + 3, 2); + ASSERT_EQ(testAHash5, hasher.hash()); + ASSERT_EQ(testAHash5 & 0xFFFFFF, hasher.hashWithTop8BitsMasked()); + hasher = StringHasher(); + hasher.addCharacters(testBUChars, 3); + ASSERT_EQ(testBHash3, hasher.hash()); + ASSERT_EQ(testBHash3 & 0xFFFFFF, hasher.hashWithTop8BitsMasked()); + hasher.addCharacters(testBUChars + 3, 2); + ASSERT_EQ(testBHash5, hasher.hash()); + ASSERT_EQ(testBHash5 & 0xFFFFFF, hasher.hashWithTop8BitsMasked()); + hasher = StringHasher(); + hasher.addCharacters(testBUChars, 3); + hasher.addCharacters(testBUChars + 3); + ASSERT_EQ(testBHash5, hasher.hash()); + ASSERT_EQ(testBHash5 & 0xFFFFFF, hasher.hashWithTop8BitsMasked()); +} + +TEST(WTF, StringHasher_addCharactersAssumingAligned) +{ + StringHasher hasher; + + // Hashing zero characters. + hasher = StringHasher(); + hasher.addCharactersAssumingAligned(static_cast<LChar*>(0), 0); + ASSERT_EQ(emptyStringHash, hasher.hash()); + ASSERT_EQ(emptyStringHash & 0xFFFFFF, hasher.hashWithTop8BitsMasked()); + hasher = StringHasher(); + hasher.addCharactersAssumingAligned(nullLChars, 0); + ASSERT_EQ(emptyStringHash, hasher.hash()); + ASSERT_EQ(emptyStringHash & 0xFFFFFF, hasher.hashWithTop8BitsMasked()); + hasher = StringHasher(); + hasher.addCharactersAssumingAligned(static_cast<UChar*>(0), 0); + ASSERT_EQ(emptyStringHash, hasher.hash()); + ASSERT_EQ(emptyStringHash & 0xFFFFFF, hasher.hashWithTop8BitsMasked()); + hasher = StringHasher(); + hasher.addCharactersAssumingAligned(nullUChars, 0); + ASSERT_EQ(emptyStringHash, hasher.hash()); + ASSERT_EQ(emptyStringHash & 0xFFFFFF, hasher.hashWithTop8BitsMasked()); + hasher = StringHasher(); + hasher.addCharactersAssumingAligned(nullUChars); + ASSERT_EQ(emptyStringHash, hasher.hash()); + ASSERT_EQ(emptyStringHash & 0xFFFFFF, hasher.hashWithTop8BitsMasked()); + + // Hashing one character. + hasher = StringHasher(); + hasher.addCharactersAssumingAligned(nullLChars, 1); + ASSERT_EQ(singleNullCharacterHash, hasher.hash()); + ASSERT_EQ(singleNullCharacterHash & 0xFFFFFF, hasher.hashWithTop8BitsMasked()); + hasher = StringHasher(); + hasher.addCharactersAssumingAligned(nullUChars, 1); + ASSERT_EQ(singleNullCharacterHash, hasher.hash()); + ASSERT_EQ(singleNullCharacterHash & 0xFFFFFF, hasher.hashWithTop8BitsMasked()); + + // Hashing five characters, all at once. + hasher = StringHasher(); + hasher.addCharactersAssumingAligned(testALChars, 5); + ASSERT_EQ(testAHash5, hasher.hash()); + ASSERT_EQ(testAHash5 & 0xFFFFFF, hasher.hashWithTop8BitsMasked()); + hasher = StringHasher(); + hasher.addCharactersAssumingAligned(testALChars); + ASSERT_EQ(testAHash5, hasher.hash()); + ASSERT_EQ(testAHash5 & 0xFFFFFF, hasher.hashWithTop8BitsMasked()); + hasher = StringHasher(); + hasher.addCharactersAssumingAligned(testAUChars, 5); + ASSERT_EQ(testAHash5, hasher.hash()); + ASSERT_EQ(testAHash5 & 0xFFFFFF, hasher.hashWithTop8BitsMasked()); + hasher = StringHasher(); + hasher.addCharactersAssumingAligned(testAUChars); + ASSERT_EQ(testAHash5, hasher.hash()); + ASSERT_EQ(testAHash5 & 0xFFFFFF, hasher.hashWithTop8BitsMasked()); + hasher = StringHasher(); + hasher.addCharactersAssumingAligned(testBUChars, 5); + ASSERT_EQ(testBHash5, hasher.hash()); + ASSERT_EQ(testBHash5 & 0xFFFFFF, hasher.hashWithTop8BitsMasked()); + hasher = StringHasher(); + hasher.addCharactersAssumingAligned(testBUChars); + ASSERT_EQ(testBHash5, hasher.hash()); + ASSERT_EQ(testBHash5 & 0xFFFFFF, hasher.hashWithTop8BitsMasked()); + + // Hashing five characters, in groups of two, then the last one. + hasher = StringHasher(); + hasher.addCharactersAssumingAligned(testALChars, 2); + ASSERT_EQ(testAHash2, hasher.hash()); + ASSERT_EQ(testAHash2 & 0xFFFFFF, hasher.hashWithTop8BitsMasked()); + hasher.addCharactersAssumingAligned(testALChars + 2, 2); + ASSERT_EQ(testAHash4, hasher.hash()); + ASSERT_EQ(testAHash4 & 0xFFFFFF, hasher.hashWithTop8BitsMasked()); + hasher.addCharactersAssumingAligned(testALChars + 4, 1); + ASSERT_EQ(testAHash5, hasher.hash()); + ASSERT_EQ(testAHash5 & 0xFFFFFF, hasher.hashWithTop8BitsMasked()); + hasher = StringHasher(); + hasher.addCharactersAssumingAligned(testALChars, 2); + hasher.addCharactersAssumingAligned(testALChars + 2, 2); + hasher.addCharactersAssumingAligned(testALChars + 4); + ASSERT_EQ(testAHash5, hasher.hash()); + ASSERT_EQ(testAHash5 & 0xFFFFFF, hasher.hashWithTop8BitsMasked()); + hasher = StringHasher(); + hasher.addCharactersAssumingAligned(testAUChars, 2); + ASSERT_EQ(testAHash2, hasher.hash()); + ASSERT_EQ(testAHash2 & 0xFFFFFF, hasher.hashWithTop8BitsMasked()); + hasher.addCharactersAssumingAligned(testAUChars + 2, 2); + ASSERT_EQ(testAHash4, hasher.hash()); + ASSERT_EQ(testAHash4 & 0xFFFFFF, hasher.hashWithTop8BitsMasked()); + hasher.addCharactersAssumingAligned(testAUChars + 4, 1); + ASSERT_EQ(testAHash5, hasher.hash()); + ASSERT_EQ(testAHash5 & 0xFFFFFF, hasher.hashWithTop8BitsMasked()); + hasher = StringHasher(); + hasher.addCharactersAssumingAligned(testAUChars, 2); + hasher.addCharactersAssumingAligned(testAUChars + 2, 2); + hasher.addCharactersAssumingAligned(testAUChars + 4); + ASSERT_EQ(testAHash5, hasher.hash()); + ASSERT_EQ(testAHash5 & 0xFFFFFF, hasher.hashWithTop8BitsMasked()); + hasher = StringHasher(); + hasher.addCharactersAssumingAligned(testBUChars, 2); + ASSERT_EQ(testBHash2, hasher.hash()); + ASSERT_EQ(testBHash2 & 0xFFFFFF, hasher.hashWithTop8BitsMasked()); + hasher.addCharactersAssumingAligned(testBUChars + 2, 2); + ASSERT_EQ(testBHash4, hasher.hash()); + ASSERT_EQ(testBHash4 & 0xFFFFFF, hasher.hashWithTop8BitsMasked()); + hasher.addCharactersAssumingAligned(testBUChars + 4, 1); + ASSERT_EQ(testBHash5, hasher.hash()); + ASSERT_EQ(testBHash5 & 0xFFFFFF, hasher.hashWithTop8BitsMasked()); + hasher = StringHasher(); + hasher.addCharactersAssumingAligned(testBUChars, 2); + hasher.addCharactersAssumingAligned(testBUChars + 2, 2); + hasher.addCharactersAssumingAligned(testBUChars + 4); + ASSERT_EQ(testBHash5, hasher.hash()); + ASSERT_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]); + ASSERT_EQ(testBHash1, hasher.hash()); + ASSERT_EQ(testBHash1 & 0xFFFFFF, hasher.hashWithTop8BitsMasked()); + hasher.addCharacter(testBUChars[1]); + ASSERT_EQ(testBHash2, hasher.hash()); + ASSERT_EQ(testBHash2 & 0xFFFFFF, hasher.hashWithTop8BitsMasked()); + hasher.addCharactersAssumingAligned(testBUChars[2], testBUChars[3]); + ASSERT_EQ(testBHash4, hasher.hash()); + ASSERT_EQ(testBHash4 & 0xFFFFFF, hasher.hashWithTop8BitsMasked()); + hasher.addCharactersAssumingAligned(testBUChars + 4); + ASSERT_EQ(testBHash5, hasher.hash()); + ASSERT_EQ(testBHash5 & 0xFFFFFF, hasher.hashWithTop8BitsMasked()); +} + +TEST(WTF, StringHasher_computeHash) +{ + ASSERT_EQ(emptyStringHash, StringHasher::computeHash(static_cast<LChar*>(0), 0)); + ASSERT_EQ(emptyStringHash, StringHasher::computeHash(nullLChars, 0)); + ASSERT_EQ(emptyStringHash, StringHasher::computeHash(static_cast<UChar*>(0), 0)); + ASSERT_EQ(emptyStringHash, StringHasher::computeHash(nullUChars, 0)); + + ASSERT_EQ(singleNullCharacterHash, StringHasher::computeHash(nullLChars, 1)); + ASSERT_EQ(singleNullCharacterHash, StringHasher::computeHash(nullUChars, 1)); + + ASSERT_EQ(testAHash5, StringHasher::computeHash(testALChars, 5)); + ASSERT_EQ(testAHash5, StringHasher::computeHash(testAUChars, 5)); + ASSERT_EQ(testBHash5, StringHasher::computeHash(testBUChars, 5)); +} + +TEST(WTF, StringHasher_computeHashAndMaskTop8Bits) +{ + ASSERT_EQ(emptyStringHash & 0xFFFFFF, StringHasher::computeHashAndMaskTop8Bits(static_cast<LChar*>(0), 0)); + ASSERT_EQ(emptyStringHash & 0xFFFFFF, StringHasher::computeHashAndMaskTop8Bits(nullLChars, 0)); + ASSERT_EQ(emptyStringHash & 0xFFFFFF, StringHasher::computeHashAndMaskTop8Bits(static_cast<UChar*>(0), 0)); + ASSERT_EQ(emptyStringHash & 0xFFFFFF, StringHasher::computeHashAndMaskTop8Bits(nullUChars, 0)); + + ASSERT_EQ(singleNullCharacterHash & 0xFFFFFF, StringHasher::computeHashAndMaskTop8Bits(nullLChars, 1)); + ASSERT_EQ(singleNullCharacterHash & 0xFFFFFF, StringHasher::computeHashAndMaskTop8Bits(nullUChars, 1)); + + ASSERT_EQ(testAHash5 & 0xFFFFFF, StringHasher::computeHashAndMaskTop8Bits(testALChars, 5)); + ASSERT_EQ(testAHash5 & 0xFFFFFF, StringHasher::computeHashAndMaskTop8Bits(testAUChars, 5)); + ASSERT_EQ(testBHash5 & 0xFFFFFF, StringHasher::computeHashAndMaskTop8Bits(testBUChars, 5)); +} + +TEST(WTF, StringHasher_hashMemory) +{ + ASSERT_EQ(emptyStringHash & 0xFFFFFF, StringHasher::hashMemory(0, 0)); + ASSERT_EQ(emptyStringHash & 0xFFFFFF, StringHasher::hashMemory(nullUChars, 0)); + ASSERT_EQ(emptyStringHash & 0xFFFFFF, StringHasher::hashMemory<0>(0)); + ASSERT_EQ(emptyStringHash & 0xFFFFFF, StringHasher::hashMemory<0>(nullUChars)); + + ASSERT_EQ(singleNullCharacterHash & 0xFFFFFF, StringHasher::hashMemory(nullUChars, 2)); + ASSERT_EQ(singleNullCharacterHash & 0xFFFFFF, StringHasher::hashMemory<2>(nullUChars)); + + ASSERT_EQ(testAHash5 & 0xFFFFFF, StringHasher::hashMemory(testAUChars, 10)); + ASSERT_EQ(testAHash5 & 0xFFFFFF, StringHasher::hashMemory<10>(testAUChars)); + ASSERT_EQ(testBHash5 & 0xFFFFFF, StringHasher::hashMemory(testBUChars, 10)); + ASSERT_EQ(testBHash5 & 0xFFFFFF, StringHasher::hashMemory<10>(testBUChars)); +} + +} // namespace TestWebKitAPI |