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.

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

cmd/compile: slow to compile 17,000 line switch statement? #62604

Closed
bradfitz opened this issue Sep 12, 2023 · 10 comments
Closed

cmd/compile: slow to compile 17,000 line switch statement? #62604

bradfitz opened this issue Sep 12, 2023 · 10 comments
Labels
compiler/runtime Issues related to the Go compiler and/or runtime. NeedsFix The path to resolution is known, but the work has not been done. ToolSpeed
Milestone

Comments

@bradfitz
Copy link
Contributor

bradfitz commented Sep 12, 2023

Go 1.21.0, darwin/arm64.

What did you do?

I noticed while building a https://gioui.org/ app for Android that two compile processes were consuming 100% CPU.

Looking at the arguments, they were both compiling github.com/benoitkugler/textlayout@v0.3.0/fonts/glyphsnames/glyphs.go

That file has a switch statement that's like 17,000 lines long:

https://github.com/benoitkugler/textlayout/blob/v0.3.0/fonts/glyphsnames/glyphs.go

Something quadratic in the compiler?

What did you expect to see?

Less CPU usage.

What did you see instead?

100% CPU for long enough for me to file this bug on a modernish Mac with decent CPU.

@gopherbot gopherbot added the compiler/runtime Issues related to the Go compiler and/or runtime. label Sep 12, 2023
@seankhliao
Copy link
Member

I think previously #57959

@randall77
Copy link
Contributor

I don't think this is the same as #57959. At least, pprof points to a different cause. That was the prove pass, this one is the memcombine pass.

@gopherbot
Copy link

Change https://go.dev/cl/527699 mentions this issue: cmd/compile: reset memcombine correctly between basic blocks

@robpike
Copy link
Contributor

robpike commented Sep 13, 2023

It's just that the author is being punished for writing that.

@heschi
Copy link
Contributor

heschi commented Sep 13, 2023

cc @golang/compiler

@heschi heschi added the NeedsFix The path to resolution is known, but the work has not been done. label Sep 13, 2023
@heschi heschi added this to the Go1.22 milestone Sep 13, 2023
@bradfitz
Copy link
Contributor Author

@robpike, I figured there must be some history there, and sure enough: benoitkugler/textlayout@24bac7a

glyphsnames: Use switch cases for lookups instead of huge maps
This seems to increase binaries about 0.3MB but decrease memory usage by around 1MB.

So maybe there's room for an improvement in our map literals. (#2559 (comment), etc)

But maybe the improvements in Go 1.21 (https://go.dev/doc/go1.21#linker) make that "decrease memory usage by around 1MB" comment outdated at this point.

@griesemer
Copy link
Contributor

FWIW: A cursory glance at the respective type checker code didn't reveal any obvious problems.

@benoitkugler
Copy link

@bradfitz As an aside, please note that recent versions of Gioui (starting at 0.0.1 for instance) do not depend on github.com/benoitkugler/textlayout anymore, and that the (very ugly) code for glyph names has been removed.

@randall77
Copy link
Contributor

@gopherbot Please open a backport issue for 1.21.

This is a bug in the compiler that causes unreasonably slow compilation on some large functions.

I'm leaning towards backporting the CL for this issue, as it might be pretty painful, even if it isn't a correctness bug.
The CL itself is super safe.
Happy to hear other opinions though.

@gopherbot
Copy link

Backport issue(s) opened: #62668 (for 1.21).

Remember to create the cherry-pick CL(s) as soon as the patch is submitted to master, according to https://go.dev/wiki/MinorReleases.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
compiler/runtime Issues related to the Go compiler and/or runtime. NeedsFix The path to resolution is known, but the work has not been done. ToolSpeed
Projects
None yet
Development

No branches or pull requests

9 participants