about summary refs log tree commit diff
path: root/compiler/rustc_llvm/llvm-wrapper/Linker.cpp
diff options
context:
space:
mode:
authorbors <bors@rust-lang.org>2020-11-02 16:01:10 +0000
committerbors <bors@rust-lang.org>2020-11-02 16:01:10 +0000
commit338f939a8d77061896cd0a1ca87a2c6d1f4ec359 (patch)
treec026b97b77eae76c1b6a472f305907f908f802e2 /compiler/rustc_llvm/llvm-wrapper/Linker.cpp
parent499ebcfdf3b09a646154f321b7c28f5105e4dbf7 (diff)
parentaf72a70ee27faa85522f7656e042c85ab1ee275e (diff)
downloadrust-338f939a8d77061896cd0a1ca87a2c6d1f4ec359.tar.gz
rust-338f939a8d77061896cd0a1ca87a2c6d1f4ec359.zip
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).
Diffstat (limited to 'compiler/rustc_llvm/llvm-wrapper/Linker.cpp')
0 files changed, 0 insertions, 0 deletions