2b0f7c321c
BUG=None TEST=tests R=mtklein@google.com, bungeman@google.com Author: tfarina@chromium.org Review URL: https://codereview.chromium.org/126743003 git-svn-id: http://skia.googlecode.com/svn/trunk@12996 2bbb7eff-a529-9590-31e7-b0007b416f81
54 lines
1.8 KiB
C++
54 lines
1.8 KiB
C++
/*
|
|
* Copyright 2012 Google Inc.
|
|
*
|
|
* Use of this source code is governed by a BSD-style license that can be
|
|
* found in the LICENSE file.
|
|
*/
|
|
|
|
#include "SkChecksum.h"
|
|
#include "SkRandom.h"
|
|
#include "Test.h"
|
|
#include "TestClassDef.h"
|
|
|
|
|
|
// Murmur3 has an optional third seed argument, so we wrap it to fit a uniform type.
|
|
static uint32_t murmur_noseed(const uint32_t* d, size_t l) { return SkChecksum::Murmur3(d, l); }
|
|
|
|
#define ASSERT(x) REPORTER_ASSERT(r, x)
|
|
|
|
DEF_TEST(Checksum, r) {
|
|
// Algorithms to test. They're currently all uint32_t(const uint32_t*, size_t).
|
|
typedef uint32_t(*algorithmProc)(const uint32_t*, size_t);
|
|
const algorithmProc kAlgorithms[] = { &SkChecksum::Compute, &murmur_noseed };
|
|
|
|
// Put 128 random bytes into two identical buffers. Any multiple of 4 will do.
|
|
const size_t kBytes = SkAlign4(128);
|
|
SkRandom rand;
|
|
uint32_t data[kBytes/4], tweaked[kBytes/4];
|
|
for (size_t i = 0; i < SK_ARRAY_COUNT(tweaked); ++i) {
|
|
data[i] = tweaked[i] = rand.nextU();
|
|
}
|
|
|
|
// Test each algorithm.
|
|
for (size_t i = 0; i < SK_ARRAY_COUNT(kAlgorithms); ++i) {
|
|
const algorithmProc algorithm = kAlgorithms[i];
|
|
|
|
// Hash of NULL is always 0.
|
|
ASSERT(algorithm(NULL, 0) == 0);
|
|
|
|
const uint32_t hash = algorithm(data, kBytes);
|
|
// Should be deterministic.
|
|
ASSERT(hash == algorithm(data, kBytes));
|
|
|
|
// Changing any single element should change the hash.
|
|
for (size_t j = 0; j < SK_ARRAY_COUNT(tweaked); ++j) {
|
|
const uint32_t saved = tweaked[j];
|
|
tweaked[j] = rand.nextU();
|
|
const uint32_t tweakedHash = algorithm(tweaked, kBytes);
|
|
ASSERT(tweakedHash != hash);
|
|
ASSERT(tweakedHash == algorithm(tweaked, kBytes));
|
|
tweaked[j] = saved;
|
|
}
|
|
}
|
|
}
|