Index: tests/ChecksumTest.cpp |
diff --git a/tests/ChecksumTest.cpp b/tests/ChecksumTest.cpp |
index c2f2be2ae62d528c23a1ff3b0d5a2e4dac76a34a..478f8435f9113629e6c5b57f71e9e084fb074dc9 100644 |
--- a/tests/ChecksumTest.cpp |
+++ b/tests/ChecksumTest.cpp |
@@ -1,142 +1,53 @@ |
- |
/* |
* 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 "Test.h" |
#include "SkChecksum.h" |
- |
-// Word size that is large enough to hold results of any checksum type. |
-typedef uint64_t checksum_result; |
- |
-namespace skiatest { |
- class ChecksumTestClass : public Test { |
- public: |
- static Test* Factory(void*) {return SkNEW(ChecksumTestClass); } |
- protected: |
- virtual void onGetName(SkString* name) { name->set("Checksum"); } |
- virtual void onRun(Reporter* reporter) { |
- this->fReporter = reporter; |
- RunTest(); |
- } |
- private: |
- enum Algorithm { |
- kSkChecksum, |
- kMurmur3, |
- }; |
- |
- // Call Compute(data, size) on the appropriate checksum algorithm, |
- // depending on this->fWhichAlgorithm. |
- checksum_result ComputeChecksum(const char *data, size_t size) { |
- switch(fWhichAlgorithm) { |
- case kSkChecksum: |
- REPORTER_ASSERT_MESSAGE(fReporter, |
- reinterpret_cast<uintptr_t>(data) % 4 == 0, |
- "test data pointer is not 32-bit aligned"); |
- REPORTER_ASSERT_MESSAGE(fReporter, SkIsAlign4(size), |
- "test data size is not 32-bit aligned"); |
- return SkChecksum::Compute(reinterpret_cast<const uint32_t *>(data), size); |
- case kMurmur3: |
- REPORTER_ASSERT_MESSAGE(fReporter, |
- reinterpret_cast<uintptr_t>(data) % 4 == 0, |
- "test data pointer is not 32-bit aligned"); |
- REPORTER_ASSERT_MESSAGE(fReporter, SkIsAlign4(size), |
- "test data size is not 32-bit aligned"); |
- return SkChecksum::Murmur3(reinterpret_cast<const uint32_t *>(data), size); |
- default: |
- SkString message("fWhichAlgorithm has unknown value "); |
- message.appendf("%d", fWhichAlgorithm); |
- fReporter->reportFailed(message); |
- } |
- // we never get here |
- return 0; |
- } |
- |
- // Confirm that the checksum algorithm (specified by fWhichAlgorithm) |
- // generates the same results if called twice over the same data. |
- void TestChecksumSelfConsistency(size_t buf_size) { |
- SkAutoMalloc storage(buf_size); |
- char* ptr = reinterpret_cast<char *>(storage.get()); |
- |
- REPORTER_ASSERT(fReporter, |
- GetTestDataChecksum(8, 0) == |
- GetTestDataChecksum(8, 0)); |
- REPORTER_ASSERT(fReporter, |
- GetTestDataChecksum(8, 0) != |
- GetTestDataChecksum(8, 1)); |
- |
- sk_bzero(ptr, buf_size); |
- checksum_result prev = 0; |
- |
- // assert that as we change values (from 0 to non-zero) in |
- // our buffer, we get a different value |
- for (size_t i = 0; i < buf_size; ++i) { |
- ptr[i] = (i & 0x7f) + 1; // need some non-zero value here |
- |
- // Try checksums of different-sized chunks, but always |
- // 32-bit aligned and big enough to contain all the |
- // nonzero bytes. (Remaining bytes will still be zero |
- // from the initial sk_bzero() call.) |
- size_t checksum_size = (((i/4)+1)*4); |
- REPORTER_ASSERT(fReporter, checksum_size <= buf_size); |
- |
- checksum_result curr = ComputeChecksum(ptr, checksum_size); |
- REPORTER_ASSERT(fReporter, prev != curr); |
- checksum_result again = ComputeChecksum(ptr, checksum_size); |
- REPORTER_ASSERT(fReporter, again == curr); |
- prev = curr; |
- } |
- } |
- |
- // Return the checksum of a buffer of bytes 'len' long. |
- // The pattern of values within the buffer will be consistent |
- // for every call, based on 'seed'. |
- checksum_result GetTestDataChecksum(size_t len, char seed=0) { |
- SkAutoMalloc storage(len); |
- char* start = reinterpret_cast<char *>(storage.get()); |
- char* ptr = start; |
- for (size_t i = 0; i < len; ++i) { |
- *ptr++ = ((seed+i) & 0x7f); |
- } |
- checksum_result result = ComputeChecksum(start, len); |
- return result; |
- } |
- |
- void RunTest() { |
- const Algorithm algorithms[] = { kSkChecksum, kMurmur3 }; |
- for (size_t i = 0; i < SK_ARRAY_COUNT(algorithms); i++) { |
- fWhichAlgorithm = algorithms[i]; |
- |
- // Test self-consistency of checksum algorithms. |
- TestChecksumSelfConsistency(128); |
- |
- // Test checksum results that should be consistent across |
- // versions and platforms. |
- REPORTER_ASSERT(fReporter, ComputeChecksum(NULL, 0) == 0); |
- |
- const bool colision1 = GetTestDataChecksum(128) == GetTestDataChecksum(256); |
- const bool colision2 = GetTestDataChecksum(132) == GetTestDataChecksum(260); |
- if (fWhichAlgorithm == kSkChecksum) { |
- // TODO: note the weakness exposed by these collisions... |
- // We need to improve the SkChecksum algorithm. |
- // We would prefer that these asserts FAIL! |
- // Filed as https://code.google.com/p/skia/issues/detail?id=981 |
- // ('SkChecksum algorithm allows for way too many collisions') |
- REPORTER_ASSERT(fReporter, colision1); |
- REPORTER_ASSERT(fReporter, colision2); |
- } else { |
- REPORTER_ASSERT(fReporter, !colision1); |
- REPORTER_ASSERT(fReporter, !colision2); |
- } |
- } |
+#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; |
} |
- |
- Reporter* fReporter; |
- Algorithm fWhichAlgorithm; |
- }; |
- |
- static TestRegistry gReg(ChecksumTestClass::Factory); |
+ } |
} |