Add benchmark to compare different BBH query patterns.

Add benchmark to compare different BBH query patterns.

On my laptop:
maxrss	loops	min	median	mean	max	stddev	samples   	config	bench
  37M	1	14ms	14.2ms	14.6ms	18.2ms	9%	▁█▁▁▁▁▂▂▂▁	gpu	tiled_playback_tilegrid_tiled
  40M	1	17ms	17.2ms	17.2ms	17.6ms	1%	▆▃▁█▄▇▂▁▁▁	gpu	tiled_playback_tilegrid_random
  40M	1	14.6ms	14.9ms	15.8ms	19.1ms	11%	▂▁▁▁▁▁▁█▅█	gpu	tiled_playback_rtree_tiled
  43M	1	16.5ms	16.7ms	16.8ms	17.4ms	1%	▂▃▅█▃▂▁▃▃▂	gpu	tiled_playback_rtree_random
  43M	1	15.9ms	16.1ms	16.5ms	18.7ms	6%	▁▁█▇▁▁▁▂▁▁	gpu	tiled_playback_none_tiled
  44M	1	17.9ms	17.9ms	18ms	18.1ms	1%	▂▁▅▁▇▃▁▂█▇	gpu	tiled_playback_none_random

TileGrid and RTree perform pretty much the same, both beating no BBH.

BUG=skia:3085
Committed: https://skia.googlesource.com/skia/+/bf5dd4170ffe2b3858280c233caf2053ee47c2c7

[mtklein, 2014-11-07 16:02:13]

mtklein@google.com changed reviewers:
+ mtklein@google.com, robertphillips@google.com

[robertphillips, 2014-11-07 18:29:39]

https://codereview.chromium.org/699313006/diff/1/bench/PicturePlaybackBench.cpp
File bench/PicturePlaybackBench.cpp (right):

https://codereview.chromium.org/699313006/diff/1/bench/PicturePlaybackBench.c...
bench/PicturePlaybackBench.cpp:169: case kRTree:    factory.reset(new
SkRTreeFactory);
break; ?

https://codereview.chromium.org/699313006/diff/1/bench/PicturePlaybackBench.c...
bench/PicturePlaybackBench.cpp:170: case kTileGrid: factory.reset(new
SkTileGridFactory(info));
break; ?

[mtklein, 2014-11-07 18:45:28]

https://codereview.chromium.org/699313006/diff/1/bench/PicturePlaybackBench.cpp
File bench/PicturePlaybackBench.cpp (right):

https://codereview.chromium.org/699313006/diff/1/bench/PicturePlaybackBench.c...
bench/PicturePlaybackBench.cpp:169: case kRTree:    factory.reset(new
SkRTreeFactory);
On 2014/11/07 18:29:39, robertphillips wrote:
> break; ?

Duh!  Well that's why they performed so eerily similarly.

[mtklein, 2014-11-07 18:49:45]

On 2014/11/07 18:45:28, mtklein wrote:
>
https://codereview.chromium.org/699313006/diff/1/bench/PicturePlaybackBench.cpp
> File bench/PicturePlaybackBench.cpp (right):
> 
>
https://codereview.chromium.org/699313006/diff/1/bench/PicturePlaybackBench.c...
> bench/PicturePlaybackBench.cpp:169: case kRTree:    factory.reset(new
> SkRTreeFactory);
> On 2014/11/07 18:29:39, robertphillips wrote:
> > break; ?
> 
> Duh!  Well that's why they performed so eerily similarly.

Done.

[robertphillips, 2014-11-07 18:59:59]

lgtm + a dox suggestion & a question.

I'm surprised the difference for non-1-1 hits isn't larger.

https://codereview.chromium.org/699313006/diff/20001/bench/PicturePlaybackBen...
File bench/PicturePlaybackBench.cpp (right):

https://codereview.chromium.org/699313006/diff/20001/bench/PicturePlaybackBen...
bench/PicturePlaybackBench.cpp:146: enum Mode { kTiled, kRandom };
// This bench compares the different BBH techniques with & without perfect hits
// on tile boundaries.

?

https://codereview.chromium.org/699313006/diff/20001/bench/PicturePlaybackBen...
bench/PicturePlaybackBench.cpp:178: y = rand.nextULessThan(1024),
Just curious, what happens if these are 256 instead of 128?

[mtklein, 2014-11-07 19:05:37]

https://codereview.chromium.org/699313006/diff/20001/bench/PicturePlaybackBen...
File bench/PicturePlaybackBench.cpp (right):

https://codereview.chromium.org/699313006/diff/20001/bench/PicturePlaybackBen...
bench/PicturePlaybackBench.cpp:146: enum Mode { kTiled, kRandom };
On 2014/11/07 18:59:59, robertphillips wrote:
> // This bench compares the different BBH techniques with & without perfect
hits
> // on tile boundaries.
> 
> ?

Done.

https://codereview.chromium.org/699313006/diff/20001/bench/PicturePlaybackBen...
bench/PicturePlaybackBench.cpp:178: y = rand.nextULessThan(1024),
On 2014/11/07 18:59:59, robertphillips wrote:
> Just curious, what happens if these are 256 instead of 128?

Slightly different numbers, but all the relative performance comparisons are
pretty much the same.  Should be as we make the rects larger the BBH matters
less and less, right?

[mtklein, 2014-11-07 19:05:54]

The CQ bit was checked by mtklein@google.com

[commit-bot: I haz the power, 2014-11-07 19:06:25]

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

[commit-bot: I haz the power, 2014-11-07 19:07:46]

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

[commit-bot: I haz the power, 2014-11-07 19:07:47]

Try jobs failed on following builders:
  Build-Ubuntu13.10-GCC4.8-x86_64-Release-Trybot on client.skia.compile
(http://build.chromium.org/p/client.skia.compile/builders/Build-Ubuntu13.10-GC...)
  Build-Win-VS2013-x86-Debug-Trybot on client.skia.compile
(http://build.chromium.org/p/client.skia.compile/builders/Build-Win-VS2013-x86...)

[mtklein, 2014-11-07 19:16:08]

The CQ bit was checked by mtklein@google.com

[commit-bot: I haz the power, 2014-11-07 19:16:28]

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

[commit-bot: I haz the power, 2014-11-07 19:19:35]

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

[commit-bot: I haz the power, 2014-11-07 19:19:36]

Try jobs failed on following builders:
  Build-Win-VS2013-x86-Debug-Trybot on client.skia.compile
(http://build.chromium.org/p/client.skia.compile/builders/Build-Win-VS2013-x86...)

[mtklein, 2014-11-07 19:24:18]

The CQ bit was checked by mtklein@google.com

[commit-bot: I haz the power, 2014-11-07 19:24:29]

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

[commit-bot: I haz the power, 2014-11-07 19:35:07]

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

[commit-bot: I haz the power, 2014-11-07 19:35:08]

Try jobs failed on following builders:
  Build-Win-VS2013-x86-Debug-Trybot on client.skia.compile
(http://build.chromium.org/p/client.skia.compile/builders/Build-Win-VS2013-x86...)

[mtklein, 2014-11-11 18:31:29]

The CQ bit was checked by mtklein@google.com

[commit-bot: I haz the power, 2014-11-11 18:31:42]

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

[commit-bot: I haz the power, 2014-11-11 18:39:31]

Committed patchset #6 (id:90001) as
https://skia.googlesource.com/skia/+/bf5dd4170ffe2b3858280c233caf2053ee47c2c7