AuroraMiddleware/skia2
1
0
Fork 0
Code Issues Pull Requests Projects Releases Wiki Activity
4b5ad7fcd7
skia2/tests
History
commit-bot@chromium.org c22d139808 Initial QuadTree implementation 
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
2014-02-03 18:08:33 +00:00
..
TestXCode/Tests.xcodeproj migrate more legacy unittests into tests/ 2009-03-07 03:39:23 +00:00
AAClipTest.cpp Cleanup: Sanitize the order of includes under tests/ 2014-01-24 20:56:26 +00:00
AndroidPaintTest.cpp Refactor read and write buffers. 2014-01-30 18:58:24 +00:00
AnnotationTest.cpp Cleanup: Sanitize the order of includes under tests/ 2014-01-24 20:56:26 +00:00
ARGBImageEncoderTest.cpp Move macros from TestClassDef.h to Test.h 2014-01-14 21:04:37 +00:00
AtomicTest.cpp Cleanup: Sanitize the order of includes under tests/ 2014-01-24 20:56:26 +00:00
BBoxHierarchyTest.cpp Initial QuadTree implementation 2014-02-03 18:08:33 +00:00
BitmapCopyTest.cpp Cleanup: Sanitize the order of includes under tests/ 2014-01-24 20:56:26 +00:00
BitmapGetColorTest.cpp Cleanup: Sanitize the order of includes under tests/ 2014-01-24 20:56:26 +00:00
BitmapHasherTest.cpp Move macros from TestClassDef.h to Test.h 2014-01-14 21:04:37 +00:00
BitmapHeapTest.cpp Refactor read and write buffers. 2014-01-30 18:58:24 +00:00
BitmapTest.cpp Move macros from TestClassDef.h to Test.h 2014-01-14 21:04:37 +00:00
BitSetTest.cpp Cleanup: Sanitize the order of includes under tests/ 2014-01-24 20:56:26 +00:00
BlitRowTest.cpp Cleanup: Sanitize the order of includes under tests/ 2014-01-24 20:56:26 +00:00
BlurTest.cpp Move macros from TestClassDef.h to Test.h 2014-01-14 21:04:37 +00:00
CachedDecodingPixelRefTest.cpp SkOnce: add option to call another cleanup function once at exit. 2014-01-24 22:38:39 +00:00
CanvasStateTest.cpp Cleanup: Sanitize the order of includes under tests/ 2014-01-24 20:56:26 +00:00
CanvasTest.cpp No deduping dictionaries for matrices and regions. 2014-01-23 15:16:05 +00:00
ChecksumTest.cpp Move macros from TestClassDef.h to Test.h 2014-01-14 21:04:37 +00:00
ClampRangeTest.cpp Cleanup: Sanitize the order of includes under tests/ 2014-01-24 20:56:26 +00:00
ClipCacheTest.cpp Cleanup: Sanitize the order of includes under tests/ 2014-01-24 20:56:26 +00:00
ClipCubicTest.cpp Cleanup: Sanitize the order of includes under tests/ 2014-01-24 20:56:26 +00:00
ClipperTest.cpp Cleanup: Sanitize the order of includes under tests/ 2014-01-24 20:56:26 +00:00
ClipStackTest.cpp Move macros from TestClassDef.h to Test.h 2014-01-14 21:04:37 +00:00
ColorFilterTest.cpp Refactor read and write buffers. 2014-01-30 18:58:24 +00:00
ColorPrivTest.cpp Move macros from TestClassDef.h to Test.h 2014-01-14 21:04:37 +00:00
ColorTest.cpp Cleanup: Sanitize the order of includes under tests/ 2014-01-24 20:56:26 +00:00
DataRefTest.cpp Refactor read and write buffers. 2014-01-30 18:58:24 +00:00
DeferredCanvasTest.cpp Cleanup: Sanitize the order of includes under tests/ 2014-01-24 20:56:26 +00:00
DequeTest.cpp Cleanup: Sanitize the order of includes under tests/ 2014-01-24 20:56:26 +00:00
DeviceLooperTest.cpp Cleanup: Sanitize the order of includes under tests/ 2014-01-24 20:56:26 +00:00
DiscardableMemoryPool.cpp Move macros from TestClassDef.h to Test.h 2014-01-14 21:04:37 +00:00
DiscardableMemoryTest.cpp Move macros from TestClassDef.h to Test.h 2014-01-14 21:04:37 +00:00
DocumentTest.cpp Move macros from TestClassDef.h to Test.h 2014-01-14 21:04:37 +00:00
DrawBitmapRectTest.cpp Cleanup: Sanitize the order of includes under tests/ 2014-01-24 20:56:26 +00:00
DrawPathTest.cpp Cleanup: Sanitize the order of includes under tests/ 2014-01-24 20:56:26 +00:00
DrawTextTest.cpp Cleanup: Sanitize the order of includes under tests/ 2014-01-24 20:56:26 +00:00
DynamicHashTest.cpp Cleanup: Sanitize the order of includes under tests/ 2014-01-24 20:56:26 +00:00
EmptyPathTest.cpp Cleanup: Sanitize the order of includes under tests/ 2014-01-24 20:56:26 +00:00
ErrorTest.cpp Cleanup: Sanitize the order of includes under tests/ 2014-01-24 20:56:26 +00:00
FillPathTest.cpp Cleanup: Sanitize the order of includes under tests/ 2014-01-24 20:56:26 +00:00
FitsInTest.cpp Cleanup: Sanitize the order of includes under tests/ 2014-01-24 20:56:26 +00:00
FlatDataTest.cpp Refactor read and write buffers. 2014-01-30 18:58:24 +00:00
FlateTest.cpp Cleanup: Sanitize the order of includes under tests/ 2014-01-24 20:56:26 +00:00
FontHostStreamTest.cpp Cleanup: Sanitize the order of includes under tests/ 2014-01-24 20:56:26 +00:00
FontHostTest.cpp Cleanup: Sanitize the order of includes under tests/ 2014-01-24 20:56:26 +00:00
FontMgrTest.cpp Cleanup: Sanitize the order of includes under tests/ 2014-01-24 20:56:26 +00:00
FontNamesTest.cpp Cleanup: Sanitize the order of includes under tests/ 2014-01-24 20:56:26 +00:00
FrontBufferedStreamTest.cpp Cleanup: Sanitize the order of includes under tests/ 2014-01-24 20:56:26 +00:00
GeometryTest.cpp Cleanup: Sanitize the order of includes under tests/ 2014-01-24 20:56:26 +00:00
GifTest.cpp Cleanup: Sanitize the order of includes under tests/ 2014-01-24 20:56:26 +00:00
GLInterfaceValidation.cpp Turn NVPR on by default (but off in tools). 2014-01-24 20:49:44 +00:00
GLProgramsTest.cpp Cleanup: Sanitize the order of includes under tests/ 2014-01-24 20:56:26 +00:00
GpuBitmapCopyTest.cpp Reland "Fix genID cloning bugs." 2014-01-15 16:56:52 +00:00
GpuColorFilterTest.cpp Move macros from TestClassDef.h to Test.h 2014-01-14 21:04:37 +00:00
GpuDrawPathTest.cpp Cleanup: Sanitize the order of includes under tests/ 2014-01-24 20:56:26 +00:00
GradientTest.cpp Cleanup: Sanitize the order of includes under tests/ 2014-01-24 20:56:26 +00:00
GrBinHashKeyTest.cpp Split GrUnitTests.cpp into two separate unit tests. 2014-01-31 21:48:52 +00:00
GrContextFactoryTest.cpp Move macros from TestClassDef.h to Test.h 2014-01-14 21:04:37 +00:00
GrDrawTargetTest.cpp Cleanup: Sanitize the order of includes under tests/ 2014-01-24 20:56:26 +00:00
GrMemoryPoolTest.cpp Cleanup: Sanitize the order of includes under tests/ 2014-01-24 20:56:26 +00:00
GrRedBlackTreeTest.cpp GrRedBlackTree test is GPU specific. 2014-01-30 00:28:54 +00:00
GrSurfaceTest.cpp Move macros from TestClassDef.h to Test.h 2014-01-14 21:04:37 +00:00
GrTBSearchTest.cpp Split GrUnitTests.cpp into two separate unit tests. 2014-01-31 21:48:52 +00:00
HashCacheTest.cpp Move macros from TestClassDef.h to Test.h 2014-01-14 21:04:37 +00:00
ImageCacheTest.cpp Cleanup: Sanitize the order of includes under tests/ 2014-01-24 20:56:26 +00:00
ImageDecodingTest.cpp Cleanup: Sanitize the order of includes under tests/ 2014-01-24 20:56:26 +00:00
ImageFilterTest.cpp Cleanup: Sanitize the order of includes under tests/ 2014-01-24 20:56:26 +00:00
InfRectTest.cpp Cleanup: Sanitize the order of includes under tests/ 2014-01-24 20:56:26 +00:00
JpegTest.cpp Cleanup: Sanitize the order of includes under tests/ 2014-01-24 20:56:26 +00:00
LayerDrawLooperTest.cpp Cleanup: Sanitize the order of includes under tests/ 2014-01-24 20:56:26 +00:00
LListTest.cpp Cleanup: Sanitize the order of includes under tests/ 2014-01-24 20:56:26 +00:00
MallocPixelRefTest.cpp use some helper Make functions to initialize SkImageInfo 2014-01-15 02:38:22 +00:00
MathTest.cpp Cleanup: Sanitize the order of includes under tests/ 2014-01-24 20:56:26 +00:00
Matrix44Test.cpp Cleanup: Sanitize the order of includes under tests/ 2014-01-24 20:56:26 +00:00
MatrixTest.cpp Cleanup: Sanitize the order of includes under tests/ 2014-01-24 20:56:26 +00:00
MD5Test.cpp Cleanup: Sanitize the order of includes under tests/ 2014-01-24 20:56:26 +00:00
MemoryTest.cpp Move macros from TestClassDef.h to Test.h 2014-01-14 21:04:37 +00:00
MemsetTest.cpp Cleanup: Sanitize the order of includes under tests/ 2014-01-24 20:56:26 +00:00
MessageBusTest.cpp Move SkMessageBus::Get out of header, and retry crrev.com/106563002. 2014-01-15 23:09:01 +00:00
MetaDataTest.cpp Cleanup: Sanitize the order of includes under tests/ 2014-01-24 20:56:26 +00:00
MipMapTest.cpp Cleanup: Sanitize the order of includes under tests/ 2014-01-24 20:56:26 +00:00
OnceTest.cpp SkOnce: add option to call another cleanup function once at exit. 2014-01-24 22:38:39 +00:00
OSPathTest.cpp Cleanup: Sanitize the order of includes under tests/ 2014-01-24 20:56:26 +00:00
PackBitsTest.cpp Cleanup: Sanitize the order of includes under tests/ 2014-01-24 20:56:26 +00:00
PaintTest.cpp Cleanup: Sanitize the order of includes under tests/ 2014-01-24 20:56:26 +00:00
ParsePathTest.cpp Cleanup: Sanitize the order of includes under tests/ 2014-01-24 20:56:26 +00:00
PathCoverageTest.cpp Cleanup: Sanitize the order of includes under tests/ 2014-01-24 20:56:26 +00:00
PathMeasureTest.cpp Cleanup: Sanitize the order of includes under tests/ 2014-01-24 20:56:26 +00:00
PathOpsAngleTest.cpp Move macros from TestClassDef.h to Test.h 2014-01-14 21:04:37 +00:00
PathOpsBoundsTest.cpp Move macros from TestClassDef.h to Test.h 2014-01-14 21:04:37 +00:00
PathOpsCubicIntersectionTest.cpp Move macros from TestClassDef.h to Test.h 2014-01-14 21:04:37 +00:00
PathOpsCubicIntersectionTestData.cpp Cleanup: Sanitize the order of includes under tests/ 2014-01-24 20:56:26 +00:00
PathOpsCubicIntersectionTestData.h Make parallel unit testing work on windows 2013-04-10 15:55:37 +00:00
PathOpsCubicLineIntersectionTest.cpp Move macros from TestClassDef.h to Test.h 2014-01-14 21:04:37 +00:00
PathOpsCubicQuadIntersectionTest.cpp Move macros from TestClassDef.h to Test.h 2014-01-14 21:04:37 +00:00
PathOpsCubicReduceOrderTest.cpp Move macros from TestClassDef.h to Test.h 2014-01-14 21:04:37 +00:00
PathOpsCubicToQuadsTest.cpp Move macros from TestClassDef.h to Test.h 2014-01-14 21:04:37 +00:00
PathOpsDCubicTest.cpp Move macros from TestClassDef.h to Test.h 2014-01-14 21:04:37 +00:00
PathOpsDLineTest.cpp Move macros from TestClassDef.h to Test.h 2014-01-14 21:04:37 +00:00
PathOpsDPointTest.cpp Move macros from TestClassDef.h to Test.h 2014-01-14 21:04:37 +00:00
PathOpsDQuadTest.cpp Move macros from TestClassDef.h to Test.h 2014-01-14 21:04:37 +00:00
PathOpsDRectTest.cpp Move macros from TestClassDef.h to Test.h 2014-01-14 21:04:37 +00:00
PathOpsDTriangleTest.cpp Move macros from TestClassDef.h to Test.h 2014-01-14 21:04:37 +00:00
PathOpsDVectorTest.cpp Move macros from TestClassDef.h to Test.h 2014-01-14 21:04:37 +00:00
PathOpsExtendedTest.cpp deprecate SkScalarRound (and its ilk), use SkScalarRound[ToInt,ToScalar]. #define SK_SUPPORT_DEPRECATED_SCALARROUND for legacy clients 2013-12-17 19:22:07 +00:00
PathOpsExtendedTest.h harden and speed up path op unit tests 2013-07-16 16:11:16 +00:00
PathOpsInverseTest.cpp Move macros from TestClassDef.h to Test.h 2014-01-14 21:04:37 +00:00
PathOpsLineIntersectionTest.cpp Move macros from TestClassDef.h to Test.h 2014-01-14 21:04:37 +00:00
PathOpsLineParametetersTest.cpp Move macros from TestClassDef.h to Test.h 2014-01-14 21:04:37 +00:00
PathOpsOpCubicThreadedTest.cpp Move macros from TestClassDef.h to Test.h 2014-01-14 21:04:37 +00:00
PathOpsOpRectThreadedTest.cpp Move macros from TestClassDef.h to Test.h 2014-01-14 21:04:37 +00:00
PathOpsOpTest.cpp Move macros from TestClassDef.h to Test.h 2014-01-14 21:04:37 +00:00
PathOpsQuadIntersectionTest.cpp Move macros from TestClassDef.h to Test.h 2014-01-14 21:04:37 +00:00
PathOpsQuadIntersectionTestData.cpp path ops work in progress 2013-10-02 14:49:34 +00:00
PathOpsQuadIntersectionTestData.h Add intersections for path ops 2013-04-08 11:50:00 +00:00
PathOpsQuadLineIntersectionTest.cpp Move macros from TestClassDef.h to Test.h 2014-01-14 21:04:37 +00:00
PathOpsQuadLineIntersectionThreadedTest.cpp Move macros from TestClassDef.h to Test.h 2014-01-14 21:04:37 +00:00
PathOpsQuadParameterizationTest.cpp Move macros from TestClassDef.h to Test.h 2014-01-14 21:04:37 +00:00
PathOpsQuadReduceOrderTest.cpp Move macros from TestClassDef.h to Test.h 2014-01-14 21:04:37 +00:00
PathOpsSimplifyDegenerateThreadedTest.cpp Move macros from TestClassDef.h to Test.h 2014-01-14 21:04:37 +00:00
PathOpsSimplifyFailTest.cpp Cleanup: Sanitize the order of includes under tests/ 2014-01-24 20:56:26 +00:00
PathOpsSimplifyQuadralateralsThreadedTest.cpp Move macros from TestClassDef.h to Test.h 2014-01-14 21:04:37 +00:00
PathOpsSimplifyQuadThreadedTest.cpp Move macros from TestClassDef.h to Test.h 2014-01-14 21:04:37 +00:00
PathOpsSimplifyRectThreadedTest.cpp Move macros from TestClassDef.h to Test.h 2014-01-14 21:04:37 +00:00
PathOpsSimplifyTest.cpp Move macros from TestClassDef.h to Test.h 2014-01-14 21:04:37 +00:00
PathOpsSimplifyTrianglesThreadedTest.cpp Move macros from TestClassDef.h to Test.h 2014-01-14 21:04:37 +00:00
PathOpsSkpClipTest.cpp Move macros from TestClassDef.h to Test.h 2014-01-14 21:04:37 +00:00
PathOpsSkpTest.cpp Move macros from TestClassDef.h to Test.h 2014-01-14 21:04:37 +00:00
PathOpsTestCommon.cpp Sanitizing source files in Housekeeper-Nightly 2013-07-17 07:01:13 +00:00
PathOpsTestCommon.h harden and speed up path op unit tests 2013-07-16 16:11:16 +00:00
PathOpsThreadedCommon.cpp path ops work in progress 2013-09-16 15:55:01 +00:00
PathOpsThreadedCommon.h pathops work in progress 2013-11-01 17:36:03 +00:00
PathOpsTypesTest.cpp Move macros from TestClassDef.h to Test.h 2014-01-14 21:04:37 +00:00
PathTest.cpp add alternative to isRect named asRect 2014-01-25 16:54:31 +00:00
PathUtilsTest.cpp Cleanup: Sanitize the order of includes under tests/ 2014-01-24 20:56:26 +00:00
PDFPrimitivesTest.cpp Cleanup: Sanitize the order of includes under tests/ 2014-01-24 20:56:26 +00:00
PictureTest.cpp add SkCanvas constructor that explicitly creates no_config with dimensions 2014-01-31 19:42:58 +00:00
PictureUtilsTest.cpp Cleanup: Sanitize the order of includes under tests/ 2014-01-24 20:56:26 +00:00
PipeTest.cpp Cleanup: Sanitize the order of includes under tests/ 2014-01-24 20:56:26 +00:00
PixelRefTest.cpp Cleanup: Sanitize the order of includes under tests/ 2014-01-24 20:56:26 +00:00
PointTest.cpp Move macros from TestClassDef.h to Test.h 2014-01-14 21:04:37 +00:00
PremulAlphaRoundTripTest.cpp Move macros from TestClassDef.h to Test.h 2014-01-14 21:04:37 +00:00
QuickRejectTest.cpp Cleanup: Sanitize the order of includes under tests/ 2014-01-24 20:56:26 +00:00
RandomTest.cpp Cleanup: Sanitize the order of includes under tests/ 2014-01-24 20:56:26 +00:00
Reader32Test.cpp Cleanup: Sanitize the order of includes under tests/ 2014-01-24 20:56:26 +00:00
ReadPixelsTest.cpp Cleanup: Sanitize the order of includes under tests/ 2014-01-24 20:56:26 +00:00
ReadWriteAlphaTest.cpp Move macros from TestClassDef.h to Test.h 2014-01-14 21:04:37 +00:00
RefCntTest.cpp Cleanup: Sanitize the order of includes under tests/ 2014-01-24 20:56:26 +00:00
RefDictTest.cpp Cleanup: Sanitize the order of includes under tests/ 2014-01-24 20:56:26 +00:00
RegionTest.cpp Cleanup: Sanitize the order of includes under tests/ 2014-01-24 20:56:26 +00:00
ResourceCacheTest.cpp Speed up GrResourceCache add and lookup by using TDynamicHash 2014-01-17 17:56:21 +00:00
RoundRectTest.cpp Cleanup: Sanitize the order of includes under tests/ 2014-01-24 20:56:26 +00:00
RTreeTest.cpp Cleanup: Sanitize the order of includes under tests/ 2014-01-24 20:56:26 +00:00
RuntimeConfigTest.cpp Move macros from TestClassDef.h to Test.h 2014-01-14 21:04:37 +00:00
ScalarTest.cpp Cleanup: Sanitize the order of includes under tests/ 2014-01-24 20:56:26 +00:00
SerializationTest.cpp Set write buffer flags only in SkWriteBuffer and SkFlatController constructors. 2014-01-30 22:16:32 +00:00
SHA1Test.cpp Cleanup: Sanitize the order of includes under tests/ 2014-01-24 20:56:26 +00:00
ShaderImageFilterTest.cpp Cleanup: Sanitize the order of includes under tests/ 2014-01-24 20:56:26 +00:00
ShaderOpacityTest.cpp Cleanup: Sanitize the order of includes under tests/ 2014-01-24 20:56:26 +00:00
SkBase64Test.cpp Fix valgrind issue in SkBase64Test.cpp 2014-02-01 15:45:23 +00:00
skia_test.cpp Reland "Add --skip_cpu and --skip_gpu options to tests" 2014-01-30 15:30:50 +00:00
SkpSkGrTest.cpp Cleanup: Sanitize the order of includes under tests/ 2014-01-24 20:56:26 +00:00
SortTest.cpp Cleanup: Sanitize the order of includes under tests/ 2014-01-24 20:56:26 +00:00
SrcOverTest.cpp Cleanup: Sanitize the order of includes under tests/ 2014-01-24 20:56:26 +00:00
StreamTest.cpp Cleanup: Sanitize the order of includes under tests/ 2014-01-24 20:56:26 +00:00
StringTest.cpp Cleanup: Sanitize the order of includes under tests/ 2014-01-24 20:56:26 +00:00
StrokeTest.cpp Cleanup: Sanitize the order of includes under tests/ 2014-01-24 20:56:26 +00:00
SurfaceTest.cpp Move macros from TestClassDef.h to Test.h 2014-01-14 21:04:37 +00:00
TDStackNesterTest.cpp Move macros from TestClassDef.h to Test.h 2014-01-14 21:04:37 +00:00
Test.cpp Cleanup: Sanitize the order of includes under tests/ 2014-01-24 20:56:26 +00:00
Test.h Reland "Add --skip_cpu and --skip_gpu options to tests" 2014-01-30 15:30:50 +00:00
TestSize.cpp Cleanup: Sanitize the order of includes under tests/ 2014-01-24 20:56:26 +00:00
TileGridTest.cpp Cleanup: Sanitize the order of includes under tests/ 2014-01-24 20:56:26 +00:00
TLSTest.cpp Cleanup: Sanitize the order of includes under tests/ 2014-01-24 20:56:26 +00:00
ToUnicode.cpp Cleanup: Sanitize the order of includes under tests/ 2014-01-24 20:56:26 +00:00
TracingTest.cpp initial import of Chrome's trace_event into skia framework 2014-01-31 00:04:25 +00:00
TSetTest.cpp Cleanup: Sanitize the order of includes under tests/ 2014-01-24 20:56:26 +00:00
Typeface.cpp Cleanup: Sanitize the order of includes under tests/ 2014-01-24 20:56:26 +00:00
UnicodeTest.cpp Cleanup: Sanitize the order of includes under tests/ 2014-01-24 20:56:26 +00:00
UnitTestTest.cpp Cleanup: Sanitize the order of includes under tests/ 2014-01-24 20:56:26 +00:00
UtilsTest.cpp Cleanup: Sanitize the order of includes under tests/ 2014-01-24 20:56:26 +00:00
valgrind.supp Suppress new valgrind complaint 2014-01-30 18:51:29 +00:00
WArrayTest.cpp Move macros from TestClassDef.h to Test.h 2014-01-14 21:04:37 +00:00
WritePixelsTest.cpp Cleanup: Sanitize the order of includes under tests/ 2014-01-24 20:56:26 +00:00
Writer32Test.cpp Have peek32 return uint32_t& to make it harder to look at more than 4 bytes. 2014-01-31 16:22:57 +00:00
XfermodeTest.cpp Cleanup: Sanitize the order of includes under tests/ 2014-01-24 20:56:26 +00:00