use murmur3 finisher to improve font hash efficiency

Use murmur3 finisher to improve font hash efficiency.
Add dump() method to inspect glyphcache strikes.

Murmur addition improves hash efficient roughly 50%

BUG=skia:

Committed: https://skia.googlesource.com/skia/+/40dab98de1bdb803035304077f43410d1f86f2d2

[reed1, 2015-01-27 16:57:26]

reed@google.com changed reviewers:
+ herb@google.com, herbderby@gmail.com, mtklein@google.com

[reed1, 2015-01-27 16:57:26]

ptal

[reed1, 2015-01-27 16:57:30]

The CQ bit was checked by reed@google.com

[commit-bot: I haz the power, 2015-01-27 16:58:29]

CQ is trying da patch. Follow status at
 https://chromium-cq-status.appspot.com/patch-status/877113002/20001

[commit-bot: I haz the power, 2015-01-27 16:58:29]

Note for Reviewers:
The CQ is waiting for an approval.
If you believe that the CL is not ready yet, or if you would like to L-G-T-M
with comments then please uncheck the CQ checkbox.

Waiting for LGTM from valid reviewer(s) till 2015-01-27 22:58 UTC

[mtklein, 2015-01-27 17:10:06]

The CQ bit was unchecked by mtklein@google.com

[mtklein, 2015-01-27 17:10:12]

https://codereview.chromium.org/877113002/diff/20001/src/core/SkGlyphCache.cpp
File src/core/SkGlyphCache.cpp (right):

https://codereview.chromium.org/877113002/diff/20001/src/core/SkGlyphCache.cp...
src/core/SkGlyphCache.cpp:82: fHashHitCount = fHashMissCount = 1;
0?

https://codereview.chromium.org/877113002/diff/20001/src/core/SkGlyphCache.h
File src/core/SkGlyphCache.h (right):

https://codereview.chromium.org/877113002/diff/20001/src/core/SkGlyphCache.h#...
src/core/SkGlyphCache.h:215: static inline unsigned ID2HashIndex(uint32_t h) {
Call SkChecksum::Mix()?

[reed1, 2015-01-27 18:33:33]

https://codereview.chromium.org/877113002/diff/20001/src/core/SkGlyphCache.cpp
File src/core/SkGlyphCache.cpp (right):

https://codereview.chromium.org/877113002/diff/20001/src/core/SkGlyphCache.cp...
src/core/SkGlyphCache.cpp:82: fHashHitCount = fHashMissCount = 1;
On 2015/01/27 17:10:12, mtklein wrote:
> 0?

Yea, OK. That will make it more complicated for me to avoid divide-by-zero in my
dumper... but ok :)

https://codereview.chromium.org/877113002/diff/20001/src/core/SkGlyphCache.h
File src/core/SkGlyphCache.h (right):

https://codereview.chromium.org/877113002/diff/20001/src/core/SkGlyphCache.h#...
src/core/SkGlyphCache.h:215: static inline unsigned ID2HashIndex(uint32_t h) {
On 2015/01/27 17:10:12, mtklein wrote:
> Call SkChecksum::Mix()?

I think its slight overkill (as the comment below says) so I'm leaning to not
call the full Mix.

[reed1, 2015-01-27 18:33:37]

The CQ bit was checked by reed@google.com

[commit-bot: I haz the power, 2015-01-27 18:33:49]

CQ is trying da patch. Follow status at
 https://chromium-cq-status.appspot.com/patch-status/877113002/40001

[commit-bot: I haz the power, 2015-01-27 18:33:50]

Note for Reviewers:
The CQ is waiting for an approval.
If you believe that the CL is not ready yet, or if you would like to L-G-T-M
with comments then please uncheck the CQ checkbox.

Waiting for LGTM from valid reviewer(s) till 2015-01-28 00:33 UTC

[mtklein, 2015-01-27 22:28:22]

https://codereview.chromium.org/877113002/diff/40001/src/core/SkGlyphCache.h
File src/core/SkGlyphCache.h (right):

https://codereview.chromium.org/877113002/diff/40001/src/core/SkGlyphCache.h#...
src/core/SkGlyphCache.h:215: static inline unsigned ID2HashIndex(uint32_t h) {
SkChecksum::MixLess?

[commit-bot: I haz the power, 2015-01-27 22:32:17]

Note for Reviewers:
The CQ is waiting for an approval.
If you believe that the CL is not ready yet, or if you would like to L-G-T-M
with comments then please uncheck the CQ checkbox.

Waiting for LGTM from valid reviewer(s) till 2015-01-28 04:32 UTC

[commit-bot: I haz the power, 2015-01-28 00:06:06]

Note for Reviewers:
The CQ is waiting for an approval.
If you believe that the CL is not ready yet, or if you would like to L-G-T-M
with comments then please uncheck the CQ checkbox.

Waiting for LGTM from valid reviewer(s) till 2015-01-28 06:06 UTC

[commit-bot: I haz the power, 2015-01-28 00:49:29]

Note for Reviewers:
The CQ is waiting for an approval.
If you believe that the CL is not ready yet, or if you would like to L-G-T-M
with comments then please uncheck the CQ checkbox.

Waiting for LGTM from valid reviewer(s) till 2015-01-28 06:49 UTC

[commit-bot: I haz the power, 2015-01-28 06:49:28]

The CQ bit was unchecked by commit-bot@chromium.org

[commit-bot: I haz the power, 2015-01-28 06:49:29]

No LGTM from a valid reviewer yet. Please ask for an LGTM from a
full Skia committer from
https://skia.googlesource.com/skia/+/master/CQ_COMMITTERS

[reed1, 2015-01-28 21:22:40]

ptal

https://codereview.chromium.org/877113002/diff/40001/src/core/SkGlyphCache.h
File src/core/SkGlyphCache.h (right):

https://codereview.chromium.org/877113002/diff/40001/src/core/SkGlyphCache.h#...
src/core/SkGlyphCache.h:215: static inline unsigned ID2HashIndex(uint32_t h) {
On 2015/01/27 22:28:22, mtklein wrote:
> SkChecksum::MixLess?

Done.

[reed1, 2015-01-28 21:22:43]

The CQ bit was checked by reed@google.com

[commit-bot: I haz the power, 2015-01-28 21:23:28]

CQ is trying da patch. Follow status at
 https://chromium-cq-status.appspot.com/patch-status/877113002/60001

[commit-bot: I haz the power, 2015-01-28 21:23:30]

Note for Reviewers:
The CQ is waiting for an approval.
If you believe that the CL is not ready yet, or if you would like to L-G-T-M
with comments then please uncheck the CQ checkbox.

Waiting for LGTM from valid reviewer(s) till 2015-01-29 03:23 UTC

[mtklein, 2015-01-28 21:24:53]

lgtm

[commit-bot: I haz the power, 2015-01-28 21:28:57]

Committed patchset #4 (id:60001) as
https://skia.googlesource.com/skia/+/40dab98de1bdb803035304077f43410d1f86f2d2