面试官：小松子知道什么是内联函数吗？

爱被打了一巴掌 2022-08-29 13:54 202阅读 0赞

前言

哈喽，大家好，我是asong。今天与大家来聊一聊内联函数。虽然我们在开发中根本不需要考虑内联函数，其在编译器编译代码时会做优化，但是如果想分析更底层的技术，这个知识是要必备，今天我们就一起来看看什么是内联函数以及Go编译器是如何对函数调用做优化的！

什么是内联函数

学过C语言的朋友应该对内联函数不陌生吧，在C语言中一个inline关键字，使用inline修饰的函数就是内联函数。

示例：

  1. #include <stdio.h>    
  2. inline char* chooseParity(int a) 
  3. {  
  4.  return (i % 2 > 0) ? "奇" : "偶";  
  5. }   
  7. int main()  
  8. {  
  9.  int i = 0;  
  10.  for (i=1; i < 100; i++) 
  11.  {  
  12.   printf("i:%d    奇偶性:%s /n", i, chooseParity(i));      
  13.  }  
  14. }

这段代码中函数char* chooseParity(int a)使用inline进行修饰，那么这段代码在执行的时候就会变成这样：

  1. int i = 0;  
  2. for (i=1; i < 100; i++) 
  3. {  
  4.  printf("i:%d    奇偶性:%s /n", i, (i % 2 > 0) ? "奇" : "偶");      
  5. }

这样就避免了频繁调用函数对栈内存重复开辟所带来的消耗，我们都知道一些函数被频繁调用，会不断地有函数入栈，即函数栈，会造成栈空间或栈内存的大量消耗，内联函数的出现节省了每次调用函数带来的额外时间开支。但并不是所有场景都可以使用内联函数的，必须在程序占用空间和程序执行效率之间进行权衡，因为过多的比较复杂的函数进行内联扩展将带来很大的存储资源开支。

大多数语言的内联函数的优化都是在编译器编译代码时进行的，在C语言中编译器也会对函数调用进行优化，但是其还是提供了inline关键字，这是因为在C编译其中可以选择不同的优化级别，有些函数在As-if规则是不可分辨的，所以提供inline供使用者使用，保证没有触发规则时，仍然是内联函数，说难听点就是起到擦屁股的作用！Go 语言的编译器也会对函数调用进行优化，但是他没有提供任何关键字可以手动声明内联函数，不过我们可以在函数上添加//go:noinline注释告诉编译器不要对它进行内联优化。

示例：

  1. //go:noinline
  2. func maxValue(a,b int) int {
  3.  if a > b{
  4.   return a
  5.  }
  6.  return b
  7. }

内联函数优化带来的性能提升

接下来，我们来写一个简单的例子看一看内联函数与非内联函数的差异。

  1. //go:noinline
  2. func AddNoinline(x,y,z int) int {
  3.  return x+y+z
  4. }
  6. func AddInline(x,y,z int) int {
  7.  return x+y+z
  8. }
  9. func BenchmarkAddNoinline(b *testing.B) {
  10.  x,y,z :=1,2,3
  11.  b.ResetTimer()
  12.  for i:=0;i<b.N;i++{
  13.   AddNoinline(x,y,z)
  14.  }
  15. }
  17. func BenchmarkAddInline(b *testing.B) {
  18.  x,y,z :=1,2,3
  19.  b.ResetTimer()
  20.  for i:=0;i<b.N;i++{
  21.   AddNoinline(x,y,z)
  22.  }
  23. }

运行结果：

  1. goos: darwin
  2. goarch: amd64
  3. pkg: asong.cloud/Golang_Dream/code_demo/inline
  4. BenchmarkAddNoinline-16         657618259                1.70 ns/op
  5. BenchmarkAddInline-16           676145614                1.62 ns/op
  6. PASS
  7. ok      asong.cloud/Golang_Dream/code_demo/inline       3.316s

从运行结果我们可以看出内联函数的处理速度还是略快于非内联函数，因为我这个例子比较简单，所以差异还不是特别明显。

查看编译器做了什么优化

