summary refs log tree commit diff
path: root/src/librustc_data_structures/graph
AgeCommit message (Collapse)AuthorLines
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
Also used those general iterators in other methods.
2016-11-01Normalize generic bounds in graph iteratorsHavvy-3/+6
Use where clasues and only where clauses for bounds in the iterators for Graph. The rest of the code uses bounds on the generic declarations for Debug, and we may want to change those to for consistency. I did not do that here because I don't know whether or not that's a good idea. But for the iterators, they were inconsistent causing confusion, at least for me.
2016-10-20run rustfmt on graph folderSrinivas Reddy Thatiparthy-2/+2
2016-08-09isolate predecessor computationNiko Matsakis-18/+44
The new `Predecessors` type computes a set of interesting targets and their HIR predecessors, and discards everything in between.
2016-05-18identify inputs of `MetaData(X)` nodesNiko Matsakis-4/+10
Generate a second hash file that contains the metadata for an X node.
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 ↵Niko Matsakis-72/+86
rust-lang-nursery/rustfmt#836
2016-02-18Remove unnecessary explicit lifetime bounds.Corey Farwell-10/+10
These explicit lifetimes can be ommitted because of lifetime elision rules. Instances were found using rust-clippy.
2016-01-05Introduce the DepGraph and DepTracking map abstractions,Niko Matsakis-3/+11
along with a README explaining how they are to be used
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
stores relationships like `'c <= '0` (where `'c` is a free region and `'0` is an inference variable) that are derived from closure arguments. These are (rather hackily) ignored for purposes of inference, preventing spurious errors. The current code did not handle transitive cases like `'c <= '0` and `'0 <= '1`. Fixes #24085.
2015-04-24Change name of unit test sub-module to "tests".Johannes Oertel-1/+1
Changes the style guidelines regarding unit tests to recommend using a sub-module named "tests" instead of "test" for unit tests as "test" might clash with imports of libtest.
2015-04-17Add licenses.Niko Matsakis-0/+10
2015-04-17Port to using the newer graph, which offers iterators instead of theNiko Matsakis-0/+532
older `each` method, but is otherwise identical.