test: add benchmarks

Closes TNTP-3733

Author: elhimov

.github/workflows/testing.yaml

@@ -51,10 +51,18 @@ jobs:
         run: make coverage coveralls-deps coveralls
 
   run-benchmarks:
-    if: false
+    if: (github.event_name == 'push') ||
+        (github.event_name == 'pull_request' &&
+          github.event.pull_request.head.repo.full_name != github.repository) ||
+        (github.event_name == 'workflow_dispatch')
 
     runs-on: ubuntu-latest
 
+    strategy:
+      fail-fast: false
+      matrix:
+        golang: ['1.24', 'stable']
+
     steps:
       - uses: actions/checkout@v4
       - uses: actions/setup-go@v5

Makefile

@@ -17,6 +17,11 @@ testrace:
 	@echo "Running tests with race flag"
 	@go test ./... -count=100 -race
 
+.PHONY: bench
+bench:
+	@echo "Running benchmarks"
+	@go test ./... -count=1 -bench=. -benchmem
+
 .PHONY: coverage
 coverage:
 	@echo "Running tests with coveralls"

README.md

@@ -93,6 +93,72 @@ value := opt.UnwrapOr("default")
 err := opt.EncodeMsgpack(encoder)
 ```
 
+## Benchmarking
+
+Along with the approach supplied with go-option library pointer-based and slice-based approaches were benchmarked as well.
+
+### Empty base type (init + Get)
+
+```
+BenchmarkNoneInt/Typed-8        	560566400	 2.200 ns/op	 0 B/op	  0 allocs/op
+BenchmarkNoneInt/Generic-8      	543332625	 2.193 ns/op	 0 B/op	  0 allocs/op
+BenchmarkNoneInt/GenericPtr-8   	487631254	 2.474 ns/op	 0 B/op	  0 allocs/op
+BenchmarkNoneInt/GenericSlice-8 	441513422	 2.608 ns/op	 0 B/op	  0 allocs/op
+```
+
+### Empty struct type (init + Get)
+
+```
+BenchmarkNoneStruct/Typed-8        	384845384	 3.107 ns/op	 0 B/op	  0 allocs/op
+BenchmarkNoneStruct/Generic-8      	415633797	 2.884 ns/op	 0 B/op	  0 allocs/op
+BenchmarkNoneStruct/GenericPtr-8   	331620082	 3.580 ns/op	 0 B/op	  0 allocs/op
+BenchmarkNoneStruct/GenericSlice-8 	387593746	 3.115 ns/op	 0 B/op	  0 allocs/op
+```
+
+### Non-empty base type (init + Get)
+
+```
+BenchmarkSomeInt/Typed-8        	499550200	 2.231 ns/op	 0 B/op	  0 allocs/op
+BenchmarkSomeInt/Generic-8      	321369986	 3.491 ns/op	 0 B/op	  0 allocs/op
+BenchmarkSomeInt/GenericPtr-8   	 64221356	 16.03 ns/op	 8 B/op	  1 allocs/op
+BenchmarkSomeInt/GenericSlice-8 	 71858188	 16.53 ns/op	 8 B/op	  1 allocs/op
+```
+
+### Non-empty struct type (init + Get)
+
+```
+BenchmarkSomeStruct/Typed-8          	358631294	 3.407 ns/op	 0 B/op	   0 allocs/op
+BenchmarkSomeStruct/Generic-8        	241312274	 4.978 ns/op	 0 B/op	   0 allocs/op
+BenchmarkSomeStruct/GenericPtr-8     	 32534370	 33.28 ns/op	 24 B/op	 1 allocs/op
+BenchmarkSomeStruct/GenericSlice-8   	 34119435	 33.08 ns/op	 24 B/op	 1 allocs/op
+```
+
+At this point we can see already that alternatives (based on pointer and slice) require allocations while go-option doesn't.
+
+Now let's see encoding and decoding.
+
+### Non-empty base type (encoding + decoding)
+
+```
+BenchmarkEncodeDecodeInt/Typed-8        	46089481	 22.66 ns/op	  0 B/op	 0 allocs/op
+BenchmarkEncodeDecodeInt/Generic-8      	10070619	 119.6 ns/op	 32 B/op	 2 allocs/op
+BenchmarkEncodeDecodeInt/GenericPtr-8   	20202076	 58.14 ns/op	 16 B/op	 2 allocs/op
+BenchmarkEncodeDecodeInt/GenericSlice-8 	17400481	 66.24 ns/op	 24 B/op	 3 allocs/op
+```
+
+As we can see generic implementation ~3-4 times slower than typed one, and even 2 times slower than the generic alternatives. That's why we need predefined optionals at least for base types.
+
+### Non-empty struct type (encoding + decoding)
+
+```
+BenchmarkEncodeDecodeStruct/Typed-8        	12816339	 90.85 ns/op	  3 B/op	 1 allocs/op
+BenchmarkEncodeDecodeStruct/Generic-8      	 2304001	 532.5 ns/op	 67 B/op	 3 allocs/op
+BenchmarkEncodeDecodeStruct/GenericPtr-8   	 2071520	 570.2 ns/op	 75 B/op	 4 allocs/op
+BenchmarkEncodeDecodeStruct/GenericSlice-8 	 2007445	 587.4 ns/op	 99 B/op	 5 allocs/op
+```
+
+
+
 [godoc-badge]: https://pkg.go.dev/badge/github.com/tarantool/go-option.svg
 [godoc-url]: https://pkg.go.dev/github.com/tarantool/go-option
 [actions-badge]: https://github.com/tarantool/go-option/actions/workflows/testing.yaml/badge.svg