diff options
| author | bors <bors@rust-lang.org> | 2018-07-13 13:28:55 +0000 |
|---|---|---|
| committer | bors <bors@rust-lang.org> | 2018-07-13 13:28:55 +0000 |
| commit | bce32b532de61434841b7c2ce3085e1f63d6a7a1 (patch) | |
| tree | ef1090c68f6bd8fd5c6a4639abeb07d88f123568 /src/libstd/sys/unix/stack_overflow.rs | |
| parent | c0955a34bcb17f0b31d7b86522a520ebe7fa93ac (diff) | |
| parent | 6918c170488179bbba582d26af3b6b2c27a77641 (diff) | |
| download | rust-bce32b532de61434841b7c2ce3085e1f63d6a7a1.tar.gz rust-bce32b532de61434841b7c2ce3085e1f63d6a7a1.zip | |
Auto merge of #51987 - nikomatsakis:nll-region-infer-scc, r=pnkfelix
nll experiment: compute SCCs instead of iterative region solving This is an attempt to speed up region solving by replacing the current iterative dataflow with a SCC computation. The idea is to detect cycles (SCCs) amongst region constraints and then compute just one value per cycle. The graph with all cycles removed is of course a DAG, so we can then solve constraints "bottom up" once the liveness values are known. I kinda ran out of time this morning so the last commit is a bit sloppy but I wanted to get this posted, let travis run on it, and maybe do a perf run, before I clean it up.
Diffstat (limited to 'src/libstd/sys/unix/stack_overflow.rs')
0 files changed, 0 insertions, 0 deletions