Manish Goregaokar 70c4b2ff60 Rollup merge of #73984 - pierwill:pierwill-tarjan, r=jonas-schievink ...

Edit docs for rustc_data_structures::graph::scc

- Add newline to provide concise module summary
- Add wikipedia link
- Italicize O notation

2020-07-03 17:17:05 -07:00

..

base_n

Migrate to numeric associated consts

2020-06-10 01:35:47 +00:00

binary_search_util

Galloping search for binary_search_util

2020-01-12 01:38:07 +01:00

graph

Rollup merge of #73984 - pierwill:pierwill-tarjan, r=jonas-schievink

2020-07-03 17:17:05 -07:00

obligation_forest

Rewrite a few manual index loops with while-let

2020-06-30 17:53:45 -07:00

owning_ref

Format the world

2019-12-22 17:42:47 -05:00

sip128

Format the world

2019-12-22 17:42:47 -05:00

small_c_str

librustc_data_structures: Unconfigure tests during normal build

2019-08-02 01:59:01 +03:00

snapshot_map

perf: Add inline on commonly used methods added in 69464

2020-05-24 22:35:17 +02:00

sorted_map

Implement an insertion-order preserving, efficient multi-map

2020-02-19 10:51:40 -08:00

tiny_list

Format the world

2019-12-22 17:42:47 -05:00

transitive_relation

Format the world

2019-12-22 17:42:47 -05:00

atomic_ref.rs

Store callbacks in global statics

2019-12-25 14:10:46 -05:00

base_n.rs

Format the world

2019-12-22 17:42:47 -05:00

box_region.rs

Replace thread_local with generator resume arguments in box_region.

2020-04-25 18:19:27 +02:00

captures.rs

{rustc::util -> rustc_data_structures}::captures

2020-01-09 08:57:24 +01:00

Cargo.toml

Update chalk

2020-06-19 14:04:30 -04:00

const_cstr.rs

Format the world

2019-12-22 17:42:47 -05:00

fingerprint.rs

Format the world

2019-12-22 17:42:47 -05:00

flock.rs

Comment flock usage on Linux

2020-05-21 01:10:52 +01:00

frozen.rs

update rustdocs for frozen

2020-03-13 13:36:16 -05:00

fx.rs

define_id_collections -> rustc_data_structures

2020-01-04 18:57:22 +01:00

jobserver.rs

Re-export Client from rustc_data_structures::jobserver

2019-12-03 12:19:16 -05:00

lib.rs

Add Extend::{extend_one,extend_reserve}

2020-05-29 17:05:17 -07:00

macros.rs

Move macro enum_from_u32 to rustc_data_structures.

2020-02-11 23:03:53 +01:00

map_in_place.rs

Move MapInPlace to rustc_data_structures

2020-04-18 13:02:33 +09:00

profiling.rs

remove some extra }

2020-04-22 09:18:54 -06:00

ptr_key.rs

Format the world

2019-12-22 17:42:47 -05:00

sharded.rs

remove redundant closures (clippy::redundant_closure)

2020-03-22 12:43:19 +01:00

sip128.rs

clarify operator precedence

2020-02-26 12:43:37 +01:00

small_c_str.rs

Format the world

2019-12-22 17:42:47 -05:00

sorted_map.rs

Enable --blessing of MIR dumps

2020-03-26 15:26:33 +01:00

stable_hasher.rs

rustc_target::abi: add Primitive variant to FieldsShape.

2020-04-16 15:15:51 +00:00

stable_map.rs

Format the world

2019-12-22 17:42:47 -05:00

stable_set.rs

data_structures: Add deterministic FxHashMap and FxHashSet wrappers

2019-09-28 14:35:20 +05:30

stack.rs

Move ensure_sufficient_stack to data_structures

2020-05-02 16:47:52 +02:00

svh.rs

Format the world

2019-12-22 17:42:47 -05:00

sync.rs

Remove unused crate imports in 2018 edition crates

2020-06-23 05:01:20 +02:00

thin_vec.rs

Add Extend::{extend_one,extend_reserve}

2020-05-29 17:05:17 -07:00

tiny_list.rs

Fix clippy warnings

2020-05-11 17:13:32 +02:00

transitive_relation.rs

Rewrite a few manual index loops with while-let

2020-06-30 17:53:45 -07:00

vec_linked_list.rs

Format the world

2019-12-22 17:42:47 -05:00

work_queue.rs

Format the world

2019-12-22 17:42:47 -05:00