Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Jump to bottom

cmd/compile: Loop not being optimized even though it can be evaluated at compile time #53952

Closed
boriskrisanov opened this issue Jul 19, 2022 · 1 comment
Closed

cmd/compile: Loop not being optimized even though it can be evaluated at compile time #53952

boriskrisanov opened this issue Jul 19, 2022 · 1 comment
Labels
compiler/runtime Issues related to the Go compiler and/or runtime. FrozenDueToAge

Comments

@boriskrisanov
Copy link

What version of Go are you using (go version)?

$ go version
go version go1.18.4 windows/amd64

Does this issue reproduce with the latest release?

Yes

What operating system and processor architecture are you using (go env)?

go env Output
$ go env
set GO111MODULE=auto
set GOARCH=amd64
set GOBIN=
set GOCACHE=C:\Users\boris\AppData\Local\go-build
set GOENV=C:\Users\boris\AppData\Roaming\go\env
set GOEXE=.exe
set GOEXPERIMENT=
set GOFLAGS=
set GOHOSTARCH=amd64
set GOHOSTOS=windows
set GOINSECURE=
set GOMODCACHE=C:\Users\boris\go\pkg\mod
set GONOPROXY=
set GONOSUMDB=
set GOOS=windows
set GOPATH=C:\Users\boris\go
set GOPRIVATE=
set GOPROXY=https://proxy.golang.org,direct
set GOROOT=C:\Program Files\Go
set GOSUMDB=sum.golang.org
set GOTMPDIR=
set GOTOOLDIR=C:\Program Files\Go\pkg\tool\windows_amd64
set GOVCS=
set GOVERSION=go1.18.4
set GCCGO=gccgo
set GOAMD64=v1
set AR=ar
set CC=gcc
set CXX=g++
set CGO_ENABLED=1
set GOMOD=
set GOWORK=
set CGO_CFLAGS=-g -O2
set CGO_CPPFLAGS=
set CGO_CXXFLAGS=-g -O2
set CGO_FFLAGS=-g -O2
set CGO_LDFLAGS=-g -O2
set PKG_CONFIG=pkg-config
set GOGCCFLAGS=-m64 -mthreads -fno-caret-diagnostics -Qunused-arguments -fmessage-length=0 -fdebug-prefix-map=C:\Users\boris\AppData\Local\Temp\go-build1984047059=/tmp/go-build -gno-record-gcc-switches

package sum

func Sum() int {
	sum := 0
	for i := 0; i < 64; i++ {
		sum += i
	}
	return sum
}

Compiling the code above outputs the following assembly code for the Sum function:

0x0000 00000 (main.go:3)	XORL	AX, AX
0x0002 00002 (main.go:3)	XORL	CX, CX
0x0004 00004 (main.go:5)	JMP	16
0x0006 00006 (main.go:5)	LEAQ	1(AX), DX
0x000a 00010 (main.go:6)	ADDQ	AX, CX
0x000d 00013 (main.go:5)	MOVQ	DX, AX
0x0010 00016 (main.go:5)	CMPQ	AX, $64
0x0014 00020 (main.go:5)	JLT	6
0x0016 00022 (main.go:8)	MOVQ	CX, AX
0x0019 00025 (main.go:8)	RET

Because this loop can be evaluated at compile time, the value of sum can be computed (2016). Therefore, the following assembly code should be generated instead:

0x0000 00000 (main.go:4)	MOVL	$2016, AX
0x0005 00005 (main.go:4)	RET
@gopherbot gopherbot added the compiler/runtime Issues related to the Go compiler and/or runtime. label Jul 19, 2022
@boriskrisanov boriskrisanov changed the title cmd/compile: Loop not being optimized even though its result can be computed at compile time cmd/compile: Loop not being optimized even though it can be evaluated at compile time Jul 19, 2022
@randall77
Copy link
Contributor

True, we don't do this optimization.

It is possible that this optimization could result as a side effect of loop unrolling (#51302) or other related optimizations.

By itself though, I don't think it would be worth the complexity to solve just this issue. There are many other ways to avoid the cost of that loop (code generation, init functions, etc.). So I'm going to close this as declined.

@golang golang locked and limited conversation to collaborators Jul 19, 2023
Sign up for free to subscribe to this conversation on GitHub. Already have an account? Sign in.
Assignees
No one assigned
Labels
compiler/runtime Issues related to the Go compiler and/or runtime. FrozenDueToAge
Projects
None yet
Milestone
No milestone
Development

No branches or pull requests
3 participants
@randall77 @gopherbot @boriskrisanov