summaryrefslogtreecommitdiff
path: root/compiler/rustc_data_structures/src/graph
Commit message (Expand)AuthorAgeFilesLines
* Start node has no immediate dominatorTomasz Miąsko2023-05-142-14/+22
* Split `{Idx, IndexVec, IndexSlice}` into their own modulesMaybe Waffle2023-04-245-5/+6
* Fix some clippy::complexityNilstrieb2023-04-091-8/+2
* Use `&IndexSlice` instead of `&IndexVec` where possibleScott McMurray2023-04-023-12/+12
* Add `-Z time-passes-format` to allow specifying a JSON output for `-Z time-pa...John Kåre Alsaker2023-03-212-6/+6
* address reviewb-naber2023-02-211-4/+20
* sccs infob-naber2023-02-191-5/+5
* Improve efficiency of has_back_edge(...)Bryan Garza2023-01-241-0/+7
* Add comment on cause of panic in dominators algorithmBryan Garza2023-01-231-1/+41
* Rollup merge of #107153 - tmiasko:dominates, r=oli-obkYuki Okushi2023-01-231-1/+1
|\
| * Consistently use dominates instead of is_dominated_byTomasz Miąsko2023-01-211-1/+1
* | Auto merge of #106976 - tmiasko:borrowck-lazy-dominators, r=cjgillotbors2023-01-211-4/+0
|\ \ | |/ |/|
| * Lazy dominator tree construction in borrowckTomasz Miąsko2023-01-171-4/+0
* | Auto merge of #106090 - WaffleLapkin:dereffffffffff, r=Nilstriebbors2023-01-201-4/+4
|\ \
| * | `rustc_data_structures`: remove `ref` patterns and other artifacts of the pastMaybe Waffle2023-01-171-4/+4
| |/
* | Rollup merge of #107037 - tmiasko:rank, r=oli-obkGuillaume Gomez2023-01-191-1/+1
|\ \
| * | Fix Dominators::rank_partial_cmp to match documentationTomasz Miąsko2023-01-181-1/+1
* | | Stop using `BREAK` & `CONTINUE` in compilerScott McMurray2023-01-171-4/+4
|/ /
* | Rollup merge of #104505 - WaffleLapkin:no-double-spaces-in-comments, r=jackh726Matthias Krüger2023-01-171-1/+1
|\ \
| * | Remove double spaces after dots in commentsMaybe Waffle2023-01-171-1/+1
| |/
* | Document wf constraints on control flow in cleanup blocksJakob Degen2023-01-161-1/+4
|/
* Fix `uninlined_format_args` for some compiler cratesnils2023-01-052-10/+8
* A few small cleanups for `newtype_index`Nilstrieb2022-12-181-1/+1
* compiler: remove unnecessary imports and qualified pathsKaDiWa2022-12-102-3/+0
* more dupe word typosRageking82022-10-141-2/+2
* Adapt rustc_data_structures tests to run in strict miriNilstrieb2022-06-041-0/+3
* Avoid exhausting stack space in dominator compressionMark Rousskov2022-02-231-3/+13
* rustc `VecGraph`: require the index type to implement Ordpierwill2021-12-222-6/+9
* Remove `PartialOrd` and `Ord` from `LocalDefId`pierwill2021-12-221-1/+1
* Annotate comments onto the LT algorithmMark Rousskov2021-12-061-2/+102
* Avoid using Option where values are always SomeMark Rousskov2021-12-061-9/+13
* Create newtype around the pre order indexMark Rousskov2021-12-061-32/+41
* Use variables rather than lengths directlyMark Rousskov2021-12-061-10/+13
* Optimize: reuse the real-to-preorder mapping as the visited setMark Rousskov2021-12-061-4/+2
* Remove separate RPO traversalMark Rousskov2021-12-061-17/+7
* Use preorder indices for data structuresMark Rousskov2021-12-061-53/+38
* Avoid inserting into buckets if not necessaryMark Rousskov2021-12-061-1/+7
* Optimization: process buckets only onceMark Rousskov2021-12-061-7/+8
* Optimization: Merge parent and ancestor arraysMark Rousskov2021-12-061-10/+21
* Implement the simple Lengauer-Tarjan algorithmMark Rousskov2021-12-062-39/+116
* Stop enabling `in_band_lifetimes` in rustc_data_structuresScott McMurray2021-12-053-5/+5
* Revert "Auto merge of #89709 - clemenswasser:apply_clippy_suggestions_2, r=pe...Matthias Krüger2021-10-152-4/+10
* Apply clippy suggestionsClemens Wasser2021-10-102-10/+4
* More tracing instrumentationOli Scherer2021-09-281-14/+6
* consistent big O notationr00ster912021-09-241-1/+1
* Rework DepthFirstSearch APINiko Matsakis2021-09-083-3/+69
* Remove duplicate trait bounds in `rustc_data_structures::graph`pierwill2021-08-091-7/+2
* Only initialize what is usedDániel Buga2021-02-101-0/+4
* Clean up dominators_given_rpoDániel Buga2021-01-241-11/+5
* don't redundantly repeat field namesMatthias Krüger2020-12-291-1/+1
View Lorry Controller Status