about summary refs log tree commit diff
path: root/compiler/rustc_trait_selection/src/solve/search_graph.rs
AgeCommit message (Collapse)AuthorLines
2024-06-18Uplift the new trait solverMichael Goulet-604/+0
2024-06-18SolverDelegateMichael Goulet-4/+4
2024-06-18Make SearchGraph fully genericMichael Goulet-52/+40
2024-05-30add logging to search graphlcnr-1/+2
2024-05-28Make ProofTreeBuilder actually generic over internerMichael Goulet-5/+6
2024-05-24remove proof tree formatter, make em shallowlcnr-8/+12
2024-05-20track cycle participants per entrylcnr-50/+128
2024-05-20move global cache lookup into fnlcnr-42/+44
2024-05-20move fixpoint step into subfunctionlcnr-53/+76
2024-05-19Make search graph generic over internerMichael Goulet-50/+60
2024-05-18Make proof tree building genericMichael Goulet-2/+2
2024-05-12structurally important functions to `debug`lcnr-2/+4
2024-05-12solve: replace all `debug` with `trace`lcnr-3/+3
2024-03-18`NormalizesTo` return nested goalslcnr-10/+0
2024-02-29distinguish recursion limit based overflow for diagnosticslcnr-12/+9
also change the number of allowed fixpoint steps to be fixed instead of using the `log` of the total recursion depth.
2024-01-09this is not a rust code snippetlcnr-4/+5
2024-01-09add comments and testslcnr-36/+58
2024-01-09avoid always rerunning in case of a cyclelcnr-34/+71
2024-01-09readd the provisional cachelcnr-61/+154
2024-01-08`all` to `any`lcnr-5/+5
don't really know why, but it is a lot easier for me to think about cycles that way.
2024-01-08do not track root depth of cycleslcnr-37/+32
results in slightly cleaner logic while making the following commit easier
2024-01-08use doc commentslcnr-3/+3
2023-12-18dont discard overflow from normalizes-to goalslcnr-0/+10
2023-12-14consistently use "next solver" instead of "new solver"lcnr-3/+3
2023-11-22Replace `no_ord_impl` with `orderable`.Nicholas Nethercote-0/+1
Similar to the previous commit, this replaces `newtype_index`'s opt-out `no_ord_impl` attribute with the opt-in `orderable` attribute.
2023-11-09remove stability assert in `evaluate_goal`lcnr-33/+0
2023-11-02use global cache when computing proof treeslcnr-12/+26
2023-10-10reorder files in solvelcnr-0/+368