我们在编译代码时传入--gcflags=-m参数可以查看编译器的优化策略，传入--gcflags="-m -m"会查看更完整的优化策略！

示例：

  1. func main(){
  2.  s := []int{10,12,3,14}
  3.  fmt.Println(GetMaxValue(s))
  4. }
  6. func GetMaxValue(s []int) int {
  7.  max :=0
  8.  for i:=0;i<len(s);i++{
  9.   max = maxValue(s[i],max)
  10.  }
  11.  return max
  12. }
  14. func maxValue(a,b int) int {
  15.  if a > b{
  16.   return a
  17.  }
  18.  return b
  19. }

执行go build --gcflags="-m -m" ./test.go，输出如下结果：

  1. # command-line-arguments
  2. ./test.go:20:6: can inline maxValue with cost 8 as: func(int, int) int { if a > b { return a }; return b }
  3. ./test.go:12:6: cannot inline GetMaxValue: unhandled op FOR
  4. ./test.go:15:17: inlining call to maxValue func(int, int) int { if a > b { return a }; return b }
  5. ./test.go:7:6: cannot inline main: function too complex: cost 145 exceeds budget 80
  6. ./test.go:9:13: inlining call to fmt.Println func(...interface {}) (int, error) { var fmt..autotmp_3 int; fmt..autotmp_3 = <N>; var fmt..autotmp_4 error; fmt..autotmp_4 = <N>; fmt..autotmp_3, fmt..autotmp_4 = fmt.Fprintln(io.Writer(os.Stdout), fmt.a...); return fmt..autotmp_3, fmt..autotmp_4 }
  7. ./test.go:12:18: s does not escape
  8. ./test.go:9:25: GetMaxValue(s) escapes to heap:
  9. ./test.go:9:25:   flow: ~arg0 = &{storage for GetMaxValue(s)}:
  10. ./test.go:9:25:     from GetMaxValue(s) (spill) at ./test.go:9:25
  11. ./test.go:9:25:     from ~arg0 = <N> (assign-pair) at ./test.go:9:13
  12. ./test.go:9:25:   flow: {storage for []interface {} literal} = ~arg0:
  13. ./test.go:9:25:     from []interface {} literal (slice-literal-element) at ./test.go:9:13
  14. ./test.go:9:25:   flow: fmt.a = &{storage for []interface {} literal}:
  15. ./test.go:9:25:     from []interface {} literal (spill) at ./test.go:9:13
  16. ./test.go:9:25:     from fmt.a = []interface {} literal (assign) at ./test.go:9:13
  17. ./test.go:9:25:   flow: {heap} = *fmt.a:
  18. ./test.go:9:25:     from fmt.Fprintln(io.Writer(os.Stdout), fmt.a...) (call parameter) at ./test.go:9:13
  19. ./test.go:8:12: []int literal does not escape
  20. ./test.go:9:25: GetMaxValue(s) escapes to heap
  21. ./test.go:9:13: []interface {} literal does not escape
  22. <autogenerated>:1: .this does not escape

编译器判断函数maxValue可以进行内联，在函数GetMaxValue中对maxValue的调用就是内联，但是函数GetMaxValue是不能内联的，原因是使用了FOR循环，与Go编译器优化规则有关，我们在下一节介绍。还对fmt.Println 进行了内联优化。后面几行都是逃逸分析，后面会专门写一篇文章来了解逃逸分析～。

Go编译器内联优化规则

我们在/src/cmd/compile/internal/gc/inl.go中看到内联优化相关的代码：

  1. inlineMaxBudget       = 80
  3. func (v *hairyVisitor) visit(n *Node) bool {
  4.  if n == nil {
  5.   return false
  6.  }
  8.  switch n.Op {
  9.     .... //省略部分代码
  10.     case OCLOSURE,
  11.   OCALLPART,
  12.   ORANGE,
  13.   OFOR,
  14.   OFORUNTIL,
  15.   OSELECT,
  16.   OTYPESW,
  17.   OGO,
  18.   ODEFER,
  19.   ODCLTYPE, // can't print yet
  20.   OBREAK,
  21.   ORETJMP:
  22.   v.reason = "unhandled op " + n.Op.String()
  23.   return true
  24.     .... //省略部分代码
  25.   }
  26.   return v.visit(n.Left) || v.visit(n.Right) ||
  27.   v.visitList(n.List) || v.visitList(n.Rlist) ||
  28.   v.visitList(n.Ninit) || v.visitList(n.Nbody)
  29. }

