Benchmarks

README.md

@@ -15,3 +15,9 @@ Currently, the framework is written in Golang 1.19.x as it is closer to 1.18.x a
 ```shell
 go test -cover ./...
 ```
+
+### Benchmarks
+
+```shell
+go test -bench=. -benchmem -run=^$ > bench.out
+```

all_test.go

@@ -0,0 +1,11 @@
+package main
+
+// Benchmarks
+
+var (
+	GlobalB bool
+	GlobalI int
+	GlobalF float64
+
+	GlobalPoint Point
+)

bench.out

@@ -0,0 +1,9 @@
+goos: linux
+goarch: amd64
+pkg: github.com/mrsombre/codingame-framework
+cpu: 11th Gen Intel(R) Core(TM) i7-1165G7 @ 2.80GHz
+BenchmarkLine_IsCollision-8         	271175239	         4.403 ns/op	       0 B/op	       0 allocs/op
+BenchmarkLine_LinesIntersection-8   	351207843	         3.375 ns/op	       0 B/op	       0 allocs/op
+BenchmarkLine_IsPointOnLine-8       	515632399	         2.412 ns/op	       0 B/op	       0 allocs/op
+PASS
+ok  	github.com/mrsombre/codingame-framework	4.666s

geometry_line_test.go

@@ -221,14 +221,6 @@ func TestLine_IsPointOnLine(t *testing.T) {
 	}
 }
 
-func BenchmarkLine_IsPointOnLine(b *testing.B) {
-	line := Line{Point{0, 0}, Point{300, 300}}
-	point := Point{150, 150}
-	for i := 0; i < b.N; i++ {
-		line.IsPointOnLine(point)
-	}
-}
-
 func TestLine_IsPointOnSegment(t *testing.T) {
 	tests := []struct {
 		name string
@@ -601,3 +593,15 @@ func TestNewLine(t *testing.T) {
 	ln := NewLine(Point{0, 0}, Point{300, 400})
 	assert.Equal(t, Line{Point{0, 0}, Point{300, 400}}, ln)
 }
+
+// Benchmarks
+
+func BenchmarkLine_IsCollision(b *testing.B) {
+	r := false
+	al := Line{Point{0, 0}, Point{600, 800}}
+	bl := Line{Point{300, 400}, Point{150, 200}}
+	for i := 0; i < b.N; i++ {
+		r = al.IsCollision(bl, 50)
+	}
+	GlobalB = r
+}

geometry_point.go

@@ -17,6 +17,12 @@ const (
 	topRight    = 5
 	bottomRight = 6
 	bottomLeft  = 7
+
+	// 0-corners
+	topLeft0     = 0
+	topRight0    = 1
+	bottomRight0 = 2
+	bottomLeft0  = 3
 )
 
 // Point represents a point in a 2D plane.

geometry_point_test.go

@@ -28,6 +28,12 @@ func TestPoint_Index(t *testing.T) {
 			width: 10,
 			want:  0,
 		},
+		{
+			name:  `last in row`,
+			p:     Point{9, 0},
+			width: 10,
+			want:  9,
+		},
 		{
 			name:  `next row`,
 			p:     Point{0, 1},

geometry_utils_test.go

@@ -4,10 +4,26 @@ import (
 	"testing"
 )
 
+// Benchmarks
+
 func BenchmarkLine_LinesIntersection(b *testing.B) {
+	p := Point{}
+	r := false
 	al := Line{Point{0, 0}, Point{300, 400}}
 	bl := Line{Point{0, 400}, Point{300, 0}}
 	for i := 0; i < b.N; i++ {
-		linesIntersection(al, bl, true, true)
+		p, r = linesIntersection(al, bl, true, true)
+	}
+	GlobalPoint = p
+	GlobalB = r
+}
+
+func BenchmarkLine_IsPointOnLine(b *testing.B) {
+	r := false
+	line := Line{Point{0, 0}, Point{300, 300}}
+	point := Point{150, 150}
+	for i := 0; i < b.N; i++ {
+		r = isPointOnLine(line, point, true)
 	}
+	GlobalB = r
 }