aboutsummaryrefslogtreecommitdiffhomepage
path: root/src/core/SkTileGrid.h
Commit message (Collapse)AuthorAge
* Initial QuadTree implementationGravatar commit-bot@chromium.org2014-02-03
| | | | | | | | | | | | | | | | | | In an effort to find a faster bounding box hierarchy than the R-Tree, a QuadTree has been implemented here. For now, the QuadTree construction is generally faster than the R-Tree and the queries are a bit slower, so overall, SKP local tests showed QuadTree performance similar to the R-Tree performance. Tests and bench are included in this cl. At this point, I'd like to be able to commit this in order to more easily use the bots to test multiple configurations and a larger number of SKPs. The R-Tree BBH is still used by default so this change shouldn't affect chromium. BUG=skia: R=junov@chromium.org, junov@google.com, senorblanco@google.com, senorblanco@chromium.org, reed@google.com, sugoi@google.com, fmalita@google.com Author: sugoi@chromium.org Review URL: https://codereview.chromium.org/131343011 git-svn-id: http://skia.googlecode.com/svn/trunk@13282 2bbb7eff-a529-9590-31e7-b0007b416f81
* Get rid of DEFINE_TESTCLASS() macro.Gravatar tfarina@chromium.org2013-12-18
| | | | | | | | | | | | | Remaining tests were rewrite to use DEF_TEST() macro instead. This fixes the FIXME in TestClassDef.h BUG=None TEST=tests R=mtklein@google.com Review URL: https://codereview.chromium.org/114563003 git-svn-id: http://skia.googlecode.com/svn/trunk@12760 2bbb7eff-a529-9590-31e7-b0007b416f81
* Replacing SkTDArray with SkAutoSTArray to reduce memory allocation overhead ↵Gravatar commit-bot@chromium.org2013-10-24
| | | | | | | | | | | | | in SkTileGrid::search BUG=https://code.google.com/p/skia/issues/detail?id=1735 R=tomhudson@chromium.org Author: junov@chromium.org Review URL: https://codereview.chromium.org/35633002 git-svn-id: http://skia.googlecode.com/svn/trunk@11936 2bbb7eff-a529-9590-31e7-b0007b416f81
* Reduce size of second iteration in SkTileGridNextDatum<>().Gravatar tomhudson@google.com2013-04-05
| | | | | | | | | | | | | | Rather than iterating over the entire dataset twice, during the first pass track how large the second pass needs to be. Entirely data-dependent but in practice approaches 2x speedup. BUG=1212 R=junov https://codereview.appspot.com/8315044/ git-svn-id: http://skia.googlecode.com/svn/trunk@8543 2bbb7eff-a529-9590-31e7-b0007b416f81
* Fixing SkPicture command pattern optimizations to make them work correctly ↵Gravatar commit-bot@chromium.org2013-03-15
| | | | | | | | | | | | | | | with bounding box hierarchies BUG=https://code.google.com/p/chromium/issues/detail?id=180645 TEST=render_pictures -r <skp_dir> --validate --bbh <grid|rtree> --mode tile 256 256 Author: junov@chromium.org Reviewed By: robertphillips@google.com Review URL: https://chromiumcodereview.appspot.com/12817011 git-svn-id: http://skia.googlecode.com/svn/trunk@8171 2bbb7eff-a529-9590-31e7-b0007b416f81
* Change SkTileGride geometry calculations to match the Chromium compositor.Gravatar junov@chromium.org2013-02-27
| | | | | | | | | | | | | | This patch changes the semantics of tileWidth/Height to include the border region, and uses an offset to take into account the fact that there is no outer border for outer tiles. This patch also fixes a previous bug where the right column and bottom row were considered to be included in bounds that are expressed as an SkIRect. Companion Chromium CL required for roll: https://codereview.chromium.org/12221077/ TEST=TileGrid unit test Review URL: https://codereview.appspot.com/7350050 git-svn-id: http://skia.googlecode.com/svn/trunk@7885 2bbb7eff-a529-9590-31e7-b0007b416f81
* Fix a warning on linux.Gravatar scroggo@google.com2013-02-22
| | | | | | Review URL: https://codereview.appspot.com/7392045 git-svn-id: http://skia.googlecode.com/svn/trunk@7823 2bbb7eff-a529-9590-31e7-b0007b416f81
* Adding option to SkTileGrid for specifying border pixels.Gravatar junov@chromium.org2013-02-08
| | | | | | | | The purpose of this patch is to make it possible for the chromium compositor to generate a TileGrid structure that is better suited for scaled playback. Review URL: https://codereview.appspot.com/7300072 git-svn-id: http://skia.googlecode.com/svn/trunk@7680 2bbb7eff-a529-9590-31e7-b0007b416f81
* Sanitizing source files in Skia_Periodic_House_KeepingGravatar skia.committer@gmail.com2012-12-14
| | | | git-svn-id: http://skia.googlecode.com/svn/trunk@6809 2bbb7eff-a529-9590-31e7-b0007b416f81
* Modifying SkTileGrid to support arbitrary query rectangles.Gravatar junov@chromium.org2012-12-13
| | | | | | | | | | | Exposing SkTileGrid functionality in the public API through SkTileGridPicture. This patch also makes TileGrid and Rtree testable in gm, which revealed errors. TEST=gm with '--tileGrid' BUG=http://code.google.com/p/chromium/issues/detail?id=164636 Review URL: https://codereview.appspot.com/6933044 git-svn-id: http://skia.googlecode.com/svn/trunk@6783 2bbb7eff-a529-9590-31e7-b0007b416f81
* Unit testing for SkTileGridGravatar junov@chromium.org2012-11-07
| | | | | | Review URL: https://codereview.appspot.com/6827053 git-svn-id: http://skia.googlecode.com/svn/trunk@6331 2bbb7eff-a529-9590-31e7-b0007b416f81
* Adding SkTileGrid: a new subclass of BBoxHierarchy, optimized for tiled ↵Gravatar junov@chromium.org2012-11-06
playback. Review URL: https://codereview.appspot.com/6820093 git-svn-id: http://skia.googlecode.com/svn/trunk@6314 2bbb7eff-a529-9590-31e7-b0007b416f81
generated by cgit v1.2.3 (git 2.39.1) at 2024-07-03 11:18:50 +0000