bors 338f939a8d
Auto merge of #78607 - HeroicKatora:post-order-walk-iter, r=davidtwco ...
Transform post order walk to an iterative approach
The previous recursive approach might overflow the stack when walking a
particularly deep, list-like, graph. In particular, dominator
calculation for borrow checking does such a traversal and very long
functions might lead to a region dependency graph with in this
problematic structure.
This addresses what appears to be the cause of #78567 (`@SunHao-0` thanks for the stack trace).
2020-11-02 16:01:10 +00:00
2020-09-11 09:37:51 -07:00
2020-10-04 02:02:25 +02:00
2020-10-30 10:13:39 -04:00
2020-11-01 00:03:35 +03:00
2020-10-30 20:02:14 -04:00
2020-10-29 16:51:46 +01:00
2020-10-30 10:13:39 -04:00
2020-10-30 10:13:39 -04:00
2020-10-21 18:57:29 -04:00
2020-10-26 09:53:27 +01:00
2020-10-31 17:16:56 +01:00
2020-10-27 08:45:24 +09:00
2020-10-31 18:52:00 +01:00
2020-10-30 10:13:39 -04:00
2020-10-27 08:44:54 +09:00
2020-10-30 20:02:14 -04:00
2020-11-01 11:53:37 +01:00
2020-10-30 10:13:39 -04:00
2020-10-14 04:14:32 +02:00
2020-09-23 21:51:56 +02:00
2020-10-30 10:13:39 -04:00
2020-10-30 10:13:39 -04:00
2020-09-23 21:51:56 +02:00
2020-09-19 17:27:13 +02:00
2020-10-30 12:27:47 +01:00
2020-11-02 14:14:34 +09:00
2020-10-30 10:13:41 -04:00
2020-11-01 16:52:28 +00:00
2020-10-30 20:02:14 -04:00
2020-11-01 09:30:11 +00:00
2020-10-30 12:27:47 +01:00
2020-10-30 10:12:56 -04:00
2020-11-01 16:52:28 +00:00
2020-11-02 04:39:05 +00:00
2020-11-01 14:37:50 +00:00
2020-10-31 01:56:34 +03:00
2020-09-23 21:51:56 +02:00
2020-10-25 18:43:40 +09:00
2020-09-23 21:51:56 +02:00
2020-10-30 22:53:55 +00:00
2020-10-30 10:13:39 -04:00
2020-11-01 06:49:16 +00:00
2020-10-27 08:45:07 +09:00
2020-10-13 14:16:45 +02:00
2020-11-02 04:39:05 +00:00
2020-10-30 18:00:54 +09:00
2020-10-30 10:13:39 -04:00
2020-10-30 10:13:39 -04:00
2020-11-02 16:59:11 +09:00
2020-10-30 22:53:55 +00:00
2020-10-19 11:57:50 +03:00
2020-11-01 22:31:19 +00:00
bors
338f939a8d