rust/compiler/rustc_data_structures/src
Tomasz Miąsko f16d2b1629 Start node has no immediate dominator
Change the immediate_dominator return type to Option, and use None to
indicate that node has no immediate dominator.

Also fix the issue where the start node would be returned as its own
immediate dominator.
2023-05-14 16:09:58 +02:00
..
base_n Adapt rustc_data_structures tests to run in strict miri 2022-06-04 17:46:29 +02:00
binary_search_util Adopt let else in more places 2022-02-19 17:27:43 +01:00
fingerprint Store hashes in special types so they aren't accidentally encoded as numbers 2023-04-18 10:52:47 -04:00
flock migrate compiler, bootstrap, and compiletest to windows-rs 2023-03-20 13:19:35 -04:00
graph Start node has no immediate dominator 2023-05-14 16:09:58 +02:00
intern Rename PtrKey as Interned and improve it. 2022-02-15 15:50:29 +11:00
obligation_forest Fast path that skips over unchanged obligations in process_obligations 2023-03-17 19:56:03 +01:00
owned_slice correct import of owned_slice 2023-05-06 09:34:55 +08:00
profiling Don't use serde_json to serialize a simple JSON object 2023-04-16 15:00:06 +02:00
sip128 Use SipHash-1-3 instead of SipHash-2-4 for StableHasher 2023-04-05 15:48:37 +00:00
small_c_str mv compiler to compiler/ 2020-08-30 18:45:07 +03:00
small_str Add SmallStr 2022-03-04 16:57:34 +01:00
snapshot_map Call the method fork instead of clone and add proper comments 2022-02-14 12:57:20 -03:00
sorted_map Split {Idx, IndexVec, IndexSlice} into their own modules 2023-04-24 13:53:35 +00:00
sso fix clippy::toplevel_ref_arg and ::manual_map 2023-04-16 13:28:13 +02:00
stable_hasher Store hashes in special types so they aren't accidentally encoded as numbers 2023-04-18 10:52:47 -04:00
sync Auto merge of #107782 - Zoxc:worker-local, r=cjgillot 2023-04-27 17:43:09 +00:00
tagged_ptr Rollup merge of #110814 - WaffleLapkin:sprinkle_#inline, r=Nilstrieb 2023-04-27 15:10:53 +02:00
tiny_list rustc_data_structures: remove ref patterns and other artifacts of the past 2023-01-17 07:48:19 +00:00
transitive_relation get rid of RefCell in TransitiveRelation 2022-08-22 18:08:46 +08:00
aligned.rs fix broken intradoclinks 2023-04-14 13:04:58 +00:00
atomic_ref.rs mv compiler to compiler/ 2020-08-30 18:45:07 +03:00
base_n.rs minor code cleanups 2022-12-12 19:49:53 +01:00
captures.rs Remove #[allow(unused_lifetimes)] which is now unnecessary 2021-06-17 08:56:54 +09:00
fingerprint.rs Use the full Fingerprint when stringifying Svh 2023-04-30 14:28:30 -04:00
flat_map_in_place.rs Rename MapInPlace as FlatMapInPlace. 2023-03-08 15:53:56 +11:00
flock.rs migrate compiler, bootstrap, and compiletest to windows-rs 2023-03-20 13:19:35 -04:00
frozen.rs Remove double spaces after dots in comments 2023-01-17 08:09:33 +00:00
functor.rs Split {Idx, IndexVec, IndexSlice} into their own modules 2023-04-24 13:53:35 +00:00
fx.rs Use UnordMap instead of FxHashMap in define_id_collections!(). 2023-01-19 10:40:47 +01:00
hashes.rs Add #[inline] to some new functions 2023-04-18 14:13:19 -04:00
intern.rs Rollup merge of #104898 - oli-obk:group_all_the_things, r=wesleywiser 2022-12-06 16:54:52 +01:00
jobserver.rs Move/rename lazy::Sync{OnceCell,Lazy} to sync::{Once,Lazy}Lock 2022-06-16 19:54:42 +04:00
lib.rs add DynSend / DynSync for CopyTaggedPtr 2023-05-06 10:23:51 +08:00
macros.rs Introduce ChunkedBitSet and use it for some dataflow analyses. 2022-02-23 10:18:49 +11:00
marker.rs add DynSend / DynSync for CopyTaggedPtr 2023-05-06 10:23:51 +08:00
memmap.rs deny(unsafe_op_in_unsafe_fn) in rustc_data_structures 2023-04-19 18:00:48 +00:00
owned_slice.rs Disallow (min) specialization imps with no items 2023-05-05 16:19:18 +01:00
profiling.rs bump windows crate 0.46 -> 0.48 in workspace 2023-05-09 18:20:13 +03:00
sharded.rs Move the WorkerLocal type from the rustc-rayon fork into rustc_data_structures 2023-04-16 05:50:57 +02:00
sip128.rs deny(unsafe_op_in_unsafe_fn) in rustc_data_structures 2023-04-19 18:00:48 +00:00
small_c_str.rs Fix uninlined_format_args for some compiler crates 2023-01-05 19:01:12 +01:00
small_str.rs Add SmallStr 2022-03-04 16:57:34 +01:00
sorted_map.rs rustc_data_structures: remove ref patterns and other artifacts of the past 2023-01-17 07:48:19 +00:00
stable_hasher.rs Split {Idx, IndexVec, IndexSlice} into their own modules 2023-04-24 13:53:35 +00:00
stack.rs Fix some clippy::complexity 2023-04-09 23:22:14 +02:00
steal.rs Harden the pre-tyctxt query system against accidental recomputation 2023-01-12 09:26:28 +00:00
svh.rs Use the full Fingerprint when stringifying Svh 2023-04-30 14:28:30 -04:00
sync.rs correct literals for dyn thread safe 2023-05-06 09:34:53 +08:00
tagged_ptr.rs Simplify bits_for_tags impl 2023-04-20 19:54:10 +00:00
temp_dir.rs Capitalize safety comments 2020-09-08 22:37:18 -04:00
tiny_list.rs rustc_data_structures: remove ref patterns and other artifacts of the past 2023-01-17 07:48:19 +00:00
transitive_relation.rs Remove double spaces after dots in comments 2023-01-17 08:09:33 +00:00
unhash.rs Avoid rehashing Fingerprint as a map key 2020-09-01 18:27:02 -07:00
unord.rs Fix some clippy::complexity 2023-04-09 23:22:14 +02:00
vec_linked_list.rs Split {Idx, IndexVec, IndexSlice} into their own modules 2023-04-24 13:53:35 +00:00
work_queue.rs Split {Idx, IndexVec, IndexSlice} into their own modules 2023-04-24 13:53:35 +00:00