从这里可以看出一个规则：

  1. 闭包，select，for，defer，go关键字所开启的新goroutine等不会进行内联；
  2. Go函数中超过80个节点的代码量就不再内联，根据解析的AST节点数量来做判断；

其实这部分规则还是很多的，代码量也是1300+，看仔细还是挺有难度的，这里只简单介绍一下一目了然的规则，在日后开发中有个概念就好，更详细的规则可在源码中自己发掘！

内联函数带来的问题

我们知道内联函数会直接把函数替换为函数的内容，这样就会引入一个问题，如果发生panic时，开发者需要知道panic的准确堆栈信息，获取源码文件以及行号，但是因为使用了内联函数，那么错误日志就打印在错误的地方，这就会产生误导性。Go开发者当然会考虑到这个问题，他是如何解决的呢？

Go在内部维持了一份内联函数的映射关系，会生成一个内联树，我们可以通过-gcflags="-d pctab=pctoinline"参数查看，看一个例子：

  1. func main(){
  2.  s := []int{90,100,24,18}
  3.  Sum(s)
  4. }
  6. func Sum(s []int) int {
  7.  sum :=0
  8.  for i:=0;i<len(s);i++{
  9.   sum = add(sum,s[i])
  10.  }
  11.  return sum
  12. }
  14. func add(x,y int) int{
  15.  panic("panic")
  16.  return x+y
  17. }

运行go build -gcflags="-d pctab=pctoinline" ./test1.go：

  1. -- inlining tree for "".Sum:
  2. 0 | -1 | "".add (/Users/go/src/asong.cloud/Golang_Dream/code_demo/inline/test1.go:11:12) pc=39
  3. --

从结果我们可以看到在inlining tree中为.Sum和.add添加了映射关系。

总结

内联函数对于程序的提升是很重要的，函数调用是有开销的，比如：创建新的堆栈帧、保存和恢复寄存器等，所以内联函数的优化可以有效避免一些不必要的开销，你学会了吗？宝贝！

参考文章：https://medium.com/a-journey-with-go/go-inlining-strategy-limitation-6b6d7fc3b1be

文中代码已上传github：https://github.com/asong2020/Golang\_Dream/tree/master/code\_demo/inline

素质三连（分享、点赞、在看）都是笔者持续创作更多优质内容的动力！我是asong，我们下期见。

创建了一个Golang学习交流群，欢迎各位大佬们踊跃入群，我们一起学习交流。入群方式：关注公众号获取。更多学习资料请到公众号领取。

3d23bfb1d1b77cf91d0ccd760c4b9619.png

推荐往期文章：

  • 学习channel设计：从入门到放弃
  • 编程模式之Go如何实现装饰器
  • Go语言中new和make你使用哪个来分配内存？
  • 源码剖析panic与recover，看不懂你打我好了！
  • 空结构体引发的大型打脸现场
  • 面试官：你能聊聊string和[]byte的转换吗？
  • 面试官：两个nil比较结果是什么？
  • 面试官：你能用Go写段代码判断当前系统的存储方式吗?
  • 赏析Singleflight设计

发表评论

表情：
评论列表 （有 0 条评论，202人围观）

还没有评论，来说两句吧...

相关阅读

    相关 你知道什么是 BitMap 吗？

    BitMap（位图）是一种数据结构，用于表示一个特定范围内的二进制位（0或1）序列。在计算机科学中，BitMap通常用于高效地表示大量的布尔值，每个位代表一个布尔值，可以...

    迷南。迷南。/ 0 赞/ 180 阅读

    相关 内联函数

     内联函数是指编译时，内联函数在调用的地方类似宏定义展开，避免了函数调用的开销。一般用关键字inline来修饰内敛函数。如：static inline int test\

    悠悠悠悠/ 0 赞/ 280 阅读