1d024a3c90
SkChecksum::Compute is a very, very poorly distributed hash function. This replaces all remaining uses with Murmur3. The only interesting stuff is in src/gpu. BUG=skia: Review URL: https://codereview.chromium.org/1436973003
89 lines
2.5 KiB
C++
89 lines
2.5 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 "Benchmark.h"
|
|
#include "SkCanvas.h"
|
|
#include "SkChecksum.h"
|
|
#include "SkMD5.h"
|
|
#include "SkRandom.h"
|
|
#include "SkSHA1.h"
|
|
#include "SkTemplates.h"
|
|
|
|
enum ChecksumType {
|
|
kMD5_ChecksumType,
|
|
kSHA1_ChecksumType,
|
|
kMurmur3_ChecksumType,
|
|
};
|
|
|
|
class ComputeChecksumBench : public Benchmark {
|
|
enum {
|
|
U32COUNT = 256,
|
|
SIZE = U32COUNT * 4,
|
|
};
|
|
uint32_t fData[U32COUNT];
|
|
ChecksumType fType;
|
|
|
|
public:
|
|
ComputeChecksumBench(ChecksumType type) : fType(type) {
|
|
SkRandom rand;
|
|
for (int i = 0; i < U32COUNT; ++i) {
|
|
fData[i] = rand.nextU();
|
|
}
|
|
}
|
|
|
|
bool isSuitableFor(Backend backend) override {
|
|
return backend == kNonRendering_Backend;
|
|
}
|
|
|
|
protected:
|
|
const char* onGetName() override {
|
|
switch (fType) {
|
|
case kMD5_ChecksumType: return "compute_md5";
|
|
case kSHA1_ChecksumType: return "compute_sha1";
|
|
case kMurmur3_ChecksumType: return "compute_murmur3";
|
|
|
|
default: SK_CRASH(); return "";
|
|
}
|
|
}
|
|
|
|
void onDraw(int loops, SkCanvas*) override {
|
|
switch (fType) {
|
|
case kMD5_ChecksumType: {
|
|
for (int i = 0; i < loops; i++) {
|
|
SkMD5 md5;
|
|
md5.update(reinterpret_cast<uint8_t*>(fData), sizeof(fData));
|
|
SkMD5::Digest digest;
|
|
md5.finish(digest);
|
|
}
|
|
} break;
|
|
case kSHA1_ChecksumType: {
|
|
for (int i = 0; i < loops; i++) {
|
|
SkSHA1 sha1;
|
|
sha1.update(reinterpret_cast<uint8_t*>(fData), sizeof(fData));
|
|
SkSHA1::Digest digest;
|
|
sha1.finish(digest);
|
|
}
|
|
} break;
|
|
case kMurmur3_ChecksumType: {
|
|
for (int i = 0; i < loops; i++) {
|
|
volatile uint32_t result = SkChecksum::Murmur3(fData, sizeof(fData));
|
|
sk_ignore_unused_variable(result);
|
|
}
|
|
}break;
|
|
}
|
|
|
|
}
|
|
|
|
private:
|
|
typedef Benchmark INHERITED;
|
|
};
|
|
|
|
///////////////////////////////////////////////////////////////////////////////
|
|
|
|
DEF_BENCH( return new ComputeChecksumBench(kMD5_ChecksumType); )
|
|
DEF_BENCH( return new ComputeChecksumBench(kSHA1_ChecksumType); )
|
|
DEF_BENCH( return new ComputeChecksumBench(kMurmur3_ChecksumType); )
|