skia2/tools/UrlDataManager.h
mtklein 4e97607d9a Use sse4.2 CRC32 instructions to hash when available.
About 9x faster than Murmur3 for long inputs.

Most of this is a mechanical change from SkChecksum::Murmur3(...) to SkOpts::hash(...).

BUG=skia:
GOLD_TRYBOT_URL= https://gold.skia.org/search?issue=2208903002
CQ_INCLUDE_TRYBOTS=master.client.skia:Test-Ubuntu-GCC-GCE-CPU-AVX2-x86_64-Release-SKNX_NO_SIMD-Trybot;master.client.skia.compile:Build-Ubuntu-GCC-x86_64-Release-CMake-Trybot,Build-Mac-Clang-x86_64-Release-CMake-Trybot

Review-Url: https://codereview.chromium.org/2208903002
2016-08-08 09:06:28 -07:00

77 lines
2.0 KiB
C++

/*
* Copyright 2016 Google Inc.
*
* Use of this source code is governed by a BSD-style license that can be
* found in the LICENSE file.
*/
#ifndef SkUrlDataManager_DEFINED
#define SkUrlDataManager_DEFINED
#include "SkData.h"
#include "SkOpts.h"
#include "SkString.h"
#include "SkTDynamicHash.h"
/*
* A simple class which allows clients to add opaque data types, and returns a url where this data
* will be hosted. Its up to the owner of this class to actually serve the data.
*/
bool operator==(const SkData& a, const SkData& b);
class UrlDataManager {
public:
UrlDataManager(SkString rootUrl);
~UrlDataManager() { this->reset(); }
/*
* Adds a data blob to the cache with a particular content type. UrlDataManager will hash
* the blob data to ensure uniqueness
*/
SkString addData(SkData*, const char* contentType);
struct UrlData : public SkRefCnt {
SkString fUrl;
SkString fContentType;
sk_sp<SkData> fData;
};
/*
* returns the UrlData object which should be hosted at 'url'
*/
UrlData* getDataFromUrl(SkString url) {
return fUrlLookup.find(url);
}
void reset();
private:
struct LookupTrait {
// We use the data as a hash, this is not really optimal but is fine until proven otherwise
static const SkData& GetKey(const UrlData& data) {
return *data.fData.get();
}
static uint32_t Hash(const SkData& key) {
return SkOpts::hash(key.bytes(), key.size());
}
};
struct ReverseLookupTrait {
static const SkString& GetKey(const UrlData& data) {
return data.fUrl;
}
static uint32_t Hash(const SkString& key) {
return SkOpts::hash(key.c_str(), strlen(key.c_str()));
}
};
SkString fRootUrl;
SkTDynamicHash<UrlData, SkData, LookupTrait> fCache;
SkTDynamicHash<UrlData, SkString, ReverseLookupTrait> fUrlLookup;
uint32_t fDataId;
};
#endif