コード例 #1
0
ファイル: qtprof.go プロジェクト: fmstephe/location_server
func main() {
	flag.Parse()
	if *cpuprofile != "" {
		f, _ := os.Create(*cpuprofile)
		pprof.StartCPUProfile(f)
		defer pprof.StopCPUProfile()
	}
	start := time.Now()
	for i := 0; i < iterations; i++ {
		tree := quadtree.NewQuadTree(0, treeSize, 0, treeSize, elemCount/6)
		for i := 0; i < elemCount; i++ {
			x := rand.Float64() * treeSize
			y := rand.Float64() * treeSize
			tree.Insert(x, y, i)
		}
		vs := []*quadtree.View{tree.View()}
		col := make([]interface{}, 0, elemCount)
		fun := func(x, y float64, e interface{}) {
			col = append(col, e)
		}
		tree.Survey(vs, fun)
		tree.Del(tree.View(), quadtree.SimpleDelete())
		println(col)
	}
	total := time.Now().Sub(start)
	println(fstrconv.ItoaComma(elemCount))
	println(total.String())
	secs := total.Nanoseconds() / (1000 * 1000 * 1000)
	if secs == 0 {
		return
	}
	println(secs)
	perSec := elemCount / secs
	println(fstrconv.ItoaComma(perSec), "elements per second")
}
コード例 #2
0
// Starts a goroutine looping listening for messsages on taskChan to process
func StartTreeManager(minTreeMax int64, trackMovement bool) {
	go func() {
		tree := quadtree.NewQuadTree(maxSouthMetres, maxNorthMetres, maxWestMetres, maxEastMetres, minTreeMax)
		for {
			msg := <-taskChan
			switch msg.op {
			case msgdef.CInitLocOp:
				handleInitLoc(msg, tree)
			case msgdef.CRemoveOp:
				handleRemove(msg, tree)
			case msgdef.CMoveOp:
				handleMove(msg, tree, trackMovement)
			}
		}
	}()
}