From 59e6f5d6c17d9635aa29eb2d0462be6e3fbfb781 Mon Sep 17 00:00:00 2001
From: knight0zh <knight0zh@hotmail.com>
Date: Tue, 16 Aug 2022 16:53:26 +0800
Subject: [PATCH] bench

---
 Makefile         | 2 ++
 grid_test.go     | 6 +++---
 quadtree.go      | 4 ++--
 quadtree_test.go | 6 +++---
 4 files changed, 10 insertions(+), 8 deletions(-)
 create mode 100644 Makefile

diff --git a/Makefile b/Makefile
new file mode 100644
index 0000000..ff47186
--- /dev/null
+++ b/Makefile
@@ -0,0 +1,2 @@
+bench:
+	go test -bench=. -benchmem -count=3
\ No newline at end of file
diff --git a/grid_test.go b/grid_test.go
index 0227f83..ef47652 100644
--- a/grid_test.go
+++ b/grid_test.go
@@ -128,13 +128,13 @@ func TestNewGridManger(t *testing.T) {
 
 func BenchmarkGridManger(b *testing.B) {
 	var wg sync.WaitGroup
-	aol := NewGridManger(0, 0, 250, 5)
+	aol := NewGridManger(0, 0, 256, 16)
 	manger := aol.(*GridManger)
 
 	rand.Seed(time.Now().UnixNano())
 	for i := 0; i < b.N; i++ {
-		wg.Add(3000)
-		for j := 0; j < 1000; j++ {
+		wg.Add(30000)
+		for j := 0; j < 10000; j++ {
 			go func() {
 				manger.Add(&Entity{
 					X:    float64(rand.Intn(5) * 10),
diff --git a/quadtree.go b/quadtree.go
index c8628ab..052bd6e 100644
--- a/quadtree.go
+++ b/quadtree.go
@@ -9,8 +9,8 @@ const (
 	rightDown
 
 	maxCap  = 500 // 节点最大容量
-	maxDeep = 5   // 节点最大深度
-	radius  = 20  // 视野半径
+	maxDeep = 3   // 节点最大深度
+	radius  = 16  // 视野半径
 )
 
 type QuadOption func(*QuadTree)
diff --git a/quadtree_test.go b/quadtree_test.go
index 47788f7..3e4fc56 100644
--- a/quadtree_test.go
+++ b/quadtree_test.go
@@ -152,8 +152,8 @@ func BenchmarkQuadtree(b *testing.B) {
 	rand.Seed(time.Now().UnixNano())
 
 	for i := 0; i < b.N; i++ {
-		wg.Add(3000)
-		for j := 0; j < 1000; j++ {
+		wg.Add(30000)
+		for j := 0; j < 10000; j++ {
 			go func() {
 				tree.Add(&Entity{
 					X:    float64(rand.Intn(5) * 10),
@@ -181,4 +181,4 @@ func BenchmarkQuadtree(b *testing.B) {
 			}()
 		}
 	}
-}
\ No newline at end of file
+}