about summary refs log tree commit diff
path: root/src/librustc_data_structures/transitive_relation.rs
AgeCommit message (Expand)AuthorLines
2018-12-25Remove licensesMark Rousskov-10/+0
2018-12-07Various minor/cosmetic improvements to codeAlexander Regueiro-1/+1
2018-11-21rustc: implement and use Default on more types.Eduard-Mihai Burtescu-11/+12
2018-10-19Update unit testsOliver Scherer-16/+16
2018-10-19Prefer `Default::default` over `FxHash*::default` in struct constructorsOliver Scherer-3/+5
2018-10-19Deprecate the `FxHashMap()` and `FxHashSet()` constructor function hackOliver Scherer-1/+1
2018-09-18Merge indexed_set.rs into bitvec.rs, and rename it bit_set.rs.Nicholas Nethercote-5/+5
2018-08-13use ? to simplify `TransitiveRelation.maybe_map`Andre Bogus-6/+1
2018-08-09A few cleanups for rustc_data_structuresljedrz-9/+6
2018-07-25parameterize `BitVector` and `BitMatrix` by their index typesNiko Matsakis-4/+4
2018-02-27Make TransitiveRelation thread safe. Avoid locking by using get_mut in some c...John Kåre Alsaker-10/+10
2017-12-04transtive_relation: fix typo in comment for `parents`Niko Matsakis-1/+1
2017-12-04extend TransitiveRelation with `parents` functionNiko Matsakis-2/+128
2017-12-04rename `greater_than` to `reachable_from`Niko Matsakis-2/+3
2017-11-02add/fix various comments to `BitMatrix`Niko Matsakis-2/+2
2017-09-24Point at parameter type on E0301Esteban Küber-3/+3
2017-05-03factor variances into a proper queryNiko Matsakis-0/+14
2017-05-03make transitive relation use a hash mapNiko Matsakis-27/+42
2017-04-30intern CodeExtentsNiko Matsakis-0/+21
2017-04-12ICH: Hash everything that gets encoded into crate metadata.Michael Woerister-0/+46
2017-02-28move the `FreeRegionMap` into `TypeckTables`Niko Matsakis-2/+31
2016-08-09generalize BitMatrix to be NxM and not just NxNNiko Matsakis-1/+2
2016-03-05apply rustfmt to librustc_data_structures, correcting rust-lang-nursery/rustf...Niko Matsakis-55/+63
2015-08-23Fix panic in docs for librustc_data_structuresManish Goregaokar-1/+1
2015-08-21move the reverse into the iteratorNiko Matsakis-2/+2
2015-08-21missed one reference to "best"Niko Matsakis-4/+5
2015-08-21rename `best_upper_bound` to `postdom_upper_bound`Niko Matsakis-8/+8
2015-08-21remove use of swap_remove and compress the list as we go insteadNiko Matsakis-13/+12
2015-08-21nits from pnkfelixNiko Matsakis-22/+45
2015-08-21add final test case, correct one of the others (both versions producedNiko Matsakis-4/+22
2015-08-21add test cases suggested by pnkfelixNiko Matsakis-0/+82
2015-08-21clarify diagonal arrowsNiko Matsakis-0/+3
2015-08-18implement transitive relation type that can compute transitiveNiko Matsakis-0/+463