Andreas Molzer af72a70ee2 Move post order walk to 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.

2020-10-31 18:52:00 +01:00

..

base_n

…

binary_search_util

…

graph

Move post order walk to iterative approach

2020-10-31 18:52:00 +01:00

obligation_forest

Turn Outcome into an opaque type to remove some runtime checks

2020-10-15 08:32:41 +02:00

owning_ref

…

sip128

SipHasher128: improve constant names and add more comments

2020-10-11 23:48:35 -07:00

small_c_str

…

snapshot_map

…

sorted_map

…

sso

Fix even more clippy warnings

2020-10-30 10:13:39 -04:00

stable_hasher

Stable hashing: add comments and tests concerning platform-independence

2020-09-30 00:57:35 -07:00

tagged_ptr

…

tiny_list

…

transitive_relation

…

atomic_ref.rs

…

base_n.rs

…

box_region.rs

…

captures.rs

…

const_cstr.rs

…

fingerprint.rs

Replace absolute paths with relative ones

2020-10-13 14:16:45 +02:00

flock.rs

…

frozen.rs

…

fx.rs

…

jobserver.rs

…

lib.rs

Auto merge of #77476 - tgnottingham:buffered_siphasher128, r=nnethercote

2020-10-25 09:23:45 +00:00

macros.rs

…

map_in_place.rs

…

profiling.rs

Upgrade to measureme 9.0.0

2020-10-24 22:39:42 -04:00

ptr_key.rs

…

sharded.rs

…

sip128.rs

SipHasher128: improve constant names and add more comments

2020-10-11 23:48:35 -07:00

small_c_str.rs

…

sorted_map.rs

Replace absolute paths with relative ones

2020-10-13 14:16:45 +02:00

stable_hasher.rs

Replace absolute paths with relative ones

2020-10-13 14:16:45 +02:00

stable_map.rs

…

stable_set.rs

…

stack.rs

…

svh.rs

…

sync.rs

Use RwLock instead of Lock for SourceMap::files

2020-10-29 18:09:53 +01:00

tagged_ptr.rs

Fix typos

2020-10-29 16:51:46 +01:00

temp_dir.rs

…

thin_vec.rs

…

tiny_list.rs

…

transitive_relation.rs

Fix typos

2020-10-29 16:51:46 +01:00

unhash.rs

…

vec_linked_list.rs

…

work_queue.rs

Remove unused code from remaining compiler crates

2020-10-14 04:14:32 +02:00