aboutsummaryrefslogtreecommitdiffhomepage
path: root/src/core/SkQuadTree.cpp
Commit message (Collapse)AuthorAge
* Remove SkQuadTree.Gravatar mtklein2014-08-26
| | | | | | | | | | | | | | We're not testing it to the same degree we do RTree and TileGrid. Any changes we'll make to BBH APIs become 33% easier without it. If find we want it again, we can always resurrect it. BUG=skia:1021,skia:2834 R=robertphillips@google.com, mtklein@google.com TBR=reed Author: mtklein@chromium.org Review URL: https://codereview.chromium.org/500373005
* Make BBH::search() const.Gravatar mtklein2014-08-08
| | | | | | | | | | | | | I'd like to have SkRecordDraw() work with a const SkBBoxHierarchy*, but can't quite today. The only interesting change here is no longer flushing if needed in RTree; instead we assert we've been flushed already. BUG=skia: R=robertphillips@google.com, mtklein@google.com Author: mtklein@chromium.org Review URL: https://codereview.chromium.org/452233002
* QuadTree: don't leak deferred inserts past clear()Gravatar commit-bot@chromium.org2014-05-09
| | | | | | | | | | | BUG=skia: R=djsollen@google.com, mtklein@google.com Author: mtklein@chromium.org Review URL: https://codereview.chromium.org/277713003 git-svn-id: http://skia.googlecode.com/svn/trunk@14670 2bbb7eff-a529-9590-31e7-b0007b416f81
* Remove unused include.Gravatar commit-bot@chromium.org2014-04-24
| | | | | | | | | | | | | vector is not used by this file (and this breaks the Android framework build). R=sugoi@google.com, bungeman@google.com Author: scroggo@google.com Review URL: https://codereview.chromium.org/251483004 git-svn-id: http://skia.googlecode.com/svn/trunk@14361 2bbb7eff-a529-9590-31e7-b0007b416f81
* Slightly faster quadtree searchingGravatar commit-bot@chromium.org2014-03-18
| | | | | | | | | | | BUG=skia:2125 R=tomhudson@google.com, mtklein@google.com, robertphillips@google.com, reed@google.com Author: iancottrell@google.com Review URL: https://codereview.chromium.org/196383026 git-svn-id: http://skia.googlecode.com/svn/trunk@13847 2bbb7eff-a529-9590-31e7-b0007b416f81
* Fast implementation of QuadTreeGravatar commit-bot@chromium.org2014-03-17
| | | | | | | | | | | | | Rewritten to avoid memory allocations. BUG=skia:2242 R=tomhudson@google.com, mtklein@google.com, reed@google.com, robertphillips@google.com Author: iancottrell@google.com Review URL: https://codereview.chromium.org/187233002 git-svn-id: http://skia.googlecode.com/svn/trunk@13826 2bbb7eff-a529-9590-31e7-b0007b416f81
* Added root deletion code to fix valgrind errorGravatar commit-bot@chromium.org2014-02-04
| | | | | | | | | | | BUG=skia: R=robertphillips@google.com Author: sugoi@chromium.org Review URL: https://codereview.chromium.org/153893004 git-svn-id: http://skia.googlecode.com/svn/trunk@13308 2bbb7eff-a529-9590-31e7-b0007b416f81
* Sanitizing source files in Housekeeper-NightlyGravatar skia.committer@gmail.com2014-02-04
| | | | git-svn-id: http://skia.googlecode.com/svn/trunk@13296 2bbb7eff-a529-9590-31e7-b0007b416f81
* 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
generated by cgit v1.2.3 (git 2.39.1) at 2024-07-08 06:36:16 +0000