The limits of compile time GC optimization and all-stack allocation?

xuanbao · · 458 次点击    
这是一个分享于 的资源,其中的信息可能已经有所发展或是发生改变。
<p>TIL from Rustaceans that stack frames are part of most-to-all machine architectures and by extension caches and OS&#39;s.</p> <p>Is there anything besides the current state of research that would prevent the compiler from gathering escape analysis data at compile time for the future garbage collector(s) and allocator(s) if, for example, runtime reflection were restricted?</p> <hr/>**评论:**<br/><br/>jeffrallen: <pre><p>The Go compiler already does significant escape analysis, resulting in many allocations not creating GC load. See <a href="http://blog.rocana.com/golang-escape-analysis" rel="nofollow">http://blog.rocana.com/golang-escape-analysis</a>.</p></pre>dchapes: <pre><blockquote> <p>The Go compiler already does significant escape analysis</p> </blockquote> <p>FYI, you can see the results of this if you do <code>go build -gcflags=&#34;-m&#34;</code>.</p> <p>The output will include lines of the form</p> <pre><code>filename.go:90: leaking param: foo filename.go:98: bar does not escape filename.go:99: blah escapes to heap </code></pre> <p>where foo/bar/blah is the name of some parameter, variable, function call, etc.</p></pre>barosl: <pre><p>Just in case anyone&#39;s interested, the last case mentioned in the link above, which is:</p> <pre><code>package main type S struct { M *int } func main() { var x S var i int ref(&amp;i, &amp;x) } func ref(y *int, z *S) { z.M = y } </code></pre> <p>can be translated into Rust like:</p> <pre><code>struct S&lt;&#39;a&gt; { m: &amp;&#39;a i32, } fn main() { let i = 0; let mut x: S = unsafe { std::mem::uninitialized() }; ref_(&amp;i, &amp;mut x); // I could not use `ref` because it is a keyward in Rust! } fn ref_&lt;&#39;a&gt;(y: &amp;&#39;a i32, z: &amp;mut S&lt;&#39;a&gt;) { z.m = y; } </code></pre> <p>which only uses stack allocation. The magic is in here:</p> <pre><code>fn ref_&lt;&#39;a&gt;(y: &amp;&#39;a i32, z: &amp;mut S&lt;&#39;a&gt;) </code></pre> <p>which means &#34;for a random lifetime named <code>&#39;a</code>, the reference <code>y</code> must live as long as the references inside the struct <code>z</code>. In this way you can tell the compiler what your intent is, and the compiler verifies this.</p></pre>jeffrallen: <pre><p>Interesting feature, thanks for sharing.</p> <p>However, I call EBADMAGIC on that magic. It does not pass the &#34;my colleagues would be smart enough to understand and modify it&#34; test. Every line of systems which are written and maintained in teams need to pass that test. Languages like Go manage, just barely, depending on how stupid you think your colleagues are. (Careful... they are applying the test to every line THEY write, and they think you&#39;re awfully stupid too.)</p> <p>-jeff</p></pre>barosl: <pre><p>I think I can understand your sentiment, but I see the opposite thing: my colleagues and I are <em>helped</em> by the lifetime annotations, exactly because we are not smart enough. Yes, there are inherent difficulties in those additional type system features, but (1) I&#39;m not the smartest person in my team, but still can use them; so I believe my colleagues can do better than me. And (2) if something goes wrong, it will simply not compile; so even though some (probably most!) people may struggle when they start learning how to manipulate lifetime annotations, they can&#39;t screw up the system. The compiler is a very solid learning material. So I guess, my version of the test is, &#34;my colleagues and I <em>don&#39;t have to be</em> smart to use them.&#34; And lifetime annotations fit that criterion, in my opinion.</p></pre>

入群交流(和以上内容无关):加入Go大咖交流群,或添加微信:liuxiaoyan-s 备注:入群;或加QQ群:692541889

458 次点击  
加入收藏 微博
0 回复
暂无回复
添加一条新回复 (您需要 登录 后才能回复 没有账号 ?)
  • 请尽量让自己的回复能够对别人有帮助
  • 支持 Markdown 格式, **粗体**、~~删除线~~、`单行代码`
  • 支持 @ 本站用户;支持表情(输入 : 提示),见 Emoji cheat sheet
  • 图片支持拖拽、截图粘贴等方式上传