mirror of
https://github.com/golang/go
synced 2025-04-07 23:54:28 +00:00
4f45b2b7e0
CL 629195 strongly favor closure inlining, allowing closures to be inlined more aggressively. However, if the closure body contains a call to a function, which itself is one of the call arguments, it causes the infinite inlining. Fixing this by prevent this kind of functions from being inlinable. Fixes #72063 Change-Id: I5fb5723a819b1e2c5aadb57c1023ec84ca9fa53c Reviewed-on: https://go-review.googlesource.com/c/go/+/654195 Reviewed-by: David Chase <drchase@google.com> Reviewed-by: Dmitri Shuralyov <dmitshur@google.com> LUCI-TryBot-Result: Go LUCI <golang-scoped@luci-project-accounts.iam.gserviceaccount.com>
41 lines
839 B
Go
41 lines
839 B
Go
// run
|
|
|
|
// Copyright 2025 The Go Authors. All rights reserved.
|
|
// Use of this source code is governed by a BSD-style
|
|
// license that can be found in the LICENSE file.
|
|
|
|
package main
|
|
|
|
import "fmt"
|
|
|
|
// Y is the Y-combinator based on https://dreamsongs.com/Files/WhyOfY.pdf
|
|
func Y[Endo ~func(RecFct) RecFct, RecFct ~func(T) R, T, R any](f Endo) RecFct {
|
|
|
|
type internal[RecFct ~func(T) R, T, R any] func(internal[RecFct, T, R]) RecFct
|
|
|
|
g := func(h internal[RecFct, T, R]) RecFct {
|
|
return func(t T) R {
|
|
return f(h(h))(t)
|
|
}
|
|
}
|
|
return g(g)
|
|
}
|
|
|
|
func main() {
|
|
|
|
fct := Y(func(r func(int) int) func(int) int {
|
|
return func(n int) int {
|
|
if n <= 0 {
|
|
return 1
|
|
}
|
|
return n * r(n-1)
|
|
}
|
|
})
|
|
|
|
want := 3628800
|
|
if got := fct(10); got != want {
|
|
msg := fmt.Sprintf("unexpected result, got: %d, want: %d", got, want)
|
|
panic(msg)
|
|
}
|
|
}
|