about summary refs log tree commit diff
path: root/compiler/rustc_data_structures
AgeCommit message (Expand)AuthorLines
2021-12-22rustc `VecGraph`: require the index type to implement Ordpierwill-6/+9
2021-12-22Remove `PartialOrd` and `Ord` from `LocalDefId`pierwill-1/+1
2021-12-21Auto merge of #91903 - tmiasko:bit-set-hash, r=jackh726bors-4/+31
2021-12-20Use hash_stable for hashing strJakub Beránek-3/+2
2021-12-18Auto merge of #91837 - Kobzol:stable-hash-map-avoid-sort, r=the8472bors-23/+43
2021-12-18Implement StableHash for BitSet and BitMatrix via HashTomasz Miąsko-4/+31
2021-12-13Add special case for length 1Jakub Beránek-9/+17
2021-12-13Remove sort from hashing hashset, treeset and treemapJakub Beránek-27/+29
2021-12-12Use modular arithmeticJakub Beránek-3/+3
2021-12-12Auto merge of #91549 - fee1-dead:const_env, r=spastorinobors-0/+2
2021-12-12Avoid sorting in hash map stable hashingJakub Beránek-4/+14
2021-12-12Small performance tweaksDeadbeef-0/+2
2021-12-12Auto merge of #89404 - Kobzol:hash-stable-sort, r=Mark-Simulacrumbors-1/+2
2021-12-11Rollup merge of #91426 - eggyal:idfunctor-panic-safety, r=lcnrMatthias Krüger-24/+30
2021-12-09Remove redundant [..]sest31-4/+4
2021-12-07Make IdFunctor::try_map_id panic-safeAlan Egerton-24/+30
2021-12-06Annotate comments onto the LT algorithmMark Rousskov-2/+102
2021-12-06Avoid using Option where values are always SomeMark Rousskov-9/+13
2021-12-06Create newtype around the pre order indexMark Rousskov-32/+41
2021-12-06Use variables rather than lengths directlyMark Rousskov-10/+13
2021-12-06Optimize: reuse the real-to-preorder mapping as the visited setMark Rousskov-4/+2
2021-12-06Remove separate RPO traversalMark Rousskov-17/+7
2021-12-06Use preorder indices for data structuresMark Rousskov-53/+38
2021-12-06Avoid inserting into buckets if not necessaryMark Rousskov-1/+7
2021-12-06Optimization: process buckets only onceMark Rousskov-7/+8
2021-12-06Optimization: Merge parent and ancestor arraysMark Rousskov-10/+21
2021-12-06Implement the simple Lengauer-Tarjan algorithmMark Rousskov-39/+116
2021-12-05Stop enabling `in_band_lifetimes` in rustc_data_structuresScott McMurray-15/+13
2021-12-03Rollup merge of #88906 - Kixunil:box-maybe-uninit-write, r=dtolnayMatthias Krüger-4/+2
2021-12-02Implement write() method for Box<MaybeUninit<T>>Martin Habovstiak-4/+2
2021-12-02Remove no-longer used `IdFunctor::map_id`Alan Egerton-9/+0
2021-11-27Use intrinsic pointer methodsAlan Egerton-7/+5
2021-11-27Delegate from `map_id` to `try_map_id`Alan Egerton-57/+7
2021-11-27Avoid UB when short-circuiting try_map_id for VecAlan Egerton-4/+11
2021-11-26Make `TypeFoldable` implementors short-circuit on errorLeSeulArtichaut-1/+69
2021-11-11Add `#[inline]`s to `SortedIndexMultiMap`Yuki Okushi-0/+10
2021-11-07more clippy fixesMatthias Krüger-1/+1
2021-10-29Auto merge of #90380 - Mark-Simulacrum:revert-89558-query-stable-lint, r=lcnrbors-1/+0
2021-10-28Revert "Add rustc lint, warning when iterating over hashmaps"Mark Rousskov-1/+0
2021-10-28Auto merge of #90145 - cjgillot:sorted-map, r=michaelwoeristerbors-5/+22
2021-10-25Auto merge of #90042 - pietroalbini:1.56-master, r=Mark-Simulacrumbors-1/+0
2021-10-25Use SmallVec in Hash map stable hashingJakub Beránek-1/+2
2021-10-24Rollup merge of #89558 - lcnr:query-stable-lint, r=estebankMatthias Krüger-0/+1
2021-10-23update cfg(bootstrap)Pietro Albini-1/+0
2021-10-23Specialize HashStable for [u8] slicesMark Rousskov-0/+7
2021-10-21Use SortedMap in HIR.Camille GILLOT-5/+22
2021-10-15allow `potential_query_instability` everywherelcnr-0/+1
2021-10-10Remove for loop rangeClemens Wasser-2/+2
2021-10-10Apply clippy suggestionsClemens Wasser-41/+28
2021-10-07Update to measureme v10Ryan Levick-1/+1