RTreeBench.cpp File Reference

#include "bench/Benchmark.h"
#include "include/core/SkCanvas.h"
#include "include/core/SkString.h"
#include "include/private/base/SkTemplates.h"
#include "src/base/SkRandom.h"
#include "src/core/SkRTree.h"

Go to the source code of this file.

Classes
class	RTreeBuildBench
class	RTreeQueryBench

Typedefs
typedef SkRect(*	MakeRectProc) (SkRandom &, int, int)

Functions
static SkRect	make_XYordered_rects (SkRandom &rand, int index, int numRects)
static SkRect	make_YXordered_rects (SkRandom &rand, int index, int numRects)
static SkRect	make_random_rects (SkRandom &rand, int index, int numRects)
static SkRect	make_concentric_rects (SkRandom &, int index, int numRects)
	DEF_BENCH (return new RTreeBuildBench("XY", &make_XYordered_rects))
	DEF_BENCH (return new RTreeBuildBench("YX", &make_YXordered_rects))
	DEF_BENCH (return new RTreeBuildBench("random", &make_random_rects))
	DEF_BENCH (return new RTreeBuildBench("concentric", &make_concentric_rects))

Variables
static const SkScalar	GENERATE_EXTENTS = 1000.0f
static const int	NUM_BUILD_RECTS = 500
static const int	NUM_QUERY_RECTS = 5000
static const int	GRID_WIDTH = 100

Typedef Documentation

MakeRectProc

typedef SkRect(* MakeRectProc) (SkRandom &, int, int)

Definition at line 23 of file RTreeBench.cpp.

Function Documentation

DEF_BENCH() [1/4]

DEF_BENCH

(

return new

RTreeBuildBench"concentric", &make_concentric_rects

)

DEF_BENCH() [2/4]

DEF_BENCH

(

return new

RTreeBuildBench"random", &make_random_rects

)

DEF_BENCH() [3/4]

DEF_BENCH

(

return new

RTreeBuildBench"XY", &make_XYordered_rects

)

DEF_BENCH() [4/4]

DEF_BENCH

(

return new

RTreeBuildBench"YX", &make_YXordered_rects

)

make_concentric_rects()

static SkRect make_concentric_rects ( SkRandom &  , int  index, int  numRects  )

inlinestatic

Definition at line 126 of file RTreeBench.cpp.

                                                                               {
    return SkRect::MakeWH(SkIntToScalar(index+1), SkIntToScalar(index+1));
}

make_random_rects()

static SkRect make_random_rects ( SkRandom &  rand, int  index, int  numRects  )

inlinestatic

Definition at line 117 of file RTreeBench.cpp.

                                                                                {
    SkRect out;
    out.fLeft   = rand.nextRangeF(0, GENERATE_EXTENTS);
    out.fTop    = rand.nextRangeF(0, GENERATE_EXTENTS);
    out.fRight  = out.fLeft + 1 + rand.nextRangeF(0, GENERATE_EXTENTS/5);
    out.fBottom = out.fTop  + 1 + rand.nextRangeF(0, GENERATE_EXTENTS/5);
    return out;
}

make_XYordered_rects()

static SkRect make_XYordered_rects ( SkRandom &  rand, int  index, int  numRects  )

inlinestatic

Definition at line 100 of file RTreeBench.cpp.

                                                                                   {
    SkRect out;
    out.fLeft   = SkIntToScalar(index % GRID_WIDTH);
    out.fTop    = SkIntToScalar(index / GRID_WIDTH);
    out.fRight  = out.fLeft + 1 + rand.nextRangeF(0, GENERATE_EXTENTS/3);
    out.fBottom = out.fTop  + 1 + rand.nextRangeF(0, GENERATE_EXTENTS/3);
    return out;
}

make_YXordered_rects()

static SkRect make_YXordered_rects ( SkRandom &  rand, int  index, int  numRects  )

inlinestatic

Definition at line 108 of file RTreeBench.cpp.

                                                                                   {
    SkRect out;
    out.fLeft   = SkIntToScalar(index / GRID_WIDTH);
    out.fTop    = SkIntToScalar(index % GRID_WIDTH);
    out.fRight  = out.fLeft + 1 + rand.nextRangeF(0, GENERATE_EXTENTS/3);
    out.fBottom = out.fTop  + 1 + rand.nextRangeF(0, GENERATE_EXTENTS/3);
    return out;
}

Variable Documentation

GENERATE_EXTENTS

const SkScalar GENERATE_EXTENTS = 1000.0f

static

Definition at line 18 of file RTreeBench.cpp.

GRID_WIDTH

const int GRID_WIDTH = 100

static

Definition at line 21 of file RTreeBench.cpp.

NUM_BUILD_RECTS

const int NUM_BUILD_RECTS = 500

static

Definition at line 19 of file RTreeBench.cpp.

NUM_QUERY_RECTS

const int NUM_QUERY_RECTS = 5000

static

Definition at line 20 of file RTreeBench.cpp.