1/* 2 * Copyright 2012 Google Inc. 3 * 4 * Use of this source code is governed by a BSD-style license that can be 5 * found in the LICENSE file. 6 */ 7 8#include "SkChecksum.h" 9#include "SkRandom.h" 10#include "Test.h" 11 12 13// Murmur3 has an optional third seed argument, so we wrap it to fit a uniform type. 14static uint32_t murmur_noseed(const uint32_t* d, size_t l) { return SkChecksum::Murmur3(d, l); } 15 16#define ASSERT(x) REPORTER_ASSERT(r, x) 17 18DEF_TEST(Checksum, r) { 19 // Algorithms to test. They're currently all uint32_t(const uint32_t*, size_t). 20 typedef uint32_t(*algorithmProc)(const uint32_t*, size_t); 21 const algorithmProc kAlgorithms[] = { &murmur_noseed }; 22 23 // Put 128 random bytes into two identical buffers. Any multiple of 4 will do. 24 const size_t kBytes = SkAlign4(128); 25 SkRandom rand; 26 uint32_t data[kBytes/4], tweaked[kBytes/4]; 27 for (size_t i = 0; i < SK_ARRAY_COUNT(tweaked); ++i) { 28 data[i] = tweaked[i] = rand.nextU(); 29 } 30 31 // Test each algorithm. 32 for (size_t i = 0; i < SK_ARRAY_COUNT(kAlgorithms); ++i) { 33 const algorithmProc algorithm = kAlgorithms[i]; 34 35 // Hash of nullptr is always 0. 36 ASSERT(algorithm(nullptr, 0) == 0); 37 38 const uint32_t hash = algorithm(data, kBytes); 39 // Should be deterministic. 40 ASSERT(hash == algorithm(data, kBytes)); 41 42 // Changing any single element should change the hash. 43 for (size_t j = 0; j < SK_ARRAY_COUNT(tweaked); ++j) { 44 const uint32_t saved = tweaked[j]; 45 tweaked[j] = rand.nextU(); 46 const uint32_t tweakedHash = algorithm(tweaked, kBytes); 47 ASSERT(tweakedHash != hash); 48 ASSERT(tweakedHash == algorithm(tweaked, kBytes)); 49 tweaked[j] = saved; 50 } 51 } 52} 53 54DEF_TEST(GoodHash, r) { 55 ASSERT(SkGoodHash()(( int32_t)4) == 614249093); // 4 bytes. Hits SkChecksum::Mix fast path. 56 ASSERT(SkGoodHash()((uint32_t)4) == 614249093); // (Ditto) 57 58 // None of these are 4 byte sized, so they use SkChecksum::Murmur3, not SkChecksum::Mix. 59 ASSERT(SkGoodHash()((uint64_t)4) == 3491892518); 60 ASSERT(SkGoodHash()((uint16_t)4) == 899251846); 61 ASSERT(SkGoodHash()( (uint8_t)4) == 962700458); 62 63 // Tests SkString is correctly specialized. 64 ASSERT(SkGoodHash()(SkString("Hi")) == 55667557); 65} 66