summary refs log tree commit diff
path: root/src/librustc_data_structures/graph
AgeCommit message (Expand)AuthorLines
2019-07-02more centril nitsNiko Matsakis-1/+1
2019-07-02address nits by mattewjasperNiko Matsakis-2/+1
2019-07-02pacify the mercilous tidyNiko Matsakis-1/+0
2019-07-02add a `depth_first_search` helper functionNiko Matsakis-1/+49
2019-07-02introduce a `VecGraph` abstraction that cheaply stores graphsNiko Matsakis-1/+184
2019-07-02implement the graph traits for SCCNiko Matsakis-1/+26
2019-04-09Kill dead code dominator code.Edd Barrett-47/+0
2019-02-10rustc: doc commentsAlexander Regueiro-3/+3
2019-02-09librustc_data_structures => 2018Taiki Endo-26/+22
2018-12-25Remove licensesMark Rousskov-110/+0
2018-11-13fix various typos in doc commentsAndy Russell-1/+1
2018-09-18Merge indexed_set.rs into bitvec.rs, and rename it bit_set.rs.Nicholas Nethercote-4/+4
2018-08-28Use FxHash{Map,Set} instead of the default Hash{Map,Set} everywhere in rustc.Eduard-Mihai Burtescu-5/+5
2018-08-27micro-optimize dominator codeNiko Matsakis-2/+2
2018-08-18Use the new Entry::or_default method where possible.Eduard-Mihai Burtescu-4/+4
2018-08-09A few cleanups for rustc_data_structuresljedrz-5/+6
2018-08-01Split out growth functionality into BitVector typeMark Rousskov-4/+4
2018-07-25parameterize `BitVector` and `BitMatrix` by their index typesNiko Matsakis-1/+1
2018-07-13nit: fix `all_sccs` commentNiko Matsakis-1/+1
2018-07-13nit: tweak comment orderNiko Matsakis-21/+23
2018-07-13nit: improve SCC commentsNiko Matsakis-4/+19
2018-07-13nit: clarify "keep it around" commentNiko Matsakis-2/+2
2018-07-13nit: s/successor/successors/Niko Matsakis-2/+2
2018-07-13compute region values using SCCs not iterative flowNiko Matsakis-0/+5
2018-07-12introduce a generic SCC computationNiko Matsakis-3/+531
2018-07-12rename `control_flow_graph` to `graph`Niko Matsakis-0/+1103
2018-07-12rename `graph` to `control_flow_graph::implementation`Niko Matsakis-556/+0
2018-03-20Implement some trivial size_hints for various iteratorsPhlosioneer-0/+13
2018-03-07Run rustfmt on `src/librustc_data_structures/graph/mod.rs`.Corey Farwell-24/+29
2018-03-07Replace iterator structures with `impl Trait`.Corey Farwell-77/+25
2017-10-09Refactor to use `debug_struct` in several Debug implsMalo Jaffré-13/+2
2017-09-14rustc: Preallocate when building the dep graphAlex Crichton-0/+7
2017-08-19rustc: Remove some dead codeVadim Petrochenkov-190/+0
2017-08-15use field init shorthand EVERYWHEREZack M. Davis-11/+11
2017-08-07rustc::middle::dataflow - visit the CFG in RPOAriel Ben-Yehuda-0/+79
2016-12-15Warn unused type aliasesSeo Sanghyeon-2/+0
2016-11-02Added Graph::is_cyclicic_node algorithmHavvy-15/+82
2016-11-02Change Make comment into doc comment on Graph::iterate_until_fixed_pointHavvy-8/+5
2016-11-02Added general iterators for graph nodes and edgesHavvy-4/+44
2016-11-01Normalize generic bounds in graph iteratorsHavvy-3/+6
2016-10-20run rustfmt on graph folderSrinivas Reddy Thatiparthy-2/+2
2016-08-09isolate predecessor computationNiko Matsakis-18/+44
2016-05-18identify inputs of `MetaData(X)` nodesNiko Matsakis-4/+10
2016-03-05adopt new header style to sidestep rust-lang-nursery/rustfmt#836Niko Matsakis-12/+6
2016-03-05apply rustfmt to librustc_data_structures, correcting rust-lang-nursery/rustf...Niko Matsakis-72/+86
2016-02-18Remove unnecessary explicit lifetime bounds.Corey Farwell-10/+10
2016-01-05Introduce the DepGraph and DepTracking map abstractions,Niko Matsakis-3/+11
2015-09-06add a few accessors to GraphNiko Matsakis-0/+10
2015-06-19Expand the "givens" set to cover transitive relations. The givens arrayNiko Matsakis-3/+3
2015-04-24Change name of unit test sub-module to "tests".Johannes Oertel-1/+1
generated by cgit-pink 1.4.1-3-g733a5 (git 2.37.1) at 2026-01-13 18:04:21 +0000