Dig101: Go 之 interface 调用的一个优化点

栏目: IT技术 · 发布时间: 5年前

内容简介:推荐阅读
Dig101: dig more, simplified more and know more

今天谈下上文( Dig101:Go之读懂interface的底层设计 )留下的那个问题:

为什么对于以下 interface Stringer 和构造类型 Binary

下面代码 conversion 会调用转换函数 convT64 ,而 devirt 不会调用?

func conversion() {
  var b Stringer
  var i Binary = 1
  b = i //convT64
  _ = b.String()
}

func devirt() {
  var b Stringer = Binary(1)
  _ = b.String() //static call Binary.String
}

这里可以使用 ssa 可视化 工具 查看,更容易了解每行代码的编译过程

GOSSAFUNC=main go1.14 build types/interface/interface.go

生成 ssa.html

Dig101: Go 之 interface 调用的一个优化点

事有蹊跷,必是优化!

搜索发现相关 issue Devirtualize calls when concrete type behind interface is statically known [1] 和提交 De-virtualize interface calls [2]

原来这个是为了优化如果 interface 内部的构造类型如果可以内联后被静态推断出来的话,就将其直接重写为静态调用

最初主要希望避免一些 interface 调用的 gc 压力(interface 调用在逃逸分析时,会使函数的接受者( receiver )和参数( argument )逃逸到堆上(而不是留在栈上),增加 gc 压力。不过这一点目前还未实现,参见 Use devirtualization in escape analysis [3]

暂时先优化为静态调用避免转换调用( convXXX ),减少代码大小和提升细微的性能

摘录主要处理点如下:

// 对iface=类指针(pointer-shaped)构造类型 记录itab
// 用于后续优化掉 OCONVIFACE
cmd/compile/internal/gc/subr.go:implements
  if isdirectiface(t0) && !iface.IsEmptyInterface() {
    itabname(t0, iface)
  }
cmd/compile/internal/gc/reflect.go:itabname
  itabs = append(itabs, itabEntry{t: t, itype: itype, lsym: s.Linksym()})
// 编译前,获取itabs
cmd/compile/internal/gc/reflect.go:peekitabs
// ssa时利用函数内联和itabs推断可重写为静态调用,避免convXXX
cmd/compile/internal/ssa/rewrite.go:devirt

Go 编译步骤相关参见 Go compiler [4]

这种优化对于常见的返回 interface 的构造函数还是有帮助的。

func New() Interface { return &impl{...} }

要注意返回构造类型需为 类指针 才可以。

我们可以利用这一点来应用此 interface 调用优化

想了解更多,可以查看 Devirtualize 的测试代码 [5]

本文代码见 NewbMiao/Dig101-Go [6]

参考资料

[1]

Devirtualize calls when concrete type behind interface is statically known: https://github.com/golang/go/issues/19361

[2]

De-virtualize interface calls: https://go-review.googlesource.com/c/go/+/37751

[3]

Use devirtualization in escape analysis: https://github.com/golang/go/issues/33160

[4]

Go compiler: https://github.com/golang/go/blob/7145f1c7c7dcd4506f2819166f073e92f57afbb7/src/cmd/compile/README.md

[5]

Devirtualize的测试代码: https://golang.org/test/devirt.go

[6]

NewbMiao/Dig101-Go: https://github.com/NewbMiao/Dig101-Go/blob/master/types/interface/interface.go

推荐阅读

欢迎关注我,一位爱折腾的开发( 奶爸 ):热爱搬砖、价投,不定期分享技术。 Dig101: Go 之 interface 调用的一个优化点

原创不易,如果有用,欢迎点个  在看   让给更多的人看到

微信内外链不能跳转,戳  阅读原文   查看原文中参考资料


以上所述就是小编给大家介绍的《Dig101: Go 之 interface 调用的一个优化点》,希望对大家有所帮助,如果大家有任何疑问请给我留言,小编会及时回复大家的。在此也非常感谢大家对 码农网 的支持!

查看所有标签

猜你喜欢:

本站部分资源来源于网络,本站转载出于传递更多信息之目的,版权归原作者或者来源机构所有,如转载稿涉及版权问题,请联系我们

算法艺术与信息学竞赛

算法艺术与信息学竞赛

刘汝佳 / 清华大学出版社 / 2004-1 / 45.00元

《算法艺术与信息学竞赛》较为系统和全面地介绍了算法学最基本的知识。这些知识和技巧既是高等院校“算法与数据结构”课程的主要内容,也是国际青少年信息学奥林匹克(IOI)竞赛和ACM/ICPC国际大学生程序设计竞赛中所需要的。书中分析了相当数量的问题。 本书共3章。第1章介绍算法与数据结构;第2章介绍数学知识和方法;第3章介绍计算机几何。全书内容丰富,分析透彻,启发性强,既适合读者自学,也适合于课......一起来看看 《算法艺术与信息学竞赛》 这本书的介绍吧!

JS 压缩/解压工具
JS 压缩/解压工具

在线压缩/解压 JS 代码

Base64 编码/解码
Base64 编码/解码

Base64 编码/解码

SHA 加密
SHA 加密

SHA 加密工具